euclidean minimum spanning trees Latest Research Papers

Euclidean minimum spanning trees with independent and dependent geometric uncertainties

Computational Geometry ◽

10.1016/j.comgeo.2020.101744 ◽

2021 ◽

pp. 101744

Author(s):

Rivka Gitik ◽

Or Bartal ◽

Leo Joskowicz

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Geometric Uncertainties ◽

Euclidean Minimum Spanning Trees

Download Full-text

Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees

LATIN 2018: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-77404-6_9 ◽

2018 ◽

pp. 108-119 ◽

Cited By ~ 2

Author(s):

Bahareh Banyassady ◽

Luis Barba ◽

Wolfgang Mulzer

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Time Space ◽

Trade Offs ◽

Euclidean Minimum Spanning Trees

Download Full-text

mst_clustering: Clustering via Euclidean Minimum Spanning Trees

The Journal of Open Source Software ◽

10.21105/joss.00012 ◽

2016 ◽

Vol 1 (1) ◽

pp. 12 ◽

Cited By ~ 2

Author(s):

Jake VanderPlas

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Euclidean Minimum Spanning Trees

Download Full-text

A Fast and Simple Algorithm for Computing Approximate Euclidean Minimum Spanning Trees

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611974331.ch85 ◽

2015 ◽

Cited By ~ 3

Author(s):

Sunil Arya ◽

David M. Mount

Keyword(s):

Spanning Trees ◽

Simple Algorithm ◽

Minimum Spanning Trees ◽

Euclidean Minimum Spanning Trees

Download Full-text

On the area requirements of Euclidean minimum spanning trees

Computational Geometry ◽

10.1016/j.comgeo.2012.10.011 ◽

2014 ◽

Vol 47 (2) ◽

pp. 200-213 ◽

Cited By ~ 1

Author(s):

Patrizio Angelini ◽

Till Bruckdorfer ◽

Marco Chiesa ◽

Fabrizio Frati ◽

Michael Kaufmann ◽

...

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Euclidean Minimum Spanning Trees

Download Full-text

Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels

Annual Symposium on Computational Geometry - SOCG'14 ◽

10.1145/2582112.2582161 ◽

2014 ◽

Cited By ~ 6

Author(s):

Sunil Arya ◽

Timothy M. Chan

Keyword(s):

Spanning Trees ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Minimum Spanning Trees ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search ◽

Euclidean Minimum Spanning Trees

Download Full-text

On the Area Requirements of Euclidean Minimum Spanning Trees

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-22300-6_3 ◽

2011 ◽

pp. 25-36 ◽

Cited By ~ 5

Author(s):

Patrizio Angelini ◽

Till Bruckdorfer ◽

Marco Chiesa ◽

Fabrizio Frati ◽

Michael Kaufmann ◽

...

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Euclidean Minimum Spanning Trees

Download Full-text

Testing Euclidean minimum spanning trees in the plane

ACM Transactions on Algorithms ◽

10.1145/1367064.1367071 ◽

2008 ◽

Vol 4 (3) ◽

pp. 1-23 ◽

Cited By ~ 2

Author(s):

Artur Czumaj ◽

Christian Sohler

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Euclidean Minimum Spanning Trees

Download Full-text

Lower bounds for testing Euclidean Minimum Spanning Trees

Information Processing Letters ◽

10.1016/j.ipl.2006.12.011 ◽

2007 ◽

Vol 102 (6) ◽

pp. 219-225 ◽

Cited By ~ 1

Author(s):

Oren Ben-Zwi ◽

Oded Lachish ◽

Ilan Newman

Keyword(s):

Lower Bounds ◽

Spanning Trees ◽

Minimum Spanning Trees ◽

Euclidean Minimum Spanning Trees

Download Full-text

Density-equalizing Euclidean minimum spanning trees for the detection of all disease cluster shapes

Proceedings of the National Academy of Sciences ◽

10.1073/pnas.0609457104 ◽

2007 ◽

Vol 104 (22) ◽

pp. 9404-9409 ◽

Cited By ~ 20

Author(s):

S. C. Wieland ◽

J. S. Brownstein ◽

B. Berger ◽

K. D. Mandl

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Disease Cluster ◽

Euclidean Minimum Spanning Trees

Download Full-text

euclidean minimum spanning trees
Recently Published Documents

TOTAL DOCUMENTS

H-INDEX

Euclidean minimum spanning trees with independent and dependent geometric uncertainties

Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees

mst_clustering: Clustering via Euclidean Minimum Spanning Trees

A Fast and Simple Algorithm for Computing Approximate Euclidean Minimum Spanning Trees

On the area requirements of Euclidean minimum spanning trees

Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels

On the Area Requirements of Euclidean Minimum Spanning Trees

Testing Euclidean minimum spanning trees in the plane

Lower bounds for testing Euclidean Minimum Spanning Trees

Density-equalizing Euclidean minimum spanning trees for the detection of all disease cluster shapes

Export Citation Format

euclidean minimum spanning treesRecently Published Documents

TOTAL DOCUMENTS

H-INDEX

Euclidean minimum spanning trees with independent and dependent geometric uncertainties

Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees

mst_clustering: Clustering via Euclidean Minimum Spanning Trees

A Fast and Simple Algorithm for Computing Approximate Euclidean Minimum Spanning Trees

On the area requirements of Euclidean minimum spanning trees

Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels

On the Area Requirements of Euclidean Minimum Spanning Trees

Testing Euclidean minimum spanning trees in the plane

Lower bounds for testing Euclidean Minimum Spanning Trees

Density-equalizing Euclidean minimum spanning trees for the detection of all disease cluster shapes

euclidean minimum spanning trees
Recently Published Documents