Matias Korman

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 115

Top Venues

Publications

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)
MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman
PSPACE-Hard 2D Super Mario Games: Thirteen Doors. CoRR (2024)
MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman
PSPACE-Hard 2D Super Mario Games: Thirteen Doors. FUN (2024)
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)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. SIAM J. Discret. Math. 37 (4) (2023)
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
Graphs with large total angular resolution. Theor. Comput. Sci. 943 (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)
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays. Discret. Comput. Geom. 68 (3) (2022)
Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
Weight balancing on boundaries. J. Comput. Geom. 13 (1) (2022)
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka
Efficient segment folding is hard. Comput. Geom. 104 (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)
Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
Hardness of Token Swapping on Trees. ESA (2022)
Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno
Reconfiguration of Non-crossing Spanning Trees. CoRR (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, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions via Recombination. CIAC (2021)
Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo Alves Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz
Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection. ICRA (2021)
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear link diameter and radius in a rectilinear polygonal domain. Comput. Geom. 92 (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, Erik D. Demaine, Matias Korman, Jayson Lynch, Anna Lubiw, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
Hardness of Token Swapping on Trees. CoRR (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)
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)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Constrained routing between non-visible vertices. Theor. Comput. Sci. 861 (2021)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced line separators of unit disk graphs. Comput. Geom. 86 (2020)
Man-Kwun Chiu, Erik D. Demaine, Yevhenii Diomidov, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
New Results in Sona Drawing: Hardness and TSP Separation. CCCG (2020)
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)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in polygonal domains. Comput. Geom. 87 (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)
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka
Efficient Segment Folding is Hard. CoRR (2020)
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Routing in Histograms. WALCOM (2020)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. ICALP (2020)
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays. ESA (2020)
Man-Kwun Chiu, Erik D. Demaine, Yevhenii Diomidov, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
New Results in Sona Drawing: Hardness and TSP Separation. CoRR (2020)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions via Recombination. CoRR (2020)
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays. CoRR (2020)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. CoRR (2020)
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
Symmetric assembly puzzles are hard, beyond a few pieces. Comput. Geom. 90 (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)
Yago Diez, Marta Fort, Matias Korman, Joan Antoni Sellarès
Group evolution patterns in running races. Inf. Sci. 479 (2019)
Sang Won Bae, Matias Korman, Yoshio Okamoto
Computing the geodesic centers of a polygonal domain. Comput. Geom. 77 (2019)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster algorithms for growing prioritized disks and rectangles. Comput. Geom. 80 (2019)
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka
Ecient Segment Folding is Hard. CCCG (2019)
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Routing in Histograms. CoRR (2019)
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
Graphs with large total angular resolution. 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, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
Graphs with Large Total Angular Resolution. Graph Drawing (2019)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. Algorithmica 81 (4) (2019)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber
Packing plane spanning graphs with short edges in complete geometric graphs. Comput. Geom. 82 (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, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
Circumscribing Polygons and Polygonizations for Disjoint Line Segments. CoRR (2019)
Matias Korman, Wolfgang Mulzer
Special Issue on the 34th European Workshop on Computational Geometry, Guest Editors' Foreword. Comput. Geom. 84 (2019)
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. ISAAC (2018)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Routing on the Visibility Graph. CoRR (2018)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Time-space trade-offs for triangulations and Voronoi diagrams. Comput. Geom. 73 (2018)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
Computational Geometry Column 67. SIGACT News 49 (2) (2018)
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
Line segment covering of cells in arrangements. Inf. Process. Lett. 129 (2018)
Jean-François Baffier, Yago Diez, Matias Korman
Experimental Study of Compressed Stack Algorithms in Limited Memory Environments. SEA (2018)
Man-Kwun Chiu, Matias Korman
High Dimensional Consistent Digital Segments. SIAM J. Discret. Math. 32 (4) (2018)
Luis Barba, Michael Hoffmann, Matias Korman, Alexander Pilz
Convex Hulls in Polygonal Domains. SWAT (2018)
Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash
On the complexity of barrier resilience for fat regions and bounded ply. Comput. Geom. 72 (2018)
Prosenjit Bose, Matias Korman, Sander Verdonschot, André van Renssen
Routing on the visibility graph. J. Comput. Geom. 9 (1) (2018)
Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
Colored spanning graphs for set visualization. Comput. Geom. 68 (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)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
Geometric Algorithms with Limited Workspace: A Survey. CoRR (2018)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved time-space trade-offs for computing Voronoi diagrams. J. Comput. Geom. 9 (1) (2018)
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
The dual diameter of triangulations. Comput. Geom. 68 (2018)
Yago Diez, Marta Fort, Matias Korman, Joan Antoni Sellarès
Group evolution patterns in running races. CoRR (2018)
Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Gap-planar graphs. Theor. Comput. Sci. 745 (2018)
Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Gap-Planar Graphs. Graph Drawing (2017)
Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado, Dolores Lara, Jorge Urrutia, Mikio Kano, Carlos Seara, Kevin Verbeek
Balanced partitions of 3-colored geometric sets in the plane. CoRR (2017)
Man-Kwun Chiu, Matias Korman
High Dimensional Consistent Digital Segments. SoCG (2017)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs I: Maximal Graphs. CoRR (2017)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Routing on the Visibility Graph. ISAAC (2017)
Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Gap-planar Graphs. CoRR (2017)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved Time-Space Trade-offs for Computing Voronoi Diagrams. CoRR (2017)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. WADS (2017)
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces. CoRR (2017)
Man-Kwun Chiu, Elena Khramtcova, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. CoRR (2017)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Constrained Routing Between Non-Visible Vertices. COCOON (2017)
Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
Time-space trade-offs for triangulating a simple polygon. J. Comput. Geom. 8 (1) (2017)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygons with Holes. CoRR (2017)
Erik D. Demaine, Matias Korman, André van Renssen, Marcel Roeloffzen
Snipperclips: Cutting Tools into Desired Polygons using Themselves. CCCG (2017)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Constrained Routing Between Non-Visible Vertices. CoRR (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
Packing Short Plane Spanning Graphs in Complete Geometric Graphs. CoRR (2017)
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
On interference among moving sensors and related problems. J. Comput. Geom. 8 (1) (2017)
Jean-François Baffier, Yago Diez, Matias Korman
Experimental Study of Compressed Stack Algorithms in Limited Memory Environments. CoRR (2017)
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
Stabbing segments with rectilinear objects. CoRR (2017)
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
Stabbing segments with rectilinear objects. Appl. Math. Comput. 309 (2017)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced Line Separators of Unit Disk Graphs. WADS (2017)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved Time-Space Trade-Offs for Computing Voronoi Diagrams. STACS (2017)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster Algorithms for Growing Prioritized Disks and Rectangles. CoRR (2017)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster Algorithms for Growing Prioritized Disks and Rectangles. ISAAC (2017)
Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman
Helly Numbers of Polyominoes. CoRR (2017)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced Line Separators of Unit Disk Graphs. CoRR (2017)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygonal Domains. ISAAC (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CoRR (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
Packing plane spanning trees and paths in complete geometric graphs. Inf. Process. Lett. 124 (2017)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs II: Graph Augmentation. CoRR (2017)

Matias Korman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Matias Korman