VLDB 2026 Research / reviewers in the wild / expert
Alex Pahlow
dblp:319/4941
· DBLP profile ↗
3ranked-venue papers
0as first author
3since 2021 · last 2023
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | On Half Guarding Polygons
Erik Krohn, Alex Pahlow, Zhongxiu Yang |
COCOA (1) | 2 |
| 2022 | Half-Guarding Weakly-Visible Polygons and TerrainsabstractWe consider a variant of the art gallery problem where all guards are limited to seeing 180degree. Guards that can only see in one direction are called half-guards. We give a polynomial time approximation scheme for vertex guarding the vertices of a weakly-visible polygon with half-guards. We extend this to vertex guarding the boundary of a weakly-visible polygon with half-guards. We also show NP-hardness for vertex guarding a weakly-visible polygon with half-guards. Lastly, we show that the orientation of half-guards is critical in terrain guarding. Depending on the orientation of the half-guards, the problem is either very easy (polynomial time solvable) or very hard (NP-hard). Nandhana Duraisamy, Hannah Miller Hillberg, Ramesh K. Jallu, Erik Krohn, Anil Maheshwari, Subhas C. Nandy, Alex Pahlow |
FSTTCS | 7 |
| 2022 | On the Complexity of Half-Guarding Monotone Polygons
Hannah Miller Hillberg, Erik Krohn, Alex Pahlow |
LATIN | 3 |