#### Filter Results:

#### Publication Year

2012

2017

#### Co-author

#### Key Phrase

#### Publication Venue

Learn 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.

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)

- ‹
- 1
- ›