Erik Krohn

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On half guarding polygons	2024-09-16	Paper
Half-guarding weakly-visible polygons and terrains	2024-09-12	Paper
Guarding polyominoes under \(k\)-hop visibility	2024-05-31	Paper
On the visibility graphs of pseudo-polygons: recognition and reconstruction	2024-05-27	Paper
Terrain visibility graphs: persistence is not enough (available as arXiv preprint)	2023-11-02	Paper
On vertex guarding staircase polygons LATIN 2022: Theoretical Informatics	2023-07-26	Paper
On the complexity of half-guarding monotone polygons LATIN 2022: Theoretical Informatics	2023-07-26	Paper
The VC-dimension of visibility on the boundary of monotone polygons Computational Geometry	2018-12-05	Paper
Guarding terrains via local search	2017-03-09	Paper
The VC-Dimension of Visibility on the Boundary of a Simple Polygon Algorithms and Computation	2016-01-11	Paper
A characterization of visibility graphs for pseudo-polygons Algorithms - ESA 2015	2015-11-19	Paper
Approximate guarding of monotone and rectilinear polygons Algorithmica	2013-06-25	Paper
On clustering to minimize the sum of radii SIAM Journal on Computing	2012-05-30	Paper
Improved approximations for guarding 1.5-dimensional terrains	2012-04-24	Paper
Improved approximations for guarding 1.5-dimensional terrains Algorithmica	2011-05-10	Paper
scientific article; zbMATH DE number 5764795 (Why is no real title available?)	2010-08-06	Paper
On metric clustering to minimize the sum of radii Algorithmica	2010-05-19	Paper
An Approximation Scheme for Terrain Guarding Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-10-28	Paper
On Metric Clustering to Minimize the Sum of Radii Algorithm Theory – SWAT 2008	2008-07-15	Paper

Research outcomes over time

This page was built for person: Erik Krohn