Korman, Matias; van Renssen, André; Roeloffzen, Marcel; Staals, Frank Kinetic geodesic Voronoi diagrams in a simple polygon. (English) Zbl 07755486 SIAM J. Discrete Math. 37, No. 4, 2276-2311 (2023). MSC: 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{M. Korman} et al., SIAM J. Discrete Math. 37, No. 4, 2276--2311 (2023; Zbl 07755486) Full Text: DOI arXiv
Chiu, Man-Kwun; Korman, Matias; Suderland, Martin; Tokuyama, Takeshi Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays. (English) Zbl 07585837 Discrete Comput. Geom. 68, No. 3, 902-944 (2022). MSC: 68Txx 68U10 65K10 65Y20 PDFBibTeX XMLCite \textit{M.-K. Chiu} et al., Discrete Comput. Geom. 68, No. 3, 902--944 (2022; Zbl 07585837) Full Text: DOI arXiv
Akitaya, Hugo A.; Korman, Matias; Korten, Oliver; Rudoy, Mikhail; Souvaine, Diane L.; Tóth, Csaba D. Circumscribing polygons and polygonizations for disjoint line segments. (English) Zbl 1490.05054 Discrete Comput. Geom. 68, No. 1, 218-254 (2022). MSC: 05C10 05C38 05C62 52C10 68Q25 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., Discrete Comput. Geom. 68, No. 1, 218--254 (2022; Zbl 1490.05054) Full Text: DOI arXiv Link
Barba, Luis; Cheong, Otfried; Dobkins, Michael Gene; Fleischer, Rudolf; Kawamura, Akiatoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander Weight balancing on boundaries. (English) Zbl 1502.51009 J. Comput. Geom. 13, No. 1, 1-12 (2022). MSC: 51M15 51M16 52A10 PDFBibTeX XMLCite \textit{L. Barba} et al., J. Comput. Geom. 13, No. 1, 1--12 (2022; Zbl 1502.51009) Full Text: DOI arXiv
Horiyama, Takashi; Klute, Fabian; Korman, Matias; Parada, Irene; Uehara, Ryuhei; Yamanaka, Katsuhisa Efficient segment folding is hard. (English) Zbl 1523.68132 Comput. Geom. 104, Article ID 101860, 13 p. (2022). MSC: 68U05 68Q17 PDFBibTeX XMLCite \textit{T. Horiyama} et al., Comput. Geom. 104, Article ID 101860, 13 p. (2022; Zbl 1523.68132) Full Text: DOI arXiv
Abel, Zachary; Akitaya, Hugo A.; Demaine, Erik D.; Demaine, Martin L.; Hesterberg, Adam; Korman, Matias; Ku, Jason S.; Lynch, Jayson Negative instance for the edge patrolling beacon problem. (English) Zbl 07670956 Akiyama, Jin (ed.) et al., Discrete and computational geometry, graphs, and games. 21st Japanese conference, JCDCGGG 2018, Quezon City, Philippines, September 1–3, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13034, 28-35 (2021). MSC: 68R10 68U05 91A80 PDFBibTeX XMLCite \textit{Z. Abel} et al., Lect. Notes Comput. Sci. 13034, 28--35 (2021; Zbl 07670956) Full Text: DOI arXiv
Abel, Zachary; Akitaya, Hugo; Chiu, Man-Kwun; Demaine, Erik D.; Demaine, Martin L.; Hesterberg, Adam; Korman, Matias; Lynch, Jayson; van Renssen, André; Roeloffzen, Marcel Snipperclips: cutting tools into desired polygons using themselves. (English) Zbl 1522.68619 Comput. Geom. 98, Article ID 101784, 15 p. (2021). MSC: 68U05 PDFBibTeX XMLCite \textit{Z. Abel} et al., Comput. Geom. 98, Article ID 101784, 15 p. (2021; Zbl 1522.68619) Full Text: DOI arXiv
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; Renssen, André van; Sacristán, Vera Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. (English) Zbl 1512.68398 Algorithmica 83, No. 5, 1316-1351 (2021). MSC: 68U05 68T40 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., Algorithmica 83, No. 5, 1316--1351 (2021; Zbl 1512.68398) Full Text: DOI arXiv
Arseneva, Elena; Chiu, Man-Kwun; Korman, Matias; Markovic, Aleksandar; Okamoto, Yoshio; Ooms, Aurélien; van Renssen, André; Roeloffzen, Marcel Rectilinear link diameter and radius in a rectilinear polygonal domain. (English) Zbl 1477.68457 Comput. Geom. 92, Article ID 101685, 11 p. (2021). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 68U05 68T40 68W40 PDFBibTeX XMLCite \textit{E. Arseneva} et al., Comput. Geom. 92, Article ID 101685, 11 p. (2021; Zbl 1477.68457) Full Text: DOI arXiv
Chiu, Man-Kwun; Korman, Matias; Suderland, Martin; Tokuyama, Takeshi Distance bounds for high-dimensional consistent digital rays and 2-d partially-consistent digital rays. (English) Zbl 07651173 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 34, 22 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{M.-K. Chiu} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 34, 22 p. (2020; Zbl 07651173) Full Text: DOI
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi Symmetric assembly puzzles are hard, beyond a few pieces. (English) Zbl 1450.05009 Comput. Geom. 90, Article ID 101648, 10 p. (2020). MSC: 05B40 05B50 68Q17 52C15 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Comput. Geom. 90, Article ID 101648, 10 p. (2020; Zbl 1450.05009) Full Text: DOI Link
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max Routing in polygonal domains. (English) Zbl 1433.68276 Comput. Geom. 87, Article ID 101593, 9 p. (2020). MSC: 68R10 68M20 68U05 68W40 PDFBibTeX XMLCite \textit{B. Banyassady} et al., Comput. Geom. 87, Article ID 101593, 9 p. (2020; Zbl 1433.68276) Full Text: DOI
Carmi, Paz; Chiu, Man Kwun; Katz, Matthew J.; Korman, Matias; Okamoto, Yoshio; van Renssen, André; Roeloffzen, Marcel; Shiitada, Taichi; Smorodinsky, Shakhar Balanced line separators of unit disk graphs. (English) Zbl 1433.68483 Comput. Geom. 86, Article ID 101575, 14 p. (2020). MSC: 68U05 05C62 68W40 PDFBibTeX XMLCite \textit{P. Carmi} et al., Comput. Geom. 86, Article ID 101575, 14 p. (2020; Zbl 1433.68483) Full Text: DOI
Akitaya, Hugo A.; Korman, Matias; Rudoy, Mikhail; Souvaine, Diane L.; Tóth, Csaba D. Circumscribing polygons and polygonizations for disjoint line segments. (English) Zbl 07559209 Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 9, 17 p. (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., LIPIcs -- Leibniz Int. Proc. Inform. 129, Article 9, 17 p. (2019; Zbl 07559209) Full Text: DOI
Aichholzer, Oswin; Korman, Matias; Okamoto, Yoshio; Parada, Irene; Perz, Daniel; van Renssen, André; Vogtenhuber, Birgit Graphs with large total angular resolution. (English) Zbl 07266116 Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 193-199 (2019). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Lect. Notes Comput. Sci. 11904, 193--199 (2019; Zbl 07266116) Full Text: DOI arXiv
Korman, Matias (ed.); Mulzer, Wolfgang (ed.) Special issue on the 34th European workshop on computational geometry. Guest editors’ foreword. (English) Zbl 1468.68016 Comput. Geom. 84, 1-2 (2019). MSC: 68-06 68U05 00B25 PDFBibTeX XMLCite \textit{M. Korman} (ed.) and \textit{W. Mulzer} (ed.), Comput. Geom. 84, 1--2 (2019; Zbl 1468.68016) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Choi, Jongmin; Korman, Matias; Mulzer, Wolfgang; Oh, Eunjin; Park, Ji-won; van Renssen, André; Vigneron, Antoine Faster algorithms for growing prioritized disks and rectangles. (English) Zbl 1456.68219 Comput. Geom. 80, 23-39 (2019). MSC: 68U05 05C80 68P05 68Q17 68W40 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 80, 23--39 (2019; Zbl 1456.68219) Full Text: DOI Link
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio Computing the geodesic centers of a polygonal domain. (English) Zbl 1506.68172 Comput. Geom. 77, 3-9 (2019). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 77, 3--9 (2019; Zbl 1506.68172) Full Text: DOI arXiv
Baffier, Jean-François; Diez, Yago; Korman, Matias Experimental study of compressed stack algorithms in limited memory environments. (English) Zbl 1493.68128 D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 103, Article 19, 13 p. (2018). MSC: 68P05 68U05 68W40 PDFBibTeX XMLCite \textit{J.-F. Baffier} et al., LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 19, 13 p. (2018; Zbl 1493.68128) Full Text: DOI arXiv
Barba, Luis; Hoffmann, Michael; Korman, Matias; Pilz, Alexander Convex hulls in polygonal domains. (English) Zbl 1477.68458 Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 8, 13 p. (2018). MSC: 68U05 52A01 68W40 PDFBibTeX XMLCite \textit{L. Barba} et al., LIPIcs -- Leibniz Int. Proc. Inform. 101, Article 8, 13 p. (2018; Zbl 1477.68458) Full Text: DOI
Bose, Prosenjit; Korman, Matias; Verdonschot, Sander; van Renssen, André Routing on the visibility graph. (English) Zbl 1417.68230 J. Comput. Geom. 9, No. 1, 430-453 (2018). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{P. Bose} et al., J. Comput. Geom. 9, No. 1, 430--453 (2018; Zbl 1417.68230) Full Text: DOI
Banyassady, Bahareh; Korman, Matias; Mulzer, Wolfgang; Renssen, André van; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik Improved time-space trade-offs for computing Voronoi diagrams. (English) Zbl 1418.68224 J. Comput. Geom. 9, No. 1, 191-212 (2018). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{B. Banyassady} et al., J. Comput. Geom. 9, No. 1, 191--212 (2018; Zbl 1418.68224) Full Text: DOI
Chiu, Man-Kwun; Korman, Matias High dimensional consistent digital segments. (English) Zbl 06981149 SIAM J. Discrete Math. 32, No. 4, 2566-2590 (2018). MSC: 65D18 06A05 PDFBibTeX XMLCite \textit{M.-K. Chiu} and \textit{M. Korman}, SIAM J. Discrete Math. 32, No. 4, 2566--2590 (2018; Zbl 06981149) Full Text: DOI arXiv
Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik Time-space trade-offs for triangulations and Voronoi diagrams. (English) Zbl 1443.68205 Comput. Geom. 73, 35-45 (2018). MSC: 68U05 68P05 68Q25 68W20 PDFBibTeX XMLCite \textit{M. Korman} et al., Comput. Geom. 73, 35--45 (2018; Zbl 1443.68205) Full Text: DOI
Korman, Matias; Löffler, Maarten; Silveira, Rodrigo I.; Strash, Darren On the complexity of barrier resilience for fat regions and bounded ply. (English) Zbl 1443.68204 Comput. Geom. 72, 34-51 (2018). MSC: 68U05 68Q27 68W25 PDFBibTeX XMLCite \textit{M. Korman} et al., Comput. Geom. 72, 34--51 (2018; Zbl 1443.68204) Full Text: DOI arXiv Link
Korman, Matias; Poon, Sheung-Hung; Roeloffzen, Marcel Line segment covering of cells in arrangements. (English) Zbl 1419.68199 Inf. Process. Lett. 129, 25-30 (2018). MSC: 68U05 05C62 05C85 52C30 68Q17 PDFBibTeX XMLCite \textit{M. Korman} et al., Inf. Process. Lett. 129, 25--30 (2018; Zbl 1419.68199) Full Text: DOI arXiv
Bose, Prosenjit; Korman, Matias; van Renssen, André; Verdonschot, Sander Routing on the visibility graph. (English) Zbl 1457.68280 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 18, 12 p. (2017). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{P. Bose} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 18, 12 p. (2017; Zbl 1457.68280) Full Text: DOI arXiv
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max Routing in polygonal domains. (English) Zbl 1457.68202 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 10, 13 p. (2017). MSC: 68R10 68M20 68U05 68W40 PDFBibTeX XMLCite \textit{B. Banyassady} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 10, 13 p. (2017; Zbl 1457.68202) Full Text: DOI arXiv
Ahn, Hee-Kap; Bae, Sang Won; Choi, Jongmin; Korman, Matias; Mulzer, Wolfgang; Oh, Eunjin; Park, Ji-Won; van Renssen, André; Vigneron, Antoine Faster algorithms for growing prioritized disks and rectangles. (English) Zbl 1457.68272 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 3, 13 p. (2017). MSC: 68U05 05C80 68P05 68Q17 68W40 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 3, 13 p. (2017; Zbl 1457.68272) Full Text: DOI arXiv
Claverol, Mercè; Garijo, Delia; Korman, Matias; Seara, Carlos; Silveira, Rodrigo I. Stabbing segments with rectilinear objects. (English) Zbl 1411.68167 Appl. Math. Comput. 309, 359-373 (2017). MSC: 68U05 68Q25 52B55 65D18 PDFBibTeX XMLCite \textit{M. Claverol} et al., Appl. Math. Comput. 309, 359--373 (2017; Zbl 1411.68167) Full Text: DOI arXiv
Chiu, Man-Kwun; Korman, Matias High dimensional consistent digital segments. (English) Zbl 1432.68507 Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 31, 15 p. (2017). MSC: 68U05 68T45 PDFBibTeX XMLCite \textit{M.-K. Chiu} and \textit{M. Korman}, LIPIcs -- Leibniz Int. Proc. Inform. 77, Article 31, 15 p. (2017; Zbl 1432.68507) Full Text: DOI
Aronov, Boris; Korman, Matias; Pratt, Simon; van Renssen, André; Roeloffzen, Marcel Time-space trade-offs for triangulating a simple polygon. (English) Zbl 1393.68169 J. Comput. Geom. 8, No. 1, 105-124 (2017). MSC: 68U05 68W20 68W40 PDFBibTeX XMLCite \textit{B. Aronov} et al., J. Comput. Geom. 8, No. 1, 105--124 (2017; Zbl 1393.68169) Full Text: DOI
De Carufel, Jean-Lou; Katz, Matthew J.; Korman, Matias; van Renssen, André; Roeloffzen, Marcel; Smorodinsky, Shakhar On interference among moving sensors and related problems. (English) Zbl 1476.68283 J. Comput. Geom. 8, No. 1, 32-46 (2017). MSC: 68U05 68Q17 68Q25 90B80 PDFBibTeX XMLCite \textit{J.-L. De Carufel} et al., J. Comput. Geom. 8, No. 1, 32--46 (2017; Zbl 1476.68283) Full Text: DOI
Banyassady, Bahareh; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik Improved time-space trade-offs for computing Voronoi diagrams. (English) Zbl 1402.68182 Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 9, 14 p. (2017). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{B. Banyassady} et al., LIPIcs -- Leibniz Int. Proc. Inform. 66, Article 9, 14 p. (2017; Zbl 1402.68182) Full Text: DOI arXiv
Carmi, Paz; Chiu, Man Kwun; Katz, Matthew J.; Korman, Matias; Okamoto, Yoshio; van Renssen, André; Roeloffzen, Marcel; Shiitada, Taichi; Smorodinsky, Shakhar Balanced line separators of unit disk graphs. (English) Zbl 1491.68257 Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 241-252 (2017). MSC: 68U05 05C62 68R10 PDFBibTeX XMLCite \textit{P. Carmi} et al., Lect. Notes Comput. Sci. 10389, 241--252 (2017; Zbl 1491.68257) Full Text: DOI arXiv
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao Computing the \(L_1\) geodesic diameter and center of a polygonal domain. (English) Zbl 1370.68293 Discrete Comput. Geom. 57, No. 3, 674-701 (2017). MSC: 68U05 68W05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Discrete Comput. Geom. 57, No. 3, 674--701 (2017; Zbl 1370.68293) Full Text: DOI arXiv
De Carufel, Jean-Lou; Katz, Matthew J.; Korman, Matias; van Renssen, André; Roeloffzen, Marcel; Smorodinsky, Shakhar On interference among moving sensors and related problems. (English) Zbl 1397.68200 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 34, 11 p. (2016). MSC: 68U05 68Q17 68Q25 90B80 PDFBibTeX XMLCite \textit{J.-L. De Carufel} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 34, 11 p. (2016; Zbl 1397.68200) Full Text: DOI arXiv
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao Computing the \(L_1\) geodesic diameter and center of a polygonal domain. (English) Zbl 1388.68280 Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 14, 14 p. (2016). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., LIPIcs -- Leibniz Int. Proc. Inform. 47, Article 14, 14 p. (2016; Zbl 1388.68280) Full Text: DOI
Aronov, Boris; Korman, Matias; Pratt, Simon; van Renssen, André; Roeloffzen, Marcel Time-space trade-offs for triangulating a simple polygon. (English) Zbl 1378.68190 Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 30, 12 p. (2016). MSC: 68W20 68U05 68W40 PDFBibTeX XMLCite \textit{B. Aronov} et al., LIPIcs -- Leibniz Int. Proc. Inform. 53, Article 30, 12 p. (2016; Zbl 1378.68190) Full Text: DOI arXiv
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi Symmetric assembly puzzles are hard, beyond a few pieces. (English) Zbl 1482.05034 Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 18th Japan conference, JCDCGG 2015, Kyoto, Japan, September 14–16, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9943, 180-192 (2016). MSC: 05B40 05B50 68Q17 52C15 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Lect. Notes Comput. Sci. 9943, 180--192 (2016; Zbl 1482.05034) Full Text: DOI arXiv Link
Ahn, Hee-Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin A linear-time algorithm for the geodesic center of a simple polygon. (English) Zbl 1355.68276 Discrete Comput. Geom. 56, No. 4, 836-859 (2016). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Discrete Comput. Geom. 56, No. 4, 836--859 (2016; Zbl 1355.68276) Full Text: DOI arXiv Link
Ahn, Hee Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin A linear-time algorithm for the geodesic center of a simple polygon. (English) Zbl 1379.68312 Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 209-223 (2015). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{H. K. Ahn} et al., LIPIcs -- Leibniz Int. Proc. Inform. 34, 209--223 (2015; Zbl 1379.68312) Full Text: DOI
Korman, Matias; Poon, Sheung-Hung; Roeloffzen, Marcel Line segment covering of cells in arrangements. (English) Zbl 1473.68203 Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 152-162 (2015). MSC: 68U05 05C62 05C85 52C30 68Q17 68Q27 68W40 PDFBibTeX XMLCite \textit{M. Korman} et al., Lect. Notes Comput. Sci. 9486, 152--162 (2015; Zbl 1473.68203) Full Text: DOI arXiv
Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik Time-space trade-offs for triangulations and Voronoi diagrams. (English) Zbl 1417.68240 Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 482-494 (2015). MSC: 68U05 68P05 68Q25 PDFBibTeX XMLCite \textit{M. Korman} et al., Lect. Notes Comput. Sci. 9214, 482--494 (2015; Zbl 1417.68240) Full Text: DOI arXiv
Claverol, Mercè; Garijo, Delia; Korman, Matias; Seara, Carlos; Silveira, Rodrigo I. Stabbing segments with rectilinear objects. (English) Zbl 1434.68601 Kosowski, Adrian (ed.) et al., Fundamentals of computation theory. 20th international symposium, FCT 2015, Gdańsk, Poland, August 17–19, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9210, 53-64 (2015). MSC: 68U05 52B55 65D18 68Q25 PDFBibTeX XMLCite \textit{M. Claverol} et al., Lect. Notes Comput. Sci. 9210, 53--64 (2015; Zbl 1434.68601) Full Text: DOI arXiv
Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I. Space-time trade-offs for stack-based algorithms. (English) Zbl 1328.68290 Algorithmica 72, No. 4, 1097-1129 (2015). MSC: 68W05 68U05 68W40 PDFBibTeX XMLCite \textit{L. Barba} et al., Algorithmica 72, No. 4, 1097--1129 (2015; Zbl 1328.68290) Full Text: DOI
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio; Wang, Haitao Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time. (English) Zbl 1318.65011 Comput. Geom. 48, No. 6, 495-505 (2015). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 48, No. 6, 495--505 (2015; Zbl 1318.65011) Full Text: DOI arXiv
Díaz-Báñez, José Miguel; Korman, Matias; Pérez-Lantero, Pablo; Pilz, Alexander; Seara, Carlos; Silveira, Rodrigo I. New results on stabbing segments with a polygon. (English) Zbl 1310.52001 Comput. Geom. 48, No. 1, 14-29 (2015). MSC: 52A10 68U05 65D18 PDFBibTeX XMLCite \textit{J. M. Díaz-Báñez} et al., Comput. Geom. 48, No. 1, 14--29 (2015; Zbl 1310.52001) Full Text: DOI
Korman, Matias; Löffler, Maarten; Silveira, Rodrigo I.; Strash, Darren On the complexity of barrier resilience for fat regions. (English) Zbl 1397.68203 Flocchini, Paola (ed.) et al., 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. Berlin: Springer (ISBN 978-3-642-45345-8/pbk; 978-3-642-45346-5/ebook). Lecture Notes in Computer Science 8243, 201-216 (2014). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{M. Korman} et al., Lect. Notes Comput. Sci. 8243, 201--216 (2014; Zbl 1397.68203) Full Text: DOI
Barba, Luis; Cheong, Otfried; De Carufel, Jean-Lou; Dobbins, Michael Gene; Fleischer, Rudolf; Kawamura, Akitoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander; Wang, Tianhao Weight balancing on boundaries and skeletons. (English) Zbl 1395.68284 Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 436-443 (2014). MSC: 68U05 52B10 PDFBibTeX XMLCite \textit{L. Barba} et al., in: Proceedings of the 30th annual symposium on computational geometry, SoCG '14, Kyoto, Japan, June 8--11, 2014. New York, NY: Association for Computing Machinery (ACM). 436--443 (2014; Zbl 1395.68284) Full Text: DOI
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit Geodesic-preserving polygon simplification. (English) Zbl 1331.68239 Int. J. Comput. Geom. Appl. 24, No. 4, 307-323 (2014). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Int. J. Comput. Geom. Appl. 24, No. 4, 307--323 (2014; Zbl 1331.68239) Full Text: DOI arXiv
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo Cell-paths in mono- and bichromatic line arrangements in the plane. (English) Zbl 1306.05021 Discrete Math. Theor. Comput. Sci. 16, No. 3, 317-332 (2014). MSC: 05B25 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Discrete Math. Theor. Comput. Sci. 16, No. 3, 317--332 (2014; Zbl 1306.05021) Full Text: Link
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit Geodesic order types. (English) Zbl 1314.68343 Algorithmica 70, No. 1, 112-128 (2014). MSC: 68U05 51M25 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Algorithmica 70, No. 1, 112--128 (2014; Zbl 1314.68343) Full Text: DOI
Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. Computing a visibility polygon using few variables. (English) Zbl 1306.65166 Comput. Geom. 47, No. 9, 918-926 (2014). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 65D19 70B15 PDFBibTeX XMLCite \textit{L. Barba} et al., Comput. Geom. 47, No. 9, 918--926 (2014; Zbl 1306.65166) Full Text: DOI
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio; Wang, Haitao Computing the \(L _{1}\) geodesic diameter and center of a simple polygon in linear time. (English) Zbl 1405.68395 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 120-131 (2014). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 8392, 120--131 (2014; Zbl 1405.68395) Full Text: DOI
Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André Reprint of: Memory-constrained algorithms for simple polygons. (English) Zbl 06249163 Comput. Geom. 47, No. 3, Part B, 469-479 (2014). MSC: 65D18 PDFBibTeX XMLCite \textit{T. Asano} et al., Comput. Geom. 47, No. 3, Part B, 469--479 (2014; Zbl 06249163) Full Text: DOI
Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko Space-time trade-offs for stack-based algorithms. (English) Zbl 1354.68290 Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 281-292 (2013). MSC: 68W05 68U05 68W40 PDFBibTeX XMLCite \textit{L. Barba} et al., LIPIcs -- Leibniz Int. Proc. Inform. 20, 281--292 (2013; Zbl 1354.68290) Full Text: DOI arXiv
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit Geodesic-preserving polygon simplification. (English) Zbl 1329.68256 Cai, Leizhen (ed.) et al., Algorithms and computation. 24th international symposium, ISAAC 2013, Hong Kong, China, December 16–18, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45029-7/pbk). Lecture Notes in Computer Science 8283, 11-21 (2013). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Lect. Notes Comput. Sci. 8283, 11--21 (2013; Zbl 1329.68256) Full Text: DOI
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Silveira, Rodrigo I.; Speckmann, Bettina Colored spanning graphs for set visualization. (English) Zbl 1406.68084 Wismath, Stephen (ed.) et al., Graph drawing. 21st international symposium, GD 2013, Bordeaux, France, September 23–25, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03840-7/pbk). Lecture Notes in Computer Science 8242, 280-291 (2013). MSC: 68R10 68Q17 68U05 68W25 PDFBibTeX XMLCite \textit{F. Hurtado} et al., Lect. Notes Comput. Sci. 8242, 280--291 (2013; Zbl 1406.68084) Full Text: DOI
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio The geodesic diameter of polygonal domains. (English) Zbl 1298.52013 Discrete Comput. Geom. 50, No. 2, 306-329 (2013). MSC: 52B05 53C22 58E10 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Discrete Comput. Geom. 50, No. 2, 306--329 (2013; Zbl 1298.52013) Full Text: DOI arXiv
Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André Memory-constrained algorithms for simple polygons. (English) Zbl 1271.65035 Comput. Geom. 46, No. 8, 959-969 (2013). MSC: 65D18 PDFBibTeX XMLCite \textit{T. Asano} et al., Comput. Geom. 46, No. 8, 959--969 (2013; Zbl 1271.65035) Full Text: DOI arXiv Link
Díaz-Báñez, José Miguel; Korman, Matias; Pérez-Lantero, Pablo; Pilz, Alexander; Seara, Carlos; Silveira, Rodrigo I. New results on stabbing segments with a polygon. (English) Zbl 1382.68257 Spirakis, Paul G. (ed.) et al., Algorithms and complexity. 8th international conference, CIAC 2013, Barcelona, Spain, May 22–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38232-1/pbk). Lecture Notes in Computer Science 7878, 146-157 (2013). MSC: 68U05 PDFBibTeX XMLCite \textit{J. M. Díaz-Báñez} et al., Lect. Notes Comput. Sci. 7878, 146--157 (2013; Zbl 1382.68257) Full Text: DOI arXiv
Aloupis, Greg; Damian, Mirela; Flatland, Robin; Korman, Matias; Özkan, Özgür; Rappaport, David; Wuhrer, Stefanie Establishing strong connectivity using optimal radius half-disk antennas. (English) Zbl 1257.68114 Comput. Geom. 46, No. 3, 328-339 (2013). MSC: 68R10 68U05 90B18 PDFBibTeX XMLCite \textit{G. Aloupis} et al., Comput. Geom. 46, No. 3, 328--339 (2013; Zbl 1257.68114) Full Text: DOI
Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. (English) Zbl 1254.05042 Comput. Geom. 46, No. 2, 131-139 (2013). MSC: 05C10 68R10 68U05 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 46, No. 2, 131--139 (2013; Zbl 1254.05042) Full Text: DOI
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit Geodesic order types. (English) Zbl 1364.68340 Gudmundsson, Joachim (ed.) et al., Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20–22, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32240-2/pbk). Lecture Notes in Computer Science 7434, 216-227 (2012). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Lect. Notes Comput. Sci. 7434, 216--227 (2012; Zbl 1364.68340) Full Text: DOI arXiv
Cardinal, Jean; Korman, Matias Coloring planar homothets and three-dimensional hypergraphs. (English) Zbl 1353.68277 Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 121-132 (2012). MSC: 68U05 05C15 05C65 05C85 PDFBibTeX XMLCite \textit{J. Cardinal} and \textit{M. Korman}, Lect. Notes Comput. Sci. 7256, 121--132 (2012; Zbl 1353.68277) Full Text: DOI arXiv
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz Colorful strips. (English) Zbl 1235.05047 Graphs Comb. 27, No. 3, 327-339 (2011). MSC: 05C15 05C65 05C85 52B55 PDFBibTeX XMLCite \textit{G. Aloupis} et al., Graphs Comb. 27, No. 3, 327--339 (2011; Zbl 1235.05047) Full Text: DOI
Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. Computing the visibility polygon using few variables. (English) Zbl 1350.68257 Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 70-79 (2011). MSC: 68U05 PDFBibTeX XMLCite \textit{L. Barba} et al., Lect. Notes Comput. Sci. 7074, 70--79 (2011; Zbl 1350.68257) Full Text: DOI arXiv
Ahn, Hee-Kap; Bae, Sang Won; Demaine, Erik D.; Demaine, Martin L.; Kim, Sang-Sub; Korman, Matias; Reinbacher, Iris; Son, Wanbin Covering points by disjoint boxes with outliers. (English) Zbl 1217.68109 Comput. Geom. 44, No. 3, 178-190 (2011). MSC: 68Q25 52B55 52C22 68Q17 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 44, No. 3, 178--190 (2011; Zbl 1217.68109) Full Text: DOI
Anzai, Shinya; Chun, Jinhee; Kasai, Ryosei; Korman, Matias; Tokuyama, Takeshi Effect of corner information in simultaneous placement of \(k\) rectangles and tableaux. (English) Zbl 1223.11151 Discrete Math. Algorithms Appl. 2, No. 4, 527-537 (2010). MSC: 11Y16 65D18 90C27 PDFBibTeX XMLCite \textit{S. Anzai} et al., Discrete Math. Algorithms Appl. 2, No. 4, 527--537 (2010; Zbl 1223.11151) Full Text: DOI
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio The geodesic diameter of polygonal domains. (English) Zbl 1287.68166 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-15774-5/pbk). Lecture Notes in Computer Science 6346, 500-511 (2010). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 6346, 500--511 (2010; Zbl 1287.68166) Full Text: DOI
Anzai, Shinya; Chun, Jinhee; Kasai, Ryosei; Korman, Matias; Tokuyama, Takeshi Effect of corner information in simultaneous placement of \(K\) rectangles and tableaux. (English) Zbl 1286.68459 Thai, My T. (ed.) et al., Computing and combinatorics. 16th annual international conference, COCOON 2010, Nha Trang, Vietnam, July 19–21, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14030-3/pbk). Lecture Notes in Computer Science 6196, 235-243 (2010). MSC: 68U05 PDFBibTeX XMLCite \textit{S. Anzai} et al., Lect. Notes Comput. Sci. 6196, 235--243 (2010; Zbl 1286.68459) Full Text: DOI
Chun, Jinhee; Kasai, Ryosei; Korman, Matias; Tokuyama, Takeshi Algorithms for computing the maximum weight region decomposable into elementary shapes. (English) Zbl 1273.68390 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 1166-1174 (2009). MSC: 68U05 68Q17 PDFBibTeX XMLCite \textit{J. Chun} et al., Lect. Notes Comput. Sci. 5878, 1166--1174 (2009; Zbl 1273.68390) Full Text: DOI
Chun, Jinhee; Korman, Matias; Nöllenburg, Martin; Tokuyama, Takeshi Consistent digital rays. (English) Zbl 1174.52008 Discrete Comput. Geom. 42, No. 3, 359-378 (2009). Reviewer: Ljubiša Kocić (Niš) MSC: 52C05 52C07 52A30 PDFBibTeX XMLCite \textit{J. Chun} et al., Discrete Comput. Geom. 42, No. 3, 359--378 (2009; Zbl 1174.52008) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Kim, Sang-Sub; Korman, Matias; Reinbacher, Iris; Son, Wanbin Square and rectangle covering with outliers. (English) Zbl 1248.68516 Deng, Xiaotie (ed.) et al., Frontiers in algorithmics. Third international workshop, FAW 2009, Hefei, China, June 20–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02269-2/pbk). Lecture Notes in Computer Science 5598, 132-140 (2009). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 5598, 132--140 (2009; Zbl 1248.68516) Full Text: DOI
Bae, Sang Won; Korman, Matias; Tokuyama, Takeshi All farthest neighbors in the presence of highways and obstacles. (English) Zbl 1211.68461 Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 71-82 (2009). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 5431, 71--82 (2009; Zbl 1211.68461) Full Text: DOI
Chun, Jinhee; Korman, Matias; Nöllenburg, Martin; Tokuyama, Takeshi Consistent digital rays. (English) Zbl 1221.52022 Proceedings of the twenty-fourth annual symposium on computational geometry 2008 (SCG’08), College Park, MD, USA, June 09–11, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-071-5). 355-364 (2008). MSC: 52C05 52C07 52A30 PDFBibTeX XMLCite \textit{J. Chun} et al., in: Proceedings of the twenty-fourth annual symposium on computational geometry, SCG 2008, College Park, MD, USA, June 09--11, 2008. New York, NY: Association for Computing Machinery (ACM). 355--364 (2008; Zbl 1221.52022) Full Text: DOI
Korman, Matias; Tokuyama, Takeshi Optimal insertion of a segment highway in a city metric. (English) Zbl 1148.68550 Hu, Xiaodong (ed.) et al., Computing and combinatorics. 14th annual international conference, COCOON 2008, Dalian, China, June 27–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69732-9/pbk). Lecture Notes in Computer Science 5092, 611-620 (2008). MSC: 68U05 90B80 90C27 PDFBibTeX XMLCite \textit{M. Korman} and \textit{T. Tokuyama}, Lect. Notes Comput. Sci. 5092, 611--620 (2008; Zbl 1148.68550) Full Text: DOI