An incremental reconstruction method for dynamic planar point location

DOI10.1016/0020-0190(91)90138-8zbMATH Open0713.68099OpenAlexW2072485679MaRDI QIDQ750176FDOQ750176

Authors: Roberto Tamassia 

Publication date: 1991

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90138-8

Recommendations

• Dynamic planar point location with optimal query time
• Towards an optimal method for dynamic planar point location
• Dynamic planar point location with optimal query time (extended abstract)
• Fully Dynamic Point Location in a Monotone Subdivision
• DYNAMIZATION OF THE TRAPEZOID METHOD FOR PLANAR POINT LOCATION IN MONOTONE SUBDIVISIONS

zbMATH Keywords

analysis of algorithmscomputational geometrytriangulationson-line algorithmpoint locationplanar subdivisiondynamic data structure

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Title not available (Why is that?)
• The design of dynamic data structures
• Optimal Search in Planar Subdivisions
• Title not available (Why is that?)
• Optimal Point Location in a Monotone Subdivision
• Decomposable searching problems I. Static-to-dynamic transformation
• A New Approach to Planar Point Location
• Location of a Point in a Planar Subdivision and Its Applications
• Fully Dynamic Point Location in a Monotone Subdivision
• Optimal dynamization of decomposable searching problems
• Dynamic planar point location with optimal query time

Cited In (2)

• Point Location in Incremental Planar Subdivisions.
• Incremental hive graph

This page was built for publication: An incremental reconstruction method for dynamic planar point location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q750176)