Plane Spanners of Maximum Degree Six

Nicolas Bonichon (1, 2, 3) , Cyril Gavoille (1, 2, 3, 4) , Nicolas Hanusse (1, 2) , Ljubomir Perkovic (5, 6)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
3 UB - Université Sciences et Technologies - Bordeaux 1
4 IUF - Institut universitaire de France
5 CTI - School of Computer Science, Telecommunications, and Information Systems [DePaul]
6 SOC - School of Computing [DePaul]

Domaines: Mathématique discrète [cs.DM]; Géométrie algorithmique [cs.CG]

Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic. Plane Spanners of Maximum Degree Six. ICALP, 2010, France. pp.19-30, ⟨10.1007/978-3-642-14165-2_3⟩. ⟨hal-00534212⟩