Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

13
Biedl, Demaine, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins, Streinu, Toussaint, Whitesides 1999/2001

Transcript of Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Page 1: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Biedl, Demaine, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins, Streinu, Toussaint, Whitesides1999/2001

Presenter
Presentation Notes
Figure 5.21 of GFALOP
Page 2: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Erdős 1935

Presenter
Presentation Notes
Figure 5.23 of GFALOP
Page 3: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Erdős 1935

Presenter
Presentation Notes
Top: Figure 5.23 of GFALOP. Bottom: Scan from 1936 article (out of copyright), http://www.jstor.org/sici?sici=0002-9890(193512)42:10%3C625:PFS3%3E2.0.CO;2-2&
Page 4: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

de Sz. Nagy 1939

Presenter
Presentation Notes
Figure 5.22 of GFALOP
Page 5: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Joss & Shannon 1973

Presenter
Presentation Notes
Figure 5.24 of GFALOP
Page 6: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Demaine, Gassend, O’Rourke, Toussaint 2008

Presenter
Presentation Notes
Table 1 of http://erikdemaine.org/papers/Flips_DCG20/ (copyright held by authors)
Page 7: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Demaine, Gassend, O’Rourke, Toussaint 2008

Presenter
Presentation Notes
Table 1 of http://erikdemaine.org/papers/Flips_DCG20/ (copyright held by authors)
Page 8: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

de Sz. Nagy 1939

Presenter
Presentation Notes
Scan from 1939 article (out of copyright), http://www.jstor.org/sici?sici=0002-9890(193903)46:3%3C176:3%3E2.0.CO;2-S
Page 9: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

de Sz. Nagy 1939

Presenter
Presentation Notes
Scan from 1939 article (out of copyright), http://www.jstor.org/sici?sici=0002-9890(193903)46:3%3C176:3%3E2.0.CO;2-S
Page 10: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Demaine, Gassend, O’Rourke, Toussaint 2008

Presenter
Presentation Notes
Figure 5.26 of GFALOP
Page 11: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Demaine, Gassend, O’Rourke, Toussaint 2008

Presenter
Presentation Notes
Figure 3 of http://erikdemaine.org/papers/Flips_DCG20/ (copyright held by authors)
Page 12: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Fevens, Hernandez,

Mesa, Morin, Soss,

Toussaint 2001

Presenter
Presentation Notes
Figure 5.27 of GFALOP
Page 13: Biedl, Demaine, Lazard, Lubiw, O’Rourke, Overmars, Robbins ...

Thurston 2001

Presenter
Presentation Notes
Figure 5.29 of GFALOP