Spanners for geodesic graphs and visibility graphs
type: Item
instance of: scholarly article
title: Spanners for geodesic graphs and visibility graphs
zbMATH Open document ID: 1390.68699
published in: Algorithmica
publication date: 2018-04-06T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6856549
zbMATH Keywords: spanners
zbMATH Keywords: geodesic distance
zbMATH Keywords: visibility graphs
zbMATH Keywords: polygonal domains
author: Mohammad A. Abam
MaRDI profile type: Publication
full work available at URL: s00453-016-0268-y
OpenAlex ID: W2582648736
cites work: Region-fault tolerant geometric spanners
cites work: Geometric spanners for weighted point sets
cites work: On the power of the semi-separated pair decomposition
cites work: New constructions of SSPDs and their applications
cites work: Applications of a new space-partitioning technique
cites work: Planar Separators
cites work: On sparse spanners of weighted graphs
cites work: Q5452284
cites work: Q2728846
cites work: A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
cites work: Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
cites work: Combinatorial complexity bounds for arrangements of curves and spheres
cites work: Geometric Spanner Networks
cites work: Bypassing the embedding
DOI: 10.1007/S00453-016-0268-Y
description: scientific article; zbMATH DE number 6856549