Skip to main navigation Skip to search Skip to main content

There are Plane Spanners of Degree 4 and Moderate Stretch Factor

  • University of Bordeaux
  • CNRS Centre National de la Recherche Scientifique
  • Lafayette College

Research output: Contribution to journal › Article › peer-review

Original languageEnglish
Pages (from-to)514-546
Number of pages33
JournalDiscrete and Computational Geometry
Volume53
Issue number3
DOIs
StatePublished - Apr 1 2015

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Keywords

  • Bounded degree
  • Delaunay triangulation
  • Plane spanner
  • Stretch factor

Cite this