Kinetic spanners in \(\mathbb R^{d}\)

DOI10.1007/s00454-011-9343-yzbMath1216.68312OpenAlexW4238697024MaRDI QIDQ540440

Mohammad Ali Abam, Mark T. de Berg

Publication date: 3 June 2011

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-011-9343-y

zbMATH Keywords

geometric spannerskinetic data structures

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Combinatorial complexity of geometric structures (52C45)

Related Items (9)

Kinetic \(k\)-semi-Yao graph and its applications ⋮ Kinetic Reverse k-Nearest Neighbor Problem ⋮ Vertex Fault-Tolerant Geometric Spanners for Weighted Points ⋮ Approximate $k$-Nearest Neighbor Graph on Moving Points ⋮ Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions ⋮ Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes ⋮ Geodesic Spanners for Points on a Polyhedral Terrain ⋮ Vertex fault-tolerant spanners for weighted points in polygonal domains ⋮ Geometric spanner games

Cites Work

• Ordered theta graphs
• Deformable spanners and applications
• Geometric Spanner Networks
• An Optimal Dynamic Spanner for Doubling Metric Spaces
• Kinetic KD-trees and longest-side KD-trees
• Adding range restriction capability to dynamic data structures
• Data Structures for Mobile Data
• A segment-tree based kinetic BSP
• Fully dynamic geometric spanners
• A simple and efficient kinetic spanner
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Kinetic spanners in \(\mathbb R^{d}\)