Kinetic spanners in R^d
DOI10.1007/S00454-011-9343-YzbMATH Open1216.68312OpenAlexW4238697024MaRDI QIDQ540440FDOQ540440
Mark de Berg, Mohammad A. Abam
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
Recommendations
- Kinetic spanners in \(\mathbb{R}^d\)
- Static and kinetic geometric spanners with applications
- Kinematic Relations for Hausdorff Moment Measures in Spherical Spaces
- Kinetic Euclidean minimum spanning tree in the plane
- Kinetic Euclidean minimum spanning tree in the plane
- A new class of kinematic spaces
- Kinematic spaces with dilatations
- An Optimal Dynamic Spanner for Doubling Metric Spaces
- scientific article; zbMATH DE number 3445960
- Kinetic Poincaré inequalities
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)
Cites Work
- Geometric Spanner Networks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computational geometry. Algorithms and applications.
- Title not available (Why is that?)
- Adding range restriction capability to dynamic data structures
- Deformable spanners and applications
- Data Structures for Mobile Data
- Ordered theta graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Optimal Dynamic Spanner for Doubling Metric Spaces
- Kinetic KD-trees and longest-side KD-trees
- A segment-tree based kinetic BSP
- Fully dynamic geometric spanners
- A simple and efficient kinetic spanner
Cited In (10)
- Vertex fault-tolerant spanners for weighted points in polygonal domains
- Geometric spanner games
- Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes
- Kinetic \(k\)-semi-Yao graph and its applications
- Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
- Vertex Fault-Tolerant Geometric Spanners for Weighted Points
- Kinetic Reverse k-Nearest Neighbor Problem
- Geodesic Spanners for Points on a Polyhedral Terrain
- Static and kinetic geometric spanners with applications
- Approximate $k$-Nearest Neighbor Graph on Moving Points
This page was built for publication: Kinetic spanners in \(\mathbb R^{d}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q540440)
