Search Sciweavers | Sciweavers

25 search results - page 4 / 5

» Guarding galleries and terrains

click to vote

APPROX
2009
Springer

131views Algorithms» more APPROX 2009»

An Approximation Scheme for Terrain Guarding

14 years 2 months ago

Download www.cs.uiowa.edu

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....

claim paper

Read More »

click to vote

SODA
2010
ACM

151views Algorithms» more SODA 2010»

The Complexity of Guarding Terrains

14 years 5 months ago

Download www.cs.uiowa.edu

James King, Erik Krohn

claim paper

Read More »

click to vote

STACS
2009
Springer

107views Theoretical Computer Science» more STACS 2009»

Improved Approximations for Guarding 1.5-Dimensional Terrains

14 years 2 months ago

Download www.mpi-inf.mpg.de

Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevi...

claim paper

Read More »

click to vote

COMPGEOM
2005
ACM

92views Discrete Geometry» more COMPGEOM 2005»

Guarding a terrain by two watchtowers

13 years 9 months ago

Download www.cs.tau.ac.il

Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Ha...

claim paper

Read More »

click to vote

SODA
2010
ACM

133views Algorithms» more SODA 2010»

Terrain Guarding is NP-Hard

13 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers