#### Filter Results:

#### Publication Year

2007

2011

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

A chain or n-link is a sequence of n links whose lengths are fixed and are joined together from their endpoints, free to turn about their endpoints, which act as joints. " Ruler Folding Problem " , which is NP-Complete is to find the minimum length of the folded chain. The best linear approximation algorithm for it were proposed by Hopcroft et al. Their… (More)

- ‹
- 1
- ›