Matias Korman
Tohoku University
Publication
Featured researches published by Matias Korman.
Algorithmica | 2015
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
Tetsuo Asano; Kevin Buchin; Maike Buchin; Matias Korman; Wolfgang Mulzer; Günter Rote; André Schulz
international symposium on algorithms and computation | 2011
Luis Barba; Matias Korman; Stefan Langerman; Rodrigo I. Silveira
\mathcal {A}
symposium on computational geometry | 2008
Jinhee Chun; Matias Korman; Martin Nöllenburg; Takeshi Tokuyama
Computational Geometry: Theory and Applications | 2014
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
Sang Won Bae; Matias Korman; Takeshi Tokuyama
graph drawing | 2013
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
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
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
José Miguel Díaz-Báñez; Matias Korman; Pablo Pérez-Lantero; Alexander Pilz; Carlos Seara; Rodrigo I. Silveira
