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

http://ir.library.oregonstate.edu/concern/articles/j098zg26f

Access to this item has been restricted by repository administrators at the request of the publisher, Elsevier, until April 29, 2016.

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/

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • See article for Abstract.
Resource Type
DOI
Date Available
Date Issued
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
Series
Keyword
Rights Statement
Funding Statement (additional comments about funding)
Publisher
Peer Reviewed
Language
Replaces

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items