Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsmonat/-jahr | 01.2022 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-1-61197-707-3 KITopen-ID: 1000175558 |
| Erschienen in | Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Ed.: J.(S.) Naor |
| Veranstaltung | 33rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), Alexandria, VA, USA, 09.01.2022 – 12.01.2022 |
| Verlag | Society for Industrial and Applied Mathematics (SIAM) |
| Seiten | 3181–3201 |
| Vorab online veröffentlicht am | 05.01.2022 |