| Terrain guarding is NP-hard J King, E Krohn SIAM Journal on Computing 40 (5), 1316-1339, 2011 | 84 | 2011 |
| Improved approximations for guarding 1.5-dimensional terrains K Elbassioni, E Krohn, D Matijević, J Mestre, D Ševerdija Algorithmica 60, 451-463, 2011 | 58 | 2011 |
| On clustering to minimize the sum of radii M Gibson, G Kanade, E Krohn, IA Pirwani, K Varadarajan SIAM Journal on Computing 41 (1), 47-60, 2012 | 54 | 2012 |
| Approximate guarding of monotone and rectilinear polygons EA Krohn, BJ Nilsson Algorithmica 66, 564-594, 2013 | 50 | 2013 |
| Guarding terrains via local search M Gibson, G Kanade, E Krohn, K Varadarajan Journal of Computational Geometry 5 (1), 168–178-168–178, 2014 | 46 | 2014 |
| An approximation scheme for terrain guarding M Gibson, G Kanade, E Krohn, K Varadarajan International Workshop on Approximation Algorithms for Combinatorial …, 2009 | 45 | 2009 |
| On metric clustering to minimize the sum of radii M Gibson, G Kanade, E Krohn, IA Pirwani, K Varadarajan Algorithmica 57, 484-498, 2010 | 37 | 2010 |
| The complexity of guarding monotone polygons E Krohn, BJ Nilsson Canadian Conference on Computational Geometry, Charlottetown, Prince Edward …, 2012 | 19 | 2012 |
| Terrain visibility graphs: persistence is not enough S Ameer, M Gibson-Lopez, E Krohn, S Soderman, Q Wang arXiv preprint arXiv:2004.00750, 2020 | 8 | 2020 |
| A characterization of visibility graphs for pseudo-polygons M Gibson, E Krohn, Q Wang Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015 | 8 | 2015 |
| The VC-dimension of visibility on the boundary of a simple polygon M Gibson, E Krohn, Q Wang Algorithms and Computation: 26th International Symposium, ISAAC 2015, Nagoya …, 2015 | 8 | 2015 |
| Guarding Monotone Polygons with Half-Guards. M Gibson, E Krohn, M Rayford CCCG, 168-173, 2017 | 6 | 2017 |
| Survey of terrain guarding and art gallery problems E Krohn Unpublished manuscript. November, 2007 | 6 | 2007 |
| On the VC-Dimension of Visibility in Monotone Polygons. M Gibson, E Krohn, Q Wang CCCG, 2014 | 5 | 2014 |
| On metric clustering to minimize the sum of radii M Gibson, G Kanade, E Krohn, IA Pirwani, K Varadarajan Algorithm Theory–SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory …, 2008 | 5 | 2008 |
| The VC-dimension of visibility on the boundary of monotone polygons M Gibson, E Krohn, Q Wang Computational Geometry 77, 62-72, 2019 | 3 | 2019 |
| The complexity of guarding terrains J King, E Krohn arXiv preprint arXiv:0907.1280, 2009 | 3 | 2009 |
| On the complexity of half-guarding monotone polygons HM Hillberg, E Krohn, A Pahlow Latin American Symposium on Theoretical Informatics, 761-777, 2022 | 2 | 2022 |
| A note on guarding staircase polygons M Gibson, E Krohn, BJ Nilsson, R Mathew, P Zylinski CCCG 2019: The 31st Canadian Conference in Computational Geometry, August 8 …, 2019 | 2 | 2019 |
| The complexity of guarding terrains E Krohn, J King Manuscript, 2009 | 2 | 2009 |
