Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Matias Korman is active.

Publication


Featured researches published by Matias Korman.


Algorithmica | 2015

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

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

In memory-constrained algorithms, access to the input is restricted to be read-only, and the number of extra variables that the algorithm can use is bounded. In this paper we introduce the compressed stack technique, a method that allows to transform algorithms whose main memory consumption takes the form of a stack into memory-constrained algorithms. Given an algorithm


Computational Geometry: Theory and Applications | 2013

Memory-constrained algorithms for simple polygons

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


international symposium on algorithms and computation | 2011

Computing the visibility polygon using few variables

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

\mathcal {A}


symposium on computational geometry | 2008

Consistent digital rays

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


Computational Geometry: Theory and Applications | 2014

Reprint of: Memory-constrained algorithms for simple polygons

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

A that runs in


workshop on algorithms and computation | 2009

All Farthest Neighbors in the Presence of Highways and Obstacles

Sang Won Bae; Matias Korman; Takeshi Tokuyama


graph drawing | 2013

Colored Spanning Graphs for Set Visualization

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

O(n)


Computational Geometry: Theory and Applications | 2011

Covering points by disjoint boxes with outliers

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


Discrete and Computational Geometry | 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

O(n) time using a stack of length


Computational Geometry: Theory and Applications | 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

Collaboration


Dive into the Matias Korman's collaboration.

Top Co-Authors

Avatar

André van Renssen

National Institute of Informatics

View shared research outputs
Top Co-Authors

Avatar

Marcel Roeloffzen

National Institute of Informatics

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Rodrigo I. Silveira

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Stefan Langerman

Université libre de Bruxelles

View shared research outputs
Top Co-Authors

Avatar

Wolfgang Mulzer

Free University of Berlin

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Yoshio Okamoto

University of Electro-Communications

View shared research outputs
Top Co-Authors

Avatar

Jean Cardinal

Université libre de Bruxelles

View shared research outputs
Researchain Logo
Decentralizing Knowledge