research
∙
07/03/2023
The Lawn Mowing Problem: From Algebra to Algorithms
For a given polygonal region P, the Lawn Mowing Problem (LMP) asks for a...
share
research
∙
11/10/2022
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours
For a given polygonal region P, the Lawn Mowing Problem (LMP) asks for a...
research
∙
09/22/2022
Efficiently Reconfiguring a Connected Swarm of Labeled Robots
When considering motion planning for a swarm of n labeled robots, we nee...
research
∙
09/21/2022
The Dispersive Art Gallery Problem
We introduce a new variant of the art gallery problem that comes from sa...
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
∙
05/12/2021
Particle-Based Assembly Using Precise Global Control
In micro- and nano-scale systems, particles can be moved by using an ext...
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
∙
03/18/2020
Worst-Case Optimal Covering of Rectangles by Disks
We provide the solution for a fundamental problem of geometric optimizat...
research
∙
09/09/2019
Connected Assembly and Reconfiguration by Finite Automata
We consider methods for connected reconfigurations by finite automate in...
research
∙
05/02/2019
Online Circle Packing
We consider the online problem of packing circles into a square containe...
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
∙
12/18/2017
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading
We consider dynamic loading and unloading problems for heavy geometric o...
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
∙
12/07/2012