Search Sciweavers | Sciweavers

970 search results - page 41 / 194

» On encodings of spanning trees

126

click to vote

SODA
2003
ACM

94views Algorithms» more SODA 2003»

Sublinear-time approximation of Euclidean minimum spanning tree

15 years 7 months ago

Download www.cs.princeton.edu

Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...

claim paper

Read More »

143

click to vote

IPCO
1996

118views Optimization» more IPCO 1996»

A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees

15 years 7 months ago

Download www.cs.ucr.edu

Sándor P. Fekete, Samir Khuller, Monika Kle...

claim paper

Read More »

123

click to vote

SODA
1994
ACM

81views Algorithms» more SODA 1994»

Spanning Trees Short or Small

15 years 7 months ago

Download www.ccs.neu.edu

R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel ...

claim paper

Read More »

116

click to vote

CN
2008

93views more CN 2008»

A fast algorithm for computing minimum routing cost spanning trees

15 years 6 months ago

Download telecom.inescporto.pt

Rui Campos, Manuel Ricardo

claim paper

Read More »

104

click to vote

COMGEO
2008
ACM

69views Applied Computing» more COMGEO 2008»

Triangulations without pointed spanning trees

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers