There are Plane Spanners of Maximum Degree 4 (extended abstract)

Nicolas Bonichon (1, 2) , Iyad A. Kanj (3) , Ljubomir Perkovic (3, 4) , Ge Xia (5)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
3 CTI - School of Computer Science, Telecommunications, and Information Systems [DePaul]
4 SOC - School of Computing [DePaul]
5 Department of Computer Science - Lafayette College

Domaines: Mathématique discrète [cs.DM]

Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia. There are Plane Spanners of Maximum Degree 4 (extended abstract). SoCG, Jun 2014, Kyoto, Japan. ⟨hal-00964206⟩