Densest translational lattice packing of non-convex polygons

Victor J. Milenkovic

doi:10.1016/S0925-7721(01)00051-7

Densest translational lattice packing of non-convex polygons

Victor J. Milenkovic

Computer Science

Research output: Contribution to journal › Conference article

8 Scopus citations

Abstract

A translationallattice packing of £polygons P₁, P₂, P_k, ..., 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 language	English (US)
Pages (from-to)	205-222
Number of pages	18
Journal	Computational Geometry: Theory and Applications
Volume	22
Issue number	1-3
DOIs	https://doi.org/10.1016/S0925-7721(01)00051-7
State	Published - Jan 1 2002
Event	16th ACM Symposium on Computational Geometry - Hong Kong, China Duration: Jun 12 2000 → Jun 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

Access to Document

10.1016/S0925-7721(01)00051-7

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

Cite this

Milenkovic, V. J. (2002). Densest translational lattice packing of non-convex polygons. Computational Geometry: Theory and Applications, 22(1-3), 205-222. https://doi.org/10.1016/S0925-7721(01)00051-7

@article{65782b23e6e447828d5039a8d4d2495b,

title = "Densest translational lattice packing of non-convex polygons",

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",

keywords = "Lattice packing, Layout, Linear programming, Nesting, Packing, Quadratic programming",

author = "Milenkovic, {Victor J.}",

year = "2002",

month = jan,

day = "1",

doi = "10.1016/S0925-7721(01)00051-7",

language = "English (US)",

volume = "22",

pages = "205--222",

journal = "Computational Geometry: Theory and Applications",

issn = "0925-7721",

publisher = "Elsevier",

number = "1-3",

note = "16th ACM Symposium on Computational Geometry ; Conference date: 12-06-2000 Through 14-06-2000",

}

TY - JOUR

T1 - Densest translational lattice packing of non-convex polygons

AU - Milenkovic, Victor J.

PY - 2002/1/1

Y1 - 2002/1/1

N2 - 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

AB - 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

KW - Lattice packing

KW - Layout

KW - Linear programming

KW - Nesting

KW - Packing

KW - Quadratic programming

UR - http://www.scopus.com/inward/record.url?scp=31244437676&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=31244437676&partnerID=8YFLogxK

U2 - 10.1016/S0925-7721(01)00051-7

DO - 10.1016/S0925-7721(01)00051-7

M3 - Conference article

AN - SCOPUS:31244437676

VL - 22

SP - 205

EP - 222

JO - Computational Geometry: Theory and Applications

JF - Computational Geometry: Theory and Applications

SN - 0925-7721

IS - 1-3

T2 - 16th ACM Symposium on Computational Geometry

Y2 - 12 June 2000 through 14 June 2000

ER -