TOPOLOGICALLY SWEEPING AN ARRANGEMENT

被引：129
作者：
EDELSBRUNNER, H
GUIBAS, LJ
机构：
[1] STANFORD UNIV,STANFORD,CA 94305
[2] DEC SYST RES CTR,PALO ALTO,CA
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1989年 / 38卷 / 01期
关键词：
D O I：
10.1016/0022-0000(89)90038-X
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：165 / 194
页数：30
相关论文
共 29 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
[Anonymous], 1987, EATCS MONOGRAPHS THE
[3]  
Asano T., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P155, DOI 10.1109/SFCS.1985.65
[4]  
AVIS D, 1985, 1ST P ACM S COMP GEO, P161
[5]  
BENTLEY JL, 1980, J ALGORITHMS, V0001, P00301
[6]   THE POWER OF GEOMETRIC DUALITY [J].
CHAZELLE, B ;
GUIBAS, LJ ;
LEE, DT .
BIT, 1985, 25 (01) :76-90
[7]  
CHVATAL V, 1980, 11TH P SE C COMB GRA
[8]   CONSTRUCTING BELTS IN TWO-DIMENSIONAL ARRANGEMENTS WITH APPLICATIONS [J].
EDELSBRUNNER, H ;
WELZL, E .
SIAM JOURNAL ON COMPUTING, 1986, 15 (01) :271-284
[9]   OPTIMAL POINT LOCATION IN A MONOTONE SUBDIVISION [J].
EDELSBRUNNER, H ;
GUIBAS, LJ ;
STOLFI, J .
SIAM JOURNAL ON COMPUTING, 1986, 15 (02) :317-340
[10]  
EDELSBRUNNER H, 1983, ADV COMPUTING RES, P35
123