Erik Krohn

35 papers A* 3A 2B 3Journal 15Unranked 12
YearRankTypeTitle / Venue / Authors
2025 J jnl
Guarding Polyominoes Under k-Hop Visibility.
Algorithmica
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
2025 — conf
The VC-Dimension of Limited Visibility on the Boundary of a Simple Polygon.
CCCG
Matt Gibson-Lopez, Erik Krohn, Zhongxiu Yang
2024 — conf
Guarding Polyominoes Under k-Hop Visibility.
LATIN (1)
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
2023 J jnl
Minimum k-Hop Dominating Sets in Grid Graphs.
CoRR
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
2023 — conf
On Half Guarding Polygons.
COCOA (1)
Erik Krohn, Alex Pahlow, Zhongxiu Yang
2022 — conf
Half-Guarding Weakly-Visible Polygons and Terrains.
FSTTCS
Nandhana Duraisamy, Hannah Miller Hillberg, Ramesh K. Jallu, Erik Krohn, Anil Maheshwari, Subhas C. Nandy, Alex Pahlow
2022 B conf
On Vertex Guarding Staircase Polygons.
LATIN
Matt Gibson-Lopez, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Sean Soderman, Pawel Zylinski
2022 B conf
On the Complexity of Half-Guarding Monotone Polygons.
LATIN
Hannah Miller Hillberg, Erik Krohn, Alex Pahlow
2022 J jnl
On the Complexity of Half-Guarding Monotone Polygons.
CoRR
Hannah Miller Hillberg, Erik Krohn, Alex Pahlow
2022 — conf
On the Visibility Graphs of Pseudo-Polygons: Recognition and Reconstruction.
SWAT
Safwa Ameer, Matt Gibson-Lopez, Erik Krohn, Qing Wang
2022 — conf
Opposing Half Guards.
CCCG
Erik Krohn, Bengt J. Nilsson, Christiane Schmidt
2022 J jnl
Opposing Half Guards.
CoRR
Erik Krohn, Bengt J. Nilsson, Christiane Schmidt
2020 A* conf
Terrain Visibility Graphs: Persistence Is Not Enough.
SoCG
Safwa Ameer, Matt Gibson-Lopez, Erik Krohn, Sean Soderman, Qing Wang
2020 J jnl
Terrain Visibility Graphs: Persistence is Not Enough.
CoRR
Safwa Ameer, Matt Gibson-Lopez, Erik Krohn, Sean Soderman, Qing Wang
2019 — conf
A Note on Guarding Staircase Polygons.
CCCG
Matt Gibson, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Pawel Zylinski
2019 J jnl
The VC-dimension of visibility on the boundary of monotone polygons.
Comput. Geom.
Matt Gibson, Erik Krohn, Qing Wang
2017 — conf
Guarding Monotone Polygons with Half-Guards.
CCCG
Matt Gibson, Erik Krohn, Matthew Rayford
2015 J jnl
A Characterization of Visibility Graphs for Pseudo-Polygons.
CoRR
Matt Gibson, Erik Krohn, Qing Wang
2015 A conf
A Characterization of Visibility Graphs for Pseudo-polygons.
ESA
Matt Gibson, Erik Krohn, Qing Wang
2015 B conf
The VC-Dimension of Visibility on the Boundary of a Simple Polygon.
ISAAC
Matt Gibson, Erik Krohn, Qing Wang
2014 J jnl
Guarding Terrains via Local Search.
J. Comput. Geom.
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
2014 — conf
On the VC-Dimension of Visibility in Monotone Polygons.
CCCG
Matt Gibson, Erik Krohn, Qing Wang
2013 J jnl
Approximate Guarding of Monotone and Rectilinear Polygons.
Algorithmica
Erik Krohn, Bengt J. Nilsson
2012 J jnl
On Clustering to Minimize the Sum of Radii.
SIAM J. Comput.
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
2012 — conf
The Complexity of Guarding Monotone Polygons.
CCCG
Erik Krohn, Bengt J. Nilsson
2011 J jnl
Improved Approximations for Guarding 1.5-Dimensional Terrains.
Algorithmica
Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija
2011 J jnl
Terrain Guarding is NP-Hard.
SIAM J. Comput.
James King, Erik Krohn
2010 J jnl
On Metric Clustering to Minimize the Sum of Radii.
Algorithmica
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
2010 A* conf
Terrain Guarding is NP-Hard.
SODA
James King, Erik Krohn
2009 — conf
An Approximation Scheme for Terrain Guarding.
APPROX-RANDOM
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
2009 A conf
Improved Approximations for Guarding 1.5-Dimensional Terrains.
STACS
Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija
2009 J jnl
Quasi-Polynomial Time Approximation Schemes for Target Tracking
CoRR
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
2009 J jnl
The Complexity of Guarding Terrains
CoRR
James King, Erik Krohn
2008 — conf
On Metric Clustering to Minimize the Sum of Radii.
SWAT
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
2008 A* conf
On clustering to minimize the sum of radii.
SODA
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan