Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
Final published version, 496 KB, PDF document
Final published version
The symmetric difference is a robust operator for measuring the error of approximating one shape by another. Given two convex shapes P and C, we study the problem of minimizing the volume of their symmetric difference under all possible scalings and translations of C. We prove that the problem can be solved by convex programming. We also present a combinatorial algorithm for convex polygons in the plane that runs in O((m + n)log3(m + n)) expected time, where n and m denote the number of vertices of P and C, respectively.
Original language | English |
---|---|
Title of host publication | 32nd International Symposium on Computational Geometry, SoCG 2016 |
Editors | Sándor Fekete, Anna Lubiw |
Number of pages | 15 |
Volume | 51 |
Publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
Publication year | 2016 |
Pages | 63.1-63.15 |
ISBN (Electronic) | 9783959770095 |
DOIs | |
Publication status | Published - 2016 |
Event | 32nd International Symposium on Computational Geometry, SoCG 2016 - Boston, United States Duration: 14 Jun 2016 → 17 Jun 2016 |
Conference | 32nd International Symposium on Computational Geometry, SoCG 2016 |
---|---|
Land | United States |
By | Boston |
Periode | 14/06/2016 → 17/06/2016 |
Sponsor | et al, National Science Foundation (NSF), Princeton University, The Center for Geometry and its Applications (SRC-GAIA), The Fields Institute for Research in Mathematical Sciences, Tufts University |
Series | Leibniz International Proceedings in Informatics |
---|---|
Volume | 51 |
ISSN | 1868-8969 |
See relations at Aarhus University Citationformats
ID: 109011007