Computational Geometry

29th International Computational Geometry Media Exposition (CG:ME 2020)

The Spiroplot App

Casper van Dommelen, Marc van Kreveld, and Jérôme Urhausen

[ paper – video – interactive demo (external link) – Spiroplots website (external link) ]

Coordinated Particle Relocation with Global Signals and Local Friction

Victor Baez, Aaron Becker, Sándor Fekete, and Arne Schmidt

[ paper – video ]

Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata

Amira Abdel-Rahman, Aaron Becker, Daniel E. Biediger, Kenneth Cheung, Sándor Fekete, Neil Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, and Mike Yannuzzi

[ paper – video ]

How to Make a CG Video

Aaron Becker and Sándor Fekete

[ paper – video ]

Covering Rectangles by Disks: The Video

Sándor Fekete, Phillip Keldenich, and Christian Scheffer

[ paper – video ]

Step-by-Step Straight Skeletons

Günther Eder, Martin Held, and Peter Palfrader

[ paper – README file – Monos video – Monos software repository (external link) – Surfer2 video – Surfer2 software repository (external link) ]

Computing Animations of Linkages with Rotational Symmetry

Sean Dewar, Georg Grasegger, and Jan Legerský

[ paper – video – software repository (external link) – SageMath notebook (external link) – SageMath package (external link) ]

Hiding Sliding Cubes: Why Reconfiguring Modular Robots is Not Easy

Tillmann Miltzow, Irene Parada, Willem Sonke, Bettina Speckmann, and Jules Wulms

[ paper – video ]

Dots & Polygons

Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, and Leo van Schooten

[ paper – game (external link) – software archive – software repository (external link) ]

Designing Art Galleries

Toon van Benthem, Kevin Buchin, Irina Kostitsyna, and Stijn Slot

[ paper – game (external link) – software archive ]

Plane-Filling Trails

Herman Haverkort

[ paper – software archive – manual – website (external link) ]

Visual Demo of Discrete Stratified Morse Theory

Youjia Zhou, Kevin Knudson, and Bei Wang

[ paper – video – software archive – software repository (external link) ]

	The Spiroplot App Casper van Dommelen, Marc van Kreveld, and Jérôme Urhausen [ paper – video – interactive demo (external link) – Spiroplots website (external link) ]
	Coordinated Particle Relocation with Global Signals and Local Friction Victor Baez, Aaron Becker, Sándor Fekete, and Arne Schmidt [ paper – video ]
	Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata Amira Abdel-Rahman, Aaron Becker, Daniel E. Biediger, Kenneth Cheung, Sándor Fekete, Neil Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, and Mike Yannuzzi [ paper – video ]
	How to Make a CG Video Aaron Becker and Sándor Fekete [ paper – video ]
	Covering Rectangles by Disks: The Video Sándor Fekete, Phillip Keldenich, and Christian Scheffer [ paper – video ]
	Step-by-Step Straight Skeletons Günther Eder, Martin Held, and Peter Palfrader [ paper – README file – Monos video – Monos software repository (external link) – Surfer2 video – Surfer2 software repository (external link) ]
	Computing Animations of Linkages with Rotational Symmetry Sean Dewar, Georg Grasegger, and Jan Legerský [ paper – video – software repository (external link) – SageMath notebook (external link) – SageMath package (external link) ]
	Hiding Sliding Cubes: Why Reconfiguring Modular Robots is Not Easy Tillmann Miltzow, Irene Parada, Willem Sonke, Bettina Speckmann, and Jules Wulms [ paper – video ]
	Dots & Polygons Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, and Leo van Schooten [ paper – game (external link) – software archive – software repository (external link) ]
	Designing Art Galleries Toon van Benthem, Kevin Buchin, Irina Kostitsyna, and Stijn Slot [ paper – game (external link) – software archive ]
	Plane-Filling Trails Herman Haverkort [ paper – software archive – manual – website (external link) ]
	Visual Demo of Discrete Stratified Morse Theory Youjia Zhou, Kevin Knudson, and Bei Wang [ paper – video – software archive – software repository (external link) ]