Sciweavers

7015 search results - page 165 / 1403
» Approximation algorithms for co-clustering
Sort
View
ESA
2004
Springer
127views Algorithms» more  ESA 2004»
14 years 3 months ago
Approximate Unions of Lines and Minkowski Sums
Marc J. van Kreveld, A. Frank van der Stappen
ESA
2003
Springer
98views Algorithms» more  ESA 2003»
14 years 2 months ago
Approximating Energy Efficient Paths in Wireless Multi-hop Networks
Stefan Funke, Domagoj Matijevic, Peter Sanders
ESA
2003
Springer
110views Algorithms» more  ESA 2003»
14 years 2 months ago
Multicommodity Flow Approximation Used for Exact Graph Partitioning
Meinolf Sellmann, Norbert Sensen, Larissa Timajev
IWOCA
2009
Springer
112views Algorithms» more  IWOCA 2009»
14 years 2 months ago
The Guarding Problem - Complexity and Approximation
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
APPROX
2009
Springer
131views Algorithms» more  APPROX 2009»
14 years 4 months ago
An Approximation Scheme for Terrain Guarding
We obtain a polynomial time approximation scheme for the terrain guarding problem improving upon several recent constant factor approximations. Our algorithm is a local search algo...
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R....