Approximation algorithms for solving packing problems of convex polygons in plane

DOI10.1016/S0747-5632(03)00006-2zbMath0772.68103MaRDI QIDQ1801732

Yong Yan, Jian Liu, Qing-Hua Li

Publication date: 17 August 1993

Published in: Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

convex polygonsembedded depthinitial collisionminimum collision distancesqueezing elastic potential

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item

This page was built for publication: Approximation algorithms for solving packing problems of convex polygons in plane