papers
Publications (13)
cs.CG2014
Covering Folded Shapes
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine +6
cs.CG2009
Detecting all regular polygons in a point set
Greg Aloupis, Jean Cardinal, Sebastien Collette +2
cs.CG2009
Highway Hull Revisited
Greg Aloupis, Jean Cardinal, Sebastien Collette +4
cs.CG2017
Recognizing Weakly Simple Polygons
Hugo Akitaya, Greg Aloupis, Jeff Erickson +1
math.CO2010
Blocking Coloured Point Sets
Greg Aloupis, Brad Ballinger, Sébastien Collette +3
cs.CG2014
Compatible Connectivity-Augmentation of Planar Disconnected Graphs
Greg Aloupis, Luis Barba, Paz Carmi +3
cs.CG2009
Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves
Greg Aloupis, Sebastien Collette, Erik D. Demaine +3
cs.CG2009
Minimum feature size preserving decompositions
Greg Aloupis, Erik D. Demaine, Martin L. Demaine +2
cs.CC2015
Classic Nintendo Games are (Computationally) Hard
Greg Aloupis, Erik D. Demaine, Alan Guo +1
cs.CG2012
Circle separability queries in logarithmic time
Greg Aloupis, Luis Barba, Stefan Langerman
cs.CG2013
The Complexity of Order Type Isomorphism
Greg Aloupis, John Iacono, Stefan Langerman +1
cs.CG2013
Fitting Voronoi Diagrams to Planar Tesselations
Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio +2
cs.CG2013
Bichromatic compatible matchings
Greg Aloupis, Luis Barba, Stefan Langerman +1