TOPOLOGICALLY SWEEPING AN ARRANGEMENT

被引:128
作者
EDELSBRUNNER, H
GUIBAS, LJ
机构
[1] STANFORD UNIV,STANFORD,CA 94305
[2] DEC SYST RES CTR,PALO ALTO,CA
关键词
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
    CHAZELLE, B
    GUIBAS, LJ
    LEE, DT
    [J]. 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
    EDELSBRUNNER, H
    WELZL, E
    [J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (01) : 271 - 284
  • [9] OPTIMAL POINT LOCATION IN A MONOTONE SUBDIVISION
    EDELSBRUNNER, H
    GUIBAS, LJ
    STOLFI, J
    [J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (02) : 317 - 340
  • [10] EDELSBRUNNER H, 1983, ADV COMPUTING RES, P35