1: \begin{thebibliography}{1}

2: 

3: \bibitem{CD05}

4: Gruia C{\u{a}}linescu and Adrian Dumitrescu.

5: \newblock The carpenter’s ruler folding problem.

6: \newblock {\em Combinatorial and Computational Geometry}, 52:155, 2005.

7: 

8: \bibitem{Fre75}

9: Michael~L. Fredman.

10: \newblock On computing the length of longest increasing subsequences.

11: \newblock {\em Discrete Mathematics}, 11(1):29--35, 1975.

12: 

13: \bibitem{HJW85}

14: John Hopcroft, Deborah Joseph, and Sue Whitesides.

15: \newblock On the movement of robot arms in 2-dimensional bounded regions.

16: \newblock {\em SIAM Journal on Computing}, 14(2):315--333, 1985.

17: 

18: \bibitem{Knu73}

19: Donald~E. Knuth.

20: \newblock {\em The Art of Computer Programming}, volume~3.

21: \newblock Addison-Wesley, 1973.

22: 

23: \end{thebibliography}

24: