Efficient Folding Algorithms for Convex Polyhedra
We investigate a folding problem that inquires whether a polygon P can be folded, without overlap or gaps, onto a polyhedron Q for given P and Q . An efficient algorithm for this problem when Q is a box was recently developed. We extend this idea to a class of convex polyhedra, which includes the f...
Gespeichert in:
| Veröffentlicht in: | Discrete & computational geometry Jg. 70; H. 4; S. 1499 - 1522 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York
Springer US
01.12.2023
Springer Nature B.V |
| Schlagworte: | |
| ISSN: | 0179-5376, 1432-0444 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!