Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Erik Krohn
Information about the author Erik Krohn will soon be added to the site.
Found
2 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Approximate Guarding of Monotone and Rectilinear Polygons
2013
We show that vertex guarding a monotone polygon is NP‐hard and construct a...
Improved Approximations for Guarding 1.5‐Dimensional Terrains
2011
We present a 4-approximation algorithm for the problem of placing the fewest guards on...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers
