On the Number of Minimal 1-Steiner Trees (1994)
by
Boris Aronov
,
Marshall Bern
,
David Eppstein
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@MISC{Aronov94onthe,
author = {Boris Aronov and Marshall Bern and David Eppstein},
title = {On the Number of Minimal 1-Steiner Trees},
year = {1994}
}
author = {Boris Aronov and Marshall Bern and David Eppstein},
title = {On the Number of Minimal 1-Steiner Trees},
year = {1994}
}
Bookmarks
OpenURL
Abstract:
We count the number of nonisomorphic geometric minimum spanning trees formed by
Citations
| 1481 | Computational Geometry: An introduction – Preparata, Shamos - 1985 |
| 137 | On constructing minimum spanning trees in kdimensional spaces and related problems – Yao - 1982 |
| 18 | Intersection patterns of convex sets – Kalai - 1984 |
| 13 | The 1-Steiner Tree Problem – Georgakopoulos, Papadimitriou - 1987 |
| 3 | Transitions in geometric spanning trees – Monma, Suri - 1991 |
