Zooming by repeated range detection

DOI10.1016/0020-0190(87)90120-7zbMath0636.68079OpenAlexW1996074398MaRDI QIDQ1098306

Mark H. Overmars, Herbert Edelsbrunner

Publication date: 1987

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

Full work available at URL: https://dspace.library.uu.nl/handle/1874/18634

zbMATH Keywords

computer graphicscomputational geometryrange searchingline segmentszoomingmovingwindowingnearest neighbour searching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Cites Work

• The design of dynamic data structures
• Priority Search Trees
• Some methods of computational geometry applied to computer graphics