Search Sciweavers | Sciweavers

7930 search results - page 206 / 1586

» Greedy in Approximation Algorithms

165

click to vote

CCCG
2007

118views Computational Geometry» more CCCG 2007»

Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm

15 years 8 months ago

Download data.agg.ethz.ch

Given a dense sampling S of the smooth boundary of a planar shape O. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particu...

Joachim Giesen, Balint Miklos, Mark Pauly

claim paper

Read More »

132

click to vote

COLOGNETWENTE
2008

90views Optimization» more COLOGNETWENTE 2008»

A local approximation algorithm for maximum weight matching

15 years 8 months ago

Download ctw08.dti.unimi.it

Tim Nieberg

claim paper

Read More »

133

click to vote

IPCO
2007

100views Optimization» more IPCO 2007»

Approximation Algorithms for 2-Stage Stochastic Scheduling Problems

15 years 8 months ago

Download people.orie.cornell.edu

David B. Shmoys, Mauro Sozio

claim paper

Read More »

201

click to vote

ACID
2006

249views Algorithms» more ACID 2006»

Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times

15 years 8 months ago

Download www.pims.math.ca

Daya Ram Gaur, Ramesh Krishnamurti, Ján Man...

claim paper

Read More »

132

click to vote

IPCO
2004

92views Optimization» more IPCO 2004»

LP-based Approximation Algorithms for Capacitated Facility Location

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers