Matias Korman

According to our database, Matias Korman authored at least 105 papers between 2008 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

Kinetic Geodesic Voronoi Diagrams in a Simple Polygon.

Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals

SIAM J. Discret. Math., December, 2023

Graphs with large total angular resolution.

Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber

Theor. Comput. Sci., 2023

Reconfiguration of connected graph partitions.

Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Oliver Korten, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth

J. Graph Theory, 2023

2022

Reconfiguration of connected graph partitions via recombination.

Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth

Theor. Comput. Sci., 2022

Weight balancing on boundaries.

Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot

J. Comput. Geom., 2022

Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays.

Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama

Discret. Comput. Geom., 2022

Circumscribing Polygons and Polygonizations for Disjoint Line Segments.

Hugo A. Akitaya, Matias Korman, Oliver Korten, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth

Discret. Comput. Geom., 2022

Reconfiguration of Non-crossing Spanning Trees.

Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno

CoRR, 2022

Efficient segment folding is hard.

Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka

Comput. Geom., 2022

Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares.

Hugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Hardness of Token Swapping on Trees.

Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Constrained routing between non-visible vertices.

Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot

Theor. Comput. Sci., 2021

Rectilinear link diameter and radius in a rectilinear polygonal domain.

Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen

Comput. Geom., 2021

Snipperclips: Cutting tools into desired polygons using themselves.

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

Comput. Geom., 2021

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, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán

Algorithmica, 2021

Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection.

Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo Alves Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz

Proceedings of the IEEE International Conference on Robotics and Automation, 2021

Characterizing Universal Reconfigurability of Modular Pivoting Robots.

Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Symmetric assembly puzzles are hard, beyond a few pieces.

Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno

Comput. Geom., 2020

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

Comput. Geom., 2020

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

Comput. Geom., 2020

Routing in Histograms.

Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

New Results in Sona Drawing: Hardness and TSP Separation.

Man-Kwun Chiu, Erik D. Demaine, Yevhenii Diomidov, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

2019

Group evolution patterns in running races.

Yago Diez, Marta Fort, Matias Korman, Joan Antoni Sellarès

Inf. Sci., 2019

Reconfiguration of Connected Graph Partitions.

Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth

CoRR, 2019

Special Issue on the 34th European Workshop on Computational Geometry, Guest Editors' Foreword.

Matias Korman, Wolfgang Mulzer

Comput. Geom., 2019

Computing the geodesic centers of a polygonal domain.

Sang Won Bae, Matias Korman, Yoshio Okamoto

Comput. Geom., 2019

Packing plane spanning graphs with short edges in complete geometric graphs.

Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber

Comput. Geom., 2019

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

Comput. Geom., 2019

Dynamic Graph Coloring.

Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot

Algorithmica, 2019

Circumscribing Polygons and Polygonizations for Disjoint Line Segments.

Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth

Proceedings of the 35th International Symposium on Computational Geometry, 2019

Ecient Segment Folding is Hard.

Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka

Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2018

Gap-planar graphs.

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

Theor. Comput. Sci., 2018

Computational Geometry Column 67.

Bahareh Banyassady, Matias Korman, Wolfgang Mulzer

SIGACT News, 2018

High Dimensional Consistent Digital Segments.

Man-Kwun Chiu, Matias Korman

SIAM J. Discret. Math., 2018

Routing on the visibility graph.

Prosenjit Bose, Matias Korman, Sander Verdonschot, André van Renssen

J. Comput. Geom., 2018

Improved time-space trade-offs for computing Voronoi diagrams.

Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein

J. Comput. Geom., 2018

Line segment covering of cells in arrangements.

Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen

Inf. Process. Lett., 2018

Geometric Algorithms with Limited Workspace: A Survey.

Bahareh Banyassady, Matias Korman, Wolfgang Mulzer

CoRR, 2018

Time-space trade-offs for triangulations and Voronoi diagrams.

Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein

Comput. Geom., 2018

On the complexity of barrier resilience for fat regions and bounded ply.

Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash

Comput. Geom., 2018

The dual diameter of triangulations.

Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber

Comput. Geom., 2018

Colored spanning graphs for set visualization.

Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama

Comput. Geom., 2018

Experimental Study of Compressed Stack Algorithms in Limited Memory Environments.

Jean-François Baffier, Yago Diez, Matias Korman

Proceedings of the 17th International Symposium on Experimental Algorithms, 2018

Convex Hulls in Polygonal Domains.

Luis Barba, Michael Hoffmann, Matias Korman, Alexander Pilz

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Negative Instance for the Edge Patrolling Beacon Problem.

Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch

Proceedings of the Discrete and Computational Geometry, Graphs, and Games, 2018

2017

Hanabi is NP-hard, even for cheaters who look at their cards.

Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno

Theor. Comput. Sci., 2017

On interference among moving sensors and related problems.

Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky

J. Comput. Geom., 2017

Time-space trade-offs for triangulating a simple polygon.

Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen

J. Comput. Geom., 2017

Packing plane spanning trees and paths in complete geometric graphs.

Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl

Inf. Process. Lett., 2017

Computing the L₁ Geodesic Diameter and Center of a Polygonal Domain.

Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang

Discret. Comput. Geom., 2017

Routing in Polygons with Holes.

Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert

CoRR, 2017

Packing Short Plane Spanning Graphs in Complete Geometric Graphs.

Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber

CoRR, 2017

Stabbing segments with rectilinear objects.

Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira

Appl. Math. Comput., 2017

Snipperclips: Cutting Tools into Desired Polygons using Themselves.

Erik D. Demaine, Matias Korman, André van Renssen, Marcel Roeloffzen

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016

Memory-Constrained Algorithms.

Matias Korman

Encyclopedia of Algorithms, 2016

A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon.

Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh

Discret. Comput. Geom., 2016

The 1-Center and 1-Highway problem revisited.

José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura

Ann. Oper. Res., 2016

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

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Packing Short Plane Spanning Trees in Complete Geometric Graphs.

Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Hanabi is NP-complete, Even for Cheaters who Look at Their Cards.

Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2015

Cannibal Animal Games: a new variant of Tic-Tac-Toe.

Jean Cardinal, Sébastien Collette, Hiro Ito, Matias Korman, Stefan Langerman, Hikaru Sakaidani, Perouz Taslakian

J. Inf. Process., 2015

Geometric Biplane Graphs II: Graph Augmentation.

Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth

Graphs Comb., 2015

Geometric Biplane Graphs I: Maximal Graphs.

Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth

Graphs Comb., 2015

Balanced partitions of 3-colored geometric sets in the plane.

Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek

Discret. Appl. Math., 2015

On Kinetic Range Spaces and their Applications.

Jean-Lou De Carufel, Matya Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky

CoRR, 2015

New results on stabbing segments with a polygon.

José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira

Comput. Geom., 2015

Computing the L1 geodesic diameter and center of a simple polygon in linear time.

Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang

Comput. Geom., 2015

Reprint of: Theta-3 is connected.

Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot

Comput. Geom., 2015

Space-Time Trade-offs for Stack-Based Algorithms.

Luis Barba, Matias Korman, Stefan Langerman, Kunihiko Sadakane, Rodrigo I. Silveira

Algorithmica, 2015

2014

Geodesic-Preserving Polygon Simplification.

Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber

Int. J. Comput. Geom. Appl., 2014

Locating a single facility and a high-speed line.

José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura

Eur. J. Oper. Res., 2014

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.

Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl

Discret. Math. Theor. Comput. Sci., 2014

Computing a visibility polygon using few variables.

Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira

Comput. Geom., 2014

Reprint of: Memory-constrained algorithms for simple polygons.

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz

Comput. Geom., 2014

Theta-3 is connected.

Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot

Comput. Geom., 2014

Geodesic Order Types.

Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber

Algorithmica, 2014

Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time.

Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Weight Balancing on Boundaries and Skeletons.

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

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013

Helly Numbers of Polyominoes.

Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman

Graphs Comb., 2013

The 1-median and 1-highway problem.

José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura

Eur. J. Oper. Res., 2013

Coloring and Guarding Arrangements.

Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian

Discret. Math. Theor. Comput. Sci., 2013

The Geodesic Diameter of Polygonal Domains.

Sang Won Bae, Matias Korman, Yoshio Okamoto

Discret. Comput. Geom., 2013

Computing the L₁ Geodesic Diameter and Center of a Simple Polygon in Linear Time.

Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang

CoRR, 2013

Coloring planar homothets and three-dimensional hypergraphs.

Jean Cardinal, Matias Korman

Comput. Geom., 2013

Some properties of k-Delaunay and k-Gabriel graphs.

Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell

Comput. Geom., 2013

Memory-constrained algorithms for simple polygons.

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz

Comput. Geom., 2013

Establishing strong connectivity using optimal radius half-disk antennas.

Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer

Comput. Geom., 2013

Colored Spanning Graphs for Set Visualization.

Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán Adinolfi, Rodrigo I. Silveira, Bettina Speckmann

Proceedings of the Graph Drawing - 21st International Symposium, 2013

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.

Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Birgit Vogtenhuber, Emo Welzl

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

On the Complexity of Barrier Resilience for Fat Regions.

Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash

Proceedings of the Algorithms for Sensor Systems, 2013

2012

Minimizing interference in ad hoc networks with bounded communication radius.

Matias Korman

Inf. Process. Lett., 2012

Algorithms for computing the maximum weight region decomposable into elementary shapes.

Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

Comput. Vis. Image Underst., 2012

2011

Colorful Strips.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian

Graphs Comb., 2011

Yet another paper on minimizing interference on ad-hoc networks

Matias Korman

CoRR, 2011

Covering points by disjoint boxes with outliers.

Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son

Comput. Geom., 2011

The 1-Center and 1-Highway Problem.

José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura

Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Locating a Service Facility and a Rapid Transit Line.

José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura

Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

2010

Effect of Corner Information in Simultaneous Placement of k Rectangles and Tableaux.

Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

Discret. Math. Algorithms Appl., 2010

Effect of Corner Information in Simultaneous Placement of <i>K</i> Rectangles and Tableaux.

Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

Some properties of higher order delaunay and gabriel graphs.

Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

Consistent Digital Rays.

Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

Discret. Comput. Geom., 2009

All Farthest Neighbors in the Presence of Highways and Obstacles.

Sang Won Bae, Matias Korman, Takeshi Tokuyama

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes.

Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Square and Rectangle Covering with Outliers.

Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son

Proceedings of the Frontiers in Algorithmics, Third International Workshop, 2009

2008

Optimal Insertion of a Segment Highway in a City Metric.

Matias Korman, Takeshi Tokuyama

Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008