Near-Linear-Time Deterministic Plane Steiner Spanners for Well-Spaced Point Sets

Citeable URL: https://ir.library.oregonstate.edu/concern/articles/j098zg26f

Descriptions

Attribute Name	Values
Creator	Borradaile, Glencora Eppstein, David
Abstract	See article for Abstract. This is an author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by Elsevier and can be found at: http://www.journals.elsevier.com/computational-geometry/ Keywords: Sparse, Euclidean TSP, Spanner
Resource Type	Article
DOI	https://doi.org/10.1016/j.comgeo.2015.04.005
Date Available	2016-04-29T08:00:09+00:00
Date Issued	2015-11
Citation	Borradaile, G., & Eppstein, D. (2015). Near-linear-time deterministic plane Steiner spanners for well-spaced point sets. Computational Geometry, 49, 8-16. doi:10.1016/j.comgeo.2015.04.005
Journal Title	Computational Geometry
Journal Volume	46
Rights Statement	In Copyright
Funding Statement (additional comments about funding)	Based on work supported by the National Science Foundation under grant CCF-0963921. Supported in part by the National Science Foundation under grants 0830403 and 1217322, and by the Office of Naval Research under MURI grant N00014-08-1-1015.
Publisher	Elsevier
Peer Reviewed	Yes
Language	English [eng]
Replaces	http://hdl.handle.net/1957/58795