#### Filter Results:

#### Publication Year

2012

2015

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

- Diana Davis, Victor Dods, Cynthia Traub, Jed Yang
- 2015

Consider all geodesics between two given points on a polyhedron. On the regular tetrahedron, we describe all the geodesics from a vertex to a point, which could be another vertex. Using the Stern– Brocot tree to explore the recursive structure of geodesics between vertices on a cube, we prove, in some precise sense, that there are twice as many geodesics… (More)

This paper develops techniques for computing the minimum weight Steiner triangulation of a planar point set. We call a Steiner point P a Steiner reducing point of a planar point set X if the weight (sum of edge lengths) of a minimum weight triangulation of X ∪ {P } is less than that of X. We define the Steiner reducing set St(X) to be the collection of all… (More)

We prove that rectangle-faced orthostacks, a restricted class of orthostacks, can be grid-edge unfolded without additional refinement. We prove several lemmas applicable to larger classes of orthostacks, and construct an example to illustrate that our algorithm does not directly extend to more general classes of orthostacks.

- ‹
- 1
- ›