Search Sciweavers | Sciweavers

1326 search results - page 51 / 266

» Approximate Tree Kernels

click to vote

ISAAC
1993
Springer

106views Algorithms» more ISAAC 1993»

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

14 years 23 days ago

Download www.cs.gsu.edu

Ulrich Fößmeier, Michael Kaufmann, Alex...

claim paper

Read More »

click to vote

STOC
1994
ACM

97views Algorithms» more STOC 1994»

An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane

14 years 22 days ago

Download www.cs.uwaterloo.ca

Givenn points in the Euclideanplane,we considerthe problemof findingthe minimumtree spanninganyk points.The problemis NP-hardand we givean O(logk)-approximationalgorithm. Key Words...

Naveen Garg, Dorit S. Hochbaum

claim paper

Read More »

click to vote

FODO
1989
Springer

68views Algorithms» more FODO 1989»

The Arc Tree: An Approximation Scheme To Represent Arbitrary Curved Shapes

14 years 22 days ago

Download www.eecs.berkeley.edu

Oliver Günther, Eugene Wong

claim paper

Read More »

click to vote

APPROX
2006
Springer

110views Algorithms» more APPROX 2006»

Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees

14 years 13 days ago

Download www-math.mit.edu

Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad ...

claim paper

Read More »

click to vote

CIAC
2006
Springer

131views Algorithms» more CIAC 2006»

Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems

14 years 12 days ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers