DYNAMIC PLANAR POINT LOCATION WITH OPTIMAL QUERY TIME

被引：0
|
作者：
PREPARATA, FP [1 ]
TAMASSIA, R [1 ]
机构：
[1] BROWN UNIV, DEPT COMP SCI, PROVIDENCE, RI 02912 USA
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1989年 / 349卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：84 / 95
页数：12
相关论文
共 50 条
  • [1] DYNAMIC PLANAR POINT LOCATION WITH OPTIMAL QUERY TIME
    PREPARATA, FP
    TAMASSIA, R
    [J]. THEORETICAL COMPUTER SCIENCE, 1990, 74 (01) : 95 - 114
  • [2] Dynamic Planar Point Location in Optimal Time
    Nekrich, Yakov
    [J]. STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1003 - 1014
  • [3] TOWARDS AN OPTIMAL METHOD FOR DYNAMIC PLANAR POINT LOCATION
    Chan, Timothy M.
    Nekrich, Yakov
    [J]. SIAM JOURNAL ON COMPUTING, 2018, 47 (06) : 2337 - 2361
  • [4] Towards an Optimal Method for Dynamic Planar Point Location
    Chan, Timothy M.
    Nekrich, Yakov
    [J]. 2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2015, : 390 - 409
  • [5] Optimal planar point location
    Iacono, J
    [J]. PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 340 - 341
  • [6] Improved dynamic planar point location
    Arge, Lars
    Brodal, Gerth Stolting
    Georgiadis, Loukas
    [J]. 47TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2006, : 305 - +
  • [7] Expected asymptotically optimal planar point location
    Iacono, J
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 29 (01): : 19 - 22
  • [8] Planar point location in sublogarithmic time
    Patrascu, Mihai
    [J]. 47TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2006, : 325 - 332
  • [9] NEW RESULTS ON DYNAMIC PLANAR POINT LOCATION
    SIU, WC
    JANARDAN, R
    [J]. SIAM JOURNAL ON COMPUTING, 1992, 21 (05) : 972 - 999
  • [10] Time-optimal solution to planar point location in ordered functional domains, with applications
    Bokka, V
    Olariu, S
    Schwing, JL
    Wilson, L
    Zomaya, A
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 447 - 453
12345