New Techniques for Exact and Approximate Dynamic Closest-Point Problems

DOI10.1137/S0097539793259458zbMath0857.68117OpenAlexW2013729760MaRDI QIDQ4895830

Sanjiv Kapoor, Michiel H. M. Smid

Publication date: 3 March 1997

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539793259458

zbMATH Keywords

point locationdynamic data structures

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

On bounded leg shortest paths problems

This page was built for publication: New Techniques for Exact and Approximate Dynamic Closest-Point Problems