Skip to content

Erik Krohn

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

6

Active years

2008–2024

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2024LATINGuarding Polyominoes Under k-Hop Visibility.Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
2023COCOAOn Half Guarding Polygons.Erik Krohn, Alex Pahlow, Zhongxiu Yang
2022LATINOn Vertex Guarding Staircase Polygons.Matt Gibson-Lopez, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Sean Soderman, Pawel Zylinski
2022LATINOn the Complexity of Half-Guarding Monotone Polygons.Hannah Miller Hillberg, Erik Krohn, Alex Pahlow
2015ESAA Characterization of Visibility Graphs for Pseudo-polygons.Matt Gibson, Erik Krohn, Qing Wang
2015ISAACThe VC-Dimension of Visibility on the Boundary of a Simple Polygon.Matt Gibson, Erik Krohn, Qing Wang
2010SODATerrain Guarding is NP-Hard.James King, Erik Krohn
2009STACSImproved Approximations for Guarding 1.5-Dimensional Terrains.Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julin Mestre, Domagoj Severdija
2008SODAOn clustering to minimize the sum of radii.Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan