Publication:4011321

zbMath0744.68069MaRDI QIDQ4011321

David M. Mount

Publication date: 27 September 1992

zbMATH Keywords

polygon; packing; linear time algorithm

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52C05: Lattices and convex bodies in (2) dimensions (aspects of discrete geometry)

Related Items

The local optimality of the double lattice packing, Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet, Densest translational lattice packing of non-convex polygons