Analysisoftwosweep-linealgorithmsforspanningtreesandSteinertreesAdrianDumitrescu CsabaD.T´oth 1IntroductionLetSbea nitesetofpointsintheplane.AEuclideanSteinertree(EST)forSisaplanarstraightlinegra...
8 2 lJu9 ]MD.sc[ 1v6941.7 8:0viXraExpandersviaRandomSpanningTreesNavinGoyalLuisRademacherSantoshVempalaAbstractMotivatedbytheproblemofroutingreliablyandscalablyinagraph,weintroducethenotionofasplicer,...
ÓÑÔ ØÐÓÓÖ¹ÈÐÒÒÒ Ò¹ÄÓ ÝÚÇÖ ¹ÁÄÙ ÞÖÐÝËÔ...
SpanningtreesofmulticolouredpointsetswithfewintersectionsJ.Lea nos C.Merino G.Salazar §J.Urrutia ¶1July2003AbstractKanoetal.provedthatifP0,P1,...,Pk 1arepairwisedisjointcol-lectionsofpoints...
On Central Spanning Trees of a Graph Universitat-GH Paderborn FB Mathematik/Informatik Furstenallee 11 D{33102 Paderborn S. Bezrukov F. Kaderali, W. PoguntkeFernUniversitat Hagen LG Kommunikationssyst...
ÇÖÖÐÝËÔÒÒÒÌÖ×ÛØÔÔÐ ØÓÒרÓÖÔÖÔÖÛÒ£ ¹...
DiscreteMathematics311(2011)38–44ContentslistsavailableatScienceDirectDiscreteMathematicsjournalhomepage:www.elsevier.com/locate/discTheenergyandspanningtreesoftheAztecdiamondsGenzhenYu DepartmentofAu...
UsingClusteringTreesforLearningPhylogeneticTreesCelineVensandHendrikBlockeelDepartmentofComputerScience,KatholiekeUniversiteitLeuvenCelestijnenlaan200A,3001Leuven,Belgium{celine.vens,hendrik.blockeel}...
AnoteonrandomminimumlengthspanningtreesAlanFrieze Mikl´osRuszink´o LubosThoma DepartmentofMathematicalSciencesCarnegieMellonUniversityPittsburghPA15213,USAalan@random.math.cmu.edu,ruszinko@l...