[Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003....

16
[Istrail, Schwartz, King 1999]

Transcript of [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003....

Page 1: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Istrail,Schwartz,King 1999]

Presenter
Presentation Notes
Figure 9.10 of GFALOP
Page 2: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Newman 2002]

Presenter
Presentation Notes
Figure 9.11 of GFALOP. See http://portal.acm.org/citation.cfm?id=545495
Page 3: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

Aichholzer, Bremner, Demaine,

Meijer, Sacristán, Soss 2003

Presenter
Presentation Notes
Figure 9.12 of GFALOP. See http://erikdemaine.org/papers/RedBlue_CGTA2003/
Page 4: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

Aichholzer, Bremner, Demaine,

Meijer, Sacristán, Soss 2003

Presenter
Presentation Notes
Figure 9.13 of GFALOP. See http://erikdemaine.org/papers/RedBlue_CGTA2003/
Page 5: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

Aichholzer, Bremner, Demaine,

Meijer, Sacristán, Soss 2003

Presenter
Presentation Notes
Figure 9.14 of GFALOP. See http://erikdemaine.org/papers/RedBlue_CGTA2003/
Page 6: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Demaine, Langerman, O’Rourke, Snoeyink 2003]

Presenter
Presentation Notes
Rendering by Erik Demaine. See http://erikdemaine.org/papers/InterlockedLinkages_CGTA/
Page 7: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

Glass, Langerman, O’Rourke, Snoeyink, Zhong 2004

Brunet, Irving, O’Rourke 2004

Presenter
Presentation Notes
Left: Photo by Joseph O’Rourke from http://maven.smith.edu/~orourke/Interlocked/Linkage.Model.html Right: Figure 3 of http://arxiv.org/abs/cs.CG/0410052 (used with permission)
Page 8: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

Glass, Lu, O’Rourke, Zhong 2006

Presenter
Presentation Notes
Photo by Joseph O’Rourke: http://maven.smith.edu/~orourke/Papers/Figs/2.11.chain.jpg (used with permission). See http://maven.smith.edu/~orourke/Papers/ilock11.pdf
Page 9: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Demaine, Langerman, O’Rourke, Snoeyink 2002]

Presenter
Presentation Notes
Figure 7.2 of GFALOP. See http://erikdemaine.org/papers/InterlockedLinkages_SoCG2002/
Page 10: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Demaine, Langerman, O’Rourke, Snoeyink 2002]

Presenter
Presentation Notes
Figure 7.3 of GFALOP. See http://erikdemaine.org/papers/InterlockedLinkages_SoCG2002/
Page 11: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Demaine, Langerman,

O’Rourke, Snoeyink

2002]

Presenter
Presentation Notes
Renderings by Erik Demaine. See http://erikdemaine.org/papers/InterlockedLinkages_SoCG2002/
Page 12: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Demaine, Langerman, O’Rourke, Snoeyink 2002]

Presenter
Presentation Notes
Renderings by Erik Demaine. See http://erikdemaine.org/papers/InterlockedLinkages_SoCG2002/
Page 13: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Demaine, Langerman,

O’Rourke, Snoeyink

2003]

Presenter
Presentation Notes
Renderings by Erik Demaine. See http://erikdemaine.org/papers/InterlockedLinkages_CGTA/
Page 14: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Demaine, Langerman,

O’Rourke, Snoeyink

2003]

Presenter
Presentation Notes
Top: Rendering by Erik Demaine. Bottom: Figure 7.6 of GFALOP. See http://erikdemaine.org/papers/InterlockedLinkages_CGTA/
Page 15: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

[Demaine, Langerman,

O’Rourke, Snoeyink

2003]

Presenter
Presentation Notes
Renderings by Erik Demaine. See http://erikdemaine.org/papers/InterlockedLinkages_CGTA/
Page 16: [Istrail, Schwartz, King 1999] · Aichholzer, Bremner, Demaine, Meijer, Sacristán, Soss 2003. Figure 9.12 of GFALOP. See

locked chains?

2 3 4 5

univ. rigid univ. fixed angle rigid univ. fixed

angle rigid rigid

2univ. − − − − − − − − +rigid − − − − + + + + +

3

univ. − − − − + + + + +fixedangle − − − + + + + + +

rigid − + + + + + + + +

4

univ. − + + + + + + + +fixed angle − + + + + + + + +

rigid − + + + + + + + +5 rigid + + + + + + + + +

[Demaine, Langerman, O’Rourke, Snoeyink 2002]

Presenter
Presentation Notes
See http://erikdemaine.org/papers/InterlockedLinkages_SoCG2002/