An incremental reconstruction method for dynamic planar point location
Author:
- Roberto TamassiaRTRoberto Tamassia
- 31 January 1991
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 37 (2) , 79-83
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Fully Dynamic Point Location in a Monotone SubdivisionSIAM Journal on Computing, 1989
- Dynamic planar point location with optimal query time1989
- Optimal Point Location in a Monotone SubdivisionSIAM Journal on Computing, 1986
- Range searching in a set of line segments1985
- Dynamization of geometric data structures1985
- Optimal Search in Planar SubdivisionsSIAM Journal on Computing, 1983
- A New Approach to Planar Point LocationSIAM Journal on Computing, 1981
- Optimal dynamization of decomposable searching problemsInformation Processing Letters, 1981
- Decomposable searching problems I. Static-to-dynamic transformationJournal of Algorithms, 1980
- Location of a Point in a Planar Subdivision and Its ApplicationsSIAM Journal on Computing, 1977