Computational Geometry · Computer Science
Efficient Segment Folding is Hard
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada +2
2022-01-17
Computational Geometry · Computer Science
On Reconfiguring Tree Linkages: Trees can Lock
Therese Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard +6
2007-05-23
Computational Geometry · Computer Science
Dissection with the Fewest Pieces is Hard, Even to Approximate
Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Jayson Lynch +3
2015-12-22
Computational Geometry · Computer Science
Minimum cell connection and separation in line segment arrangements
Helmut Alt, Sergio Cabello, Panos Giannopoulos, Christian Knauer
2011-06-21
Computational Geometry · Computer Science
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell +5
2019-04-09
Computational Geometry · Computer Science
Connecting a Set of Circles with Minimum Sum of Radii
Erin Wolf Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis +4
2017-01-03
Computational Geometry · Computer Science
Locked and Unlocked Polygonal Chains in 3D
T. Biedl, E. Demaine, M. Demaine, S. Lazard +7
2007-05-23
Computational Geometry · Computer Science
Locked and Unlocked Polygonal Chains in 3D
T. Biedl, E. Demaine, M. Demaine, S. Lazard +7
2007-05-23
Computational Geometry · Computer Science
Hinged Dissection of Polyominoes and Polyforms
Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson +1
2007-05-23
Computational Geometry · Computer Science
Polygon Simplification by Minimizing Convex Corners
Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Debajyoti Mondal +2
2018-12-17
Computational Geometry · Computer Science
On the complexity of minimum-link path problems
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
2019-03-12
Computational Complexity · Computer Science
New results on stabbing segments with a polygon
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz +2
2014-06-23