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

DOI10.1007/3-540-63397-9_13MaRDI QIDQ826084zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• On the dynamization of data structures
• Computing and Combinatorics
• Dynamic point location in arrangements of hyperplanes
• Dynamic geometric data structures via shallow cuttings
• scientific article; zbMATH DE number 917638

Cited in

(7)

• The Orthant Neighborhood Graph: A Decentralized Spatial Data Structure for Dynamic Point Sets
• Dynamic geometric data structures via shallow cuttings
• scientific article; zbMATH DE number 917638 (Why is no real title available?)
• Enhanced layered segment trees: a pragmatic data structure for real-time processing of geometric objects
• Geometric spanners with applications in wireless networks
• scientific article; zbMATH DE number 7559224 (Why is no real title available?)
• Data structures in real-time environment

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

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