Filters








3 Hits in 7.0 sec

Corrigendum to: Approximating minimum-area rectangular and convex containers for packing convex polygons

Mark De Berg, Christian Knauer
2020
This note corrects an error in the paper Approximating minimum-area rectangular and convex containers for packing convex polygons, which appeared in JoCG, Vol.~8(1), pages~1--10.  ...  We thank Mikkel Abrahamsen and Mathias Graae Larsen for pointing us to the error.  ...  For the approximation of the smallest convex container in Section 3 of the original paper, the computations change as well.  ... 
doi:10.20382/jocg.v11i1a26 fatcat:cvrvel6if5hpph7u5yjqyjntxy

Online Sorting and Translational Packing of Convex Polygons [article]

Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist
2021 arXiv   pre-print
We investigate various online packing problems in which convex polygons arrive one by one and have to be placed irrevocably into a container before the next piece is revealed; the pieces must not be rotated  ...  We use this lower bound to prove the non-existence of competitive algorithms for various online translational packing problems of convex polygons, among them strip packing, bin packing and perimeter packing  ...  [6] Helmut Alt, Mark de Berg, and Christian Knauer. “Corrigendum to: Approximating minimum-area rectangular and convex containers for packing convex polygons”.  ... 
arXiv:2112.03791v1 fatcat:y3z5eh6ih5bs7aqi2ke7vbsvxy

A Mathematical Bibliography of Signed and Gain Graphs and Allied Areas Compiled by

Thomas Zaslavsky
1996 unpublished
If you have any suggestions whatever for items to include in this bibliography, or for other changes, please let me hear from you. Thank you.  ...  Polynomial-time algorithms for approximate optimal cluster- ing: up to a constant factor from Q ( §3); probably within 1 − ε of |E| − BS (Σ) is a linear transform of the cut polytope P C (|Σ|), the convex  ...  To which signed graphs is the procedure applicable? For which ones does a minimum T -join yield a minimum negation set?  ... 
fatcat:os5lveptfbbbplmcy4drb2zd3m