Anders Aamand

activity

20182021

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2020

Tiling with Squares and Packing Dominos in Polynomial Time

Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle +1

A polyomino is a polygonal region with axis parallel edges and corners of integral coordinates, which may have holes. In this paper, we consider planar tiling and packing problems…

cs.CG2019

Disks in Curves of Bounded Convex Curvature

Anders Aamand, Mikkel Abrahamsen, Mikkel Thorup

We say that a simple, closed curve $γ$ in the plane has bounded convex curvature if for every point $x$ on $γ$ , there is an open unit disk $U_{x}$ and $ε_{x} > 0$ such that $x\…

cs.CG2019

Classifying Convex Bodies by their Contact and Intersection Graphs

Anders Aamand, Mikkel Abrahamsen, Jakob Bæk Tejs Knudsen +1

Suppose that $A$ is a convex body in the plane and that $A_{1}, \dots, A_{n}$ are translates of $A$ . Such translates give rise to an intersection graph of $A$ , $G = (V, E)$ , with vertices $…