scientific article; zbMATH DE number 742971

MaRDI QIDQ4763412zbMATH OpenFDO

Authors Hanna Baumgarten, Hermann Jung, K. Mehlhorn

Publication date 11 April 1995

zbMATH Keywords

dynamic planar point location problem

Mathematics Subject Classification ID

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

Recommendations

• Dynamic Point Location in General Subdivisions
• Dynamic planar point location with optimal query time (extended abstract)
• New Results on Dynamic Planar Point Location
• Dynamic Trees and Dynamic Point Location
• Point location in dynamic planar subdivisions

Cited in

(19)

• Dynamic point location in arrangements of hyperplanes
• Average case analysis of dynamic geometric optimization
• Randomized search trees
• Online point location in planar arrangements and its applications
• Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
• Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
• scientific article; zbMATH DE number 4211552 (Why is no real title available?)
• Direct dynamic structures for some line segment problems
• Optimal Point Location in a Monotone Subdivision
• New Results on Dynamic Planar Point Location
• Dynamic Point Location in General Subdivisions
• Point Location in Incremental Planar Subdivisions.
• Dynamic planar point location with optimal query time (extended abstract)
• Dynamic planar orthogonal point location in sublogarithmic time
• Point location in dynamic planar subdivisions
• External memory planar point location with logarithmic updates
• External memory planar point location with logarithmic updates
• Online point location in planar arrangements and its applications
• Dynamic Distribution-Sensitive Point Location

This page was built for publication:

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