On bounded degree plane strong geometric spanners
type: Item
instance of: scholarly article
title: On bounded degree plane strong geometric spanners
zbMATH Open document ID: 1247.68306
author: Prosenjit Bose
author: Paz Carmi
author: Lilach Chaitman-Yerushalmi
published in: Journal of Discrete Algorithms
publication date: 2012-09-13T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6082060
zbMATH Keywords: computational geometry
zbMATH Keywords: geometric spanners
zbMATH Keywords: Delaunay triangulation
MaRDI profile type: Publication
full work available at URL: j.jda.2012.03.004
OpenAlex ID: W1972171563
cites work: Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
cites work: Plane Spanners of Maximum Degree Six
cites work: Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
cites work: Q4411362
cites work: Approximating geometric bottleneck shortest paths
cites work: On plane geometric spanners: a survey and open problems
cites work: DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE
cites work: CONSTRUCTING DEGREE-3 SPANNERS WITH OTHER SPARSENESS PROPERTIES
cites work: On Spanners and Lightweight Spanners of Geometric Graphs
cites work: Improved local algorithms for spanner construction
cites work: Classes of graphs which approximate the complete Euclidean graph
cites work: EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
cites work: Geometric Spanner Networks
cites work: Improved upper bound on the stretch factor of delaunay triangulations
DOI: 10.1016/J.JDA.2012.03.004
description: scientific article; zbMATH DE number 6082060