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

DOI10.1007/3-540-63397-9_13zbMATH Open1477.68079OpenAlexW2110883955MaRDI QIDQ826084FDOQ826084

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

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

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)

Cited In (7)

• Dynamic geometric data structures via shallow cuttings
• Title not available (Why is that?)
• Enhanced layered segment trees: a pragmatic data structure for real-time processing of geometric objects
• Geometric spanners with applications in wireless networks
• Title not available (Why is that?)
• Data structures in real-time environment
• 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)

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