Greg Aloupis

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