Erik Krohn
- Approximate Guarding of Monotone and Rectilinear Polygons
2012/06/05 by Erik Krohn, Erik A. Krohn, Bengt J. Nilsson · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Approximation algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Convex optimization #Convex set #Discrete mathematics #Geometry #Graph #Guard (computer science) #Mathematics #Monotone polygon #Optimization and Packing Problems #Point in polygon #Polygon (computer graphics) #Polygon covering #Polygon mesh #Rectilinear polygon #Regular polygon #Robotic Path Planning Algorithms #Simple polygon #Star-shaped polygon #Theory of computation #Vertex (graph theory)
- Terrain Visibility Graphs: Persistence is Not Enough
2020/04/02 by Safwa Ameer, Matt Gibson-Lopez, Ameer, Safwa +7 · 1 citation
Computer Science · Engineering · Social Sciences · #Computational Geometry (cs.CG) #Data Management and Algorithms #FOS: Computer and information sciences #Geographic Information Systems Studies #Robotics and Sensor-Based Localization #cs.CG