See this document in CiteSeerX!

On the Number of Minimal 1-Steiner Trees (1994)  (Make Corrections)  
Boris Aronov, Marshall Bern, David Eppstein
Discrete and Computational Geometry



  Home/Search   Context   Related

 
View or download:
uci.edu/~eppstein/...oBerEppDCG94.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uci.edu/~eppstein/pubs/all (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We count the number of nonisomorphic geometric minimum spanning trees formed by (Update)


Active bibliography (related documents):   More   All
0.2:   Spanning Trees and Spanners - Eppstein (1996)   (Correct)
0.2:   The Diameter of Nearest Neighbor Graphs - Eppstein (1992)   (Correct)
0.2:   On Nearest-Neighbor Graphs - Eppstein, Paterson, Yao (1997)   (Correct)

Similar documents based on text:   More   All
0.2:   On the Sum of Squares of Cell Complexities in Hyperplane.. - Aronov, Matousek, Sharir (1991)   (Correct)
0.1:   Refining a Triangulation of a Planar Straight-Line Graph to.. - Mitchell (1993)   (Correct)
0.1:   Quadtree, Ray Shooting and Approximate Minimum Weight Steiner.. - Cheng, Lee (2001)   (Correct)

BibTeX entry:   (Update)

@article{ aronov94number,
    author = "B. Aronov and M. Bern and D. Eppstein",
    title = "On the number of minimal {1-Steiner} trees",
    journal = "Discrete and Computational Geometry",
    pages = "29--34",
    year = "1994",
    url = "citeseer.ist.psu.edu/aronov94number.html" }
Citations (may not include all citations):
1254   Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
74   On constructing minimum spanning trees in k-dimensional spac.. (context) - Yao - 1982
10   Intersection patterns of convex sets (context) - Kalai - 1984
7   Steiner tree problem (context) - Georgakopoulos, Papadimitriou - 1987
4   Transitions in geometric spanning trees (context) - Monma, Suri - 1991

Documents on the same site (http://www.ics.uci.edu/~eppstein/pubs/all.html):   More
Linear Complexity Hexahedral Mesh Generation - Eppstein (1996)   (Correct)
Ununfoldable Polyhedra - Bern, Demaine, Eppstein, Kuo (1999)   (Correct)
Parametric and Kinetic Minimum Spanning Trees - Agarwal, Eppstein, Guibas.. (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC