The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations

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

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

Domaines: Algorithme et structure de données [cs.DS]

Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic. The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations. 2012. ⟨hal-00725842⟩