Sciweavers

7015 search results - page 117 / 1403
» Approximation algorithms for co-clustering
Sort
View
CCCG
2007
13 years 10 months ago
Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm
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
ACID
2006
249views Algorithms» more  ACID 2006»
13 years 10 months ago
Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times
Daya Ram Gaur, Ramesh Krishnamurti, Ján Man...
IPCO
2004
92views Optimization» more  IPCO 2004»
13 years 10 months ago
LP-based Approximation Algorithms for Capacitated Facility Location
Retsef Levi, David B. Shmoys, Chaitanya Swamy