LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Unfolding Genus-2 Orthogonal Polyhedra with Linear Refinement

Photo from archive.org

We show that every orthogonal polyhedron of genus $$g \le 2$$g≤2 can be unfolded without overlap while using only a linear number of orthogonal cuts (parallel to the polyhedron edges).… Click to show full abstract

We show that every orthogonal polyhedron of genus $$g \le 2$$g≤2 can be unfolded without overlap while using only a linear number of orthogonal cuts (parallel to the polyhedron edges). This is the first result on unfolding general orthogonal polyhedra beyond genus-0. Our unfolding algorithm relies on the existence of at most 2 special leaves in what we call the “unfolding tree” (which ties back to the genus), so unfolding polyhedra of genus 3 and beyond requires new techniques.

Keywords: genus orthogonal; polyhedra linear; linear refinement; unfolding genus; orthogonal polyhedra; polyhedra

Journal Title: Graphs and Combinatorics
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.