Erik A. Krohn, Ph.D. - Publications
Affiliations: | 2009 | Computer Science | University of Iowa, Iowa City, IA |
Area:
Computer ScienceYear | Citation | Score | |||
---|---|---|---|---|---|
2019 | Gibson M, Krohn E, Wang Q. The VC-dimension of visibility on the boundary of monotone polygons Computational Geometry: Theory and Applications. 77: 62-72. DOI: 10.1016/J.Comgeo.2018.10.006 | 0.317 | |||
2014 | Krohn E, Gibson M, Kanade G, Varadarajan KR. Guarding terrains via local search Journal of Computational Geometry. 5: 168-178. DOI: 10.20382/Jocg.V5I1A9 | 0.49 | |||
2013 | Krohn EA, Nilsson BJ. Approximate Guarding of Monotone and Rectilinear Polygons Algorithmica. 66: 564-594. DOI: 10.1007/S00453-012-9653-3 | 0.573 | |||
2012 | Gibson M, Kanade G, Krohn E, Pirwani IA, Varadarajan K. On clustering to minimize the sum of radii Siam Journal On Computing. 41: 47-60. DOI: 10.1137/100798144 | 0.437 | |||
2011 | King J, Krohn E. Terrain Guarding is NP-Hard Siam Journal On Computing. 40: 1316-1339. DOI: 10.1137/100791506 | 0.496 | |||
2011 | Elbassioni K, Krohn E, Matijević D, Mestre J, Ševerdija D. Improved Approximations for Guarding 1.5-Dimensional Terrains Algorithmica. 60: 451-463. DOI: 10.1007/S00453-009-9358-4 | 0.619 | |||
Show low-probability matches. |