@incollection{k-mca-15,
author = {Matias Korman},
booktitle = {Encyclopedia of Algorithms},
editor = {Ming-Yang Kao},
title = {Memory-Constrained Algorithms},
publisher = {Springer},
doi = {10.1007/978-1-4939-2864-4_586},
pages = {1260--1264},
year = {2016},
mkformat = {book}
}
@article{krp-lscca-18,
author = {M.~Korman and M.~Roeloffzen and S.-H.~Poon},
title = {Line Segment Covering of Cells in Arrangements},
journal = {Information Processing Letters},
mkformat = {journal},
pdf = {http://arxiv.org/abs/1708.00576},
volume = {129},
number = {Supplement C},
pages = {25 - 30},
year = {2018},
note = {},
issn = {0020-0190},
doi = {https://doi.org/10.1016/j.ipl.2017.09.002}
}
@article{cknt-cdg-09j,
author = {Chun, Jinhee and Korman, Matias and N\"{o}llenburg, Martin and Tokuyama, Takeshi},
journal = {\em Discrete and Computational Geometry},
title = {Consistent Digital Rays},
note = {Special issue of selected papers from the 24th Symposium on Computational geometry (SoCG'08).},
doi = {10.1007/s00454-009-9166-2},
year = {2009},
volume = {42},
number = {3},
pages = {359--378},
mkformat = {journal}
}
@article{ackkt-ecispkrt-10j,
author = {Shinya Anzai and Jinhee Chun and Ryosei Kasai and Matias Korman and Takeshi Tokuyama},
title = {Effect of Corner Information in Simultaneous Placement of $k$ Rectangles and Tableaux},
journal = {Discrete Mathematics, Algorithms and Applications},
mkformat = {journal},
note = {Special issue of selected papers from the 16th International Conference on Computing and Combinatorics (COCOON'10).},
doi = {10.1142/S1793830910000863},
year = {2010},
pages = {527--537},
volume = {2},
number = {4}
}
@article{abkkrs-srcwo-11j,
title = {Covering points by disjoint boxes with outliers},
journal = {Computational Geometry: Theory and Applications},
volume = {44},
number = {3},
pages = {178--190},
year = {2011},
note = {},
issn = {0925-7721},
doi = {10.1016/j.comgeo.2010.10.002},
pdf = {http://arxiv.org/pdf/0910.1643},
author = {Hee-Kap Ahn and Sang Won Bae and Erik D. Demaine and Martin L. Demaine and Sang-Sub Kim and Matias Korman and Iris Reinbacher and Wanbin Son},
mkformat = {journal}
}
@article{acciklsst-cs-11j,
author = {Aloupis, Greg and Cardinal, Jean and Collette, S\'{e}bastien and Imahori, Shinji and Korman, Matias and Langerman, Stefan and Schwartz, Oded and Smorodinsky, Shakhar and Taslakian, Perouz},
affiliation = {Universit\'{e} Libre de Bruxelles, Brussels, Belgium},
title = {Colorful Strips},
journal = {Graphs {\&} Combinatorics},
publisher = {Springer Japan},
issn = {0911-0119},
volume = {27},
number = {3},
pages = {1--13},
year = {2011},
mkformat = {journal},
doi = {10.1007/s00373-011-1014-5},
pdf = {http://arxiv.org/pdf/0904.2115},
note = {Special issue of selected papers from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG'10).}
}
@article{bcchklss-11-sphodgg,
author = {Prosenjit Bose and S\'{e}bastien Collette and Ferran Hurtado and Matias Korman and Stefan Langerman and Vera Sacristan and Maria Saumell},
title = {Some properties of higher order Delaunay and Gabriel graphs},
journal = {Computational Geometry: Theory and Applications},
note = {Special issue of selected papers from the 22nd Canadian Conference on Computational Geometry (CCCG'11).},
mkformat = {journal},
volume = {46},
doi = {10.1016/j.comgeo.2012.04.006},
number = {2},
pages = {131--139},
year = {2013}
}
@article{bklv-13-lsfrtlj,
author = {J. M. D\'{\i}az-B\'{a}{\~n}ez and M. Korman and P. P\'erez-Lantero and I. Ventura},
title = {The 1-median and 1-highway problem},
journal = {European Journal of Operational Research},
volume = {225},
number = {3},
pages = {552--557},
issn = {0377-2217},
mkformat = {journal},
pdf = {http://arxiv.org/abs/1104.0753},
doi = {10.1016/j.ejor.2012.09.028},
year = {2013}
}
@article{bklv-13-lsfhsl,
author = {J. M. D\'{\i}az-B\'{a}{\~n}ez and M. Korman and P. P\'erez-Lantero and I. Ventura},
title = {Locating a Single Facility and a High-Speed Line},
journal = {European Journal of Operational Research},
doi = {http://dx.doi.org/10.1016/j.ejor.2013.11.019},
pdf = {http://arxiv.org/abs/1205.1556},
year = {2014},
volume = {236},
number = {1},
pages = {69 - 77},
issn = {0377-2217},
mkformat = {journal}
}
@article{ckknt-acmwrdes-11,
author = {Jinhee Chun and
Natsuda Kaothanthong and
Ryosei Kasai and
Matias Korman and
Martin N{\"{o}}llenburg and
Takeshi Tokuyama},
title = {Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes},
volume = {116},
number = {7},
pages = {803--814},
year = {2012},
issn = {1077-3142},
doi = {10.1016/j.cviu.2012.03.003},
journal = {Computer Vision and Image Understanding},
mkformat = {journal}
}
@article{bko-gdpd-11j,
author = {Sang Won Bae and Matias Korman and Yoshio Okamoto},
title = {The Geodesic Diameter of Polygonal Domains},
mkformat = {journal},
journal = {Discrete and Computational Geometry},
volume = {50},
number = {2},
year = {2013},
pages = {306--329},
issn = {0179-5376},
doi = {10.1007/s00454-013-9527-8},
pdf = {http://arxiv.org/abs/1001.0695}
}
@article{ck-cphtdh-12-j,
author = {Jean Cardinal and Matias Korman},
title = {Coloring Planar Homothets and Three-Dimensional Hypergraphs},
journal = {Computational Geometry: Theory and Applications},
volume = {46},
number = {9},
pages = {1027--1035},
year = {2013},
note = {},
issn = {0925-7721},
doi = {10.1016/j.comgeo.2013.06.004},
mkformat = {journal},
pdf = {http://arxiv.org/abs/1101.0565}
}
@article{adfkorw-escorha-11j,
author = {Greg Aloupis and Mirela Damian and Robin Flatland and Matias Korman and \"Ozg\"ur \"Ozkan and David Rappaport and Stefanie Wuhrer},
title = {Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas},
journal = {Computational Geometry: Theory and Applications},
mkformat = {journal},
volume = {46},
number = {3},
pages = {328--339},
year = {2013},
doi = {10.1016/j.comgeo.2012.09.008}
}
@article{cikl-hnp-11j,
author = {Jean Cardinal and Hiro Ito and Matias Korman and Stefan Langerman},
title = {Helly Numbers of Polyominoes},
journal = {Graphs {\&} Combinatorics},
mkformat = {journal},
publisher = {Springer Japan},
issn = {0911-0119},
doi = {10.1007/s00373-012-1203-x},
year = {2013},
pdf = {http://arxiv.org/abs/1708.06063},
volume = {29},
number = {5},
pages = {1221--1234}
}
@article{k-mianbcr-12,
author = {Matias Korman},
title = {Minimizing interference in ad-hoc networks with bounded communication radius},
journal = {Information Processing Letters},
year = {2012},
volume = {112},
number = {19},
pages = {748--752},
issn = {0020-0190},
doi = {10.1016/j.ipl.2012.06.021},
pdf = {http://arxiv.org/abs/1102.2785},
mkformat = {journal}
}
@article{bcchklt-cga-12j,
author = {Prosenjit Bose and Jean Cardinal and S\'{e}bastien Collette and Ferran Hurtado and Matias Korman and Stefan Langerman and Perouz Taslakian},
title = {Coloring and Guarding Line Arrangements},
journal = {Discrete Mathematics And Theoretical Computer Science},
volume = {15},
number = {3},
pages = {139--154},
mkformat = {journal},
pdf = {http://arxiv.org/abs/1205.5162},
year = {2013}
}
@article{abbkmrs-mcasp-12,
author = {Tetsuo Asano and Kevin Buchin and Maike Buchin and Matias Korman and Wolfgang Mulzer and G\"{u}nter Rote and Andr\'{e} Schulz},
title = {Memory-Constrained Algorithms for Simple Polygons},
journal = {Computational Geometry: Theory and Applications},
pdf = {http://arxiv.org/abs/1112.5904},
doi = {http://dx.doi.org/10.1016/j.comgeo.2013.04.005},
note = {Special issue of selected papers from the 28th European Workshop on Computational Geometry},
mkformat = {journal},
volume = {46},
number = {8},
pages = {959--969},
year = {2012}
}
@article{akpv-got-12j,
author = {Oswin Aichholzer and Matias Korman and Alex Pilz and Birgit Vogtenhuber},
title = {Geodesic Order Types},
journal = {Algorithmica},
note = {Special issue of selected papers from the 18th International Conference on Computing and Combinatorics (COCOON'12)},
doi = {10.1007/s00453-013-9818-8},
volume = {70},
number = {1},
year = {2014},
pdf = {http://arxiv.org/abs/1708.06064},
pages = {112-128},
mkformat = {journal}
}
@article{bkls-cvpufv-13j,
author = {Luis Barba and Matias Korman and Stefan Langerman and Rodrigo Silveira},
title = {Computing the visibility polygon using few variables},
year = {2013},
volume = {47},
number = {9},
pages = {918 - 926},
journal = {Computational Geometry: Theory and Applications},
pdf = {http://arxiv.org/abs/1111.3584},
doi = {http://dx.doi.org/10.1016/j.comgeo.2014.04.001},
mkformat = {journal}
}
@article{abbbkvtv-t3ic-13,
author = {Oswin Aichholzer and Sang Won Bae and Luis Barba and Prosenjit Bose and Matias Korman and Andr\'{e} van Renssen and Perouz Taslakian and Sander Verdonschot},
title = {Theta-3 is Connected},
doi = {http://dx.doi.org/10.1016/j.comgeo.2014.05.001},
pdf = {http://arxiv.org/abs/1404.7186},
journal = {Computational Geometry: Theory and Applications},
volume = {47},
number = {9},
pages = {910 - 917},
year = {2014},
note = {Special issue of selected papers from the 24th Canadian Conference on Computational Geometry (CCCG'13).},
mkformat = {journal}
}
@article{bklpss-nrssp-14,
author = {J. M. D\'{\i}az-B\'{a}{\~n}ez and Matias Korman and Pablo P\'erez-Lantero and Alexander Pilz and Carlos Seara and Rodrigo I. Silveira},
title = {New Results on Stabbing Segments With a Polygon},
volume = {48},
number = {1},
pages = {14 - 29},
year = {2015},
journal = {Computational Geometry: Theory and Applications},
mkformat = {journal},
doi = {http://dx.doi.org/10.1016/j.comgeo.2014.06.002},
pdf = {http://arxiv.org/pdf/1211.1490}
}
@article{bklss-sttosba-15,
author = {Luis Barba and Matias Korman and Stefan Langerman and Kunihiko Sadakane and Rodrigo Silveira},
title = {Space-Time Trade-offs for Stack-Based Algorithms},
journal = {Algorithmica},
mkformat = {journal},
pdf = {http://arxiv.org/abs/1208.3663},
doi = {10.1007/s00453-014-9893-5},
year = {2015},
issn = {0178-4617},
volume = {72},
number = {4},
pages = {1097-1129}
}
@article{ahkpv-gpps-15,
author = {Oswin Aichholzer and Thomas Hackl and Matias Korman and Alexander Pilz and Birgit Vogtenhuber},
title = {Geodesic-Preserving Polygon Simplification},
journal = {International Journal of Computational Geometry and Applications},
volume = {24},
number = {04},
pages = {307-323},
year = {2014},
doi = {10.1142/S0218195914600097},
pdf = {http://arxiv.org/abs/1309.3858},
note = {Special issue of selected papers from the 24th International Symposium on Algorithms and Computation (ISAAC'13).},
mkformat = {journal}
}
@article{chhkpsuvw-cpmblap-14,
author = {Oswin Aichholzer and Jean Cardinal and Thomas Hackl and Ferran Hurtado and Matias Korman and Alexander Pilz and Rodrigo I. Silveira and Ryuhei Uehara and Birgit Vogtenhuber and Emo Welzl},
title = {Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane},
journal = {Discrete Mathematics And Theoretical Computer Science},
year = {2014},
volume = {16},
number = {3},
pages = {317-332},
pdf = {https://dmtcs.episciences.org/2088},
mkformat = {journal}
}
@article{ccisklt-cagnvttt-15,
author = {Jean Cardinal and S\'{e}bastien Collette and Hiro Ito and Hikaru Sakaidani and Matias Korman and Stefan Langerman and Perouz Taslakian},
title = {Cannibal Animal Games: A New Variant of Tic-Tac-Toe},
journal = {Journal of Information Processing},
pdf = {http://arxiv.org/abs/1306.4884},
doi = {10.2197/ipsjjip.23.265},
mkformat = {journal},
volume = {23},
number = {3},
pages = {265-271},
year = {2015},
note = {JIP Specially Selected Paper Award}
}
@article{ghkmsstt-gbg1mg-15,
author = {Alfredo Garc\'{i}a and Ferran Hurtado and Matias Korman and In\^{e}s Matos and Maria Saumell and Rodrigo Silveira and Javier Tejel and Csaba D. T\'{o}th},
title = {Geometric Biplane Graphs {I}: Maximal Graphs},
journal = {Graphs {\&} Combinatorics},
mkformat = {journal},
volume = {31},
number = {2},
pdf = {http://arxiv.org/pdf/1702.01275},
pages = {407-425},
year = {2015},
note = {Special issue of selected papers from the Mexican Conference on Discrete Mathematics and Computational Geometry (2013).},
doi = {10.1007/s00373-015-1546-1}
}
@article{ghkmsstt-gbg2ga-15,
author = {Alfredo Garc\'{i}a and Ferran Hurtado and Matias Korman and In\^{e}s Matos and Maria Saumell and Rodrigo Silveira and Javier Tejel and Csaba D. T\'{o}th},
title = {Geometric Biplane Graphs {II}: Graph Augmentation},
journal = {Graphs {\&} Combinatorics},
mkformat = {journal},
pages = {427-452},
pdf = {http://arxiv.org/pdf/1702.01277},
volume = {31},
number = {2},
year = {2015},
note = {Special issue of selected papers from the Mexican Conference on Discrete Mathematics and Computational Geometry (2013).},
doi = {10.1007/s00373-015-1547-0}
}
@article{bhkklssuv-bp3cgsitp-15,
author = {Sergey Bereg and Ferran Hurtado and Mikio Kano and Matias Korman and Dolores Lara and Carlos Seara and Rodrigo I. Silveira and Jorge Urrutia and Kevin Verbeek},
title = {Balanced partitions of 3-colored geometric sets in the plane},
journal = {Discrete Applied Mathematics},
mkformat = {journal},
volume = {181},
doi = {10.1016/j.dam.2014.10.015},
pdf = {http://arxiv.org/abs/1708.06062},
pages = {21-32},
year = {2015}
}
@article{bkow-cl1gdcsplt-15,
author = {Sang Won Bae and Matias Korman and Yoshio Okamoto and Haitao Wang},
title = {Computing the ${L}_1$ Geodesic Diameter and Center of a Simple Polygon in Linear Time},
pdf = {http://arxiv.org/abs/1312.3711},
journal = {Computational Geometry: Theory and Applications},
mkformat = {journal},
year = {2015},
doi = {10.1016/j.comgeo.2015.02.005},
volume = {48},
number = {6},
pages = {495-505}
}
@article{klmpv-mddt-15,
author = {Matias Korman and Stefan Langerman and Wolfgang Mulzer and Alexander Pilz and Birgit Vogtenhuber},
title = {Minimum Dual Diameter Triangulations},
journal = {Computational Geometry: Theory and Applications},
mkformat = {journal},
pdf = {https://arxiv.org/abs/1503.08518},
note = {Special Issue in Memoriam: Ferran Hurtado. In press.}
}
@article{hkvlsssst-csgsv-17,
author = {Ferran Hurtado and Matias Korman and Marc Van Kreveld and Maarten L{\"o}ffler and Vera Sacristan and Rodrigo Silveira and Akiyoshi Shioura and Bettina Speckmann and Takeshi Tokuyama},
title = {Colored Spanning Graphs for Set Visualization},
journal = {Computational Geometry: Theory and Applications},
mkformat = {journal},
pdf = {https://arxiv.org/abs/1603.00580},
note = {Special Issue in Memoriam: Ferran Hurtado. In press.}
}
@article{bko-cgcpd-15,
author = {Sang Won Bae and Matias Korman and Yoshio Okamoto},
title = {Computing the Geodesic Centers of a Polygonal Domain},
journal = {Computational Geometry: Theory and Applications},
mkformat = {journal},
pdf = {https://arxiv.org/abs/1509.07214},
note = {Special issue of selected papers from the 26th Canadian Conference on Computational Geometry (CCCG'14). In press.}
}
@article{Ahn2016,
author = {Ahn, Hee-Kap
and Barba, Luis
and Bose, Prosenjit
and De Carufel, Jean-Lou
and Korman, Matias
and Oh, Eunjin},
title = {A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon},
journal = {Discrete {\&} Computational Geometry},
volume = {56},
number = {4},
pages = {836--859},
year = {2016},
issn = {1432-0444},
mkformat = {journal},
pdf = {https://arxiv.org/abs/1501.00561},
doi = {10.1007/s00454-016-9796-0}
}
@article{blkv-16-1c1hpr,
author = {J. M. D\'{\i}az-B\'{a}{\~n}ez and M. Korman and P. P\'erez-Lantero and I. Ventura},
title = {The 1-Center and 1-Highway problem revisited},
mkformat = {journal},
pdf = {http://arxiv.org/abs/1205.1882},
volume = {246},
number = {1-2},
pages = {167--179},
year = {2016},
doi = {10.1007/s10479-015-1790-z},
journal = {Annals of Operations Research}
}
@article{bkmopw-cl1gdcpd-16j,
author = {Sang Won Bae and
Matias Korman and
Joseph S. B. Mitchell and
Yoshio Okamoto and
Valentin Polishchuk and
Haitao Wang},
title = {Computing the {L1} Geodesic Diameter and Center of a Polygonal Domain},
journal = {Discrete \& Computational Geometry},
volume = {57},
number = {3},
pages = {674--701},
year = {2017},
url = {http://dx.doi.org/10.1007/s00454-016-9841-z},
mkformat = {journal},
pdf = {http://arxiv.org/abs/1512.07160}
}
@article{kmrrss-tstotvd-17,
author = {M.~Korman and W.~Mulzer and A.~v.~Renssen and M.~Roeloffzen and P.~Seiferth and Y.~Stein},
title = {Time-Space Trade-offs for Triangulations and Voronoi Diagrams},
journal = {Computational Geometry: Theory and Applications},
pdf = {https://arxiv.org/abs/1507.03403},
mkformat = {journal},
note = {Special issue of selected papers from the 31st European Workshop on Computational Geometry. In press}
}
@article{bcdkmrru-hnphecwlath-17,
author = {Jean{-}Fran{\c{c}}ois Baffier and
Man{-}Kwun Chiu and
Yago Diez and
Matias Korman and
Valia Mitsou and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen and
Yushi Uno},
title = {Hanabi is {NP}-hard, Even for Cheaters who Look at Their Cards},
journal = {Theoretical Computer Science},
volume = {675},
pages = {43--55},
year = {2017},
doi = {http://doi.org/10.1016/j.tcs.2017.02.024},
mkformat = {journal},
pdf = {http://arxiv.org/abs/1603.01911}
}
@article{scgks-ssro-17,
author = {Merce Claverol and Delia Garijo and Matias Korman and Carlos Seara and Rodrigo Silveira.},
title = {Stabbing Segments with Rectilinear Objects},
journal = {Applied Mathematics and Computation},
mkformat = {journal},
pdf = {http://arxiv.org/pdf/1703.04329},
volume = {309},
number = {},
pages = {359 - 373},
year = {2017},
note = {},
issn = {0096-3003},
doi = {https://doi.org/10.1016/j.amc.2017.04.001}
}
@article{ckkrrs-oiamsrp-17,
author = {De Carufel, Jean-Lou and Matthew J. Katz and Matias Korman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Shakhar Smorodinsky},
title = {On interference among moving sensors and related problems},
journal = {Journal of Computational Geometry},
mkformat = {journal},
pdf = {https://arxiv.org/abs/1507.02130},
year = {2017},
volume = {8},
number = {1},
pages = {32 - 46}
}
@article{akprr-tstotsp-17,
author = {Boris Aronov and
Matias Korman and
Simon Pratt and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen},
title = {Time-Space Trade-offs for Triangulating a Simple Polygon},
journal = {Journal of Computational Geometry},
mkformat = {journal},
year = {2017},
volume = {8},
number = {1},
pages = {105 - 124},
pdf = {http://arxiv.org/abs/1509.07669}
}
@article{ahpkklsw-ppstpcgg-17,
author = {Oswin Aichholzer and
Thomas Hackl and
Matias Korman and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler and
Alexander Pilz and
Bettina Speckmann and
Emo Welzl},
title = {Packing plane spanning trees and paths in complete geometric graphs},
journal = {Information Processing Letters},
volume = {124},
pages = {35--41},
year = {2017},
doi = {10.1016/j.ipl.2017.04.006},
pdf = {http://arxiv.org/abs/1707.05440},
mkformat = {journal}
}
@inproceedings{KMRRSS-rsp-17,
author = {Banyassady, Bahareh and Korman, Matias and Mulzer, Wolfgang and van Renssen, Andr\'e and Roeloffzen, Marcel and Seiferth, Paul and Stein, Yannik and Vogtenhuber, Birgit and Willert, Max},
title = {Routing in Polygonal Domains},
booktitle = {To appear in the Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)},
year = {2017},
pdf = {https://arxiv.org/abs/1703.09533},
mkformat = {refereed}
}
@inproceedings{bkrv-rvg-17,
author = {Prosenjit Bose and Matias Korman and Andr\'{e} van Renssen and Sander Verdonschot},
title = {Routing on the Visibility Graph},
booktitle = {To appear in the Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)},
mkformat = {refereed},
year = {2017}
}
@inproceedings{abckmoprv-fagpdr-17,
author = {Hee-Kap Ahn and Sang Won Bae and Jongmin Choi and Matias Korman and Wolfgang Mulzer and Eunjin Oh and Ji-won Park and Andr\'{e} van Renssen and Antoine Vigneron},
title = {Faster Algorithms for Growing Prioritized Disks and Rectangles},
pdf = {https://arxiv.org/abs/1704.07580},
booktitle = {To appear in the Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)},
mkformat = {refereed},
year = {2017}
}
@inproceedings{bbceeghkmrt-gpg-17,
author = {Sang Won Bae and Jean-Francois Baffier and Jinhee Chun and Peter Eades and Kord Eickmeyer and Luca Grilli and Seok-Hee Hong and Matias Korman and Fabrizio Montecchiani and Ignaz Rutter and Csaba D. T{\'o}th},
title = {Gap-planar Graphs},
booktitle = {To appear in the Proc. of the 25th International Symposium on Graph Drawing (GD'17)},
pdf = {https://arxiv.org/abs/1708.07653},
mkformat = {refereed},
year = {2017}
}
@inproceedings{bkrv-crbnvv-17,
author = {Prosenjit Bose and Matias Korman and Andr\'{e} van Renssen and Sander Verdonschot},
title = {Constrained routing between non-visible vertices},
booktitle = {Proc. of the 23rd International Conference on Computing and Combinatorics (COCOON'17)},
mkformat = {refereed},
pages = {62-74},
year = {2017}
}
@inproceedings{cckkorrss-blsudg-17,
author = {Paz Carmi and Man{-}Kwun Chiu and Matthew Katz and Matias Korman and Yoshio Okamoto and Andr\'{e} van Renssen and Marcel Roeloffzen and Taichi Shiitada and Shakhar Smorodinsky},
title = {Balanced Line Separators of Unit Disk Graphs},
booktitle = {Proc. of the 16th Algorithms and Data Structures Symposium (WADS'17)},
pages = {241--252},
mkformat = {refereed},
year = {2017}
}
@inproceedings{bcklrrv-dgc-17,
author = {L.~Barba and J.~Cardinal and M.~Korman and S.~Langerman and A.~v.~Renssen and M.~Roeloffzen and S.~Verdonschot},
title = {Dynamic Graph Coloring},
pages = {97--108},
booktitle = {Proc. of the 16th Algorithms and Data Structures Symposium (WADS'17)},
mkformat = {refereed},
year = {2017}
}
@inproceedings{ck-hdcds-17,
author = {Man{-}Kwun Chiu and
Matias Korman},
title = {High Dimensional Consistent Digital Segments},
booktitle = {Proc. of the 33rd Symposium on Computational geometry (SoCG'17)},
mkformat = {refereed},
series = {LIPIcs},
volume = {77},
pages = {31:1--31:15},
pdf = {http://arxiv.org/abs/1612.02483},
year = {2017}
}
@inproceedings{bkmrrss-itstotvd-17,
author = {B.~Banyassady and M.~Korman and W.~Mulzer and A.~v.~Renssen and M.~Roeloffzen and P.~Seiferth and Y.~Stein},
title = {Improved Time-Space Trade-offs for Computing Voronoi Diagrams},
booktitle = {Proc. of the 34th Symposium on Theoretical Aspects of Computer Science (STACS'17)},
pages = {9:1--9:14},
isbn = {978-3-95977-028-6},
issn = {1868-8969},
year = {2017},
pdf = {https://arxiv.org/abs/1708.00814},
volume = {66},
mkformat = {refereed}
}
@inproceedings{ahkprrrv-pspstcgg-16,
author = {Oswin Aichholzer and Thomas Hackl and Matias Korman and Alexander Pilz and G\"{u}nter Rote and Andr\'{e} van Renssen and Marcel Roeloffzen and Birgit Vogtenhuber},
title = {Packing Short Plane Spanning Trees in Complete Geometric Graphs},
booktitle = {Proc. of the 27th International Symposium on Algorithms and Computation (ISAAC'16)},
url = {http://drops.dagstuhl.de/opus/volltexte/2016/6782/pdf/LIPIcs-ISAAC-2016-9.pdf},
pdf = {https://arxiv.org/abs/1703.05863},
series = {LIPIcs},
volume = {64},
pages = {9:1--9:12},
mkformat = {refereed},
year = {2016}
}
@inproceedings{dkkmorruy-saph-16,
author = {Demaine, Erik D. and Korman, Matias and Ku, Jason S. and Mitchell, Joseph S. B. and Otachi, Yota and van Renssen, Andr{\'e} and Roeloffzen, Marcel and Uehara, Ryuhei and Uno, Yushi},
title = {Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces},
booktitle = {Proc. of the 18th Discrete and Computational Geometry and Graphs (JCDCGG 2015), Revised Selected Papers},
year = {2016},
mkformat = {refereed},
pages = {180--192},
isbn = {978-3-319-48532-4},
pdf = {https://arxiv.org/abs/1703.02671},
doi = {10.1007/978-3-319-48532-4_16},
url = {http://dx.doi.org/10.1007/978-3-319-48532-4_16}
}
@inproceedings{ckkrrs0oiamsrp-16,
author = {De Carufel, Jean-Lou and Matthew J. Katz and Matias Korman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Shakhar Smorodinsky},
title = {On interference among moving sensors and related problems},
booktitle = {Proc. of the 24th European Symposium on Algorithms (ESA'16)},
series = {LIPIcs},
volume = {57},
pages = {34:1--34:11},
mkformat = {refereed},
pdf = {https://arxiv.org/abs/1507.02130},
year = {2016}
}
@inproceedings{akprr-tstotsp-16,
author = {Boris Aronov and
Matias Korman and
Simon Pratt and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen},
title = {Time-Space Trade-offs for Triangulating a Simple Polygon},
booktitle = {Proc. of the 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT'16)},
pages = {30:1--30:12},
year = {2016},
mkformat = {refereed},
pdf = {http://arxiv.org/abs/1509.07669}
}
@inproceedings{bcdkmrru-hnpcecwlath-16,
author = {Jean{-}Fran{\c{c}}ois Baffier and
Man{-}Kwun Chiu and
Yago Diez and
Matias Korman and
Valia Mitsou and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen and
Yushi Uno},
title = {Hanabi is {NP}-complete, Even for Cheaters who Look at Their Cards},
booktitle = {Proc. of the 8th International Conference on Fun with Algorithms (FUN'16)},
series = {LIPIcs},
volume = {49},
pages = {4:1--4:17},
year = {2016},
mkformat = {refereed},
pdf = {http://arxiv.org/abs/1603.01911}
}
@inproceedings{bkmopw-cl1gdcpd-16,
author = {Sang Won Bae and
Matias Korman and
Joseph S. B. Mitchell and
Yoshio Okamoto and
Valentin Polishchuk and
Haitao Wang},
title = {Computing the {L1} Geodesic Diameter and Center of a Polygonal Domain},
booktitle = {Proc. of the 33rd Symposium on Theoretical Aspects of Computer Science (STACS'16)},
volume = {47},
pages = {14:1--14:14},
year = {2016},
mkformat = {refereed},
pdf = {http://arxiv.org/abs/1512.07160}
}
@inproceedings{scgks-ssro-15,
author = {Merce Claverol and Delia Garijo and Matias Korman and Carlos Seara and Rodrigo Silveira.},
title = {Stabbing Segments with Rectilinear Objects},
booktitle = {Proc. of the 20th Symposium on
Fundamentals of Computation Theory (FCT'15)},
pdf = {https://arxiv.org/abs/1703.04329},
mkformat = {refereed},
pages = {53--64},
year = {2015}
}
@inproceedings{kmrrss-tstotvd-15,
author = {M.~Korman and W.~Mulzer and A.~v.~Renssen and M.~Roeloffzen and P.~Seiferth and Y.~Stein},
title = {Time-Space Trade-offs for Triangulations and Voronoi Diagrams},
booktitle = {Proc. of the 14th Algorithms and Data Structures Symposium (WADS'15)},
pdf = {https://arxiv.org/abs/1507.03403},
doi = {10.1007/978-3-319-21840-3_40},
mkformat = {refereed},
pages = {482--494},
year = {2015}
}
@inproceedings{abbcko-ltagcsp-15,
author = {Hee-Kap Ahn and Luis Barba and Prosenjit Bose and De Carufel, Jean-Lou and Matias Korman and Eunjin Oh},
title = {A linear-time algorithm for the geodesic center of a simple polygon},
booktitle = {Proc. of the 31st Symposium on Computational geometry (SoCG'15)},
pdf = {https://arxiv.org/abs/1501.00561},
doi = {http://dx.doi.org/10.4230/LIPIcs.SOCG.2015.209},
mkformat = {refereed},
year = {2015},
pages = {209--233}
}
@inproceedings{bkow-cl1gdcsplt-14,
author = {Sang Won Bae and Matias Korman and Yoshio Okamoto and Haitao Wang},
title = {Computing the ${L}_1$ Geodesic Diameter and Center of a Simple Polygon in Linear Time},
booktitle = {Proc. of the 11th Latin American Theoretical Informatics (LATIN'14)},
pdf = {http://arxiv.org/abs/1312.3711},
pages = {120-131},
mkformat = {refereed},
year = {2014}
}
@inproceedings{bccdfkkopttvw-wbbs-14,
author = {Luis Barba and De Carufel, Jean-Lou and Otfried Cheong and Michael Dobbins and Rudolf Fleischer and Akitoshi Kawamura and Matias Korman and Yoshio Okamoto and J\'anos Pach and Yuan Tang and Takeshi Tokuyama and Sander Verdonschot and Tianhao Wang},
title = {Weight Balancing on Boundaries and Skeletons},
booktitle = {Proc. of the 30th Symposium on Computational geometry (SoCG'14)},
doi = {10.1145/2582112.2582142},
pdf = {https://arxiv.org/abs/1511.04123},
mkformat = {refereed},
pages = {436--443},
year = {2014}
}
@inproceedings{ahkpv-gpps-13,
author = {Oswin Aichholzer and Thomas Hackl and Matias Korman and Alexander Pilz and Birgit Vogtenhuber},
title = {Geodesic-Preserving Polygon Simplification},
booktitle = {Proc. of the 24th International Symposium on Algorithms and Computation (ISAAC'13)},
year = {2013},
volume = {8283},
doi = {10.1007/978-3-642-45030-3_2},
pages = {11--21},
mkformat = {refereed},
pdf = {http://arxiv.org/abs/1309.3858}
}
@inproceedings{hkvlsss-csgsv-13,
author = {Ferran Hurtado and Matias Korman and Marc Van Kreveld and Maarten L{\"o}ffler and Vera Sacristan and Rodrigo Silveira and Bettina Speckmann},
title = {Colored Spanning Graphs for Set Visualization},
booktitle = {Proc. of the 21st International Symposium on Graph Drawing (GD'13)},
pdf = {https://arxiv.org/abs/1603.00580},
doi = {http://dx.doi.org/10.1007/978-3-319-03841-4_25},
mkformat = {refereed},
year = {2013},
pages = {280--291}
}
@inproceedings{klss-otcbrfr-13,
author = {Matias Korman and
Maarten L{\"o}ffler and
Rodrigo I. Silveira and
Darren Strash},
title = {On the Complexity of Barrier Resilience for Fat Regions},
booktitle = {Proc. of the 8th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS'13)},
pages = {201--216},
pdf = {http://arxiv.org/abs/1302.4707},
mkformat = {refereed},
year = {2013}
}
@inproceedings{bklpss-nrssp-13,
author = {J. M. D\'{\i}az-B\'{a}{\~n}ez and Matias Korman and Pablo P\'erez-Lantero and Alexander Pilz and Carlos Seara and Rodrigo I. Silveira},
title = {New Results on Stabbing Segments With a Polygon},
booktitle = {Proc. of the 8th International Conference on Algorithms and Complexity (CIAC'13)},
mkformat = {refereed},
doi = {10.1007/978-3-642-38233-8_13},
pdf = {http://arxiv.org/pdf/1211.1490},
pages = {146--157},
year = {2013}
}
@inproceedings{bklss-sttosba-12,
author = {Luis Barba and Matias Korman and Stefan Langerman and Kunihiko Sadakane and Rodrigo Silveira},
title = {Space-Time Trade-offs for Stack-Based Algorithms},
booktitle = {Proc. of the 30th Symposium on Theoretical Aspects of Computer Science (STACS'13)},
pages = {281--292},
isbn = {978-3-939897-50-7},
issn = {1868-8969},
mkformat = {refereed},
pdf = {http://arxiv.org/abs/1208.3663},
year = {2013}
}
@inproceedings{akpv-got-12,
author = {Oswin Aichholzer and Matias Korman and Alex Pilz and Birgit Vogtenhuber},
title = {Geodesic Order Types},
booktitle = {Proc. of the 18th International Conference on Computing and Combinatorics (COCOON'12)},
mkformat = {refereed},
pages = {216--227},
pdf = {http://arxiv.org/abs/1708.06064},
doi = {10.1007/978-3-642-32241-9_19},
year = {2012}
}
@inproceedings{blkv-11-1c1hp,
author = {J. M. D\'{\i}az-B\'{a}{\~n}ez and M. Korman and P. P\'erez-Lantero and I. Ventura},
title = {The 1-Center and 1-Highway problem},
mkformat = {refereed},
pdf = {http://arxiv.org/abs/1205.1882},
doi = {10.1007/978-3-642-34191-5_15},
year = {2012},
pages = {155--165},
booktitle = {LNCS special festschrift issue of selected papers from the 14th Spanish Meeting on Computational Geometry (EGC'11)}
}
@inproceedings{blkv-11-lsfrtl,
author = {J. M. D\'{\i}az-B\'{a}{\~n}ez and M. Korman and P. P\'erez-Lantero and I. Ventura},
title = {Locating a service facility and a rapid transit line},
mkformat = {refereed},
doi = {10.1007/978-3-642-34191-5_12},
pages = {126--137},
year = {2012},
pdf = {http://arxiv.org/abs/1104.0753},
booktitle = {LNCS special festschrift issue of selected papers from the 14th Spanish Meeting on Computational Geometry (EGC'11)}
}
@inproceedings{ck-cphtdh-12,
author = {Jean Cardinal and Matias Korman},
title = {Coloring Planar Homothets and Three-Dimensional Hypergraphs},
booktitle = {Proc. of the 10th Latin American Theoretical Informatics (LATIN'12)},
pdf = {http://arxiv.org/abs/1101.0565},
doi = {10.1007/978-3-642-29344-3_11},
mkformat = {refereed},
pages = {121-132},
year = {2012}
}
@inproceedings{k-mianbcr-11,
author = {Matias Korman},
title = {Minimizing interference in ad-hoc networks with bounded communication radius},
booktitle = {Proc. of the 22nd International Symposium on Algorithms and Computation (ISAAC'11)},
doi = {10.1007/978-3-642-25591-5_10},
pdf = {http://arxiv.org/abs/1102.2785},
year = {2011},
pages = {80-89},
mkformat = {refereed}
}
@inproceedings{bkls-cvpufv-11,
author = {Luis Barba and Matias Korman and Stefan Langerman and Rodrigo Silveira},
title = {Computing the visibility polygon using few variables},
booktitle = {Proc. of the 22nd International Symposium on Algorithms and Computation (ISAAC'11)},
year = {2011},
pages = {70-79},
doi = {10.1007/978-3-642-25591-5_9},
pdf = {http://arxiv.org/abs/1111.3584},
mkformat = {refereed}
}
@inproceedings{bko-gdpd-10,
author = {Sang Won Bae and Matias Korman and Yoshio Okamoto},
title = {The Geodesic Diameter of Polygonal Domains},
booktitle = {Proc. of the 18th European Symposium on Algorithms (ESA'10)},
pdf = {http://arxiv.org/abs/1001.0695},
doi = {10.1007/978-3-642-15775-2_43},
mkformat = {refereed},
pages = {500-511},
year = {2010},
isbn = {978-3-642-15774-5}
}
@inproceedings{ackkt-ecispkrt-10,
author = {Shinya Anzai and Jinhee Chun and Ryosei Kasai and Matias Korman and Takeshi Tokuyama},
title = {Effect of Corner Information in Simultaneous Placement of $k$ Rectangles and Tableaux},
booktitle = {Proc. of the 16th International Conference on Computing and Combinatorics (COCOON'10)},
doi = {10.1007/978-3-642-14031-0_27},
isbn = {978-3-642-14030-3},
pages = {235-243},
mkformat = {refereed},
year = {2010}
}
@inproceedings{acciklsst-cs-10,
author = {G. Aloupis and J. Cardinal and S. Collette and S. Imahori and M. Korman and S. Langerman and O. Schwartz and S. Smorodinsky and P. Taslakian},
booktitle = {Proc. of the 8th Latin American Theoretical Informatics (LATIN'10)},
title = {Colorful Strips},
pages = {2-13},
isbn = {978-3-642-12199-9},
doi = {10.1007/978-3-642-12200-2_2},
mkformat = {refereed},
year = {2010}
}
@inproceedings{ckkt-acmwrdes-09,
author = {Chun, Jinhee and Ryosei, Kasai and Korman, Matias and Tokuyama, Takeshi},
title = {Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes},
booktitle = {Proc. of the 20th International Symposium on Algorithms and Computation (ISAAC'09)},
pages = {1166--1174},
year = {2009},
mkformat = {refereed},
doi = {10.1007/978-3-642-10631-6_117}
}
@inproceedings{bkt-afnpho-09,
author = {Bae, Sang Won and Korman, Matias and Tokuyama, Takeshi},
title = {All Farthest Neighbors in the Presence of Highways and Obstacles},
booktitle = {Proc. of the 3rd International Workshop on Algorithms and Computation (WALCOM'09)},
year = {2009},
pages = {71--82},
mkformat = {refereed},
doi = {10.1007/978-3-642-00202-1_7}
}
@inproceedings{abkkrs-srcwo-09,
author = {Hee Kap Ahn and Sang Won Bae and Sang Sub Kim and Matias Korman and Iris Reinbacher and Wanbin Son},
booktitle = {Proc. of the 3rd Frontiers of Algorithmics Workshop (FAW'09)},
title = {Square and Rectangle Covering with Outliers},
doi = {10.1007/978-3-642-02270-8_15},
pages = {132-140},
mkformat = {refereed},
pdf = {http://arxiv.org/pdf/0910.1643},
year = {2009}
}
@inproceedings{kt-oishcm-08,
author = {Korman, Matias and Tokuyama, Takeshi},
title = {Optimal Insertion of a Segment Highway in a City Metric},
booktitle = {Proc. of the 14th International Conference on Computing and Combinatorics (COCOON'08)},
year = {2008},
pages = {611--620},
mkformat = {refereed},
doi = {10.1007/978-3-540-69733-6_60}
}
@inproceedings{cknt-cdg-08,
author = {Chun, Jinhee and Korman, Matias and N\"{o}llenburg, Martin and Tokuyama, Takeshi},
title = {Consistent digital rays},
booktitle = {Proc. of the 24th Symposium on Computational geometry (SoCG'08)},
year = {2008},
isbn = {978-1-60558-071-5},
pages = {355--364},
mkformat = {refereed},
doi = {10.1145/1377676.1377737}
}
@inproceedings{DKRR2017Snipperclips,
author = {Demaine, Erik D. and Korman, Matias and van Renssen, Andr\'e and Roeloffzen, Marcel},
title = {Snipperclips: {C}utting Tools into Desired Polygons using Themselves},
booktitle = {Proc. of the 29th Canadian Conference on Computational Geometry (CCCG'17)},
year = {2017},
pages = {56-61},
mkformat = {other}
}
@inproceedings{DKRRS2017KineticAPSPEuroCG,
author = {Diez, Yago and Korman, Matias and van Renssen, Andr\'e and Roeloffzen, Marcel and Staals, Frank},
title = {Kinetic All-Pairs Shortest Path in a Simple Polygon},
booktitle = {Proc. of the 33rd European Workshop on Computational Geometry (EuroCG 2017)},
year = {2017},
pages = {21-24},
mkformat = {other}
}
@inproceedings{krp-lscca-15,
author = {M.~Korman and M.~Roeloffzen and S.-H.~Poon},
title = {Line Segment Covering of Cells in Arrangements},
booktitle = {Proc. of the 9th Annual International Conference on Combinatorial Optimization and Applications (COCOA'15)},
pdf = {http://arxiv.org/abs/1708.00576},
mkformat = {other},
pages = {152-162},
year = {2015}
}
@inproceedings{bko-cgcpd-14,
author = {Sang Won Bae and Matias Korman and Yoshio Okamoto},
title = {Computing the Geodesic Centers of a Polygonal Domain},
booktitle = {Proc. of the 26th Canadian Conference on Computational Geometry (CCCG'14)},
pdf = {https://arxiv.org/abs/1509.07214},
mkformat = {other},
year = {2014}
}
@inproceedings{chhkpsuvw-cpmblap-13,
author = {Jean Cardinal and Thomas Hackl and Ferran Hurtado and Matias Korman and Alexander Pilz and Rodrigo I. Silveira and Ryuhei Uehara and Birgit Vogtenhuber and Emo Welzl},
title = {Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane},
booktitle = {Proc. of the 25nd Canadian Conference on Computational Geometry (CCCG'13)},
pdf = {http://cccg.ca/proceedings/2013/papers/paper_17.pdf},
mkformat = {other},
pages = {169--174},
year = {2013}
}
@inproceedings{abbbkrtv-t3c-13,
author = {Oswin Aichholzer and
Sang Won Bae and
Luis Barba and
Prosenjit Bose and
Matias Korman and
Andr{\'{e}} van Renssen and
Perouz Taslakian and
Sander Verdonschot},
title = {Theta-3 is connected},
booktitle = {Proc. of the 25nd Canadian Conference on Computational Geometry (CCCG'13)},
year = {2013},
url = {http://cccg.ca/proceedings/2013/papers/paper_16.pdf},
pdf = {https://arxiv.org/abs/1404.7186},
mkformat = {other}
}
@inproceedings{ahpkklsw-ppstpcgg-14,
author = {Oswin Aichholzer and Thomas Hackl and Matias Korman and Marc van Kreveld and Maarten L\"offler and Alexander Pilz and Bettina Speckmann and Emo Welzl},
title = {Packing Plane Spanning Trees and Paths in Complete Geometric Graphs},
booktitle = {Proc. of the 26th Canadian Conference on Computational Geometry (CCCG'14)},
pdf = {http://arxiv.org/abs/1707.05440},
mkformat = {other},
year = {2014}
}
@inproceedings{kl-orcf-11,
author = {Matias Korman and Stefan Langerman},
title = {On recognizing circle-freeness},
booktitle = {Proc. of the 14th Japan Conference on Discrete and Computational Geometry (JCDCG'11)},
mkformat = {other},
pages = {46--47},
year = {2011}
}
@inproceedings{cikl-hnp-11,
author = {Jean Cardinal and
Hiro Ito and
Matias Korman and
Stefan Langerman},
title = {Helly Numbers of Polyominoes},
booktitle = {Proc. of the 23rd Canadian Conference on Computational Geometry (CCCG'11)},
year = {2011},
pdf = {http://arxiv.org/abs/1708.06063},
mkformat = {other}
}
@inproceedings{adfkorw-escuorhda-11,
author = {Greg Aloupis and
Mirela Damian and
Robin Y. Flatland and
Matias Korman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan and
David Rappaport and
Stefanie Wuhrer},
title = {Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas},
booktitle = {Proc. of the 23rd Canadian Conference on Computational Geometry (CCCG'11)},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper86.pdf},
mkformat = {other}
}
@inproceedings{bchklss-sphodgg-10,
author = {Prosenjit Bose and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Matias Korman and
Stefan Langerman and
Vera Sacrist{\'{a}}n and
Maria Saumell},
title = {Some properties of higher order delaunay and gabriel graphs},
booktitle = {Proc. of the 22th Canadian Conference on Computational Geometry (CCCG'10)},
pages = {13--16},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper06.pdf},
mkformat = {other}
}
@inproceedings{kt-iaihcmqot-09b,
author = {Matias Korman and Takeshi Tokuyama},
title = {An Improved Algorithm for Inserting a Highway in a City Metric Based on Quasiconvex Optimization Techniques},
booktitle = {Proc. of the 25th European Workshop on Computational Geometry (EuroCG'09)},
mkformat = {other},
year = {2009}
}
@inproceedings{ckot-dtcbpl-07,
author = {J. Chun and M. Korman and Y. Okada and T. Tokuyama},
title = {Trisector curves for lines},
booktitle = {Proc. of the International Conference on Computational Geometry and Graph Theory (CGGT'07)},
mkformat = {other},
year = {2007}
}
@inproceedings{ckkt-acoisnbmr-09,
author = {Chun, Jinhee and Ryosei, Kasai and Korman, Matias and Tokuyama, Takeshi},
title = {Algorithms for computing the optimal image segmentation of nonintersecting union of base monotone regions (in Japanese)},
booktitle = {Proc. of the 8th Forum on Information Technology (FIT'09)},
mkformat = {other},
year = {2009}
}
This file was generated by bibtex2html 1.97.