default search action
BibTeX records: Matias Korman
@inproceedings{DBLP:conf/compgeom/AbelAKKS24, author = {Zachary Abel and Hugo A. Akitaya and Scott Duke Kominers and Matias Korman and Frederick Stock}, editor = {Wolfgang Mulzer and Jeff M. Phillips}, title = {A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves}, booktitle = {40th International Symposium on Computational Geometry, SoCG 2024, June 11-14, 2024, Athens, Greece}, series = {LIPIcs}, volume = {293}, pages = {1:1--1:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2024.1}, doi = {10.4230/LIPICS.SOCG.2024.1}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AbelAKKS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GroupADHK24, author = {MIT Hardness Group and Hayashi Ani and Erik D. Demaine and Holden Hall and Matias Korman}, editor = {Andrei Z. Broder and Tami Tamir}, title = {PSPACE-Hard 2D Super Mario Games: Thirteen Doors}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {21:1--21:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.21}, doi = {10.4230/LIPICS.FUN.2024.21}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GroupADHK24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2404-10380, author = {MIT Hardness Group and Hayashi Ani and Erik D. Demaine and Holden Hall and Matias Korman}, title = {PSPACE-Hard 2D Super Mario Games: Thirteen Doors}, journal = {CoRR}, volume = {abs/2404.10380}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2404.10380}, doi = {10.48550/ARXIV.2404.10380}, eprinttype = {arXiv}, eprint = {2404.10380}, timestamp = {Wed, 15 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2404-10380.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/AkitayaJKKMMSTT23, author = {Hugo A. Akitaya and Matthew D. Jones and Matias Korman and Oliver Korten and Christopher Meierfrankenfeld and Michael J. Munje and Diane L. Souvaine and Michael Thramann and Csaba D. T{\'{o}}th}, title = {Reconfiguration of connected graph partitions}, journal = {J. Graph Theory}, volume = {102}, number = {1}, pages = {35--66}, year = {2023}, url = {https://doi.org/10.1002/jgt.22856}, doi = {10.1002/JGT.22856}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/AkitayaJKKMMSTT23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/KormanRRS23, author = {Matias Korman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Frank Staals}, title = {Kinetic Geodesic Voronoi Diagrams in a Simple Polygon}, journal = {{SIAM} J. Discret. Math.}, volume = {37}, number = {4}, pages = {2276--2311}, year = {2023}, url = {https://doi.org/10.1137/20m1384804}, doi = {10.1137/20M1384804}, timestamp = {Thu, 09 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamdm/KormanRRS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AichholzerKOPPR23, author = {Oswin Aichholzer and Matias Korman and Yoshio Okamoto and Irene Parada and Daniel Perz and Andr{\'{e}} van Renssen and Birgit Vogtenhuber}, title = {Graphs with large total angular resolution}, journal = {Theor. Comput. Sci.}, volume = {943}, pages = {73--88}, year = {2023}, url = {https://doi.org/10.1016/j.tcs.2022.12.010}, doi = {10.1016/J.TCS.2022.12.010}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AichholzerKOPPR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/HoriyamaKKPUY22, author = {Takashi Horiyama and Fabian Klute and Matias Korman and Irene Parada and Ryuhei Uehara and Katsuhisa Yamanaka}, title = {Efficient segment folding is hard}, journal = {Comput. Geom.}, volume = {104}, pages = {101860}, year = {2022}, url = {https://doi.org/10.1016/j.comgeo.2022.101860}, doi = {10.1016/J.COMGEO.2022.101860}, timestamp = {Fri, 01 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/HoriyamaKKPUY22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AkitayaKKRST22, author = {Hugo A. Akitaya and Matias Korman and Oliver Korten and Mikhail Rudoy and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments}, journal = {Discret. Comput. Geom.}, volume = {68}, number = {1}, pages = {218--254}, year = {2022}, url = {https://doi.org/10.1007/s00454-021-00355-8}, doi = {10.1007/S00454-021-00355-8}, timestamp = {Mon, 13 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/AkitayaKKRST22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/ChiuKST22, author = {Man{-}Kwun Chiu and Matias Korman and Martin Suderland and Takeshi Tokuyama}, title = {Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays}, journal = {Discret. Comput. Geom.}, volume = {68}, number = {3}, pages = {902--944}, year = {2022}, url = {https://doi.org/10.1007/s00454-021-00349-6}, doi = {10.1007/S00454-021-00349-6}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/ChiuKST22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BarbaCDFKKOPTTV22, author = {Luis Barba and Otfried Cheong and Michael Gene Dobbins and Rudolf Fleischer and Akitoshi Kawamura and Matias Korman and Yoshio Okamoto and J{\'{a}}nos Pach and Yuan Tang and Takeshi Tokuyama and Sander Verdonschot}, title = {Weight balancing on boundaries}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {1--12}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a1}, doi = {10.20382/JOCG.V13I1A1}, timestamp = {Tue, 10 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BarbaCDFKKOPTTV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AkitayaKKST22, author = {Hugo A. Akitaya and Matias Korman and Oliver Korten and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Reconfiguration of connected graph partitions via recombination}, journal = {Theor. Comput. Sci.}, volume = {923}, pages = {13--26}, year = {2022}, url = {https://doi.org/10.1016/j.tcs.2022.04.049}, doi = {10.1016/J.TCS.2022.04.049}, timestamp = {Wed, 27 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AkitayaKKST22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AichholzerDKLLM22, author = {Oswin Aichholzer and Erik D. Demaine and Matias Korman and Anna Lubiw and Jayson Lynch and Zuzana Mas{\'{a}}rov{\'{a}} and Mikhail Rudoy and Virginia Vassilevska Williams and Nicole Wein}, editor = {Shiri Chechik and Gonzalo Navarro and Eva Rotenberg and Grzegorz Herman}, title = {Hardness of Token Swapping on Trees}, booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September 5-9, 2022, Berlin/Potsdam, Germany}, series = {LIPIcs}, volume = {244}, pages = {3:1--3:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.ESA.2022.3}, doi = {10.4230/LIPICS.ESA.2022.3}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AichholzerDKLLM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AkitayaDKKPSSUW22, author = {Hugo A. Akitaya and Erik D. Demaine and Matias Korman and Irina Kostitsyna and Irene Parada and Willem Sonke and Bettina Speckmann and Ryuhei Uehara and Jules Wulms}, editor = {Artur Czumaj and Qin Xin}, title = {Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares}, booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2022, June 27-29, 2022, T{\'{o}}rshavn, Faroe Islands}, series = {LIPIcs}, volume = {227}, pages = {4:1--4:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.SWAT.2022.4}, doi = {10.4230/LIPICS.SWAT.2022.4}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/AkitayaDKKPSSUW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2206-03879, author = {Oswin Aichholzer and Brad Ballinger and Therese Biedl and Mirela Damian and Erik D. Demaine and Matias Korman and Anna Lubiw and Jayson Lynch and Josef Tkadlec and Yushi Uno}, title = {Reconfiguration of Non-crossing Spanning Trees}, journal = {CoRR}, volume = {abs/2206.03879}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2206.03879}, doi = {10.48550/ARXIV.2206.03879}, eprinttype = {arXiv}, eprint = {2206.03879}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2206-03879.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AkitayaADDDFKPP21, author = {Hugo A. Akitaya and Esther M. Arkin and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Matias Korman and Bel{\'{e}}n Palop and Irene Parada and Andr{\'{e}} van Renssen and Vera Sacrist{\'{a}}n}, title = {Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The {O(1)} Musketeers}, journal = {Algorithmica}, volume = {83}, number = {5}, pages = {1316--1351}, year = {2021}, url = {https://doi.org/10.1007/s00453-020-00784-6}, doi = {10.1007/S00453-020-00784-6}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AkitayaADDDFKPP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/ArsenevaCKMOORR21, author = {Elena Arseneva and Man{-}Kwun Chiu and Matias Korman and Aleksandar Markovic and Yoshio Okamoto and Aur{\'{e}}lien Ooms and Andr{\'{e}} van Renssen and Marcel Roeloffzen}, title = {Rectilinear link diameter and radius in a rectilinear polygonal domain}, journal = {Comput. Geom.}, volume = {92}, pages = {101685}, year = {2021}, url = {https://doi.org/10.1016/j.comgeo.2020.101685}, doi = {10.1016/J.COMGEO.2020.101685}, timestamp = {Thu, 29 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/ArsenevaCKMOORR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AbelACDDHKLRR21, author = {Zachary Abel and Hugo A. Akitaya and Man{-}Kwun Chiu and Erik D. Demaine and Martin L. Demaine and Adam Hesterberg and Matias Korman and Jayson Lynch and Andr{\'{e}} van Renssen and Marcel Roeloffzen}, title = {Snipperclips: Cutting tools into desired polygons using themselves}, journal = {Comput. Geom.}, volume = {98}, pages = {101784}, year = {2021}, url = {https://doi.org/10.1016/j.comgeo.2021.101784}, doi = {10.1016/J.COMGEO.2021.101784}, timestamp = {Tue, 13 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/AbelACDDHKLRR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BoseKRV21, author = {Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Sander Verdonschot}, title = {Constrained routing between non-visible vertices}, journal = {Theor. Comput. Sci.}, volume = {861}, pages = {144--154}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2021.02.017}, doi = {10.1016/J.TCS.2021.02.017}, timestamp = {Fri, 05 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BoseKRV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/AkitayaKKST21, author = {Hugo A. Akitaya and Matias Korman and Oliver Korten and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Tiziana Calamoneri and Federico Cor{\`{o}}}, title = {Reconfiguration of Connected Graph Partitions via Recombination}, booktitle = {Algorithms and Complexity - 12th International Conference, {CIAC} 2021, Virtual Event, May 10-12, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12701}, pages = {61--74}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-75242-2\_4}, doi = {10.1007/978-3-030-75242-2\_4}, timestamp = {Sun, 16 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ciac/AkitayaKKST21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AkitayaDGHHKKLP21, author = {Hugo A. Akitaya and Erik D. Demaine and Andrei Gonczi and Dylan H. Hendrickson and Adam Hesterberg and Matias Korman and Oliver Korten and Jayson Lynch and Irene Parada and Vera Sacrist{\'{a}}n}, editor = {Kevin Buchin and {\'{E}}ric Colin de Verdi{\`{e}}re}, title = {Characterizing Universal Reconfigurability of Modular Pivoting Robots}, booktitle = {37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)}, series = {LIPIcs}, volume = {189}, pages = {10:1--10:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.10}, doi = {10.4230/LIPICS.SOCG.2021.10}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AkitayaDGHHKKLP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icra/ConroyTRKAGKS21, author = {Jonathan Conroy and Christopher Thierauf and Parker Rule and Evan A. Krause and Hugo A. Akitaya and Andrei Gonczi and Matias Korman and Matthias Scheutz}, title = {Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection}, booktitle = {{IEEE} International Conference on Robotics and Automation, {ICRA} 2021, Xi'an, China, May 30 - June 5, 2021}, pages = {7795--7801}, publisher = {{IEEE}}, year = {2021}, url = {https://doi.org/10.1109/ICRA48506.2021.9561405}, doi = {10.1109/ICRA48506.2021.9561405}, timestamp = {Tue, 02 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icra/ConroyTRKAGKS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2103-06707, author = {Oswin Aichholzer and Erik D. Demaine and Matias Korman and Jayson Lynch and Anna Lubiw and Zuzana Mas{\'{a}}rov{\'{a}} and Mikhail Rudoy and Virginia Vassilevska Williams and Nicole Wein}, title = {Hardness of Token Swapping on Trees}, journal = {CoRR}, volume = {abs/2103.06707}, year = {2021}, url = {https://arxiv.org/abs/2103.06707}, eprinttype = {arXiv}, eprint = {2103.06707}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2103-06707.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2104-02913, author = {Jonathan Conroy and Christopher Thierauf and Parker Rule and Evan A. Krause and Hugo A. Akitaya and Andrei Gonczi and Matias Korman and Matthias Scheutz}, title = {Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection}, journal = {CoRR}, volume = {abs/2104.02913}, year = {2021}, url = {https://arxiv.org/abs/2104.02913}, eprinttype = {arXiv}, eprint = {2104.02913}, timestamp = {Tue, 13 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2104-02913.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-08305, author = {Zachary Abel and Hugo A. Akitaya and Man{-}Kwun Chiu and Erik D. Demaine and Martin L. Demaine and Adam Hesterberg and Matias Korman and Jayson Lynch and Andr{\'{e}} van Renssen and Marcel Roeloffzen}, title = {Snipperclips: Cutting Tools into Desired Polygons using Themselves}, journal = {CoRR}, volume = {abs/2105.08305}, year = {2021}, url = {https://arxiv.org/abs/2105.08305}, eprinttype = {arXiv}, eprint = {2105.08305}, timestamp = {Mon, 31 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-08305.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/CarmiCKKORRSS20, author = {Paz Carmi and Man{-}Kwun Chiu and Matthew J. 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}, journal = {Comput. Geom.}, volume = {86}, year = {2020}, url = {https://doi.org/10.1016/j.comgeo.2019.101575}, doi = {10.1016/J.COMGEO.2019.101575}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/CarmiCKKORRSS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/BanyassadyCKMRR20, author = {Bahareh Banyassady and Man{-}Kwun Chiu and Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein and Birgit Vogtenhuber and Max Willert}, title = {Routing in polygonal domains}, journal = {Comput. Geom.}, volume = {87}, pages = {101593}, year = {2020}, url = {https://doi.org/10.1016/j.comgeo.2019.101593}, doi = {10.1016/J.COMGEO.2019.101593}, timestamp = {Mon, 09 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/BanyassadyCKMRR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/DemaineKKMORRUU20, author = {Erik D. Demaine and Matias Korman and Jason S. Ku and Joseph S. B. Mitchell and Yota Otachi and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Ryuhei Uehara and Yushi Uno}, title = {Symmetric assembly puzzles are hard, beyond a few pieces}, journal = {Comput. Geom.}, volume = {90}, pages = {101648}, year = {2020}, url = {https://doi.org/10.1016/j.comgeo.2020.101648}, doi = {10.1016/J.COMGEO.2020.101648}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/DemaineKKMORRUU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/ChiuDDEHHKPR20, author = {Man{-}Kwun Chiu and Erik D. Demaine and Yevhenii Diomidov and David Eppstein and Robert A. Hearn and Adam Hesterberg and Matias Korman and Irene Parada and Mikhail Rudoy}, editor = {J. Mark Keil and Debajyoti Mondal}, title = {New Results in Sona Drawing: Hardness and {TSP} Separation}, booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry, {CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon, Saskatchewan, Canada}, pages = {63--72}, year = {2020}, timestamp = {Mon, 03 May 2021 21:50:39 +0200}, biburl = {https://dblp.org/rec/conf/cccg/ChiuDDEHHKPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChiuKST20, author = {Man{-}Kwun Chiu and Matias Korman and Martin Suderland and Takeshi Tokuyama}, editor = {Fabrizio Grandoni and Grzegorz Herman and Peter Sanders}, title = {Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays}, booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)}, series = {LIPIcs}, volume = {173}, pages = {34:1--34:22}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.ESA.2020.34}, doi = {10.4230/LIPICS.ESA.2020.34}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/ChiuKST20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/KormanRRS20, author = {Matias Korman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Frank Staals}, editor = {Artur Czumaj and Anuj Dawar and Emanuela Merelli}, title = {Kinetic Geodesic Voronoi Diagrams in a Simple Polygon}, booktitle = {47th International Colloquium on Automata, Languages, and Programming, {ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual Conference)}, series = {LIPIcs}, volume = {168}, pages = {75:1--75:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.75}, doi = {10.4230/LIPICS.ICALP.2020.75}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/KormanRRS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/ChiuCKKMRRW20, author = {Man{-}Kwun Chiu and Jonas Cleve and Katharina Klost and Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Max Willert}, editor = {M. Sohel Rahman and Kunihiko Sadakane and Wing{-}Kin Sung}, title = {Routing in Histograms}, booktitle = {{WALCOM:} Algorithms and Computation - 14th International Conference, {WALCOM} 2020, Singapore, March 31 - April 2, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12049}, pages = {43--54}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-39881-1\_5}, doi = {10.1007/978-3-030-39881-1\_5}, timestamp = {Tue, 01 Jun 2021 15:21:40 +0200}, biburl = {https://dblp.org/rec/conf/walcom/ChiuCKKMRRW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-05910, author = {Matias Korman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Frank Staals}, title = {Kinetic Geodesic Voronoi Diagrams in a Simple Polygon}, journal = {CoRR}, volume = {abs/2002.05910}, year = {2020}, url = {https://arxiv.org/abs/2002.05910}, eprinttype = {arXiv}, eprint = {2002.05910}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-05910.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-01202, author = {Zachary Abel and Hugo A. Akitaya and Erik D. Demaine and Martin L. Demaine and Adam Hesterberg and Matias Korman and Jason S. Ku and Jayson Lynch}, title = {Negative Instance for the Edge Patrolling Beacon Problem}, journal = {CoRR}, volume = {abs/2006.01202}, year = {2020}, url = {https://arxiv.org/abs/2006.01202}, eprinttype = {arXiv}, eprint = {2006.01202}, timestamp = {Mon, 08 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-01202.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-14059, author = {Man{-}Kwun Chiu and Matias Korman and Martin Suderland and Takeshi Tokuyama}, title = {Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays}, journal = {CoRR}, volume = {abs/2006.14059}, year = {2020}, url = {https://arxiv.org/abs/2006.14059}, eprinttype = {arXiv}, eprint = {2006.14059}, timestamp = {Wed, 01 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-14059.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2007-15784, author = {Man{-}Kwun Chiu and Erik D. Demaine and Yevhenii Diomidov and David Eppstein and Robert A. Hearn and Adam Hesterberg and Matias Korman and Irene Parada and Mikhail Rudoy}, title = {New Results in Sona Drawing: Hardness and {TSP} Separation}, journal = {CoRR}, volume = {abs/2007.15784}, year = {2020}, url = {https://arxiv.org/abs/2007.15784}, eprinttype = {arXiv}, eprint = {2007.15784}, timestamp = {Mon, 03 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2007-15784.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2011-07378, author = {Hugo A. Akitaya and Matias Korman and Oliver Korten and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Reconfiguration of Connected Graph Partitions via Recombination}, journal = {CoRR}, volume = {abs/2011.07378}, year = {2020}, url = {https://arxiv.org/abs/2011.07378}, eprinttype = {arXiv}, eprint = {2011.07378}, timestamp = {Wed, 18 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2011-07378.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2012-07556, author = {Hugo A. Akitaya and Erik D. Demaine and Andrei Gonczi and Dylan H. Hendrickson and Adam Hesterberg and Matias Korman and Oliver Korten and Jayson Lynch and Irene Parada and Vera Sacrist{\'{a}}n}, title = {Characterizing Universal Reconfigurability of Modular Pivoting Robots}, journal = {CoRR}, volume = {abs/2012.07556}, year = {2020}, url = {https://arxiv.org/abs/2012.07556}, eprinttype = {arXiv}, eprint = {2012.07556}, timestamp = {Sat, 02 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2012-07556.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2012-11062, author = {Takashi Horiyama and Fabian Klute and Matias Korman and Irene Parada and Ryuhei Uehara and Katsuhisa Yamanaka}, title = {Efficient Segment Folding is Hard}, journal = {CoRR}, volume = {abs/2012.11062}, year = {2020}, url = {https://arxiv.org/abs/2012.11062}, eprinttype = {arXiv}, eprint = {2012.11062}, timestamp = {Mon, 04 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2012-11062.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BarbaCKLRRV19, author = {Luis Barba and Jean Cardinal and Matias Korman and Stefan Langerman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Sander Verdonschot}, title = {Dynamic Graph Coloring}, journal = {Algorithmica}, volume = {81}, number = {4}, pages = {1319--1341}, year = {2019}, url = {https://doi.org/10.1007/s00453-018-0473-y}, doi = {10.1007/S00453-018-0473-Y}, timestamp = {Tue, 20 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BarbaCKLRRV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/BaeKO19, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto}, title = {Computing the geodesic centers of a polygonal domain}, journal = {Comput. Geom.}, volume = {77}, pages = {3--9}, year = {2019}, url = {https://doi.org/10.1016/j.comgeo.2015.10.009}, doi = {10.1016/J.COMGEO.2015.10.009}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/BaeKO19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AhnBCKMOPRV19, author = {Hee{-}Kap Ahn and Sang Won Bae and Jong Min 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}, journal = {Comput. Geom.}, volume = {80}, pages = {23--39}, year = {2019}, url = {https://doi.org/10.1016/j.comgeo.2019.02.001}, doi = {10.1016/J.COMGEO.2019.02.001}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/AhnBCKMOPRV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AichholzerHKPRR19, author = {Oswin Aichholzer and Thomas Hackl and Matias Korman and Alexander Pilz and Andr{\'{e}} van Renssen and Marcel Roeloffzen and G{\"{u}}nter Rote and Birgit Vogtenhuber}, title = {Packing plane spanning graphs with short edges in complete geometric graphs}, journal = {Comput. Geom.}, volume = {82}, pages = {1--15}, year = {2019}, url = {https://doi.org/10.1016/j.comgeo.2019.04.001}, doi = {10.1016/J.COMGEO.2019.04.001}, timestamp = {Fri, 31 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/AichholzerHKPRR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/KormanM19, author = {Matias Korman and Wolfgang Mulzer}, title = {Special Issue on the 34th European Workshop on Computational Geometry, Guest Editors' Foreword}, journal = {Comput. Geom.}, volume = {84}, pages = {1--2}, year = {2019}, url = {https://doi.org/10.1016/j.comgeo.2019.07.001}, doi = {10.1016/J.COMGEO.2019.07.001}, timestamp = {Tue, 10 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/KormanM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/isci/DiezFKS19, author = {Yago Diez and Marta Fort and Matias Korman and Joan Antoni Sellar{\`{e}}s}, title = {Group evolution patterns in running races}, journal = {Inf. Sci.}, volume = {479}, pages = {20--39}, year = {2019}, url = {https://doi.org/10.1016/j.ins.2018.11.044}, doi = {10.1016/J.INS.2018.11.044}, timestamp = {Wed, 13 Feb 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/isci/DiezFKS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/HoriyamaKKPUY19, author = {Takashi Horiyama and Fabian Klute and Matias Korman and Irene Parada and Ryuhei Uehara and Katsuhisa Yamanaka}, editor = {Zachary Friggstad and Jean{-}Lou De Carufel}, title = {Ecient Segment Folding is Hard}, booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry, {CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada}, pages = {177--183}, year = {2019}, timestamp = {Thu, 23 Apr 2020 16:22:06 +0200}, biburl = {https://dblp.org/rec/conf/cccg/HoriyamaKKPUY19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AkitayaKRST19, author = {Hugo A. Akitaya and Matias Korman and Mikhail Rudoy and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Gill Barequet and Yusu Wang}, title = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments}, booktitle = {35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, {USA}}, series = {LIPIcs}, volume = {129}, pages = {9:1--9:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.9}, doi = {10.4230/LIPICS.SOCG.2019.9}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AkitayaKRST19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AkitayaADDDFKPP19, author = {Hugo A. Akitaya and Esther M. Arkin and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Matias Korman and Bel{\'{e}}n Palop and Irene Parada and Andr{\'{e}} van Renssen and Vera Sacrist{\'{a}}n}, editor = {Michael A. Bender and Ola Svensson and Grzegorz Herman}, title = {Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The {O(1)} Musketeers}, booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany}, series = {LIPIcs}, volume = {144}, pages = {3:1--3:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ESA.2019.3}, doi = {10.4230/LIPICS.ESA.2019.3}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AkitayaADDDFKPP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/AichholzerKOPPR19, author = {Oswin Aichholzer and Matias Korman and Yoshio Okamoto and Irene Parada and Daniel Perz and Andr{\'{e}} van Renssen and Birgit Vogtenhuber}, editor = {Daniel Archambault and Csaba D. T{\'{o}}th}, title = {Graphs with Large Total Angular Resolution}, booktitle = {Graph Drawing and Network Visualization - 27th International Symposium, {GD} 2019, Prague, Czech Republic, September 17-20, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11904}, pages = {193--199}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-35802-0\_15}, doi = {10.1007/978-3-030-35802-0\_15}, timestamp = {Sun, 13 Nov 2022 09:57:24 +0100}, biburl = {https://dblp.org/rec/conf/gd/AichholzerKOPPR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-06599, author = {Man{-}Kwun Chiu and Jonas Cleve and Katharina Klost and Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Max Willert}, title = {Routing in Histograms}, journal = {CoRR}, volume = {abs/1902.06599}, year = {2019}, url = {http://arxiv.org/abs/1902.06599}, eprinttype = {arXiv}, eprint = {1902.06599}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-06599.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-10765, author = {Hugo A. Akitaya and Matthew D. Jones and Matias Korman and Christopher Meierfrankenfeld and Michael J. Munje and Diane L. Souvaine and Michael Thramann and Csaba D. T{\'{o}}th}, title = {Reconfiguration of Connected Graph Partitions}, journal = {CoRR}, volume = {abs/1902.10765}, year = {2019}, url = {http://arxiv.org/abs/1902.10765}, eprinttype = {arXiv}, eprint = {1902.10765}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-10765.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1903-07019, author = {Hugo A. Akitaya and Matias Korman and Mikhail Rudoy and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments}, journal = {CoRR}, volume = {abs/1903.07019}, year = {2019}, url = {http://arxiv.org/abs/1903.07019}, eprinttype = {arXiv}, eprint = {1903.07019}, timestamp = {Mon, 01 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1903-07019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1908-06504, author = {Oswin Aichholzer and Matias Korman and Yoshio Okamoto and Irene Parada and Daniel Perz and Andr{\'{e}} van Renssen and Birgit Vogtenhuber}, title = {Graphs with large total angular resolution}, journal = {CoRR}, volume = {abs/1908.06504}, year = {2019}, url = {http://arxiv.org/abs/1908.06504}, eprinttype = {arXiv}, eprint = {1908.06504}, timestamp = {Mon, 26 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1908-06504.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1908-07880, author = {Hugo A. Akitaya and Esther M. Arkin and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Matias Korman and Bel{\'{e}}n Palop and Irene Parada and Andr{\'{e}} van Renssen and Vera Sacrist{\'{a}}n}, title = {Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The {O(1)} Musketeers}, journal = {CoRR}, volume = {abs/1908.07880}, year = {2019}, url = {http://arxiv.org/abs/1908.07880}, eprinttype = {arXiv}, eprint = {1908.07880}, timestamp = {Mon, 26 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1908-07880.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/KormanLMPSV18, author = {Matias Korman and Stefan Langerman and Wolfgang Mulzer and Alexander Pilz and Maria Saumell and Birgit Vogtenhuber}, title = {The dual diameter of triangulations}, journal = {Comput. Geom.}, volume = {68}, pages = {243--252}, year = {2018}, url = {https://doi.org/10.1016/j.comgeo.2017.06.008}, doi = {10.1016/J.COMGEO.2017.06.008}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/KormanLMPSV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/HurtadoKKLSSSST18, author = {Ferran Hurtado and Matias Korman and Marc J. van Kreveld and Maarten L{\"{o}}ffler and Vera Sacrist{\'{a}}n and Akiyoshi Shioura and Rodrigo I. Silveira and Bettina Speckmann and Takeshi Tokuyama}, title = {Colored spanning graphs for set visualization}, journal = {Comput. Geom.}, volume = {68}, pages = {262--276}, year = {2018}, url = {https://doi.org/10.1016/j.comgeo.2017.06.006}, doi = {10.1016/J.COMGEO.2017.06.006}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/HurtadoKKLSSSST18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/KormanLSS18, 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 and bounded ply}, journal = {Comput. Geom.}, volume = {72}, pages = {34--51}, year = {2018}, url = {https://doi.org/10.1016/j.comgeo.2018.02.006}, doi = {10.1016/J.COMGEO.2018.02.006}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/KormanLSS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/KormanMRRSS18, author = {Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein}, title = {Time-space trade-offs for triangulations and Voronoi diagrams}, journal = {Comput. Geom.}, volume = {73}, pages = {35--45}, year = {2018}, url = {https://doi.org/10.1016/j.comgeo.2017.01.001}, doi = {10.1016/J.COMGEO.2017.01.001}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/KormanMRRSS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/KormanPR18, author = {Matias Korman and Sheung{-}Hung Poon and Marcel Roeloffzen}, title = {Line segment covering of cells in arrangements}, journal = {Inf. Process. Lett.}, volume = {129}, pages = {25--30}, year = {2018}, url = {https://doi.org/10.1016/j.ipl.2017.09.002}, doi = {10.1016/J.IPL.2017.09.002}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/KormanPR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BanyassadyKMRRS18, author = {Bahareh Banyassady and Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein}, title = {Improved time-space trade-offs for computing Voronoi diagrams}, journal = {J. Comput. Geom.}, volume = {9}, number = {1}, pages = {191--212}, year = {2018}, url = {https://doi.org/10.20382/jocg.v9i1a6}, doi = {10.20382/JOCG.V9I1A6}, timestamp = {Thu, 10 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BanyassadyKMRRS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BoseKVR18, author = {Prosenjit Bose and Matias Korman and Sander Verdonschot and Andr{\'{e}} van Renssen}, title = {Routing on the visibility graph}, journal = {J. Comput. Geom.}, volume = {9}, number = {1}, pages = {430--453}, year = {2018}, url = {https://doi.org/10.20382/jocg.v9i1a15}, doi = {10.20382/JOCG.V9I1A15}, timestamp = {Thu, 10 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BoseKVR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/ChiuK18, author = {Man{-}Kwun Chiu and Matias Korman}, title = {High Dimensional Consistent Digital Segments}, journal = {{SIAM} J. Discret. Math.}, volume = {32}, number = {4}, pages = {2566--2590}, year = {2018}, url = {https://doi.org/10.1137/17M1136572}, doi = {10.1137/17M1136572}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/ChiuK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/BanyassadyKM18, author = {Bahareh Banyassady and Matias Korman and Wolfgang Mulzer}, title = {Computational Geometry Column 67}, journal = {{SIGACT} News}, volume = {49}, number = {2}, pages = {77--94}, year = {2018}, url = {https://doi.org/10.1145/3232679.3232692}, doi = {10.1145/3232679.3232692}, timestamp = {Wed, 21 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigact/BanyassadyKM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BaeBCEE0HKMRT18, author = {Sang Won Bae and Jean{-}Fran{\c{c}}ois 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}, journal = {Theor. Comput. Sci.}, volume = {745}, pages = {36--52}, year = {2018}, url = {https://doi.org/10.1016/j.tcs.2018.05.029}, doi = {10.1016/J.TCS.2018.05.029}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/BaeBCEE0HKMRT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ArsenevaCK0OORR18, author = {Elena Arseneva and Man{-}Kwun Chiu and Matias Korman and Aleksandar Markovic and Yoshio Okamoto and Aur{\'{e}}lien Ooms and Andr{\'{e}} van Renssen and Marcel Roeloffzen}, editor = {Wen{-}Lian Hsu and Der{-}Tsai Lee and Chung{-}Shou Liao}, title = {Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain}, booktitle = {29th International Symposium on Algorithms and Computation, {ISAAC} 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan}, series = {LIPIcs}, volume = {123}, pages = {58:1--58:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.58}, doi = {10.4230/LIPICS.ISAAC.2018.58}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/isaac/ArsenevaCK0OORR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/AbelADDHKKL18, author = {Zachary Abel and Hugo A. Akitaya and Erik D. Demaine and Martin L. Demaine and Adam Hesterberg and Matias Korman and Jason S. Ku and Jayson Lynch}, editor = {Jin Akiyama and Reginaldo M. Marcelo and Mari{-}Jo P. Ruiz and Yushi Uno}, title = {Negative Instance for the Edge Patrolling Beacon Problem}, booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {13034}, pages = {28--35}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-90048-9\_3}, doi = {10.1007/978-3-030-90048-9\_3}, timestamp = {Mon, 06 Nov 2023 15:50:05 +0100}, biburl = {https://dblp.org/rec/conf/jcdcg/AbelADDHKKL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Barba0KP18, author = {Luis Barba and Michael Hoffmann and Matias Korman and Alexander Pilz}, editor = {David Eppstein}, title = {Convex Hulls in Polygonal Domains}, booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2018, June 18-20, 2018, Malm{\"{o}}, Sweden}, series = {LIPIcs}, volume = {101}, pages = {8:1--8:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.SWAT.2018.8}, doi = {10.4230/LIPICS.SWAT.2018.8}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/swat/Barba0KP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wea/BaffierDK18, author = {Jean{-}Fran{\c{c}}ois Baffier and Yago Diez and Matias Korman}, editor = {Gianlorenzo D'Angelo}, title = {Experimental Study of Compressed Stack Algorithms in Limited Memory Environments}, booktitle = {17th International Symposium on Experimental Algorithms, {SEA} 2018, June 27-29, 2018, L'Aquila, Italy}, series = {LIPIcs}, volume = {103}, pages = {19:1--19:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.SEA.2018.19}, doi = {10.4230/LIPICS.SEA.2018.19}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wea/BaffierDK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-02979, author = {Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Sander Verdonschot}, title = {Routing on the Visibility Graph}, journal = {CoRR}, volume = {abs/1803.02979}, year = {2018}, url = {http://arxiv.org/abs/1803.02979}, eprinttype = {arXiv}, eprint = {1803.02979}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-02979.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1806-05868, author = {Bahareh Banyassady and Matias Korman and Wolfgang Mulzer}, title = {Geometric Algorithms with Limited Workspace: {A} Survey}, journal = {CoRR}, volume = {abs/1806.05868}, year = {2018}, url = {http://arxiv.org/abs/1806.05868}, eprinttype = {arXiv}, eprint = {1806.05868}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1806-05868.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1812-10530, author = {Yago Diez and Marta Fort and Matias Korman and Joan Antoni Sellar{\`{e}}s}, title = {Group evolution patterns in running races}, journal = {CoRR}, volume = {abs/1812.10530}, year = {2018}, url = {http://arxiv.org/abs/1812.10530}, eprinttype = {arXiv}, eprint = {1812.10530}, timestamp = {Wed, 02 Jan 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1812-10530.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amc/ClaverolGKSS17, author = {Merc{\`{e}} Claverol and Delia Garijo and Matias Korman and Carlos Seara and Rodrigo I. Silveira}, title = {Stabbing segments with rectilinear objects}, journal = {Appl. Math. Comput.}, volume = {309}, pages = {359--373}, year = {2017}, url = {https://doi.org/10.1016/j.amc.2017.04.001}, doi = {10.1016/J.AMC.2017.04.001}, timestamp = {Fri, 21 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/amc/ClaverolGKSS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/BaeKMOPW17, author = {Sang Won Bae and Matias Korman and Joseph S. B. Mitchell and Yoshio Okamoto and Valentin Polishchuk and Haitao Wang}, title = {Computing the L\({}_{\mbox{1}}\) Geodesic Diameter and Center of a Polygonal Domain}, journal = {Discret. Comput. Geom.}, volume = {57}, number = {3}, pages = {674--701}, year = {2017}, url = {https://doi.org/10.1007/s00454-016-9841-z}, doi = {10.1007/S00454-016-9841-Z}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/BaeKMOPW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AichholzerHKKLP17, 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 = {Inf. Process. Lett.}, volume = {124}, pages = {35--41}, year = {2017}, url = {https://doi.org/10.1016/j.ipl.2017.04.006}, doi = {10.1016/J.IPL.2017.04.006}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AichholzerHKKLP17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/CarufelKKRRS17, author = {Jean{-}Lou De Carufel 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 = {J. Comput. Geom.}, volume = {8}, number = {1}, pages = {32--46}, year = {2017}, url = {https://doi.org/10.20382/jocg.v8i1a3}, doi = {10.20382/JOCG.V8I1A3}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/CarufelKKRRS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/AronovKPRR17, 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 = {J. Comput. Geom.}, volume = {8}, number = {1}, pages = {105--124}, year = {2017}, url = {https://doi.org/10.20382/jocg.v8i1a6}, doi = {10.20382/JOCG.V8I1A6}, timestamp = {Thu, 10 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/AronovKPRR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BaffierCDKMRRU17, 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 = {Theor. Comput. Sci.}, volume = {675}, pages = {43--55}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2017.02.024}, doi = {10.1016/J.TCS.2017.02.024}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BaffierCDKMRRU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/DemaineKRR17, author = {Erik D. Demaine and Matias Korman and Andr{\'{e}} van Renssen and Marcel Roeloffzen}, editor = {Joachim Gudmundsson and Michiel H. M. Smid}, title = {Snipperclips: Cutting Tools into Desired Polygons using Themselves}, booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry, {CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario, Canada}, pages = {56--61}, year = {2017}, timestamp = {Thu, 12 Mar 2020 11:28:08 +0100}, biburl = {https://dblp.org/rec/conf/cccg/DemaineKRR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BoseKRV17, author = {Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Sander Verdonschot}, editor = {Yixin Cao and Jianer Chen}, title = {Constrained Routing Between Non-Visible Vertices}, booktitle = {Computing and Combinatorics - 23rd International Conference, {COCOON} 2017, Hong Kong, China, August 3-5, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10392}, pages = {62--74}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-62389-4\_6}, doi = {10.1007/978-3-319-62389-4\_6}, timestamp = {Tue, 14 May 2019 10:00:35 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BoseKRV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChiuK17, author = {Man{-}Kwun Chiu and Matias Korman}, editor = {Boris Aronov and Matthew J. Katz}, title = {High Dimensional Consistent Digital Segments}, booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017, July 4-7, 2017, Brisbane, Australia}, series = {LIPIcs}, volume = {77}, pages = {31:1--31:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.31}, doi = {10.4230/LIPICS.SOCG.2017.31}, timestamp = {Wed, 16 Jun 2021 12:03:17 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChiuK17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/BaeBCEEGHKMRT17, author = {Sang Won Bae and Jean{-}Fran{\c{c}}ois 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}, editor = {Fabrizio Frati and Kwan{-}Liu Ma}, title = {Gap-Planar Graphs}, booktitle = {Graph Drawing and Network Visualization - 25th International Symposium, {GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10692}, pages = {531--545}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-73915-1\_41}, doi = {10.1007/978-3-319-73915-1\_41}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/gd/BaeBCEEGHKMRT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AhnBCKM0PRV17, author = {Hee{-}Kap Ahn and Sang Won Bae and Jong Min Choi and Matias Korman and Wolfgang Mulzer and Eunjin Oh and Ji{-}won Park and Andr{\'{e}} van Renssen and Antoine Vigneron}, editor = {Yoshio Okamoto and Takeshi Tokuyama}, title = {Faster Algorithms for Growing Prioritized Disks and Rectangles}, booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC} 2017, December 9-12, 2017, Phuket, Thailand}, series = {LIPIcs}, volume = {92}, pages = {3:1--3:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.3}, doi = {10.4230/LIPICS.ISAAC.2017.3}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AhnBCKM0PRV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BanyassadyCKMRR17, author = {Bahareh Banyassady and Man{-}Kwun Chiu and Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein and Birgit Vogtenhuber and Max Willert}, editor = {Yoshio Okamoto and Takeshi Tokuyama}, title = {Routing in Polygonal Domains}, booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC} 2017, December 9-12, 2017, Phuket, Thailand}, series = {LIPIcs}, volume = {92}, pages = {10:1--10:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.10}, doi = {10.4230/LIPICS.ISAAC.2017.10}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BanyassadyCKMRR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BoseKRV17, author = {Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Sander Verdonschot}, editor = {Yoshio Okamoto and Takeshi Tokuyama}, title = {Routing on the Visibility Graph}, booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC} 2017, December 9-12, 2017, Phuket, Thailand}, series = {LIPIcs}, volume = {92}, pages = {18:1--18:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.18}, doi = {10.4230/LIPICS.ISAAC.2017.18}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/BoseKRV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/BanyassadyKMRRS17, author = {Bahareh Banyassady and Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein}, editor = {Heribert Vollmer and Brigitte Vall{\'{e}}e}, title = {Improved Time-Space Trade-Offs for Computing Voronoi Diagrams}, booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS} 2017, March 8-11, 2017, Hannover, Germany}, series = {LIPIcs}, volume = {66}, pages = {9:1--9:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.STACS.2017.9}, doi = {10.4230/LIPICS.STACS.2017.9}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/stacs/BanyassadyKMRRS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BarbaCKLRRV17, author = {Luis Barba and Jean Cardinal and Matias Korman and Stefan Langerman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Sander Verdonschot}, editor = {Faith Ellen and Antonina Kolokolova and J{\"{o}}rg{-}R{\"{u}}diger Sack}, title = {Dynamic Graph Coloring}, booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS} 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10389}, pages = {97--108}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-62127-2\_9}, doi = {10.1007/978-3-319-62127-2\_9}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/BarbaCKLRRV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/CarmiCKKORRSS17, author = {Paz Carmi and Man{-}Kwun Chiu and Matthew J. Katz and Matias Korman and Yoshio Okamoto and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Taichi Shiitada and Shakhar Smorodinsky}, editor = {Faith Ellen and Antonina Kolokolova and J{\"{o}}rg{-}R{\"{u}}diger Sack}, title = {Balanced Line Separators of Unit Disk Graphs}, booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS} 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10389}, pages = {241--252}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-62127-2\_21}, doi = {10.1007/978-3-319-62127-2\_21}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/CarmiCKKORRSS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/OlaverriHKMSSTT17, author = {Alfredo Garc{\'{\i}}a Olaverri and Ferran Hurtado and Matias Korman and In{\^{e}}s Matos and Maria Saumell and Rodrigo I. Silveira and Javier Tejel and Csaba D. T{\'{o}}th}, title = {Geometric Biplane Graphs {I:} Maximal Graphs}, journal = {CoRR}, volume = {abs/1702.01275}, year = {2017}, url = {http://arxiv.org/abs/1702.01275}, eprinttype = {arXiv}, eprint = {1702.01275}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/OlaverriHKMSSTT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/OlaverriHKMSSTT17a, author = {Alfredo Garc{\'{\i}}a Olaverri and Ferran Hurtado and Matias Korman and In{\^{e}}s Matos and Maria Saumell and Rodrigo I. Silveira and Javier Tejel and Csaba D. T{\'{o}}th}, title = {Geometric Biplane Graphs {II:} Graph Augmentation}, journal = {CoRR}, volume = {abs/1702.01277}, year = {2017}, url = {http://arxiv.org/abs/1702.01277}, eprinttype = {arXiv}, eprint = {1702.01277}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/OlaverriHKMSSTT17a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/DemaineKKMORRUU17, author = {Erik D. Demaine and Matias Korman and Jason S. Ku and Joseph S. B. Mitchell and Yota Otachi and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Ryuhei Uehara and Yushi Uno}, title = {Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces}, journal = {CoRR}, volume = {abs/1703.02671}, year = {2017}, url = {http://arxiv.org/abs/1703.02671}, eprinttype = {arXiv}, eprint = {1703.02671}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/DemaineKKMORRUU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ClaverolGKSS17, author = {Merc{\`{e}} Claverol and Delia Garijo and Matias Korman and Carlos Seara and Rodrigo I. Silveira}, title = {Stabbing segments with rectilinear objects}, journal = {CoRR}, volume = {abs/1703.04329}, year = {2017}, url = {http://arxiv.org/abs/1703.04329}, eprinttype = {arXiv}, eprint = {1703.04329}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ClaverolGKSS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AichholzerHKPRR17, 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 Graphs in Complete Geometric Graphs}, journal = {CoRR}, volume = {abs/1703.05863}, year = {2017}, url = {http://arxiv.org/abs/1703.05863}, eprinttype = {arXiv}, eprint = {1703.05863}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AichholzerHKPRR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KormanMRRSSVW17, author = {Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein and Birgit Vogtenhuber and Max Willert}, title = {Routing in Polygons with Holes}, journal = {CoRR}, volume = {abs/1703.09533}, year = {2017}, url = {http://arxiv.org/abs/1703.09533}, eprinttype = {arXiv}, eprint = {1703.09533}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KormanMRRSSVW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AhnBCKM0PRV17, author = {Hee{-}Kap Ahn and Sang Won Bae and Jong Min 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}, journal = {CoRR}, volume = {abs/1704.07580}, year = {2017}, url = {http://arxiv.org/abs/1704.07580}, eprinttype = {arXiv}, eprint = {1704.07580}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AhnBCKM0PRV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BaffierDK17, author = {Jean{-}Fran{\c{c}}ois Baffier and Yago Diez and Matias Korman}, title = {Experimental Study of Compressed Stack Algorithms in Limited Memory Environments}, journal = {CoRR}, volume = {abs/1706.04708}, year = {2017}, url = {http://arxiv.org/abs/1706.04708}, eprinttype = {arXiv}, eprint = {1706.04708}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BaffierDK17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AichholzerHKKLP17, 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 = {CoRR}, volume = {abs/1707.05440}, year = {2017}, url = {http://arxiv.org/abs/1707.05440}, eprinttype = {arXiv}, eprint = {1707.05440}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AichholzerHKKLP17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-00576, author = {Matias Korman and Sheung{-}Hung Poon and Marcel Roeloffzen}, title = {Line Segment Covering of Cells in Arrangements}, journal = {CoRR}, volume = {abs/1708.00576}, year = {2017}, url = {http://arxiv.org/abs/1708.00576}, eprinttype = {arXiv}, eprint = {1708.00576}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-00576.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-00814, author = {Bahareh Banyassady and Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein}, title = {Improved Time-Space Trade-offs for Computing Voronoi Diagrams}, journal = {CoRR}, volume = {abs/1708.00814}, year = {2017}, url = {http://arxiv.org/abs/1708.00814}, eprinttype = {arXiv}, eprint = {1708.00814}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-00814.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-06062, author = {Sergey Bereg and Matias Korman and Rodrigo I. Silveira and Ferran Hurtado and Dolores Lara and Jorge Urrutia and Mikio Kano and Carlos Seara and Kevin Verbeek}, title = {Balanced partitions of 3-colored geometric sets in the plane}, journal = {CoRR}, volume = {abs/1708.06062}, year = {2017}, url = {http://arxiv.org/abs/1708.06062}, eprinttype = {arXiv}, eprint = {1708.06062}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-06062.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-06063, author = {Jean Cardinal and Hiro Ito and Matias Korman and Stefan Langerman}, title = {Helly Numbers of Polyominoes}, journal = {CoRR}, volume = {abs/1708.06063}, year = {2017}, url = {http://arxiv.org/abs/1708.06063}, eprinttype = {arXiv}, eprint = {1708.06063}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-06063.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-06064, author = {Oswin Aichholzer and Matias Korman and Alexander Pilz and Birgit Vogtenhuber}, title = {Geodesic Order Types}, journal = {CoRR}, volume = {abs/1708.06064}, year = {2017}, url = {http://arxiv.org/abs/1708.06064}, eprinttype = {arXiv}, eprint = {1708.06064}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-06064.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-07653, author = {Sang Won Bae and Jean{-}Fran{\c{c}}ois 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}, journal = {CoRR}, volume = {abs/1708.07653}, year = {2017}, url = {http://arxiv.org/abs/1708.07653}, eprinttype = {arXiv}, eprint = {1708.07653}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-07653.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-09080, author = {Luis Barba and Jean Cardinal and Matias Korman and Stefan Langerman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Sander Verdonschot}, title = {Dynamic Graph Coloring}, journal = {CoRR}, volume = {abs/1708.09080}, year = {2017}, url = {http://arxiv.org/abs/1708.09080}, eprinttype = {arXiv}, eprint = {1708.09080}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-09080.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1709-02579, author = {Paz Carmi and Man{-}Kwun Chiu and Matthew J. 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}, journal = {CoRR}, volume = {abs/1709.02579}, year = {2017}, url = {http://arxiv.org/abs/1709.02579}, eprinttype = {arXiv}, eprint = {1709.02579}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1709-02579.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1710-08060, author = {Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Sander Verdonschot}, title = {Constrained Routing Between Non-Visible Vertices}, journal = {CoRR}, volume = {abs/1710.08060}, year = {2017}, url = {http://arxiv.org/abs/1710.08060}, eprinttype = {arXiv}, eprint = {1710.08060}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1710-08060.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1712-05538, author = {Man{-}Kwun Chiu and Elena Khramtcova and Matias Korman and Aleksandar Markovic and Yoshio Okamoto and Aur{\'{e}}lien Ooms and Andr{\'{e}} van Renssen and Marcel Roeloffzen}, title = {Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain}, journal = {CoRR}, volume = {abs/1712.05538}, year = {2017}, url = {http://arxiv.org/abs/1712.05538}, eprinttype = {arXiv}, eprint = {1712.05538}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1712-05538.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/Diaz-BanezKPV16, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Inmaculada Ventura}, title = {The 1-Center and 1-Highway problem revisited}, journal = {Ann. Oper. Res.}, volume = {246}, number = {1-2}, pages = {167--179}, year = {2016}, url = {https://doi.org/10.1007/s10479-015-1790-z}, doi = {10.1007/S10479-015-1790-Z}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/Diaz-BanezKPV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AhnBBCKO16, author = {Hee{-}Kap Ahn and Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Matias Korman and Eunjin Oh}, title = {A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon}, journal = {Discret. Comput. Geom.}, volume = {56}, number = {4}, pages = {836--859}, year = {2016}, url = {https://doi.org/10.1007/s00454-016-9796-0}, doi = {10.1007/S00454-016-9796-0}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/AhnBBCKO16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CarufelKKRRS16, author = {Jean{-}Lou De Carufel and Matthew J. Katz and Matias Korman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Shakhar Smorodinsky}, editor = {Piotr Sankowski and Christos D. Zaroliagis}, title = {On Interference Among Moving Sensors and Related Problems}, booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24, 2016, Aarhus, Denmark}, series = {LIPIcs}, volume = {57}, pages = {34:1--34:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ESA.2016.34}, doi = {10.4230/LIPICS.ESA.2016.34}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/esa/CarufelKKRRS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BaffierCDKMRRU16, 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}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Hanabi is NP-complete, Even for Cheaters who Look at Their Cards}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {4:1--4:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.4}, doi = {10.4230/LIPICS.FUN.2016.4}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/fun/BaffierCDKMRRU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AichholzerHKPRR16, 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}, editor = {Seok{-}Hee Hong}, title = {Packing Short Plane Spanning Trees in Complete Geometric Graphs}, booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC} 2016, December 12-14, 2016, Sydney, Australia}, series = {LIPIcs}, volume = {64}, pages = {9:1--9:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.9}, doi = {10.4230/LIPICS.ISAAC.2016.9}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AichholzerHKPRR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/BaeKMOPW16, author = {Sang Won Bae and Matias Korman and Joseph S. B. Mitchell and Yoshio Okamoto and Valentin Polishchuk and Haitao Wang}, editor = {Nicolas Ollinger and Heribert Vollmer}, title = {Computing the {L1} Geodesic Diameter and Center of a Polygonal Domain}, booktitle = {33rd Symposium on Theoretical Aspects of Computer Science, {STACS} 2016, February 17-20, 2016, Orl{\'{e}}ans, France}, series = {LIPIcs}, volume = {47}, pages = {14:1--14:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.STACS.2016.14}, doi = {10.4230/LIPICS.STACS.2016.14}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stacs/BaeKMOPW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AronovKPRR16, author = {Boris Aronov and Matias Korman and Simon Pratt and Andr{\'{e}} van Renssen and Marcel Roeloffzen}, editor = {Rasmus Pagh}, title = {Time-Space Trade-offs for Triangulating a Simple Polygon}, booktitle = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2016, June 22-24, 2016, Reykjavik, Iceland}, series = {LIPIcs}, volume = {53}, pages = {30:1--30:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.SWAT.2016.30}, doi = {10.4230/LIPICS.SWAT.2016.30}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/swat/AronovKPRR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Korman16, author = {Matias Korman}, title = {Memory-Constrained Algorithms}, booktitle = {Encyclopedia of Algorithms}, pages = {1260--1264}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_586}, doi = {10.1007/978-1-4939-2864-4\_586}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Korman16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HurtadoKKLSSSST16, author = {Ferran Hurtado and Matias Korman and Marc J. van Kreveld and Maarten L{\"{o}}ffler and Vera Sacrist{\'{a}}n and Akiyoshi Shioura and Rodrigo I. Silveira and Bettina Speckmann and Takeshi Tokuyama}, title = {Colored Spanning Graphs for Set Visualization}, journal = {CoRR}, volume = {abs/1603.00580}, year = {2016}, url = {http://arxiv.org/abs/1603.00580}, eprinttype = {arXiv}, eprint = {1603.00580}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HurtadoKKLSSSST16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BaffierCDKMRRU16, 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}, journal = {CoRR}, volume = {abs/1603.01911}, year = {2016}, url = {http://arxiv.org/abs/1603.01911}, eprinttype = {arXiv}, eprint = {1603.01911}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BaffierCDKMRRU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChiuK16, author = {Man{-}Kwun Chiu and Matias Korman}, title = {High Dimensional Consistent Digital Segments}, journal = {CoRR}, volume = {abs/1612.02483}, year = {2016}, url = {http://arxiv.org/abs/1612.02483}, eprinttype = {arXiv}, eprint = {1612.02483}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChiuK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BarbaKLSS15, author = {Luis Barba and Matias Korman and Stefan Langerman and Kunihiko Sadakane and Rodrigo I. Silveira}, title = {Space-Time Trade-offs for Stack-Based Algorithms}, journal = {Algorithmica}, volume = {72}, number = {4}, pages = {1097--1129}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9893-5}, doi = {10.1007/S00453-014-9893-5}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BarbaKLSS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/Diaz-BanezKPPSS15, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Alexander Pilz and Carlos Seara and Rodrigo I. Silveira}, title = {New results on stabbing segments with a polygon}, journal = {Comput. Geom.}, volume = {48}, number = {1}, pages = {14--29}, year = {2015}, url = {https://doi.org/10.1016/j.comgeo.2014.06.002}, doi = {10.1016/J.COMGEO.2014.06.002}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/Diaz-BanezKPPSS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AichholzerBBBKR15, 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 = {Reprint of: Theta-3 is connected}, journal = {Comput. Geom.}, volume = {48}, number = {5}, pages = {407--414}, year = {2015}, url = {https://doi.org/10.1016/j.comgeo.2015.01.002}, doi = {10.1016/J.COMGEO.2015.01.002}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/AichholzerBBBKR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/BaeKOW15, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto and Haitao Wang}, title = {Computing the {L1} geodesic diameter and center of a simple polygon in linear time}, journal = {Comput. Geom.}, volume = {48}, number = {6}, pages = {495--505}, year = {2015}, url = {https://doi.org/10.1016/j.comgeo.2015.02.005}, doi = {10.1016/J.COMGEO.2015.02.005}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/BaeKOW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BeregHKKLSSUV15, 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 = {Discret. Appl. Math.}, volume = {181}, pages = {21--32}, year = {2015}, url = {https://doi.org/10.1016/j.dam.2014.10.015}, doi = {10.1016/J.DAM.2014.10.015}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/BeregHKKLSSUV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/OlaverriHKMSSTT15, author = {Alfredo Garc{\'{\i}}a Olaverri and Ferran Hurtado and Matias Korman and In{\^{e}}s Matos and Maria Saumell and Rodrigo I. Silveira and Javier Tejel and Csaba D. T{\'{o}}th}, title = {Geometric Biplane Graphs {I:} Maximal Graphs}, journal = {Graphs Comb.}, volume = {31}, number = {2}, pages = {407--425}, year = {2015}, url = {https://doi.org/10.1007/s00373-015-1546-1}, doi = {10.1007/S00373-015-1546-1}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/gc/OlaverriHKMSSTT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/OlaverriHKMSSTT15a, author = {Alfredo Garc{\'{\i}}a Olaverri and Ferran Hurtado and Matias Korman and In{\^{e}}s Matos and Maria Saumell and Rodrigo I. Silveira and Javier Tejel and Csaba D. T{\'{o}}th}, title = {Geometric Biplane Graphs {II:} Graph Augmentation}, journal = {Graphs Comb.}, volume = {31}, number = {2}, pages = {427--452}, year = {2015}, url = {https://doi.org/10.1007/s00373-015-1547-0}, doi = {10.1007/S00373-015-1547-0}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/gc/OlaverriHKMSSTT15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/CardinalCIKLST15, author = {Jean Cardinal and S{\'{e}}bastien Collette and Hiro Ito and Matias Korman and Stefan Langerman and Hikaru Sakaidani and Perouz Taslakian}, title = {Cannibal Animal Games: a new variant of Tic-Tac-Toe}, journal = {J. Inf. Process.}, volume = {23}, number = {3}, pages = {265--271}, year = {2015}, url = {https://doi.org/10.2197/ipsjjip.23.265}, doi = {10.2197/IPSJJIP.23.265}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jip/CardinalCIKLST15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/KormanPR15, author = {Matias Korman and Sheung{-}Hung Poon and Marcel Roeloffzen}, editor = {Zaixin Lu and Donghyun Kim and Weili Wu and Wei Li and Ding{-}Zhu Du}, title = {Line Segment Covering of Cells in Arrangements}, booktitle = {Combinatorial Optimization and Applications - 9th International Conference, {COCOA} 2015, Houston, TX, USA, December 18-20, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9486}, pages = {152--162}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-26626-8\_12}, doi = {10.1007/978-3-319-26626-8\_12}, timestamp = {Thu, 02 Dec 2021 16:45:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/KormanPR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AhnBBCKO15, author = {Hee{-}Kap Ahn and Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Matias Korman and Eunjin Oh}, editor = {Lars Arge and J{\'{a}}nos Pach}, title = {A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon}, booktitle = {31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands}, series = {LIPIcs}, volume = {34}, pages = {209--223}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2015}, url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.209}, doi = {10.4230/LIPICS.SOCG.2015.209}, timestamp = {Wed, 16 Jun 2021 12:03:14 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AhnBBCKO15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fct/ClaverolGKSS15, author = {Merc{\`{e}} Claverol and Delia Garijo and Matias Korman and Carlos Seara and Rodrigo I. Silveira}, editor = {Adrian Kosowski and Igor Walukiewicz}, title = {Stabbing Segments with Rectilinear Objects}, booktitle = {Fundamentals of Computation Theory - 20th International Symposium, {FCT} 2015, Gda{\'{n}}sk, Poland, August 17-19, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9210}, pages = {53--64}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-22177-9\_5}, doi = {10.1007/978-3-319-22177-9\_5}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fct/ClaverolGKSS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/DemaineKKMORRUU15, author = {Erik D. Demaine and Matias Korman and Jason S. Ku and Joseph S. B. Mitchell and Yota Otachi and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Ryuhei Uehara and Yushi Uno}, editor = {Jin Akiyama and Hiro Ito and Toshinori Sakai and Yushi Uno}, title = {Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces}, booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference, {JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9943}, pages = {180--192}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-48532-4\_16}, doi = {10.1007/978-3-319-48532-4\_16}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/jcdcg/DemaineKKMORRUU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/KormanMRRSS15, author = {Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein}, editor = {Frank Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Ulrike Stege}, title = {Time-Space Trade-offs for Triangulations and Voronoi Diagrams}, booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS} 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9214}, pages = {482--494}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-21840-3\_40}, doi = {10.1007/978-3-319-21840-3\_40}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/KormanMRRSS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AhnBBCKO15, author = {Hee{-}Kap Ahn and Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Matias Korman and Eunjin Oh}, title = {A linear-time algorithm for the geodesic center of a simple polygon}, journal = {CoRR}, volume = {abs/1501.00561}, year = {2015}, url = {http://arxiv.org/abs/1501.00561}, eprinttype = {arXiv}, eprint = {1501.00561}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AhnBBCKO15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KormanLMPSV15, author = {Matias Korman and Stefan Langerman and Wolfgang Mulzer and Alexander Pilz and Maria Saumell and Birgit Vogtenhuber}, title = {The Dual Diameter of Triangulations}, journal = {CoRR}, volume = {abs/1503.08518}, year = {2015}, url = {http://arxiv.org/abs/1503.08518}, eprinttype = {arXiv}, eprint = {1503.08518}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KormanLMPSV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CarufelKKRRS15, author = {Jean{-}Lou De Carufel and Matya Katz and Matias Korman and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Shakhar Smorodinsky}, title = {On Kinetic Range Spaces and their Applications}, journal = {CoRR}, volume = {abs/1507.02130}, year = {2015}, url = {http://arxiv.org/abs/1507.02130}, eprinttype = {arXiv}, eprint = {1507.02130}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CarufelKKRRS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KormanMRRSS15, author = {Matias Korman and Wolfgang Mulzer and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Paul Seiferth and Yannik Stein}, title = {Time-Space Trade-offs for Triangulations and Voronoi Diagrams}, journal = {CoRR}, volume = {abs/1507.03403}, year = {2015}, url = {http://arxiv.org/abs/1507.03403}, eprinttype = {arXiv}, eprint = {1507.03403}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KormanMRRSS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BaeKO15, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto}, title = {Computing the Geodesic Centers of a Polygonal Domain}, journal = {CoRR}, volume = {abs/1509.07214}, year = {2015}, url = {http://arxiv.org/abs/1509.07214}, eprinttype = {arXiv}, eprint = {1509.07214}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BaeKO15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AronovKPRR15, 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 = {CoRR}, volume = {abs/1509.07669}, year = {2015}, url = {http://arxiv.org/abs/1509.07669}, eprinttype = {arXiv}, eprint = {1509.07669}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AronovKPRR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BarbaCCDFKKOPTT15, author = {Luis Barba and Otfried Cheong and Jean{-}Lou De Carufel and Michael Gene Dobbins and Rudolf Fleischer and Akitoshi Kawamura and Matias Korman and Yoshio Okamoto and J{\'{a}}nos Pach and Yuan Tang and Takeshi Tokuyama and Sander Verdonschot and Tianhao Wang}, title = {Weight Balancing on Boundaries and Skeletons}, journal = {CoRR}, volume = {abs/1511.04123}, year = {2015}, url = {http://arxiv.org/abs/1511.04123}, eprinttype = {arXiv}, eprint = {1511.04123}, timestamp = {Tue, 11 Dec 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/BarbaCCDFKKOPTT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BaeKMOPW15, author = {Sang Won Bae and Matias Korman and Joseph S. B. Mitchell and Yoshio Okamoto and Valentin Polishchuk and Haitao Wang}, title = {Computing the L\({}_{\mbox{1}}\) Geodesic Diameter and Center of a Polygonal Domain}, journal = {CoRR}, volume = {abs/1512.07160}, year = {2015}, url = {http://arxiv.org/abs/1512.07160}, eprinttype = {arXiv}, eprint = {1512.07160}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BaeKMOPW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AichholzerKPV14, author = {Oswin Aichholzer and Matias Korman and Alexander Pilz and Birgit Vogtenhuber}, title = {Geodesic Order Types}, journal = {Algorithmica}, volume = {70}, number = {1}, pages = {112--128}, year = {2014}, url = {https://doi.org/10.1007/s00453-013-9818-8}, doi = {10.1007/S00453-013-9818-8}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AichholzerKPV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoBBKMRS14, 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 = {Reprint of: Memory-constrained algorithms for simple polygons}, journal = {Comput. Geom.}, volume = {47}, number = {3}, pages = {469--479}, year = {2014}, url = {https://doi.org/10.1016/j.comgeo.2013.11.004}, doi = {10.1016/J.COMGEO.2013.11.004}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoBBKMRS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AichholzerBBBKRTV14, 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}, journal = {Comput. Geom.}, volume = {47}, number = {9}, pages = {910--917}, year = {2014}, url = {https://doi.org/10.1016/j.comgeo.2014.05.001}, doi = {10.1016/J.COMGEO.2014.05.001}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/AichholzerBBBKRTV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/BarbaKLS14, author = {Luis Barba and Matias Korman and Stefan Langerman and Rodrigo I. Silveira}, title = {Computing a visibility polygon using few variables}, journal = {Comput. Geom.}, volume = {47}, number = {9}, pages = {918--926}, year = {2014}, url = {https://doi.org/10.1016/j.comgeo.2014.04.001}, doi = {10.1016/J.COMGEO.2014.04.001}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/BarbaKLS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/AichholzerCHHKPSUVVW14, 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 Pavel Valtr and Birgit Vogtenhuber and Emo Welzl}, title = {Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {16}, number = {3}, pages = {317--332}, year = {2014}, url = {https://doi.org/10.46298/dmtcs.2088}, doi = {10.46298/DMTCS.2088}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dmtcs/AichholzerCHHKPSUVVW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eor/Diaz-BanezKPV14, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Inmaculada Ventura}, title = {Locating a single facility and a high-speed line}, journal = {Eur. J. Oper. Res.}, volume = {236}, number = {1}, pages = {69--77}, year = {2014}, url = {https://doi.org/10.1016/j.ejor.2013.11.019}, doi = {10.1016/J.EJOR.2013.11.019}, timestamp = {Fri, 21 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eor/Diaz-BanezKPV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/AichholzerHKPV14, author = {Oswin Aichholzer and Thomas Hackl and Matias Korman and Alexander Pilz and Birgit Vogtenhuber}, title = {Geodesic-Preserving Polygon Simplification}, journal = {Int. J. Comput. Geom. Appl.}, volume = {24}, number = {4}, pages = {307--324}, year = {2014}, url = {https://doi.org/10.1142/S0218195914600097}, doi = {10.1142/S0218195914600097}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/AichholzerHKPV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AichholzerHKKLPSW14, 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}, booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry, {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014}, publisher = {Carleton University, Ottawa, Canada}, year = {2014}, url = {http://www.cccg.ca/proceedings/2014/papers/paper34.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AichholzerHKKLPSW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BaeKO14, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto}, title = {Computing the Geodesic Centers of a Polygonal Domain}, booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry, {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014}, publisher = {Carleton University, Ottawa, Canada}, year = {2014}, url = {http://www.cccg.ca/proceedings/2014/papers/paper03.pdf}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BaeKO14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BarbaCCDFKKOPTTVW14, author = {Luis Barba and Otfried Cheong and Jean{-}Lou De Carufel and Michael Gene Dobbins and Rudolf Fleischer and Akitoshi Kawamura and Matias Korman and Yoshio Okamoto and J{\'{a}}nos Pach and Yuan Tang and Takeshi Tokuyama and Sander Verdonschot and Tianhao Wang}, editor = {Siu{-}Wing Cheng and Olivier Devillers}, title = {Weight Balancing on Boundaries and Skeletons}, booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014}, pages = {436}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2582112.2582142}, doi = {10.1145/2582112.2582142}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BarbaCCDFKKOPTTVW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/BaeKOW14, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto and Haitao Wang}, editor = {Alberto Pardo and Alfredo Viola}, title = {Computing the {L} 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time}, booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8392}, pages = {120--131}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-642-54423-1\_11}, doi = {10.1007/978-3-642-54423-1\_11}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/latin/BaeKOW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AichholzerBBBKRTV14, 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}, journal = {CoRR}, volume = {abs/1404.7186}, year = {2014}, url = {http://arxiv.org/abs/1404.7186}, eprinttype = {arXiv}, eprint = {1404.7186}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AichholzerBBBKRTV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/BoseCHKLSS13, 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 k-Delaunay and k-Gabriel graphs}, journal = {Comput. Geom.}, volume = {46}, number = {2}, pages = {131--139}, year = {2013}, url = {https://doi.org/10.1016/j.comgeo.2012.04.006}, doi = {10.1016/J.COMGEO.2012.04.006}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/BoseCHKLSS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AloupisDFKORW13, 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}, journal = {Comput. Geom.}, volume = {46}, number = {3}, pages = {328--339}, year = {2013}, url = {https://doi.org/10.1016/j.comgeo.2012.09.008}, doi = {10.1016/J.COMGEO.2012.09.008}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AloupisDFKORW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoBBKMRS13, 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 = {Comput. Geom.}, volume = {46}, number = {8}, pages = {959--969}, year = {2013}, url = {https://doi.org/10.1016/j.comgeo.2013.04.005}, doi = {10.1016/J.COMGEO.2013.04.005}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoBBKMRS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/CardinalK13, author = {Jean Cardinal and Matias Korman}, title = {Coloring planar homothets and three-dimensional hypergraphs}, journal = {Comput. Geom.}, volume = {46}, number = {9}, pages = {1027--1035}, year = {2013}, url = {https://doi.org/10.1016/j.comgeo.2013.06.004}, doi = {10.1016/J.COMGEO.2013.06.004}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/CardinalK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/BaeKO13, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto}, title = {The Geodesic Diameter of Polygonal Domains}, journal = {Discret. Comput. Geom.}, volume = {50}, number = {2}, pages = {306--329}, year = {2013}, url = {https://doi.org/10.1007/s00454-013-9527-8}, doi = {10.1007/S00454-013-9527-8}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/BaeKO13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/BoseCCHKLT13, 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 Arrangements}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {15}, number = {3}, pages = {139--154}, year = {2013}, url = {https://doi.org/10.46298/dmtcs.2072}, doi = {10.46298/DMTCS.2072}, timestamp = {Tue, 31 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmtcs/BoseCCHKLT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eor/Diaz-BanezKPV13, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Inmaculada Ventura}, title = {The 1-median and 1-highway problem}, journal = {Eur. J. Oper. Res.}, volume = {225}, number = {3}, pages = {552--557}, year = {2013}, url = {https://doi.org/10.1016/j.ejor.2012.09.028}, doi = {10.1016/J.EJOR.2012.09.028}, timestamp = {Fri, 21 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eor/Diaz-BanezKPV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/CardinalIKL13, author = {Jean Cardinal and Hiro Ito and Matias Korman and Stefan Langerman}, title = {Helly Numbers of Polyominoes}, journal = {Graphs Comb.}, volume = {29}, number = {5}, pages = {1221--1234}, year = {2013}, url = {https://doi.org/10.1007/s00373-012-1203-x}, doi = {10.1007/S00373-012-1203-X}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/CardinalIKL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/algosensors/KormanLSS13, author = {Matias Korman and Maarten L{\"{o}}ffler and Rodrigo I. Silveira and Darren Strash}, editor = {Paola Flocchini and Jie Gao and Evangelos Kranakis and Friedhelm Meyer auf der Heide}, title = {On the Complexity of Barrier Resilience for Fat Regions}, booktitle = {Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8243}, pages = {201--216}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-45346-5\_15}, doi = {10.1007/978-3-642-45346-5\_15}, timestamp = {Sun, 12 Mar 2023 00:57:49 +0100}, biburl = {https://dblp.org/rec/conf/algosensors/KormanLSS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AichholzerBBBKRTV13, 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 = {Proceedings of the 25th Canadian Conference on Computational Geometry, {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013}, publisher = {Carleton University, Ottawa, Canada}, year = {2013}, url = {http://cccg.ca/proceedings/2013/papers/paper\_16.pdf}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cccg/AichholzerBBBKRTV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AichholzerCHHKPSUVW13, 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}, booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry, {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013}, publisher = {Carleton University, Ottawa, Canada}, year = {2013}, url = {http://cccg.ca/proceedings/2013/papers/paper\_17.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AichholzerCHHKPSUVW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/Diaz-BanezKPPSS13, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Alexander Pilz and Carlos Seara and Rodrigo I. Silveira}, editor = {Paul G. Spirakis and Maria J. Serna}, title = {New Results on Stabbing Segments with a Polygon}, booktitle = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013, Barcelona, Spain, May 22-24, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7878}, pages = {146--157}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38233-8\_13}, doi = {10.1007/978-3-642-38233-8\_13}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ciac/Diaz-BanezKPPSS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/HurtadoKKLASS13, author = {Ferran Hurtado and Matias Korman and Marc J. van Kreveld and Maarten L{\"{o}}ffler and Vera Sacrist{\'{a}}n Adinolfi and Rodrigo I. Silveira and Bettina Speckmann}, editor = {Stephen K. Wismath and Alexander Wolff}, title = {Colored Spanning Graphs for Set Visualization}, booktitle = {Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8242}, pages = {280--291}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-319-03841-4\_25}, doi = {10.1007/978-3-319-03841-4\_25}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/gd/HurtadoKKLASS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AichholzerHKPV13, author = {Oswin Aichholzer and Thomas Hackl and Matias Korman and Alexander Pilz and Birgit Vogtenhuber}, editor = {Leizhen Cai and Siu{-}Wing Cheng and Tak Wah Lam}, title = {Geodesic-Preserving Polygon Simplification}, booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC} 2013, Hong Kong, China, December 16-18, 2013, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8283}, pages = {11--21}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-45030-3\_2}, doi = {10.1007/978-3-642-45030-3\_2}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AichholzerHKPV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/BarbaKLSS13, author = {Luis Barba and Matias Korman and Stefan Langerman and Rodrigo I. Silveira and Kunihiko Sadakane}, editor = {Natacha Portier and Thomas Wilke}, title = {Space-Time Trade-offs for Stack-Based Algorithms}, booktitle = {30th International Symposium on Theoretical Aspects of Computer Science, {STACS} 2013, February 27 - March 2, 2013, Kiel, Germany}, series = {LIPIcs}, volume = {20}, pages = {281--292}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2013}, url = {https://doi.org/10.4230/LIPIcs.STACS.2013.281}, doi = {10.4230/LIPICS.STACS.2013.281}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/stacs/BarbaKLSS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1302-4707, 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}, journal = {CoRR}, volume = {abs/1302.4707}, year = {2013}, url = {http://arxiv.org/abs/1302.4707}, eprinttype = {arXiv}, eprint = {1302.4707}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1302-4707.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CardinalCIKLST13, author = {Jean Cardinal and S{\'{e}}bastien Collette and Hiro Ito and Matias Korman and Stefan Langerman and Hikaru Sakaidani and Perouz Taslakian}, title = {Cannibal Animal Games: a new variant of Tic-Tac-Toe}, journal = {CoRR}, volume = {abs/1306.4884}, year = {2013}, url = {http://arxiv.org/abs/1306.4884}, eprinttype = {arXiv}, eprint = {1306.4884}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CardinalCIKLST13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AichholzerHKPV13, author = {Oswin Aichholzer and Thomas Hackl and Matias Korman and Alexander Pilz and Birgit Vogtenhuber}, title = {Geodesic-Preserving Polygon Simplification}, journal = {CoRR}, volume = {abs/1309.3858}, year = {2013}, url = {http://arxiv.org/abs/1309.3858}, eprinttype = {arXiv}, eprint = {1309.3858}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AichholzerHKPV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BaeKOW13, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto and Haitao Wang}, title = {Computing the L\({}_{\mbox{1}}\) Geodesic Diameter and Center of a Simple Polygon in Linear Time}, journal = {CoRR}, volume = {abs/1312.3711}, year = {2013}, url = {http://arxiv.org/abs/1312.3711}, eprinttype = {arXiv}, eprint = {1312.3711}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BaeKOW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cviu/ChunKKKNT12, 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}, journal = {Comput. Vis. Image Underst.}, volume = {116}, number = {7}, pages = {803--814}, year = {2012}, url = {https://doi.org/10.1016/j.cviu.2012.03.003}, doi = {10.1016/J.CVIU.2012.03.003}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/cviu/ChunKKKNT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Korman12, author = {Matias Korman}, title = {Minimizing interference in ad hoc networks with bounded communication radius}, journal = {Inf. Process. Lett.}, volume = {112}, number = {19}, pages = {748--752}, year = {2012}, url = {https://doi.org/10.1016/j.ipl.2012.06.021}, doi = {10.1016/J.IPL.2012.06.021}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/Korman12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/AichholzerKPV12, author = {Oswin Aichholzer and Matias Korman and Alexander Pilz and Birgit Vogtenhuber}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Geodesic Order Types}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {216--227}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_19}, doi = {10.1007/978-3-642-32241-9\_19}, timestamp = {Tue, 14 May 2019 10:00:35 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/AichholzerKPV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/CardinalK12, author = {Jean Cardinal and Matias Korman}, editor = {David Fern{\'{a}}ndez{-}Baca}, title = {Coloring Planar Homothets and Three-Dimensional Hypergraphs}, booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7256}, pages = {121--132}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-29344-3\_11}, doi = {10.1007/978-3-642-29344-3\_11}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/CardinalK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1205-1556, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Inmaculada Ventura}, title = {Locating a single facility and a high-speed line}, journal = {CoRR}, volume = {abs/1205.1556}, year = {2012}, url = {http://arxiv.org/abs/1205.1556}, eprinttype = {arXiv}, eprint = {1205.1556}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1205-1556.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1205-1882, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Inmaculada Ventura}, title = {The 1-Center and 1-Highway problem}, journal = {CoRR}, volume = {abs/1205.1882}, year = {2012}, url = {http://arxiv.org/abs/1205.1882}, eprinttype = {arXiv}, eprint = {1205.1882}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1205-1882.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1205-5162, 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 Arrangements}, journal = {CoRR}, volume = {abs/1205.5162}, year = {2012}, url = {http://arxiv.org/abs/1205.5162}, eprinttype = {arXiv}, eprint = {1205.5162}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1205-5162.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1208-3663, author = {Luis Barba and Matias Korman and Stefan Langerman and Kunihiko Sadakane and Rodrigo I. Silveira}, title = {Space-Time Trade-offs for Stack-Based Algorithms}, journal = {CoRR}, volume = {abs/1208.3663}, year = {2012}, url = {http://arxiv.org/abs/1208.3663}, eprinttype = {arXiv}, eprint = {1208.3663}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1208-3663.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1211-1490, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Alexander Pilz and Carlos Seara and Rodrigo I. Silveira}, title = {New results on stabbing segments with a polygon}, journal = {CoRR}, volume = {abs/1211.1490}, year = {2012}, url = {http://arxiv.org/abs/1211.1490}, eprinttype = {arXiv}, eprint = {1211.1490}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1211-1490.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AhnBDDKKRS11, 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}, title = {Covering points by disjoint boxes with outliers}, journal = {Comput. Geom.}, volume = {44}, number = {3}, pages = {178--190}, year = {2011}, url = {https://doi.org/10.1016/j.comgeo.2010.10.002}, doi = {10.1016/J.COMGEO.2010.10.002}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/AhnBDDKKRS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/AloupisCCIKLSST11, author = {Greg Aloupis and Jean Cardinal and S{\'{e}}bastien Collette and Shinji Imahori and Matias Korman and Stefan Langerman and Oded Schwartz and Shakhar Smorodinsky and Perouz Taslakian}, title = {Colorful Strips}, journal = {Graphs Comb.}, volume = {27}, number = {3}, pages = {327--339}, year = {2011}, url = {https://doi.org/10.1007/s00373-011-1014-5}, doi = {10.1007/S00373-011-1014-5}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/AloupisCCIKLSST11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AloupisDFKORW11, 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 = {Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011}, year = {2011}, url = {http://www.cccg.ca/proceedings/2011/papers/paper86.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AloupisDFKORW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/CardinalIKL11, author = {Jean Cardinal and Hiro Ito and Matias Korman and Stefan Langerman}, title = {Helly Numbers of Polyominoes}, booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011}, year = {2011}, url = {http://www.cccg.ca/proceedings/2011/papers/paper104.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/CardinalIKL11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BarbaKLS11, author = {Luis Barba and Matias Korman and Stefan Langerman and Rodrigo I. Silveira}, editor = {Takao Asano and Shin{-}Ichi Nakano and Yoshio Okamoto and Osamu Watanabe}, title = {Computing the Visibility Polygon Using Few Variables}, booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC} 2011, Yokohama, Japan, December 5-8, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7074}, pages = {70--79}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25591-5\_9}, doi = {10.1007/978-3-642-25591-5\_9}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/BarbaKLS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Korman11, author = {Matias Korman}, editor = {Takao Asano and Shin{-}Ichi Nakano and Yoshio Okamoto and Osamu Watanabe}, title = {Minimizing Interference in Ad-Hoc Networks with Bounded Communication Radius}, booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC} 2011, Yokohama, Japan, December 5-8, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7074}, pages = {80--89}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25591-5\_10}, doi = {10.1007/978-3-642-25591-5\_10}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Korman11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/s-egc/Diaz-BanezKPV11, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Inmaculada Ventura}, editor = {Alberto M{\'{a}}rquez and Pedro Ramos and Jorge Urrutia}, title = {Locating a Service Facility and a Rapid Transit Line}, booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry, {EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7579}, pages = {126--137}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-34191-5\_12}, doi = {10.1007/978-3-642-34191-5\_12}, timestamp = {Mon, 28 Oct 2019 16:53:12 +0100}, biburl = {https://dblp.org/rec/conf/s-egc/Diaz-BanezKPV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/s-egc/Diaz-BanezKPV11a, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Inmaculada Ventura}, editor = {Alberto M{\'{a}}rquez and Pedro Ramos and Jorge Urrutia}, title = {The 1-Center and 1-Highway Problem}, booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry, {EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7579}, pages = {155--165}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-34191-5\_15}, doi = {10.1007/978-3-642-34191-5\_15}, timestamp = {Sat, 16 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/s-egc/Diaz-BanezKPV11a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1101-0565, author = {Jean Cardinal and Matias Korman}, title = {Coloring Planar Homothets and Three-Dimensional Hypergraphs}, journal = {CoRR}, volume = {abs/1101.0565}, year = {2011}, url = {http://arxiv.org/abs/1101.0565}, eprinttype = {arXiv}, eprint = {1101.0565}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1101-0565.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1102-2785, author = {Matias Korman}, title = {Yet another paper on minimizing interference on ad-hoc networks}, journal = {CoRR}, volume = {abs/1102.2785}, year = {2011}, url = {http://arxiv.org/abs/1102.2785}, eprinttype = {arXiv}, eprint = {1102.2785}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1102-2785.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1104-0753, author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and Matias Korman and Pablo P{\'{e}}rez{-}Lantero and Inmaculada Ventura}, title = {Locating a service facility and a rapid transit line}, journal = {CoRR}, volume = {abs/1104.0753}, year = {2011}, url = {http://arxiv.org/abs/1104.0753}, eprinttype = {arXiv}, eprint = {1104.0753}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1104-0753.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1111-3584, author = {Luis Barba and Matias Korman and Stefan Langerman and Rodrigo I. Silveira}, title = {Computing a visibility polygon using few variables}, journal = {CoRR}, volume = {abs/1111.3584}, year = {2011}, url = {http://arxiv.org/abs/1111.3584}, eprinttype = {arXiv}, eprint = {1111.3584}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1111-3584.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1112-5904, 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 = {CoRR}, volume = {abs/1112.5904}, year = {2011}, url = {http://arxiv.org/abs/1112.5904}, eprinttype = {arXiv}, eprint = {1112.5904}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1112-5904.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmaa/AnzaiCKKT10, 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 = {Discret. Math. Algorithms Appl.}, volume = {2}, number = {4}, pages = {527--538}, year = {2010}, url = {https://doi.org/10.1142/S1793830910000863}, doi = {10.1142/S1793830910000863}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dmaa/AnzaiCKKT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BoseCHKLSS10, 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 = {Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010}, pages = {13--16}, year = {2010}, url = {http://cccg.ca/proceedings/2010/paper06.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BoseCHKLSS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/AnzaiCKKT10, author = {Shinya Anzai and Jinhee Chun and Ryosei Kasai and Matias Korman and Takeshi Tokuyama}, editor = {My T. Thai and Sartaj Sahni}, title = {Effect of Corner Information in Simultaneous Placement of \emph{K} Rectangles and Tableaux}, booktitle = {Computing and Combinatorics, 16th Annual International Conference, {COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6196}, pages = {235--243}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-14031-0\_27}, doi = {10.1007/978-3-642-14031-0\_27}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/AnzaiCKKT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BaeKO10, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto}, editor = {Mark de Berg and Ulrich Meyer}, title = {The Geodesic Diameter of Polygonal Domains}, booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6346}, pages = {500--511}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-15775-2\_43}, doi = {10.1007/978-3-642-15775-2\_43}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BaeKO10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/AloupisCCIKLSST10, author = {Greg Aloupis and Jean Cardinal and S{\'{e}}bastien Collette and Shinji Imahori and Matias Korman and Stefan Langerman and Oded Schwartz and Shakhar Smorodinsky and Perouz Taslakian}, editor = {Alejandro L{\'{o}}pez{-}Ortiz}, title = {Colorful Strips}, booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6034}, pages = {2--13}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-12200-2\_2}, doi = {10.1007/978-3-642-12200-2\_2}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/latin/AloupisCCIKLSST10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1001-0695, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto}, title = {The Geodesic Diameter of Polygonal Domains}, journal = {CoRR}, volume = {abs/1001.0695}, year = {2010}, url = {http://arxiv.org/abs/1001.0695}, eprinttype = {arXiv}, eprint = {1001.0695}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1001-0695.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/ChunKNT09, author = {Jinhee Chun and Matias Korman and Martin N{\"{o}}llenburg and Takeshi Tokuyama}, title = {Consistent Digital Rays}, journal = {Discret. Comput. Geom.}, volume = {42}, number = {3}, pages = {359--378}, year = {2009}, url = {https://doi.org/10.1007/s00454-009-9166-2}, doi = {10.1007/S00454-009-9166-2}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/ChunKNT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/faw/AhnBKKRS09, author = {Hee{-}Kap Ahn and Sang Won Bae and Sang{-}Sub Kim and Matias Korman and Iris Reinbacher and Wanbin Son}, editor = {Xiaotie Deng and John E. Hopcroft and Jinyun Xue}, title = {Square and Rectangle Covering with Outliers}, booktitle = {Frontiers in Algorithmics, Third International Workshop, {FAW} 2009, Hefei, China, June 20-23, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5598}, pages = {132--140}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02270-8\_15}, doi = {10.1007/978-3-642-02270-8\_15}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/faw/AhnBKKRS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ChunKKT09, author = {Jinhee Chun and Ryosei Kasai and Matias Korman and Takeshi Tokuyama}, editor = {Yingfei Dong and Ding{-}Zhu Du and Oscar H. Ibarra}, title = {Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes}, booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC} 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5878}, pages = {1166--1174}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10631-6\_117}, doi = {10.1007/978-3-642-10631-6\_117}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/ChunKKT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/BaeKT09, author = {Sang Won Bae and Matias Korman and Takeshi Tokuyama}, editor = {Sandip Das and Ryuhei Uehara}, title = {All Farthest Neighbors in the Presence of Highways and Obstacles}, booktitle = {{WALCOM:} Algorithms and Computation, Third International Workshop, {WALCOM} 2009, Kolkata, India, February 18-20, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5431}, pages = {71--82}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-00202-1\_7}, doi = {10.1007/978-3-642-00202-1\_7}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/walcom/BaeKT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0904-2115, author = {Greg Aloupis and Jean Cardinal and S{\'{e}}bastien Collette and Shinji Imahori and Matias Korman and Stefan Langerman and Oded Schwartz and Shakhar Smorodinsky and Perouz Taslakian}, title = {Colorful Strips}, journal = {CoRR}, volume = {abs/0904.2115}, year = {2009}, url = {http://arxiv.org/abs/0904.2115}, eprinttype = {arXiv}, eprint = {0904.2115}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0904-2115.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-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}, title = {Covering Points by Disjoint Boxes with Outliers}, journal = {CoRR}, volume = {abs/0910.1643}, year = {2009}, url = {http://arxiv.org/abs/0910.1643}, eprinttype = {arXiv}, eprint = {0910.1643}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0910-1643.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KormanT08, author = {Matias Korman and Takeshi Tokuyama}, editor = {Xiaodong Hu and Jie Wang}, title = {Optimal Insertion of a Segment Highway in a City Metric}, booktitle = {Computing and Combinatorics, 14th Annual International Conference, {COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5092}, pages = {611--620}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-69733-6\_60}, doi = {10.1007/978-3-540-69733-6\_60}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/KormanT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ChunKNT08, author = {Jinhee Chun and Matias Korman and Martin N{\"{o}}llenburg and Takeshi Tokuyama}, editor = {Monique Teillaud}, title = {Consistent digital rays}, booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008}, pages = {355--364}, publisher = {{ACM}}, year = {2008}, url = {https://doi.org/10.1145/1377676.1377737}, doi = {10.1145/1377676.1377737}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ChunKNT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.