Erik Krohn

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 15

Top Topics

Pac Learnability

Empirical Risk Minimization

Top Venues

Publications

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