DYNAMIZATION OF THE TRAPEZOID METHOD FOR PLANAR POINT LOCATION IN MONOTONE SUBDIVISIONS

DOI10.1142/S0218195992000184zbMath0759.68086OpenAlexW2109964367MaRDI QIDQ4030353

Yi-Jen Chiang, Roberto Tamassia

Publication date: 1 April 1993

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195992000184

zbMATH Keywords

planar point locationmonotone subdivisions

Mathematics Subject Classification ID

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

Related Items (4)

Lower bounds for dynamic transitive closure, planar point location, and parentheses matching ⋮ Towards an Optimal Method for Dynamic Planar Point Location ⋮ Point Location in Incremental Planar Subdivisions. ⋮ Dynamic Planar Point Location in External Memory.

This page was built for publication: DYNAMIZATION OF THE TRAPEZOID METHOD FOR PLANAR POINT LOCATION IN MONOTONE SUBDIVISIONS