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 条
  • [21] ADAPTIVE PLANAR POINT LOCATION
    Cheng, Siu-Wing
    Lau, Man-Kit
    SIAM JOURNAL ON COMPUTING, 2021, 50 (04) : 1200 - 1247
  • [22] I/O-efficient dynamic point location in monotone planar subdivisions
    Agarwal, PK
    Arge, L
    Brodal, GS
    Vitter, JS
    PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 11 - 20
  • [23] Moving point indexing for future location query
    Tung, HDT
    Jung, YJ
    Lee, EJ
    Ryu, KH
    CONCEPTUAL MODELING FOR ADVANCED APPLICATION DOMAINS, PROCEEDINGS, 2004, 3289 : 79 - 90
  • [24] A NEW APPROACH TO PLANAR POINT LOCATION
    PREPARATA, FP
    SIAM JOURNAL ON COMPUTING, 1981, 10 (03) : 473 - 482
  • [25] A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps
    Chiang, YJ
    Preparata, FP
    Tamassia, R
    SIAM JOURNAL ON COMPUTING, 1996, 25 (01) : 207 - 233
  • [26] Dynamic trees and dynamic point location
    Goodrich, MT
    Tamassia, R
    SIAM JOURNAL ON COMPUTING, 1998, 28 (02) : 612 - 636
  • [27] On the exact worst case query complexity of planar feint location
    Seidel, R
    Adamy, U
    JOURNAL OF ALGORITHMS, 2000, 37 (01) : 189 - 217
  • [28] Visiting a polygon on the optimal way to a query point
    Khosravi, Ramtin
    Ghodsi, Mohammad
    FRONTIERS IN ALGORITHMICS, 2008, 5059 : 245 - +
  • [29] Optimal location query based on k nearest neighbours
    Yubao LIU
    Zitong CHEN
    Ada WaiChee FU
    Raymond ChiWing WONG
    Genan DAI
    Frontiers of Computer Science, 2021, (02) : 101 - 113
  • [30] MinSum Based Optimal Location Query in Road Networks
    Xu, Lv
    Mai, Ganglin
    Chen, Zitong
    Liu, Yubao
    Dai, Genan
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2017), PT II, 2017, 10178 : 441 - 457
12345