Densest translational lattice packing of non-convex polygons

Research output: Contribution to journalConference article

8 Scopus citations

Abstract

A translationallattice packing of £polygons P1, P2, Pk, ..., Pk is a (non-overlapping) packing of the k polygons which is replicated without overlap at each point of a lattice /oo + /1 i>i, where i>o and v\ are vectors generating the lattice and /o and i\ range over all integers. A densest translational lattice packing is one which minimizes the area |vo x vi

Original languageEnglish (US)
Pages (from-to)205-222
Number of pages18
JournalComputational Geometry: Theory and Applications
Volume22
Issue number1-3
DOIs
StatePublished - Jan 1 2002
Event16th ACM Symposium on Computational Geometry - Hong Kong, China
Duration: Jun 12 2000Jun 14 2000

Keywords

  • Lattice packing
  • Layout
  • Linear programming
  • Nesting
  • Packing
  • Quadratic programming

ASJC Scopus subject areas

  • Computer Science Applications
  • Geometry and Topology
  • Control and Optimization
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Densest translational lattice packing of non-convex polygons'. Together they form a unique fingerprint.

  • Cite this