Matias Korman

209 papers A* 8A 10B 19C 4Misc 7Journal 139Unranked 21
YearRankTypeTitle / Venue / Authors
2026 — conf
Redistricting in Triangular and Square Grids.
SOSA
Hugo A. Akitaya, Kyle Dituro, Andrei Gonczi, Matias Korman, Diane L. Souvaine, Frederick Stock, Csaba D. Tóth
2025 — conf
Input-Sensitive Reconfiguration of Sliding Cubes.
CCCG
Hugo A. Akitaya, Matias Korman, Frederick Stock
2025 J jnl
Input-Sensitive Reconfiguration of Sliding Cubes.
CoRR
Hugo A. Akitaya, Matias Korman, Frederick Stock
2024 A* conf
A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves.
SoCG
Zachary Abel, Hugo A. Akitaya, Scott Duke Kominers, Matias Korman, Frederick Stock
2024 J jnl
A universal in-place reconfiguration algorithm for sliding cube-shaped robots in a quadratic number of moves.
J. Comput. Geom.
Zachary Abel, Hugo A. Akitaya, Scott Duke Kominers, Matias Korman, Frederick Stock
2024 Misc conf
PSPACE-Hard 2D Super Mario Games: Thirteen Doors.
FUN
MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman
2024 J jnl
PSPACE-Hard 2D Super Mario Games: Thirteen Doors.
CoRR
MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman
2024 J jnl
Reconfiguration of non-crossing spanning trees.
J. Comput. Geom.
Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Adam Hesterberg, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno
2023 J jnl
Graphs with large total angular resolution.
Theor. Comput. Sci.
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
2023 J jnl
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon.
SIAM J. Discret. Math.
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
2023 J jnl
Reconfiguration of connected graph partitions.
J. Graph Theory
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Oliver Korten, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
2022 J jnl
Circumscribing Polygons and Polygonizations for Disjoint Line Segments.
Discret. Comput. Geom.
Hugo A. Akitaya, Matias Korman, Oliver Korten, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
2022 — conf
Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares.
SWAT
Hugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms
2022 J jnl
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays.
Discret. Comput. Geom.
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
2022 J jnl
Efficient segment folding is hard.
Comput. Geom.
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka
2022 A conf
Hardness of Token Swapping on Trees.
ESA
Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
2022 J jnl
Reconfiguration of Non-crossing Spanning Trees.
CoRR
Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno
2022 J jnl
Reconfiguration of connected graph partitions via recombination.
Theor. Comput. Sci.
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
2022 J jnl
Weight balancing on boundaries.
J. Comput. Geom.
Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
2021 A* conf
Characterizing Universal Reconfigurability of Modular Pivoting Robots.
SoCG
Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
2021 J jnl
Constrained routing between non-visible vertices.
Theor. Comput. Sci.
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2021 J jnl
Hardness of Token Swapping on Trees.
CoRR
Oswin Aichholzer, Erik D. Demaine, Matias Korman, Jayson Lynch, Anna Lubiw, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
2021 C conf
Reconfiguration of Connected Graph Partitions via Recombination.
CIAC
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
2021 J jnl
Rectilinear link diameter and radius in a rectilinear polygonal domain.
Comput. Geom.
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
2021 A* conf
Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection.
ICRA
Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo A. Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz
2021 J jnl
Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection.
CoRR
Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo A. Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz
2021 J jnl
Snipperclips: Cutting Tools into Desired Polygons using Themselves.
CoRR
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
2021 J jnl
Snipperclips: Cutting tools into desired polygons using themselves.
Comput. Geom.
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
2021 J jnl
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers.
Algorithmica
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
2020 J jnl
Balanced line separators of unit disk graphs.
Comput. Geom.
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
2020 J jnl
Characterizing Universal Reconfigurability of Modular Pivoting Robots.
CoRR
Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
2020 A conf
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays.
ESA
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
2020 J jnl
Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays.
CoRR
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
2020 J jnl
Efficient Segment Folding is Hard.
CoRR
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka
2020 A* conf
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon.
ICALP
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
2020 J jnl
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon.
CoRR
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
2020 J jnl
Negative Instance for the Edge Patrolling Beacon Problem.
CoRR
Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch
2020 — conf
New Results in Sona Drawing: Hardness and TSP Separation.
CCCG
Man-Kwun Chiu, Erik D. Demaine, Jenny Diomidova, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
2020 J jnl
New Results in Sona Drawing: Hardness and TSP Separation.
CoRR
Man-Kwun Chiu, Erik D. Demaine, Jenny Diomidova, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
2020 J jnl
Reconfiguration of Connected Graph Partitions via Recombination.
CoRR
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
2020 B conf
Routing in Histograms.
WALCOM
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
2020 J jnl
Routing in polygonal domains.
Comput. Geom.
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2020 J jnl
Symmetric assembly puzzles are hard, beyond a few pieces.
Comput. Geom.
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
2019 A* conf
Circumscribing Polygons and Polygonizations for Disjoint Line Segments.
SoCG
Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
2019 J jnl
Circumscribing Polygons and Polygonizations for Disjoint Line Segments.
CoRR
Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
2019 J jnl
Computing the geodesic centers of a polygonal domain.
Comput. Geom.
Sang Won Bae, Matias Korman, Yoshio Okamoto
2019 J jnl
Dynamic Graph Coloring.
Algorithmica
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
2019 — conf
Ecient Segment Folding is Hard.
CCCG
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka
2019 J jnl
Faster algorithms for growing prioritized disks and rectangles.
Comput. Geom.
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
2019 A conf
Graphs with Large Total Angular Resolution.
GD
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
2019 J jnl
Graphs with large total angular resolution.
CoRR
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
2019 J jnl
Group evolution patterns in running races.
Inf. Sci.
Yago Diez, Marta Fort, Matias Korman, Joan Antoni Sellarès
2019 J jnl
Packing plane spanning graphs with short edges in complete geometric graphs.
Comput. Geom.
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber
2019 J jnl
Reconfiguration of Connected Graph Partitions.
CoRR
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
2019 J jnl
Routing in Histograms.
CoRR
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
2019 J jnl
Special Issue on the 34th European Workshop on Computational Geometry, Guest Editors' Foreword.
Comput. Geom.
Matias Korman, Wolfgang Mulzer
2019 A conf
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers.
ESA
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
2019 J jnl
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers.
CoRR
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
2018 J jnl
Colored spanning graphs for set visualization.
Comput. Geom.
Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
2018 J jnl
Computational Geometry Column 67.
SIGACT News
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
2018 — conf
Convex Hulls in Polygonal Domains.
SWAT
Luis Barba, Michael Hoffmann, Matias Korman, Alexander Pilz
2018 B conf
Experimental Study of Compressed Stack Algorithms in Limited Memory Environments.
SEA
Jean-François Baffier, Yago Diez, Matias Korman
2018 J jnl
Gap-planar graphs.
Theor. Comput. Sci.
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
2018 J jnl
Geometric Algorithms with Limited Workspace: A Survey.
CoRR
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
2018 J jnl
Group evolution patterns in running races.
CoRR
Yago Diez, Marta Fort, Matias Korman, Joan Antoni Sellarès
2018 J jnl
High Dimensional Consistent Digital Segments.
SIAM J. Discret. Math.
Man-Kwun Chiu, Matias Korman
2018 J jnl
Improved time-space trade-offs for computing Voronoi diagrams.
J. Comput. Geom.
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2018 J jnl
Line segment covering of cells in arrangements.
Inf. Process. Lett.
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
2018 — conf
Negative Instance for the Edge Patrolling Beacon Problem.
JCDCGGG
Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch
2018 J jnl
On the complexity of barrier resilience for fat regions and bounded ply.
Comput. Geom.
Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash
2018 B conf
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain.
ISAAC
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
2018 J jnl
Routing on the Visibility Graph.
CoRR
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2018 J jnl
Routing on the visibility graph.
J. Comput. Geom.
Prosenjit Bose, Matias Korman, Sander Verdonschot, André van Renssen
2018 J jnl
The dual diameter of triangulations.
Comput. Geom.
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2018 J jnl
Time-space trade-offs for triangulations and Voronoi diagrams.
Comput. Geom.
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2017 B conf
Balanced Line Separators of Unit Disk Graphs.
WADS
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
2017 J jnl
Balanced Line Separators of Unit Disk Graphs.
CoRR
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
2017 J jnl
Balanced partitions of 3-colored geometric sets in the plane.
CoRR
Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado, Dolores Lara, Jorge Urrutia, Mikio Kano, Carlos Seara, Kevin Verbeek
2017 J jnl
Computing the L
Discret. Comput. Geom.
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
2017 Misc conf
Constrained Routing Between Non-Visible Vertices.
COCOON
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2017 J jnl
Constrained Routing Between Non-Visible Vertices.
CoRR
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2017 B conf
Dynamic Graph Coloring.
WADS
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
2017 J jnl
Dynamic Graph Coloring.
CoRR
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
2017 J jnl
Experimental Study of Compressed Stack Algorithms in Limited Memory Environments.
CoRR
Jean-François Baffier, Yago Diez, Matias Korman
2017 B conf
Faster Algorithms for Growing Prioritized Disks and Rectangles.
ISAAC
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
2017 J jnl
Faster Algorithms for Growing Prioritized Disks and Rectangles.
CoRR
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
2017 A conf
Gap-Planar Graphs.
GD
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
2017 J jnl
Gap-planar Graphs.
CoRR
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
2017 J jnl
Geodesic Order Types.
CoRR
Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2017 J jnl
Geometric Biplane Graphs I: Maximal Graphs.
CoRR
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
2017 J jnl
Geometric Biplane Graphs II: Graph Augmentation.
CoRR
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
2017 J jnl
Hanabi is NP-hard, even for cheaters who look at their cards.
Theor. Comput. Sci.
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
2017 J jnl
Helly Numbers of Polyominoes.
CoRR
Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman
2017 A* conf
High Dimensional Consistent Digital Segments.
SoCG
Man-Kwun Chiu, Matias Korman
2017 A conf
Improved Time-Space Trade-Offs for Computing Voronoi Diagrams.
STACS
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2017 J jnl
Improved Time-Space Trade-offs for Computing Voronoi Diagrams.
CoRR
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2017 J jnl
Line Segment Covering of Cells in Arrangements.
CoRR
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
2017 J jnl
On interference among moving sensors and related problems.
J. Comput. Geom.
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
2017 J jnl
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs.
CoRR
Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
2017 J jnl
Packing Short Plane Spanning Graphs in Complete Geometric Graphs.
CoRR
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
2017 J jnl
Packing plane spanning trees and paths in complete geometric graphs.
Inf. Process. Lett.
Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
2017 J jnl
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain.
CoRR
Man-Kwun Chiu, Elena Khramtcova, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
2017 B conf
Routing in Polygonal Domains.
ISAAC
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2017 J jnl
Routing in Polygons with Holes.
CoRR
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2017 B conf
Routing on the Visibility Graph.
ISAAC
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2017 — conf
Snipperclips: Cutting Tools into Desired Polygons using Themselves.
CCCG
Erik D. Demaine, Matias Korman, André van Renssen, Marcel Roeloffzen
2017 J jnl
Stabbing segments with rectilinear objects.
Appl. Math. Comput.
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
2017 J jnl
Stabbing segments with rectilinear objects.
CoRR
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
2017 J jnl
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces.
CoRR
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
2017 J jnl
Time-space trade-offs for triangulating a simple polygon.
J. Comput. Geom.
Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
2016 J jnl
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon.
Discret. Comput. Geom.
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2016 J jnl
Colored Spanning Graphs for Set Visualization.
CoRR
Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
2016 A conf
Computing the L1 Geodesic Diameter and Center of a Polygonal Domain.
STACS
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
2016 Misc conf
Hanabi is NP-complete, Even for Cheaters who Look at Their Cards.
FUN
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
2016 J jnl
Hanabi is NP-complete, Even for Cheaters who Look at Their Cards.
CoRR
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
2016 J jnl
High Dimensional Consistent Digital Segments.
CoRR
Man-Kwun Chiu, Matias Korman
2016 — ch.
Memory-Constrained Algorithms.
Encyclopedia of Algorithms
Matias Korman
2016 A conf
On Interference Among Moving Sensors and Related Problems.
ESA
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
2016 B conf
Packing Short Plane Spanning Trees in Complete Geometric Graphs.
ISAAC
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
2016 J jnl
The 1-Center and 1-Highway problem revisited.
Ann. Oper. Res.
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2016 — conf
Time-Space Trade-offs for Triangulating a Simple Polygon.
SWAT
Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
2015 A* conf
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon.
SoCG
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2015 J jnl
A linear-time algorithm for the geodesic center of a simple polygon.
CoRR
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2015 J jnl
Balanced partitions of 3-colored geometric sets in the plane.
Discret. Appl. Math.
Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek
2015 J jnl
Cannibal Animal Games: a new variant of Tic-Tac-Toe.
J. Inf. Process.
Jean Cardinal, Sébastien Collette, Hiro Ito, Matias Korman, Stefan Langerman, Hikaru Sakaidani, Perouz Taslakian
2015 J jnl
Computing the Geodesic Centers of a Polygonal Domain.
CoRR
Sang Won Bae, Matias Korman, Yoshio Okamoto
2015 J jnl
Computing the L
CoRR
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
2015 J jnl
Computing the L1 geodesic diameter and center of a simple polygon in linear time.
Comput. Geom.
Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
2015 J jnl
Geometric Biplane Graphs I: Maximal Graphs.
Graphs Comb.
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
2015 J jnl
Geometric Biplane Graphs II: Graph Augmentation.
Graphs Comb.
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
2015 C conf
Line Segment Covering of Cells in Arrangements.
COCOA
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
2015 J jnl
New results on stabbing segments with a polygon.
Comput. Geom.
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
2015 J jnl
On Kinetic Range Spaces and their Applications.
CoRR
Jean-Lou De Carufel, Matya Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
2015 J jnl
Reprint of: Theta-3 is connected.
Comput. Geom.
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2015 J jnl
Space-Time Trade-offs for Stack-Based Algorithms.
Algorithmica
Luis Barba, Matias Korman, Stefan Langerman, Kunihiko Sadakane, Rodrigo I. Silveira
2015 B conf
Stabbing Segments with Rectilinear Objects.
FCT
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
2015 — conf
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces.
JCDCGG
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
2015 J jnl
The Dual Diameter of Triangulations.
CoRR
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2015 J jnl
Time-Space Trade-offs for Triangulating a Simple Polygon.
CoRR
Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
2015 B conf
Time-Space Trade-offs for Triangulations and Voronoi Diagrams.
WADS
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2015 J jnl
Time-Space Trade-offs for Triangulations and Voronoi Diagrams.
CoRR
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2015 J jnl
Weight Balancing on Boundaries and Skeletons.
CoRR
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang
2014 J jnl
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.
Discret. Math. Theor. Comput. Sci.
Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2014 J jnl
Computing a visibility polygon using few variables.
Comput. Geom.
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira
2014 — conf
Computing the Geodesic Centers of a Polygonal Domain.
CCCG
Sang Won Bae, Matias Korman, Yoshio Okamoto
2014 B conf
Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time.
LATIN
Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
2014 J jnl
Geodesic Order Types.
Algorithmica
Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2014 J jnl
Geodesic-Preserving Polygon Simplification.
Int. J. Comput. Geom. Appl.
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2014 J jnl
Locating a single facility and a high-speed line.
Eur. J. Oper. Res.
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2014 — conf
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs.
CCCG
Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
2014 J jnl
Reprint of: Memory-constrained algorithms for simple polygons.
Comput. Geom.
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2014 J jnl
Theta-3 is connected.
Comput. Geom.
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014 J jnl
Theta-3 is connected.
CoRR
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014 A* conf
Weight Balancing on Boundaries and Skeletons.
SoCG
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang
2013 J jnl
Cannibal Animal Games: a new variant of Tic-Tac-Toe.
CoRR
Jean Cardinal, Sébastien Collette, Hiro Ito, Matias Korman, Stefan Langerman, Hikaru Sakaidani, Perouz Taslakian
2013 — conf
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.
CCCG
Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Birgit Vogtenhuber, Emo Welzl
2013 A conf
Colored Spanning Graphs for Set Visualization.
GD
Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán Adinolfi, Rodrigo I. Silveira, Bettina Speckmann
2013 J jnl
Coloring and Guarding Arrangements.
Discret. Math. Theor. Comput. Sci.
Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian
2013 J jnl
Coloring planar homothets and three-dimensional hypergraphs.
Comput. Geom.
Jean Cardinal, Matias Korman
2013 J jnl
Computing the L
CoRR
Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
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 B conf
Geodesic-Preserving Polygon Simplification.
ISAAC
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2013 J jnl
Geodesic-Preserving Polygon Simplification.
CoRR
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2013 J jnl
Helly Numbers of Polyominoes.
Graphs Comb.
Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman
2013 J jnl
Memory-constrained algorithms for simple polygons.
Comput. Geom.
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2013 C conf
New Results on Stabbing Segments with a Polygon.
CIAC
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
2013 J jnl
On the Complexity of Barrier Resilience for Fat Regions
CoRR
Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash
2013 C conf
On the Complexity of Barrier Resilience for Fat Regions.
ALGOSENSORS
Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash
2013 J jnl
Some properties of k-Delaunay and k-Gabriel graphs.
Comput. Geom.
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
2013 A conf
Space-Time Trade-offs for Stack-Based Algorithms.
STACS
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira, Kunihiko Sadakane
2013 J jnl
The 1-median and 1-highway problem.
Eur. J. Oper. Res.
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2013 J jnl
The Geodesic Diameter of Polygonal Domains.
Discret. Comput. Geom.
Sang Won Bae, Matias Korman, Yoshio Okamoto
2013 — conf
Theta-3 is connected.
CCCG
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2012 J jnl
Algorithms for computing the maximum weight region decomposable into elementary shapes.
Comput. Vis. Image Underst.
Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama
2012 B conf
Coloring Planar Homothets and Three-Dimensional Hypergraphs.
LATIN
Jean Cardinal, Matias Korman
2012 J jnl
Coloring and Guarding Arrangements
CoRR
Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian
2012 Misc conf
Geodesic Order Types.
COCOON
Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
2012 J jnl
Locating a single facility and a high-speed line
CoRR
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2012 J jnl
Minimizing interference in ad hoc networks with bounded communication radius.
Inf. Process. Lett.
Matias Korman
2012 J jnl
New results on stabbing segments with a polygon
CoRR
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
2012 J jnl
Space-Time Trade-offs for Stack-Based Algorithms
CoRR
Luis Barba, Matias Korman, Stefan Langerman, Kunihiko Sadakane, Rodrigo I. Silveira
2012 J jnl
The 1-Center and 1-Highway problem
CoRR
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
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
Coloring Planar Homothets and Three-Dimensional Hypergraphs
CoRR
Jean Cardinal, Matias Korman
2011 J jnl
Computing a visibility polygon using few variables
CoRR
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira
2011 B conf
Computing the Visibility Polygon Using Few Variables.
ISAAC
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira
2011 J jnl
Covering points by disjoint boxes with outliers.
Comput. Geom.
Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son
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
Helly Numbers of Polyominoes.
CCCG
Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman
2011 — conf
Locating a Service Facility and a Rapid Transit Line.
EGC
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2011 J jnl
Locating a service facility and a rapid transit line
CoRR
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2011 J jnl
Memory-Constrained Algorithms for Simple Polygons
CoRR
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2011 B conf
Minimizing Interference in Ad-Hoc Networks with Bounded Communication Radius.
ISAAC
Matias Korman
2011 — conf
The 1-Center and 1-Highway Problem.
EGC
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2011 J jnl
Yet another paper on minimizing interference on ad-hoc networks
CoRR
Matias Korman
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 Misc conf
Effect of Corner Information in Simultaneous Placement of
COCOON
Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
2010 J jnl
Effect of Corner Information in Simultaneous Placement of k Rectangles and Tableaux.
Discret. Math. Algorithms Appl.
Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
2010 — conf
Some properties of higher order delaunay and gabriel graphs.
CCCG
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
2010 J jnl
The Geodesic Diameter of Polygonal Domains
CoRR
Sang Won Bae, Matias Korman, Yoshio Okamoto
2010 — conf
The Geodesic Diameter of Polygonal Domains.
ESA (1)
Sang Won Bae, Matias Korman, Yoshio Okamoto
2009 B conf
Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes.
ISAAC
Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
2009 B conf
All Farthest Neighbors in the Presence of Highways and Obstacles.
WALCOM
Sang Won Bae, Matias Korman, Takeshi Tokuyama
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
Consistent Digital Rays.
Discret. Comput. Geom.
Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama
2009 J jnl
Covering Points by Disjoint Boxes with Outliers
CoRR
Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son
2009 Misc conf
Square and Rectangle Covering with Outliers.
FAW
Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son
2008 — conf
Consistent digital rays.
SCG
Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama
2008 Misc conf
Optimal Insertion of a Segment Highway in a City Metric.
COCOON
Matias Korman, Takeshi Tokuyama