Matias Korman
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
42
Venues
16
Active years
2008–2024
Best venue rank
A*
Where they publish
Papers
42 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | FUN | PSPACE-Hard 2D Super Mario Games: Thirteen Doors. | MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman |
| 2022 | ESA | Hardness of Token Swapping on Trees. | Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masrov, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein |
| 2021 | CIAC | Reconfiguration of Connected Graph Partitions via Recombination. | Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tth |
| 2021 | ICRA | Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection. | Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo A. Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz |
| 2020 | ESA | Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays. | Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama |
| 2020 | ICALP | Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. | Matias Korman, Andr van Renssen, Marcel Roeloffzen, Frank Staals |
| 2020 | WALCOM | Routing in Histograms. | Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Max Willert |
| 2019 | ESA | Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. | Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Beln Palop, Irene Parada, Andr van Renssen, Vera Sacristn |
| 2019 | GD | Graphs with Large Total Angular Resolution. | Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, Andr van Renssen, Birgit Vogtenhuber |
| 2018 | ISAAC | Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. | Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurlien Ooms, Andr van Renssen, Marcel Roeloffzen |
| 2017 | COCOON | Constrained Routing Between Non-Visible Vertices. | Prosenjit Bose, Matias Korman, Andr van Renssen, Sander Verdonschot |
| 2017 | GD | Gap-Planar Graphs. | Sang Won Bae, Jean-Franois Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tth |
| 2017 | ISAAC | Faster Algorithms for Growing Prioritized Disks and Rectangles. | Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Andr van Renssen, Antoine Vigneron |
| 2017 | ISAAC | Routing in Polygonal Domains. | Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert |
| 2017 | ISAAC | Routing on the Visibility Graph. | Prosenjit Bose, Matias Korman, Andr van Renssen, Sander Verdonschot |
| 2017 | STACS | Improved Time-Space Trade-Offs for Computing Voronoi Diagrams. | Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein |
| 2017 | WADS | Dynamic Graph Coloring. | Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, Andr van Renssen, Marcel Roeloffzen, Sander Verdonschot |
| 2017 | WADS | Balanced Line Separators of Unit Disk Graphs. | Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, Andr van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky |
| 2016 | ESA | On Interference Among Moving Sensors and Related Problems. | Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, Andr van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky |
| 2016 | FUN | Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. | Jean-Franois Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, Andr van Renssen, Marcel Roeloffzen, Yushi Uno |
| 2016 | ISAAC | Packing Short Plane Spanning Trees in Complete Geometric Graphs. | Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Gnter Rote, Andr van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber |
| 2016 | STACS | Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. | Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang |
| 2015 | COCOA | Line Segment Covering of Cells in Arrangements. | Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen |
| 2015 | FCT | Stabbing Segments with Rectilinear Objects. | Merc Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira |
| 2015 | WADS | Time-Space Trade-offs for Triangulations and Voronoi Diagrams. | Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein |
| 2014 | LATIN | Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time. | Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang |
| 2013 | Algosensors | On the Complexity of Barrier Resilience for Fat Regions. | Matias Korman, Maarten Lffler, Rodrigo I. Silveira, Darren Strash |
| 2013 | CIAC | New Results on Stabbing Segments with a Polygon. | Jos Miguel Daz-Bez, Matias Korman, Pablo Prez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira |
| 2013 | GD | Colored Spanning Graphs for Set Visualization. | Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Lffler, Vera Sacristn Adinolfi, Rodrigo I. Silveira, Bettina Speckmann |
| 2013 | ISAAC | Geodesic-Preserving Polygon Simplification. | Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber |
| 2013 | STACS | Space-Time Trade-offs for Stack-Based Algorithms. | Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira, Kunihiko Sadakane |
| 2012 | COCOON | Geodesic Order Types. | Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber |
| 2012 | LATIN | Coloring Planar Homothets and Three-Dimensional Hypergraphs. | Jean Cardinal, Matias Korman |
| 2011 | ISAAC | Computing the Visibility Polygon Using Few Variables. | Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira |
| 2011 | ISAAC | Minimizing Interference in Ad-Hoc Networks with Bounded Communication Radius. | Matias Korman |
| 2010 | COCOON | Effect of Corner Information in Simultaneous Placement of | Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama |
| 2010 | ESA | The Geodesic Diameter of Polygonal Domains. | Sang Won Bae, Matias Korman, Yoshio Okamoto |
| 2010 | LATIN | Colorful Strips. | Greg Aloupis, Jean Cardinal, Sbastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian |
| 2009 | FAW | Square and Rectangle Covering with Outliers. | Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son |
| 2009 | ISAAC | Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes. | Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama |
| 2009 | WALCOM | All Farthest Neighbors in the Presence of Highways and Obstacles. | Sang Won Bae, Matias Korman, Takeshi Tokuyama |
| 2008 | COCOON | Optimal Insertion of a Segment Highway in a City Metric. | Matias Korman, Takeshi Tokuyama |