Greg Aloupis

According to our database, Greg Aloupis authored at least 50 papers between 2001 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

An Improved Bound for Plane Covering Paths.

Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane L. Souvaine, Leonidas Theocharous

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

2024

Noncrossing Longest Paths and Cycles.

Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth, Pavel Valtr

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

2022

Computing Colourful Simplicial Depth and Median in ℝ₂.

Greg Aloupis, Tamon Stephen, Olga Zasenko

Theory Comput. Syst., 2022

2019

Bottleneck detour tree of points on a path.

Greg Aloupis, Paz Carmi, Lilach Chaitman-Yerushalmi, Matthew J. Katz, Stefan Langerman

Comput. Geom., 2019

2016

Recognizing Weakly Simple Polygons.

Hugo A. Akitaya, Greg Aloupis, Jeff Erickson, Csaba D. Tóth

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015

Isoperimetric Enclosures.

Greg Aloupis, Luis Barba, Jean-Lou De Carufel, Stefan Langerman, Diane L. Souvaine

Graphs Comb., 2015

Compatible Connectivity-Augmentation of Planar Disconnected Graphs.

Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

Editorial.

Greg Aloupis, David Bremner

Comput. Geom., 2014

The Complexity of Order Type Isomorphism.

Greg Aloupis, John Iacono, Stefan Langerman, Özgür Özkan, Stefanie Wuhrer

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Classic Nintendo Games Are (Computationally) Hard.

Greg Aloupis, Erik D. Demaine, Alan Guo, Giovanni Viglietta

Proceedings of the Fun with Algorithms - 7th International Conference, 2014

2013

The Complexity of Order Type Isomorphism.

Greg Aloupis, John Iacono, Stefan Langerman, Özgür Özkan

CoRR, 2013

Non-crossing matchings of points with geometric objects.

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

Comput. Geom., 2013

Fitting Voronoi Diagrams to Planar Tesselations.

Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio, Perouz Taslakian, Dannier Trinchet-Almaguer

Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013

Bichromatic compatible matchings.

Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine

Proceedings of the Symposium on Computational Geometry 2013, 2013

Covering Folded Shapes.

Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012

Classic Nintendo Games are (NP-)Hard

Greg Aloupis, Erik D. Demaine, Alan Guo

CoRR, 2012

Circle Separability Queries in Logarithmic Time.

Luis Felipe Barba Flores, Stefan Langerman, Greg Aloupis

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

Covering Points with Disjoint Unit Disks.

Greg Aloupis, Robert A. Hearn, Hirokazu Iwasawa, Ryuhei Uehara

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

Efficient constant-velocity reconfiguration of crystalline robots.

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

Robotica, 2011

Meshes Preserving Minimum Feature Size.

Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono

Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas.

Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Convexifying Polygons Without Losing Visibilities.

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

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Highway hull revisited.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop

Comput. Geom., 2010

Colorful Strips.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Matching Points with Things.

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

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Common Unfoldings of Polyominoes and Polycubes.

Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin

Proceedings of the Computational Geometry, Graphs and Applications, 2010

2009

Minimum feature size preserving decompositions

Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono

CoRR, 2009

Detecting all regular polygons in a point set

Greg Aloupis, Jean Cardinal, Sébastien Collette, John Iacono, Stefan Langerman

CoRR, 2009

Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves

Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán, Stefanie Wuhrer

CoRR, 2009

Decomposition of multiple coverings into more parts.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Efficient Reconfiguration of Lattice-Based Modular Robots.

Greg Aloupis, Nadia M. Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer

Proceedings of the 4th European Conference on Mobile Robots, 2009

2008

Edge-unfolding nested polyhedral bands.

Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint

Comput. Geom., 2008

Realistic Reconfiguration of Crystalline (and Telecube) Robots.

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

Proceedings of the Algorithmic Foundation of Robotics VIII, 2008

Coloring Geometric Range Spaces.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves.

Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán Adinolfi, Stefanie Wuhrer

Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

Draining a Polygon - or - Rolling a Ball out of a Polygon.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

Triangulating and Guarding Realistic Polygons.

Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007

Linear Reconfiguration of Cube-Style Modular Robots.

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

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Vertex Pops and Popturns.

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

Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2006

Algorithms for Computing Geometric Measures of Melodic Similarity.

Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Núñez Rodríguez, David Rappaport, Godfried T. Toussaint

Comput. Music. J., 2006

LUMINESStrategies.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman

Proceedings of the Computers and Games, 5th International Conference, 2006

2005

A lower bound for computing Oja depth.

Greg Aloupis, Erin McLeish

Inf. Process. Lett., 2005

2004

Reconfiguring Triangulations with Edge Flips and Point Moves.

Greg Aloupis, Prosenjit Bose, Pat Morin

Proceedings of the Graph Drawing, 12th International Symposium, 2004

Unfolding polyhedral bands.

Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint

Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003

Geometric measures of data depth.

Greg Aloupis

Proceedings of the Data Depth: Robust Multivariate Analysis, 2003

Computing the Similarity of two Melodies.

Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Núñez Rodríguez, David Rappaport, Godfried T. Toussaint

Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002

Flat-State Connectivity of Linkages under Dihedral Motions.

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

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

On flat-state connectivity of chains with fixed acute angles.

Greg Aloupis, Erik D. Demaine, Henk Meijer, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

Computing signed permutations of polygons.

Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

2001

Algorithms for bivariate medians and a fermat-torricelli problem for lines.

Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint

Proceedings of the 13th Canadian Conference on Computational Geometry, 2001