Erik Krohn

According to our database, Erik Krohn authored at least 25 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Guarding Polyominoes Under k-Hop Visibility.

Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

2023

Minimum k-Hop Dominating Sets in Grid Graphs.

Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt

CoRR, 2023

On Half Guarding Polygons.

Erik Krohn, Alex Pahlow, Zhongxiu Yang

Proceedings of the Combinatorial Optimization and Applications, 2023

2022

On the Visibility Graphs of Pseudo-Polygons: Recognition and Reconstruction.

Safwa Ameer, Matt Gibson-Lopez, Erik Krohn, Qing Wang

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

On the Complexity of Half-Guarding Monotone Polygons.

Hannah Miller Hillberg, Erik Krohn, Alex Pahlow

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

On Vertex Guarding Staircase Polygons.

Matt Gibson-Lopez, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Sean Soderman, Pawel Zylinski

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Half-Guarding Weakly-Visible Polygons and Terrains.

Nandhana Duraisamy, Hannah Miller Hillberg, Ramesh K. Jallu, Erik Krohn, Anil Maheshwari, Subhas C. Nandy, Alex Pahlow

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

Opposing Half Guards.

Erik Krohn, Bengt J. Nilsson, Christiane Schmidt

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

2020

Terrain Visibility Graphs: Persistence Is Not Enough.

Safwa Ameer, Matt Gibson-Lopez, Erik Krohn, Sean Soderman, Qing Wang

Proceedings of the 36th International Symposium on Computational Geometry, 2020

2019

The VC-dimension of visibility on the boundary of monotone polygons.

Matt Gibson, Erik Krohn, Qing Wang

Comput. Geom., 2019

A Note on Guarding Staircase Polygons.

Matt Gibson, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Pawel Zylinski

Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2017

Guarding Monotone Polygons with Half-Guards.

Matt Gibson, Erik Krohn, Matthew Rayford

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2015

The VC-Dimension of Visibility on the Boundary of a Simple Polygon.

Matt Gibson, Erik Krohn, Qing Wang

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

A Characterization of Visibility Graphs for Pseudo-polygons.

Matt Gibson, Erik Krohn, Qing Wang

Proceedings of the Algorithms - ESA 2015, 2015

2014

Guarding Terrains via Local Search.

Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan

J. Comput. Geom., 2014

On the VC-Dimension of Visibility in Monotone Polygons.

Matt Gibson, Erik Krohn, Qing Wang

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Approximate Guarding of Monotone and Rectilinear Polygons.

Erik Krohn, Bengt J. Nilsson

Algorithmica, 2013

2012

On Clustering to Minimize the Sum of Radii.

Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan

SIAM J. Comput., 2012

The Complexity of Guarding Monotone Polygons.

Erik Krohn, Bengt J. Nilsson

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

Terrain Guarding is NP-Hard.

James King, Erik Krohn

SIAM J. Comput., 2011

Improved Approximations for Guarding 1.5-Dimensional Terrains.

Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija

Algorithmica, 2011

2010

On Metric Clustering to Minimize the Sum of Radii.

Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan

Algorithmica, 2010

2009

The Complexity of Guarding Terrains

James King, Erik Krohn

CoRR, 2009

Quasi-Polynomial Time Approximation Schemes for Target Tracking

Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan

CoRR, 2009

An Approximation Scheme for Terrain Guarding.

Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan

Proceedings of the Approximation, 2009