Dense Point Sets Have Sparse Delaunay Triangulations or "... But Not Too Nasty". Erickson, J. Discrete & Computational Geometry, 33(1):83--115, 2005.
Dense Point Sets Have Sparse Delaunay Triangulations or "... But Not Too Nasty" [link]Paper  bibtex   
@article{DBLP:journals/dcg/Erickson05,
  author    = {Jeff Erickson},
  title     = {Dense Point Sets Have Sparse Delaunay Triangulations or "... But Not
               Too Nasty"},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {33},
  number    = {1},
  pages     = {83--115},
  year      = {2005},
  url       = {http://www.springerlink.com/index/10.1007/s00454-004-1089-3},
  timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Erickson05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0