IMPLICITLY REPRESENTING ARRANGEMENTS OF LINES OR SEGMENTS

被引：41

作者：

EDELSBRUNNER, H

GUIBAS, L

HERSHBERGER, J

SEIDEL, R

SHARIR, M

SNOEYINK, J

WELZL, E

机构：

[1] DEC SYST RES CTR,PALO ALTO,CA 94301

[2] STANFORD UNIV,STANFORD,CA 94305

[3] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95120

[4] UNIV CALIF BERKELEY,BERKELEY,CA 94720

[5] NYU,NEW YORK,NY 10012

[6] TEL AVIV UNIV,IL-69978 TEL AVIV,ISRAEL

[7] FREE UNIV BERLIN,D-1000 BERLIN 33,FED REP GER

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 1989年 / 4卷 / 05期

关键词：

D O I：

10.1007/BF02187742

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：433 / 466

页数：34

共 30 条

[1]

BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432

[2]

Brown K.Q., 1980, THESIS CARNEGIE MELL

[3]

Chazelle B., 1988, 29th Annual Symposium on Foundations of Computer Science (IEEE Cat. No.88CH2652-6), P590, DOI 10.1109/SFCS.1988.21975

[4] THE POWER OF GEOMETRIC DUALITY [J].

CHAZELLE, B ;

GUIBAS, LJ ;

LEE, DT .

BIT, 1985, 25 (01) :76-90

[5]

CHAZELLE B, 1988, UNPUB RANGE SEARCHIN

[6]

CHAZELLE B, UNPUB DISCRETE COMPU

[7] Fractional Cascading: II. Applications [J].

Chazelle, Bernard ;

Guibas, Leonidas J. .

ALGORITHMICA, 1986, 1 (1-4) :163-191

[8]

Clarkson K. L., 1988, 29th Annual Symposium on Foundations of Computer Science (IEEE Cat. No.88CH2652-6), P568, DOI 10.1109/SFCS.1988.21973

[9] NEW APPLICATIONS OF RANDOM SAMPLING IN COMPUTATIONAL GEOMETRY [J].

CLARKSON, KL .

DISCRETE & COMPUTATIONAL GEOMETRY, 1987, 2 (02) :195-222

[10] CONSTRUCTING ARRANGEMENTS OF LINES AND HYPERPLANES WITH APPLICATIONS [J].

EDELSBRUNNER, H ;

OROURKE, J ;

SEIDEL, R .

SIAM JOURNAL ON COMPUTING, 1986, 15 (02) :341-363

← 1 2 3 →