Unfolding Orthogonal Terrains
| dc.creator | O'Rourke, Joseph | |
| dc.date | 2007-07-04 | |
| dc.date | 2007-07-12 | |
| dc.date.accessioned | 2026-07-07T08:15:00Z | |
| dc.date.available | 2026-07-07T08:15:00Z | |
| dc.description | It is shown that every orthogonal terrain, i.e., an orthogonal (right-angled) polyhedron based on a rectangle that meets every vertical line in a segment, has a grid unfolding: its surface may be unfolded to a single non-overlapping piece by cutting along grid edges defined by coordinate planes through every vertex. | |
| dc.description | 7 pages, 7 figures, 5 references. First revision adds Figure 7, and improves Figure 6. Second revision further improves Figure 7, and adds one clarifying sentence. Third corrects label in Figure 7. Fourth revision corrects a sentence in the conclusion about the class of shapes now known to be grid-unfoldable | |
| dc.identifier | https://arxiv.org/abs/0707.0610 | |
| dc.identifier | http://arxiv.org/abs/0707.0610 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/133332 | |
| dc.subject | Computational Geometry | |
| dc.subject | F.2.2 | |
| dc.title | Unfolding Orthogonal Terrains | |
| dc.type | text |