Dynamic data structures for realtime management of large geometric scenes (extended abstract)

DOI10.1007/3-540-63397-9_13zbMath1477.68079OpenAlexW2110883955MaRDI QIDQ826084

Willy-B. Strothmann, Friedhelm Meyer auf der Heide, Matthias Fischer

Publication date: 20 December 2021

Full work available at URL: https://doi.org/10.1007/3-540-63397-9_13

zbMATH Keywords

breadth-first searchrange queryoutput sizesecondary memoryspatial hierarchy

Mathematics Subject Classification ID

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

Related Items (2)

Geometric spanners with applications in wireless networks ⋮ The Orthant Neighborhood Graph: A Decentralized Spatial Data Structure for Dynamic Point Sets

This page was built for publication: Dynamic data structures for realtime management of large geometric scenes (extended abstract)