#### Filter Results:

#### Publication Year

1983

2015

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

We prove that a surprisingly simple algorithm folds the surface of every convex polyhedron, in any dimension, into a flat folding by a continuous motion, while preserving intrinsic distances and avoiding crossings. The flattening respects the straight-skeleton gluing, meaning that points of the polyhedron touched by a common ball inside the polyhedron come… (More)

A geometric graph G is a graph whose vertex set is a set Pn of n points on the plane in general position, and whose edges are straight line segments (which may cross) joining pairs of vertices of G. We say that G contains a convex r-gon if its vertex and edge sets contain, respectively, the vertices and edges of a convex polygon with r vertices. In this… (More)