مرکز منطقه ای اطلاع رساني علوم و فناوري - Lower bounds for testing Euclidean Minimum Spanning Trees

Title of article :

Lower bounds for testing Euclidean Minimum Spanning Trees

Author/Authors :

Oren Ben-Zwi، نويسنده , , Oded Lachish، نويسنده , , Ilan Newman، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 2007

Pages :

From page :

219

To page :

225

Keywords :

graph algorithms , randomized algorithms , Computational geometry

Journal title :

Information Processing Letters

Serial Year :

2007

Journal title :

Information Processing Letters

Record number :

130431

Link To Document :