Kinetic spanners in \(\mathbb R^{d}\)
type: Item
instance of: scholarly article
title: Kinetic spanners in \(\mathbb R^{d}\)
zbMATH Open document ID: 1216.68312
author: Mohammad A. Abam
author: Mark de Berg
published in: Discrete \& Computational Geometry
publication date: 2011-06-03T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 52C45
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5903702
zbMATH Keywords: geometric spanners
zbMATH Keywords: kinetic data structures
MaRDI profile type: Publication
full work available at URL: s00454-011-9343-y
OpenAlex ID: W4238697024
cites work: Kinetic KD-trees and longest-side KD-trees
cites work: A simple and efficient kinetic spanner
cites work: Data Structures for Mobile Data
cites work: Ordered theta graphs
cites work: A segment-tree based kinetic BSP
cites work: Q5452284
cites work: Q4945509
cites work: Deformable spanners and applications
cites work: Q3579450
cites work: An Optimal Dynamic Spanner for Doubling Metric Spaces
cites work: Q4499944
cites work: Q3802644
cites work: Q3219753
cites work: Geometric Spanner Networks
cites work: Fully dynamic geometric spanners
cites work: Q4325546
cites work: Q3139291
cites work: Adding range restriction capability to dynamic data structures
DOI: 10.1007/S00454-011-9343-Y
Recommended article: Kinetic spanners in R d
Recommended article: Static and kinetic geometric spanners with applications
Recommended article: Kinematic Relations for Hausdorff Moment Measures in Spherical Spaces
Recommended article: Kinetic Euclidean minimum spanning tree in the plane
Recommended article: Kinetic Euclidean Minimum Spanning Tree in the Plane
Recommended article: A new class of kinematic spaces
Recommended article: Kinematic spaces with dilatations
Recommended article: An Optimal Dynamic Spanner for Doubling Metric Spaces
Recommended article: Q4771790
Recommended article: Kinetic Poincaré inequalities
description: scientific article; zbMATH DE number 5903702