Publications (42)
Balanced partitions of 3-colored geometric sets in the plane
Sergey Bereg, Matias Korman, Rodrigo I. Silveira +6
On the Complexity of Barrier Resilience for Fat Regions
Matias Korman, Maarten Löffler, Rodrigo I. Silveira +1
Experimental Study of Compressed Stack Algorithms in Limited Memory Environments
Jean-François Baffier, Yago Diez, Matias Korman
Hanabi is NP-hard, Even for Cheaters who Look at Their Cards
Jean-Francois Baffier, Man-Kwun Chiu, Yago Diez +5
Computing a visibility polygon using few variables
Luis Barba, Matias Korman, Stefan Langerman +1
Helly Numbers of Polyominoes
Jean Cardinal, Hiro Ito, Matias Korman +1
New results on stabbing segments with a polygon
José Miguel DÃaz-Báñez, Matias Korman, Pablo Pérez-Lantero +3
Computing the Geodesic Centers of a Polygonal Domain
Sang Won Bae, Matias Korman, Yoshio Okamoto
Geodesic-Preserving Polygon Simplification
Oswin Aichholzer, Thomas Hackl, Matias Korman +2
Dynamic Graph Coloring
Luis Barba, Jean Cardinal, Matias Korman +4
Geodesic Order Types
Oswin Aichholzer, Matias Korman, Alexander Pilz +1
On interference among moving sensors and related problems
Jean-Lou De Carufel, Matya Katz, Matias Korman +3
Theta-3 is connected
Oswin Aichholzer, Sang Won Bae, Luis Barba +5
The Dual Diameter of Triangulations
Matias Korman, Stefan Langerman, Wolfgang Mulzer +3
High Dimensional Consistent Digital Segments
Man-Kwun Chiu, Matias Korman
Time-Space Trade-off Algorithms for Triangulating a Simple Polygon
Boris Aronov, Matias Korman, Simon Pratt +2
Coloring and Guarding Arrangements
Prosenjit Bose, Jean Cardinal, Sébastien Collette +4
The 1-Center and 1-Highway problem
José Miguel DÃaz-Báñez, Matias Korman, Pablo Pérez-Lantero +1
Geometric Biplane Graphs I: Maximal Graphs
Alfredo GarcÃa, Ferran Hurtado, Matias Korman +5
Improved Time-Space Trade-offs for Computing Voronoi Diagrams
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer +4
Geometric Algorithms with Limited Workspace: A Survey
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
Memory-Constrained Algorithms for Simple Polygons
Tetsuo Asano, Kevin Buchin, Maike Buchin +4
Routing in Histograms
Man-Kwun Chiu, Jonas Cleve, Katharina Klost +5
Covering Points by Disjoint Boxes with Outliers
Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine +5
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces
Erik D. Demaine, Matias Korman, Jason S. Ku +6
Coloring Planar Homothets and Three-Dimensional Hypergraphs
Jean Cardinal, Matias Korman
Colored Spanning Graphs for Set Visualization
Ferran Hurtado, Matias Korman, Marc van Kreveld +6
Line Segment Covering of Cells in Arrangements
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
A linear-time algorithm for the geodesic center of a simple polygon
Hee-Kap Ahn, Luis Barba, Prosenjit Bose +3
Computing the $L_1$ Geodesic Diameter and Center of a Simple Polygon in Linear Time
Sang Won Bae, Matias Korman, Yoshio Okamoto +1
Packing Short Plane Spanning Graphs in Complete Geometric Graphs
Oswin Aichholzer, Thomas Hackl, Matias Korman +5
Gap-planar Graphs
Sang Won Bae, Jean-Francois Baffier, Jinhee Chun +8
Routing on the Visibility Graph
Prosenjit Bose, Matias Korman, André van Renssen +1
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs
Oswin Aichholzer, Thomas Hackl, Matias Korman +5
Stabbing segments with rectilinear objects
Mercè Claverol, Delia Garijo, Matias Korman +2
Geometric Biplane Graphs II: Graph Augmentation
Alfredo GarcÃa, Ferran Hurtado, Matias Korman +5
The Geodesic Diameter of Polygonal Domains
Sang Won Bae, Matias Korman, Yoshio Okamoto
Locating a single facility and a high-speed line
José Miguel DÃaz-Báñez, Matias Korman, Pablo Pérez-Lantero +1
Cannibal Animal Games: a new variant of Tic-Tac-Toe
Jean Cardinal, Sébastien Collette, Hiro Ito +4
Computing the $L_1$ Geodesic Diameter and Center of a Polygonal Domain
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell +3
Space-Time Trade-offs for Stack-Based Algorithms
Luis Barba, Matias Korman, Stefan Langerman +2
Minimizing interference in ad-hoc networks with bounded communication radius
Matias Korman