Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; van Renssen, André; Roeloffzen, Marcel; Rote, Günter; Vogtenhuber, Birgit Packing plane spanning graphs with short edges in complete geometric graphs. (English) Zbl 1425.05032 Comput. Geom. 82, 1-15 (2019). MSC: 05C10 05C70 05C05 05C82 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 82, 1--15 (2019; Zbl 1425.05032) Full Text: DOI
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit Linear transformation distance for bichromatic matchings. (English) Zbl 1380.05050 Comput. Geom. 68, 77-88 (2018). MSC: 05C15 05C70 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 68, 77--88 (2018; Zbl 1380.05050) Full Text: DOI arXiv
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo Packing plane spanning trees and paths in complete geometric graphs. (English) Zbl 1416.05219 Inf. Process. Lett. 124, 35-41 (2017). MSC: 05C70 05C05 05C38 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Inf. Process. Lett. 124, 35--41 (2017; Zbl 1416.05219) Full Text: DOI arXiv
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Rote, Günter; van Renssen, André; Roeloffzen, Marcel; Vogtenhuber, Birgit Packing short plane spanning trees in complete geometric graphs. (English) Zbl 1398.05139 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 9, 12 p. (2016). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 9, 12 p. (2016; Zbl 1398.05139) Full Text: DOI arXiv
Aichholzer, Oswin; Alvarez, Victor; Hackl, Thomas; Pilz, Alexander; Speckmann, Bettina; Vogtenhuber, Birgit An improved lower bound on the minimum number of triangulations. (English) Zbl 1387.68228 Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 7, 6 p. (2016). MSC: 68U05 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 7, 6 p. (2016; Zbl 1387.68228) Full Text: DOI
Aichholzer, O.; Araujo-Pardo, G.; García-Colín, N.; Hackl, T.; Lara, D.; Rubio-Montiel, Christian; Urrutia, J. Geometric achromatic and pseudoachromatic indices. (English) Zbl 1339.05105 Graphs Comb. 32, No. 2, 431-451 (2016). MSC: 05C15 05C10 05C35 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Graphs Comb. 32, No. 2, 431--451 (2016; Zbl 1339.05105) Full Text: DOI arXiv
Aichholzer, Oswin; Biedl, Therese; Hackl, Thomas; Held, Martin; Huber, Stefan; Palfrader, Peter; Vogtenhuber, Birgit Representing directed trees as straight skeletons. (English) Zbl 1471.68288 Di Giacomo, Emilio (ed.) et al., Graph drawing and network visualization. 23rd international symposium, GD 2015, Los Angeles, CA, USA, September 24–26, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9411, 335-347 (2015). MSC: 68U05 05C05 05C62 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Lect. Notes Comput. Sci. 9411, 335--347 (2015; Zbl 1471.68288) Full Text: DOI arXiv
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit 3-colorability of pseudo-triangulations. (English) Zbl 1352.68091 Int. J. Comput. Geom. Appl. 25, No. 4, 283-298 (2015). MSC: 68Q25 05C10 05C15 68Q17 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Int. J. Comput. Geom. Appl. 25, No. 4, 283--298 (2015; Zbl 1352.68091) Full Text: DOI
Aichholzer, Oswin; Hackl, Thomas; Lutteropp, Sarah; Mchedlidze, Tamara; Vogtenhuber, Birgit Embedding four-directional paths on convex point sets. (English) Zbl 1328.05123 J. Graph Algorithms Appl. 19, No. 2, 743-759 (2015). MSC: 05C60 05C38 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., J. Graph Algorithms Appl. 19, No. 2, 743--759 (2015; Zbl 1328.05123) Full Text: DOI
Aichholzer, Oswin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Sacristán, Vera; Vogtenhuber, Birgit Empty triangles in good drawings of the complete graph. (English) Zbl 1312.05094 Graphs Comb. 31, No. 2, 335-345 (2015). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Graphs Comb. 31, No. 2, 335--345 (2015; Zbl 1312.05094) Full Text: DOI arXiv
Aichholzer, Oswin; Hackl, Thomas; Lutteropp, Sarah; Mchedlidze, Tamara; Pilz, Alexander; Vogtenhuber, Birgit Monotone simultaneous embeddings of upward planar digraphs. (English) Zbl 1307.05157 J. Graph Algorithms Appl. 19, No. 1, 87-110 (2015). MSC: 05C60 05C10 05C20 05C38 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., J. Graph Algorithms Appl. 19, No. 1, 87--110 (2015; Zbl 1307.05157) Full Text: DOI arXiv
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit Linear transformation distance for bichromatic matchings. (English) Zbl 1395.05131 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). 154-162 (2014). MSC: 05C70 05C10 05C40 68R05 68R10 PDFBibTeX XMLCite \textit{O. Aichholzer} 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). 154--162 (2014; Zbl 1395.05131) Full Text: DOI
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; Hackl, Thomas; Lutteropp, Sarah; Mchedlidze, Tamara; Vogtenhuber, Birgit Embedding four-directional paths on convex point sets. (English) Zbl 1427.05147 Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 355-366 (2014). MSC: 05C62 68R10 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Lect. Notes Comput. Sci. 8871, 355--366 (2014; Zbl 1427.05147) Full Text: DOI arXiv
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge Empty monochromatic simplices. (English) Zbl 1294.05194 Discrete Comput. Geom. 51, No. 2, 362-393 (2014). MSC: 05E45 05C15 52C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Discrete Comput. Geom. 51, No. 2, 362--393 (2014; Zbl 1294.05194) Full Text: DOI arXiv
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit Plane graphs with parity constraints. (English) Zbl 1292.05088 Graphs Comb. 30, No. 1, 47-69 (2014). MSC: 05C10 52C99 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Graphs Comb. 30, No. 1, 47--69 (2014; Zbl 1292.05088) Full Text: DOI
Aichholzer, Oswin; Hackl, Thomas; Orden, David; Ramos, Pedro; Rote, Günter; Schulz, André; Speckmann, Bettina Flip graphs of bounded degree triangulations. (English) Zbl 1285.05033 Graphs Comb. 29, No. 6, 1577-1593 (2013). Reviewer: Loïc Foissy (Calais) MSC: 05C07 05C05 05C12 52C45 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Graphs Comb. 29, No. 6, 1577--1593 (2013; Zbl 1285.05033) Full Text: DOI arXiv
Asinowski, Andrei; Cardinal, Jean; Cohen, Nathann; Collette, Sébastien; Hackl, Thomas; Hoffmann, Michael; Knauer, Kolja; Langerman, Stefan; Lasoń, Michał; Micek, Piotr; Rote, Günter; Ueckerdt, Torsten Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. (English) Zbl 1391.68104 Dehne, Frank (ed.) et al., Algorithms and data structures. 13th international symposium, WADS 2013, London, ON, Canada, August 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40103-9/pbk). Lecture Notes in Computer Science 8037, 73-84 (2013). MSC: 68U05 05C15 05C65 68R10 PDFBibTeX XMLCite \textit{A. Asinowski} et al., Lect. Notes Comput. Sci. 8037, 73--84 (2013; Zbl 1391.68104) Full Text: DOI arXiv
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; van Kreveld, Marc; Pilz, Alexander; Ramos, Pedro; Vogtenhuber, Birgit Blocking Delaunay triangulations. (English) Zbl 1254.05118 Comput. Geom. 46, No. 2, 154-159 (2013). MSC: 05C62 68R10 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 46, No. 2, 154--159 (2013; Zbl 1254.05118) Full Text: DOI
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit Maximizing maximal angles for plane straight-line graphs. (English) Zbl 1251.05148 Comput. Geom. 46, No. 1, 17-28 (2013). MSC: 05C76 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 46, No. 1, 17--28 (2013; Zbl 1251.05148) Full Text: DOI
Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Pilgerstorfer, Elisabeth; Rabl, Margot Divide-and-conquer for Voronoi diagrams revisited. (English) Zbl 1207.05190 Comput. Geom. 43, No. 8, 688-699 (2010). MSC: 05C85 05C70 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 43, No. 8, 688--699 (2010; Zbl 1207.05190) Full Text: DOI
Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R. Edge-removal and non-crossing configurations in geometric graphs. (English) Zbl 1250.05060 Discrete Math. Theor. Comput. Sci. 12, No. 1, 75-86 (2010). MSC: 05C35 05C62 05C70 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Discrete Math. Theor. Comput. Sci. 12, No. 1, 75--86 (2010; Zbl 1250.05060) Full Text: Link
Aichholzer, O.; Hackl, T.; Orden, D.; Ramos, P.; Rote, G.; Schulz, A.; Speckmann, B. Flip graphs of bounded-degree triangulations. (English) Zbl 1273.05044 Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 509-513 (2009). MSC: 05C10 05C85 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Electron. Notes Discrete Math. 34, 509--513 (2009; Zbl 1273.05044) Full Text: DOI
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit On the number of plane geometric graphs. (English) Zbl 1119.05056 Graphs Comb. 23, Suppl., 67-84 (2007). MSC: 05C30 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Graphs Comb. 23, 67--84 (2007; Zbl 1119.05056) Full Text: DOI
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens Connecting colored point sets. (English) Zbl 1108.68122 Discrete Appl. Math. 155, No. 3, 271-278 (2007). MSC: 68U05 05C55 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Discrete Appl. Math. 155, No. 3, 271--278 (2007; Zbl 1108.68122) Full Text: DOI
Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes On the number of plane graphs. (English) Zbl 1192.05069 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 504-513 (2006). MSC: 05C30 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 504--513 (2006; Zbl 1192.05069) Full Text: DOI