Showing cs.CGShow all
2 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
Classifying Convex Bodies by their Contact and Intersection Graphs
Anders Aamand, Mikkel Abrahamsen, Jakob Bæk Tejs Knudsen +1
Suppose that is a convex body in the plane and that are translates of . Such translates give rise to an intersection graph of , , with vertices $…