Greg Aloupis

Publication Activity (10 Years)

Years Active: 2001-2022
Publications (10 Years): 5

Top Topics

Voronoi Diagram

Top Venues

Discret. Comput. Geom.

Publications

Greg Aloupis, Tamon Stephen, Olga Zasenko
. Theory Comput. Syst. 66 (2) (2022)
Greg Aloupis, Paz Carmi, Lilach Chaitman-Yerushalmi, Matthew J. Katz, Stefan Langerman
Bottleneck detour tree of points on a path. Comput. Geom. 79 (2019)
Hugo A. Akitaya, Greg Aloupis, Jeff Erickson, Csaba D. Tóth
Recognizing Weakly Simple Polygons. Discret. Comput. Geom. 58 (4) (2017)
Hugo Alves Akitaya, Greg Aloupis, Jeff Erickson, Csaba D. Tóth
Recognizing Weakly Simple Polygons. SoCG (2016)
Hugo Alves Akitaya, Greg Aloupis, Jeff Erickson, Csaba D. Tóth
Recognizing Weakly Simple Polygons. CoRR (2016)
Greg Aloupis, Luis Barba, Jean-Lou De Carufel, Stefan Langerman, Diane L. Souvaine
Isoperimetric Enclosures. Graphs Comb. 31 (2) (2015)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA (2015)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity Augmentation of Planar Disconnected Graphs. Discret. Comput. Geom. 54 (2) (2015)
Greg Aloupis, Erik D. Demaine, Alan Guo, Giovanni Viglietta
Classic Nintendo games are (computationally) hard. Theor. Comput. Sci. 586 (2015)
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
Bichromatic compatible matchings. Comput. Geom. 48 (8) (2015)
Greg Aloupis, David Bremner
Editorial. Comput. Geom. 47 (2) (2014)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke
Draining a polygon - or - rolling a ball out of a polygon. Comput. Geom. 47 (2) (2014)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. J. Comput. Geom. 5 (1) (2014)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. CoRR (2014)
Greg Aloupis, Erik D. Demaine, Alan Guo, Giovanni Viglietta
Classic Nintendo Games Are (Computationally) Hard. FUN (2014)
Greg Aloupis, John Iacono, Stefan Langerman, Özgür Özkan, Stefanie Wuhrer
The Complexity of Order Type Isomorphism. SODA (2014)
Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann
Triangulating and guarding realistic polygons. Comput. Geom. 47 (2) (2014)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. CoRR (2014)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. CCCG (2013)
Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio, Perouz Taslakian, Dannier Trinchet
Fitting Voronoi Diagrams to Planar Tesselations. CoRR (2013)
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
Bichromatic compatible matchings. SoCG (2013)
Greg Aloupis, John Iacono, Stefan Langerman, Özgür Özkan
The Complexity of Order Type Isomorphism. CoRR (2013)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian
Non-crossing matchings of points with geometric objects. Comput. Geom. 46 (1) (2013)
Greg Aloupis, Nadia M. Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer
Efficient reconfiguration of lattice-based modular robots. Comput. Geom. 46 (8) (2013)
Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio, Perouz Taslakian, Dannier Trinchet-Almaguer
Fitting Voronoi Diagrams to Planar Tesselations. IWOCA (2013)
Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer
Establishing strong connectivity using optimal radius half-disk antennas. Comput. Geom. 46 (3) (2013)
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
Bichromatic compatible matchings CoRR (2012)
Greg Aloupis, Erik D. Demaine, Alan Guo
Classic Nintendo Games are (NP-)Hard CoRR (2012)
Luis Felipe Barba Flores, Stefan Langerman, Greg Aloupis
Circle Separability Queries in Logarithmic Time. CCCG (2012)
Greg Aloupis, Robert A. Hearn, Hirokazu Iwasawa, Ryuhei Uehara
Covering Points with Disjoint Unit Disks. CCCG (2012)
Greg Aloupis, Luis Barba, Stefan Langerman
Circle separability queries in logarithmic time CoRR (2012)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips. Graphs Comb. 27 (3) (2011)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow
Convexifying Polygons Without Losing Visibilities. CCCG (2011)
Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono
Meshes Preserving Minimum Feature Size. EGC (2011)
Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer
Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas. CCCG (2011)
Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint
Computing Signed Permutations of Polygons. Int. J. Comput. Geom. Appl. 21 (1) (2011)
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán, Stefanie Wuhrer
Efficient constant-velocity reconfiguration of crystalline robots. Robotica 29 (1) (2011)
Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
Common Unfoldings of Polyominoes and Polycubes. CGGA (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips. LATIN (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop
Highway hull revisited. Comput. Geom. 43 (2) (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian
Matching Points with Things. LATIN (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
Decomposition of Multiple Coverings into More Parts. Discret. Comput. Geom. 44 (3) (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips CoRR (2009)
Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono
Minimum feature size preserving decompositions CoRR (2009)
Greg Aloupis, Nadia M. Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer
Efficient Reconfiguration of Lattice-Based Modular Robots. ECMR (2009)
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer
Linear reconfiguration of cube-style modular robots. Comput. Geom. 42 (6-7) (2009)
Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán, Stefanie Wuhrer
Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves CoRR (2009)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
Decomposition of multiple coverings into more parts. SODA (2009)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky
Coloring Geometric Range Spaces. Discret. Comput. Geom. 41 (2) (2009)
Greg Aloupis, Jean Cardinal, Sébastien Collette, John Iacono, Stefan Langerman
Detecting all regular polygons in a point set CoRR (2009)
Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán Adinolfi, Stefanie Wuhrer
Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves. ISAAC (2008)
Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint
Edge-unfolding nested polyhedral bands. Comput. Geom. 39 (1) (2008)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop
Highway Hull Revisited CoRR (2008)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky
Coloring Geometric Range Spaces. LATIN (2008)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke
Draining a Polygon - or - Rolling a Ball out of a Polygon. CCCG (2008)
Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann
Triangulating and Guarding Realistic Polygons. CCCG (2008)
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Dania El-Khechen, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer
Realistic Reconfiguration of Crystalline (and Telecube) Robots. WAFR (2008)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
Decomposition of Multiple Coverings into More Parts CoRR (2008)
Greg Aloupis, Prosenjit Bose, Pat Morin
Reconfiguring Triangulations with Edge Flips and Point Moves. Algorithmica 47 (4) (2007)
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer
Linear Reconfiguration of Cube-Style Modular Robots. ISAAC (2007)
Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint
Vertex Pops and Popturns. CCCG (2007)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman
LUMINESStrategies. Computers and Games (2006)
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Núñez Rodríguez, David Rappaport, Godfried T. Toussaint
Algorithms for Computing Geometric Measures of Melodic Similarity. Comput. Music. J. 30 (3) (2006)
Greg Aloupis, Erin McLeish
A lower bound for computing Oja depth. Inf. Process. Lett. 96 (4) (2005)
Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint
Unfolding polyhedral bands. CCCG (2004)
Greg Aloupis, Prosenjit Bose, Pat Morin
Reconfiguring Triangulations with Edge Flips and Point Moves. Graph Drawing (2004)
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Núñez Rodríguez, David Rappaport, Godfried T. Toussaint
Computing the Similarity of two Melodies. CCCG (2003)
Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint
Algorithms for bivariate medians and a Fermat-Torricelli problem for lines. Comput. Geom. 26 (1) (2003)
Greg Aloupis
Geometric measures of data depth. Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications (2003)
Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint
Computing signed permutations of polygons. CCCG (2002)
Greg Aloupis, Erik D. Demaine, Henk Meijer, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint
On flat-state connectivity of chains with fixed acute angles. CCCG (2002)
Greg Aloupis, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Stefan Langerman, Henk Meijer, Joseph O'Rourke, Mark H. Overmars, Michael A. Soss, Ileana Streinu, Godfried T. Toussaint
Flat-State Connectivity of Linkages under Dihedral Motions. ISAAC (2002)
Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint
Algorithms for bivariate medians and a fermat-torricelli problem for lines. CCCG (2001)