Sciweavers

7015 search results - page 165 / 1403
» Approximation algorithms for co-clustering
Sort
View
ESA
2004
Springer
127views Algorithms» more  ESA 2004»
15 years 8 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»
15 years 8 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»
15 years 8 months ago
Multicommodity Flow Approximation Used for Exact Graph Partitioning
Meinolf Sellmann, Norbert Sensen, Larissa Timajev
IWOCA
2009
Springer
112views Algorithms» more  IWOCA 2009»
15 years 8 months ago
The Guarding Problem - Complexity and Approximation
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
125
Voted
APPROX
2009
Springer
131views Algorithms» more  APPROX 2009»
15 years 10 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....