There are Plane Spanners of Maximum Degree 4

DOI10.1145/2582112.2582141zbMath1395.68291OpenAlexW4300333358MaRDI QIDQ4635524

Ge Xia, Ljubomir Perković, Nicolas Bonichon, Iyad A. Kanj

Publication date: 23 April 2018

Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2582112.2582141

zbMATH Keywords

geometric graphDelaunay triangulationbounded degreestretch factorplane spanner

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

This page was built for publication: There are Plane Spanners of Maximum Degree 4