Hugo A. Akitaya

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 75

Top Topics

Kullback Leibler

Top Venues

Publications

MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Joseph O'Rourke, Frederick Stock
Super Guarding and Dark Rays in Art Galleries. CoRR (2024)
Zachary Abel, Hugo A. Akitaya, Scott Duke Kominers, Matias Korman, Frederick Stock
A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves. SoCG (2024)
Joseph O'Rourke, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Frederick Stock
Super Guarding and Dark Rays in Art Galleries. CCCG (2023)
Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk
Realizability of Free Spaces of Curves. ISAAC (2023)
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
Pushing Blocks by Sweeping Lines. Comput. Geom. Topol. 2 (1) (2023)
Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid
The Minimum Moving Spanning Tree Problem. J. Graph Algorithms Appl. 27 (1) (2023)
Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk
Realizability of Free Spaces of Curves. CoRR (2023)
Hugo A. Akitaya, Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo, Andy Tockman
Complexity of Simple Folding of Mixed Orthogonal Crease Patterns. CoRR (2023)
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Oliver Korten, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
Reconfiguration of connected graph partitions. J. Graph Theory 102 (1) (2023)
Frederik Brüning, Hugo A. Akitaya, Erin W. Chambers, Anne Driemel
Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves. Comput. Geom. Topol. 2 (1) (2023)
MIT CompGeom Group, Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Adam C. Hesterberg, Jayson Lynch
When Can You Tile an Integer Rectangle with Integer Squares? CoRR (2023)
Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill
Reconfiguration of Polygonal Subdivisions via Recombination. CoRR (2023)
Hugo A. Akitaya, Frederick Stock
Reconfiguration of 3D Pivoting Modular Robots. CoRR (2023)
Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill
Reconfiguration of Polygonal Subdivisions via Recombination. ESA (2023)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of connected graph partitions via recombination. Theor. Comput. Sci. 923 (2022)
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
Pushing Blocks by Sweeping Lines. CoRR (2022)
Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose
-graph. Comput. Geom. (2022)
Hugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara
Ununfoldable polyhedra with 6 vertices or 6 faces. Comput. Geom. 103 (2022)
Hugo A. Akitaya, Maarten Löffler, Irene Parada
How to Fit a Tree in a Box. Graphs Comb. 38 (5) (2022)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
Circumscribing Polygons and Polygonizations for Disjoint Line Segments. Discret. Comput. Geom. 68 (1) (2022)
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
Pushing Blocks by Sweeping Lines. FUN (2022)
Hugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms
Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares. SWAT (2022)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. Algorithmica 83 (5) (2021)
Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid
The Minimum Moving Spanning Tree Problem. WADS (2021)
Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk
Distance measures for embedded graphs. Comput. Geom. 95 (2021)
Hugo A. Akitaya, Brad Ballinger, Erik D. Demaine, Thomas C. Hull, Christiane Schmidt
Folding Points to a Point and Lines to a Line. CCCG (2021)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions via Recombination. CIAC (2021)
Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
Characterizing Universal Reconfigurability of Modular Pivoting Robots. SoCG (2021)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding polyominoes with holes into a cube. Comput. Geom. 93 (2021)
Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo A. Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz
Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection. CoRR (2021)
Zachary Abel, Hugo A. Akitaya, Man-Kwun Chiu, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jayson Lynch, André van Renssen, Marcel Roeloffzen
Snipperclips: Cutting tools into desired polygons using themselves. Comput. Geom. 98 (2021)
Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose
On the Spanning and Routing Ratios of the Directed $\varTheta _6$-Graph. WADS (2021)
Hugo A. Akitaya, Frederik Brüning, Erin W. Chambers, Anne Driemel
Covering a Curve with Subtrajectories. CoRR (2021)
Zachary Abel, Hugo A. Akitaya, Man-Kwun Chiu, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jayson Lynch, André van Renssen, Marcel Roeloffzen
Snipperclips: Cutting Tools into Desired Polygons using Themselves. CoRR (2021)
Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
Characterizing Universal Reconfigurability of Modular Pivoting Robots. CoRR (2020)
Hugo A. Akitaya, Maarten Löffler, Csaba D. Tóth
Multi-colored spanning graphs. Theor. Comput. Sci. 833 (2020)
Hugo A. Akitaya, Erik D. Demaine, Jason S. Ku, Jayson Lynch, Csaba D. Tóth
2048 Without Merging. CCCG (2020)
Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch
Negative Instance for the Edge Patrolling Beacon Problem. CoRR (2020)
Hugo A. Akitaya, Matthew D. Jones, David Stalfa, Csaba D. Tóth
The reach of axis-aligned squares in the plane. Discret. Optim. 37 (2020)
Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jason S. Ku, Jayson Lynch
Escaping a Polygon. CoRR (2020)
Hugo A. Akitaya, Cordelia Avery, Joseph Bergeron, Erik D. Demaine, Justin Kopinsky, Jason S. Ku
Infinite All-Layers Simple Foldability. Graphs Comb. 36 (2) (2020)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions via Recombination. CoRR (2020)
Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw
Face flips in origami tessellations. J. Comput. Geom. 11 (1) (2020)
Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
Circumscribing Polygons and Polygonizations for Disjoint Line Segments. SoCG (2019)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. CoRR (2019)
Hugo A. Akitaya, Leonie Ryvkin, Csaba D. Tóth
Rock Climber Distance: Frogs versus Dogs. CoRR (2019)
Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw
Face flips in origami tessellations. CoRR (2019)
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions. CoRR (2019)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding Polyominoes with Holes into a Cube. CoRR (2019)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding Polyominoes with Holes into a Cube. CCCG (2019)
Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk
Distance Measures for Embedded Graphs. ISAAC (2019)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. ESA (2019)
Hugo A. Akitaya, Cordelia Avery, Joseph Bergeron, Erik D. Demaine, Justin Kopinsky, Jason S. Ku
Infinite All-Layers Simple Foldability. CoRR (2019)
Hugo A. Akitaya, Maike Buchin, Leonie Ryvkin, Jérôme Urhausen
The k-Fréchet distance. CoRR (2019)
Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
Circumscribing Polygons and Polygonizations for Disjoint Line Segments. CoRR (2019)
Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tóth
Recognizing Weak Embeddings of Graphs. ACM Trans. Algorithms 15 (4) (2019)
Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, Charles R. Winston
Minimum weight connectivity augmentation for planar straight-line graphs. Theor. Comput. Sci. 789 (2019)
Hugo A. Akitaya, Maarten Löffler, Irene Parada
How to Fit a Tree in a Box. Graph Drawing (2018)
Hugo A. Akitaya, Maarten Löffler, Irene Parada
How to Fit a Tree in a Box. CoRR (2018)
Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Ferran Hurtado, Jason S. Ku, Jayson Lynch
Pachinko. Comput. Geom. 68 (2018)
Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk
Distance Measures for Embedded Graphs. CoRR (2018)
Hugo A. Akitaya, Matthew D. Jones, David Stalfa, Csaba D. Tóth
Maximum Area Axis-Aligned Square Packings. CoRR (2018)
Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tóth
Recognizing Weak Embeddings of Graphs. SODA (2018)
Hugo A. Akitaya, Erik D. Demaine, Takashi Horiyama, Thomas C. Hull, Jason S. Ku, Tomohiro Tachi
Rigid Foldability is NP-Hard. CoRR (2018)
Hugo A. Akitaya, Brad Ballinger, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Irina Kostitsyna, Jason S. Ku, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara
Toward Unfolding Doubly Covered n-Stars. JCDCGGG (2018)
Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch
Negative Instance for the Edge Patrolling Beacon Problem. JCDCGGG (2018)
Hugo A. Akitaya, Matthew D. Jones, David Stalfa, Csaba D. Tóth
Maximum Area Axis-Aligned Square Packings. MFCS (2018)
Hugo A. Akitaya, Csaba D. Tóth
Reconstruction of Weakly Simple Polygons from Their Edges. Int. J. Comput. Geom. Appl. 28 (2) (2018)
Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, Charles R. Winston
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs. WALCOM (2017)
Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tóth
Recognizing Weak Embeddings of Graphs. CoRR (2017)
Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Quanquan C. Liu
Upward Partitioned Book Embeddings. CoRR (2017)
Hugo A. Akitaya, Greg Aloupis, Jeff Erickson, Csaba D. Tóth
Recognizing Weakly Simple Polygons. Discret. Comput. Geom. 58 (4) (2017)
Hugo A. Akitaya, Erik D. Demaine, Jason S. Ku
Simple Folding is Really Hard. J. Inf. Process. 25 (2017)
Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Quanquan C. Liu
Upward Partitioned Book Embeddings. Graph Drawing (2017)
Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, Charles R. Winston
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs. CoRR (2016)
Hugo A. Akitaya, Jun Mitani, Yoshihiro Kanamori, Yukio Fukui
Generating folding sequences from crease patterns of flat-foldable origami. SIGGRAPH Posters (2013)