research
∙
03/13/2023
Minimum Coverage by Convex Polygons: The CG:SHOP Challenge 2023
We give an overview of the 2023 Computational Geometry Challenge targeti...
share
research
∙
03/14/2022
Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022
We give an overview of the 2022 Computational Geometry Challenge targeti...
research
∙
11/14/2021
Area-Optimal Simple Polygonalizations: The CG Challenge 2019
We give an overview of theoretical and practical aspects of finding a si...
research
∙
11/09/2021
Computing Area-Optimal Simple Polygonizations
We consider methods for finding a simple polygon of minimum (Min-Area) o...
research
∙
09/25/2021
Connected Coordinated Motion Planning with Bounded Stretch
We consider the problem of coordinated motion planning for a swarm of si...
research
∙
03/29/2021
Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
We give an overview of the 2021 Computational Geometry Challenge, which ...
research
∙
03/12/2021
Packing Squares into a Disk with Optimal Worst-Case Density
We provide a tight result for a fundamental problem arising from packing...
research
∙
04/08/2020
Computing Convex Partitions for Point Sets in the Plane: The CG:SHOP Challenge 2020
We give an overview of the 2020 Computational Geometry Challenge, which ...
research
∙
03/18/2020
Worst-Case Optimal Covering of Rectangles by Disks
We provide the solution for a fundamental problem of geometric optimizat...
research
∙
10/08/2019
Parallel Online Algorithms for the Bin Packing Problem
We study parallel online algorithms: For some fixed integer k, a colle...
research
∙
03/19/2019
Packing Disks into Disks with Optimal Worst-Case Density
We provide a tight result for a fundamental problem arising from packing...
research
∙
10/15/2018
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata
We contribute results for a set of fundamental problems in the context o...
research
∙
01/05/2018
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch
We present a number of breakthroughs for coordinated motion planning, in...
research
∙
09/19/2017
Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces
We present algorithmic results for the parallel assembly of many micro-s...
research
∙
09/12/2017