Search Sciweavers | Sciweavers

25 search results - page 4 / 5

» Guarding galleries and terrains

152

click to vote

APPROX
2009
Springer

131views Algorithms» more APPROX 2009»

An Approximation Scheme for Terrain Guarding

16 years 19 days 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 »

141

click to vote

SODA
2010
ACM

151views Algorithms» more SODA 2010»

The Complexity of Guarding Terrains

16 years 3 months ago

Download www.cs.uiowa.edu

James King, Erik Krohn

claim paper

Read More »

122

click to vote

STACS
2009
Springer

107views Theoretical Computer Science» more STACS 2009»

Improved Approximations for Guarding 1.5-Dimensional Terrains

16 years 24 days ago

Download www.mpi-inf.mpg.de

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

claim paper

Read More »

138

click to vote

COMPGEOM
2005
ACM

92views Discrete Geometry» more COMPGEOM 2005»

Guarding a terrain by two watchtowers

15 years 8 months ago

Download www.cs.tau.ac.il

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

claim paper

Read More »

119

click to vote

SODA
2010
ACM

133views Algorithms» more SODA 2010»

Terrain Guarding is NP-Hard

15 years 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers