Oswin Aichholzer

Assoc.Prof. Dipl.-Ing. Dr.techn.

1992 …2024

Research activity per year

Filter
Conference paper

Search results

  • 2023

    Bichromatic Perfect Matchings with Crossings

    Aichholzer, O., Felsner, S., Paul, R., Scheucher, M. & Vogtenhuber, B., 2023, Graph Drawing and Network Visualization. Bekos, M. A. & Chimani, M. (eds.). Cham: Springer Nature Switzerland AG, Vol. 14465. p. 124-132 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14465 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Bichromatic Perfect Matchings with Crossings

    Aichholzer, O., Felsner, S., Paul, R., Scheucher, M. & Vogtenhuber, B., 2023, Proceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023). p. 28:1-28:7

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Compatible Spanning Trees in Simple Drawings of Kn

    Aichholzer, O., Knorr, K., Mulzer, W., El Maalouly, N., Obenaus, J., Paul, R., M. Reddy, M., Vogtenhuber, B. & Weinberger, A., 2023, Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers. Angelini, P. & von Hanxleden, R. (eds.). Springer Science and Business Media Deutschland GmbH, p. 16-24 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13764 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs

    Aichholzer, O., Vogtenhuber, B. & Weinberger, A., 2023, Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Revised Selected Papers. Bekos, M. A. & Chimani, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 34-50 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14466).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Drawings of Complete Multipartite Graphs up to Triangle Flips

    Aichholzer, O., Chiu, M. K., Hoang, H. P., Hoffmann, M., Kynčl, J., Maus, Y., Vogtenhuber, B. & Weinberger, A., 1 Jun 2023, 39th International Symposium on Computational Geometry, SoCG 2023. Chambers, E. W. & Gudmundsson, J. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 258).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • Flipping Plane Spanning Paths

    Aichholzer, O., Knorr, K., Mulzer, W., Obenaus, J., Paul, R. & Vogtenhuber, B., 2023, WALCOM: Algorithms and Computation - 17th International Conference and Workshops, WALCOM 2023, Proceedings. Lin, C-C., Lin, B. M. & Liotta, G. (eds.). Springer Science and Business Media Deutschland GmbH, p. 49-60 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13973 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Shooting Stars in Simple Drawings of $K_{m,n}$

    Aichholzer, O., García, A., Parada, I., Vogtenhuber, B. & Weinberger, A., 2023, Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers. p. 49–57 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Shooting Stars in Simple Drawings of Km , n

    Aichholzer, O., García, A., Parada, I., Vogtenhuber, B. & Weinberger, A., 2023, Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Revised Selected Papers. Angelini, P. & von Hanxleden, R. (eds.). Springer Science and Business Media Deutschland GmbH, p. 49-57 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13764 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs

    Aichholzer, O., Orthaber, J. & Vogtenhuber, B., 2023, Proceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023). p. 33:1-33:7

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Two Equivalent Representations of Bicolored Order Types

    Aichholzer, O. & Brötzner, A., 2023, Proceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023). p. 1:1-1:6

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • 2022

    Blocking Delaunay Triangulations from Exterior

    Aichholzer, O., Hackl, T., Löffler, M., Pilz, A., Parada, I., Scheucher, M. & Vogtenhuber, B., 2022, Proc. 38th European Workshop on Computational Geometry (EuroCG 2022). Perugia, Italy, p. 9:1-9:7

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Disjoint Compatibility via Graph Classes

    Aichholzer, O., Obmann, J., Paták, P., Perz, D., Tkadlec, J. & Vogtenhuber, B., 2022, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers. Bekos, M. A. & Kaufmann, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 16-28 13 p. (Lecture Notes in Computer Science ; vol. 13453 ).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Edge Partitions of Complete Geometric Graphs

    Aichholzer, O., Obenaus, J., Orthaber, J., Paul, R., Schnider, P., Steiner, R., Taubner, T. & Vogtenhuber, B., 1 Jun 2022, 38th International Symposium on Computational Geometry (SoCG 2022). Goaoc, X. & Kerber, M. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 224. p. 6:1-6:16 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • Flipping Plane Spanning Paths

    Aichholzer, O., Knorr, K., Löffler, M., Masárová, Z., Mulzer, W., Obenaus, J., Paul, R. & Vogtenhuber, B., 2022, Proc. 38th European Workshop on Computational Geometry (EuroCG 2022). Perugia, Italy, p. 66:1-66:7

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Gioan’s Theorem for complete bipartite graphs

    Aichholzer, O., Chiu, M-K., Hoang, P. H., Hoffmann, M., Maus, Y., Vogtenhuber, B. & Weinberger, A., 2022, Proc. 38th European Workshop on Computational Geometry (EuroCG 2022). Perugia, Italy, p. 31:1-31:6 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Hardness of Token Swapping on Trees

    Aichholzer, O., Demaine, E. D., Korman, M., Lubiw, A., Lynch, J., Masárová, Z., Rudoy, M., Williams, V. V. & Wein, N., 1 Sept 2022, 30th Annual European Symposium on Algorithms, ESA 2022. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 244).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • Perfect Matchings with Crossings

    Aichholzer, O., Fabila-Monroy, R., Kindermann, P., Parada, I., Paul, R., Perz, D., Schnider, P. & Vogtenhuber, B., 2022, Combinatorial Algorithms : 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022, Proceedings. Bazgan, C. & Fernau, H. (eds.). Cham: Springer, p. 46-59 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13270 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs

    Aichholzer, O., García, A., Tejel, J., Vogtenhuber, B. & Weinberger, A., 2022, 38th International Symposium on Computational Geometry (SoCG 2022). p. 5:1--5:18 18 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • 2021

    Another Small but Long Step for Crossing Numbers: cr(13) = 225 and cr(14) = 315

    Aichholzer, O., 2021, Proceedings of the 33rd Canadian Conference on Computational Geometry (CCCG 2021). p. 72-77 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • Geometric Dominating Sets - A Minimum Version of the No-Three-In-Line Problem

    Aichholzer, O., Eppstein, D. & Hainzl, E-M., 2021, Proceedings of the 37th European Workshop on Computational Geometry (EuroCG$$2021). St. Petersburg, Germany, p. 17:1-17:7 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • On 4-Crossing-Families in Point Sets and an Asymptotic Upper Bound

    Aichholzer, O., Kyncl, J., Scheucher, M. & Vogtenhuber, B., 2021, Proceedings of the 37th European Workshop on Computational Geometry (EuroCG$$2021). St. Petersburg, Germany, p. 38:1-38:8 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • On Compatible Matchings

    Aichholzer, O., Arroyo, A., Masárová, Z., Parada, I., Perz, D., Pilz, A., Tkadlec, J. & Vogtenhuber, B., 2021, WALCOM: Algorithms and Computation - 15th International Conference and Workshops, WALCOM 2021, Proceedings. Uehara, R., Hong, S-H. & Nandy, S. C. (eds.). p. 221-233 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12635 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Perfect Matchings with Crossings

    Aichholzer, O., Fabila-Monroy, R., Kindermann, P., Parada, I., Paul, R., Perz, D., Schnider, P. & Vogtenhuber, B., 2021, Proceedings of the Computational Geometry: Young Researchers Forum. p. 24-27 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • Plane Spanning Trees in Edge-Colored Simple Drawings of Kn

    Aichholzer, O., Hoffmann, M., Obenaus, J., Paul, R., Perz, D., Seiferth, N., Vogtenhuber, B. & Weinberger, A., Feb 2021, Graph Drawing and Network Visualization - 28th International Symposium, GD 2020, Revised Selected Papers. Auber, D. & Valtr, P. (eds.). p. 482-489 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12590 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • 2020

    Drawing Graphs as Spanners

    Aichholzer, O., Borrazzo, M., Bose, P., Cardinal, J., Frati, F., Morin, P. & Vogtenhuber, B., 9 Oct 2020, (E-pub ahead of print) Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Revised Selected Papers. Adler, I. & Müller, H. (eds.). Leeds, United Kingdom: Springer International Publishing AG , Vol. 12301. p. 310-324 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12301 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Scheduling drones to cover outdoor events

    Aichholzer, O., Caraballo, L. E., Díaz-Báñez, J. M., Fabila-Monroy, R., Parada, I., Ventura, I. & Vogtenhuber, B., 2020, Proceedings of the 36th European Workshop on Computational Geometry (EuroCG 2020)). Würzburg, Germany, p. 24:1-24:7 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • 2019

    Erdos-Szekeres-Type Games

    Aichholzer, O., Díaz-Báñez, J. M., Hackl, T., Orden Martín, D., Pilz, A., Ventura, I. & Vogtenhuber, B., 2019, Proc. $35^th$ European Workshop on Computational Geometry EuroCG '19. Utrecht, The Netherlands, p. 23:1-23:7

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Flip distances between graph orientations

    Aichholzer, O., Cardinal, J., Huynh, T., Knauer, K., Mütze, T., Steiner, R. & Vogtenhuber, B., 2019, 45th International Workshop on Graph-Theoretic Concepts in Computer Science. Vall de Nuria, Spain, Vol. 11789. p. 120-134 15 p. (Lecture Notes in Computer Science (LNCS)).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Folding Polyominoes with Holes into a Cube

    Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Kleist, L., Kostitsyna, I., Löffler, M., Masárová, Z., Mundilova, K., Schmidt, C. & Fekete, S. P., 2019, Proc. 31th Annual Canadian Conference on Computational Geometry CCCG 2019. Edmonton, Alberta, Canada, p. 164-170 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Graphs with large total angular resolution

    Aichholzer, O., Korman, M., Okamoto, Y., De Parada, I. M., Perz, D., Renssen, A. V. & Vogtenhuber, B., 2019, Graph Drawing and Network Visualization. Springer, Cham, p. 193-199 7 p. (Lecture Notes in Computer Science; no. 11904).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • Minimal Representations of Order Types by Geometric Graphs

    Aichholzer, O., Balko, M., Hoffmann, M., Kynčl, J., Mulzer, W., Parada, I., Pilz, A., Scheucher, M., Valtr, P., Vogtenhuber, B. & Welzl, E., 2019, Graph Drawing and Network Visualization : 27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings. Cham: Springer, p. 101-113 (Lecture Notes in Computer Science; vol. 11904).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • On the 2-Colored Crossing Number

    Aichholzer, O., Fabila-Monroy, R., Fuchs, A., Hidalgo-Toscano, C., Parada, I., Vogtenhuber, B. & Zaragoza, F., 2019, Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019). Springer, Cham, p. 87-100 (LNCS; vol. 11904).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • On the Edge-Vertex Ratio of Maximal Thrackles

    Aichholzer, O., Kleist, L., Klemz, B., Schröder, F. & Vogtenhuber, B., 2019, Graph Drawing and Network Visualization. GD 2019. Prague, Czechia, Vol. 11904. p. 482-495 14 p. (Lecture Notes in Computer Science (LNCS)).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • On the Triangle Vector

    Aichholzer, O., Fabila-Monroy, R. & Obmann, J., 2019, Proc. XVIII Encuentros de Geometría Computacional. Girona, Spain, p. 55-58 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • 2018

    A Note on Planar Monohedral Tilings

    Aichholzer, O., Kerber, M., Talata, I. & Vogtenhuber, B., 2018, Proc. 34th European Workshop on Computational Geometry EuroCG '18. Berlin, Germany, p. 31:1-31:6

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  • Holes in 2-convex point sets

    Aichholzer, O., Balko, M., Hackl, T., Pilz, A., Ramos, P., Valtr, P. & Vogtenhuber, B., 1 Jan 2018, Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Revised Selected Papers. Springer Verlag Heidelberg, Vol. 10765. p. 169-181 13 p. (Lecture Notes in Computer Science ; vol. 10765 ).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • NP-Completeness of Max-Cut for Segment Intersection Graphs

    Aichholzer, O., Mulzer, W., Schnider, P. & Vogtenhuber, B., 2018, Proc. $34^th$ European Workshop on Computational Geometry EuroCG '18. Berlin, Germany, p. 32:1-32:6

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • 2017

    A superlinear lower bound on the number of 5-holes

    Aichholzer, O., Balko, M., Hackl, T., Kyncl, J., Parada, I., Scheucher, M., Valtr, P. & Vogtenhuber, B., 2017, 33rd International Symposium on Computational Geometry (SoCG 2017). Aronov, B. & Katz, M. J. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 77. p. 8:1-8:16 (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • A superlinear lower bound on the number of 5-holes

    Aichholzer, O., Balko, M., Hackl, T., Kyncl, J., Parada, I., Scheucher, M., Valtr, P. & Vogtenhuber, B., 2017, Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG '17). Malmö, Sweden, p. 69-73 5 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • A Superlinear Lower Bound on the Number of 5-Holes

    Aichholzer, O., Balko, M., Hackl, T., Kyncl, J., Parada, I., Scheucher, M., Valtr, P. & Vogtenhuber, B., 2017, 33rd International Symposium on Computational Geometry (SoCG 2017). Aronov, B. & Katz, M. J. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 77. p. 8:1-8:16 (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • Bishellable drawings of $K_n$

    Ábrego, B. M., Aichholzer, O., Fernández-Merchant, S., McQuillan, D., Mohar, B., Mutzel, P., Ramos, P., Richter, R. B. & Vogtenhuber, B., 2017, Proc. XVII Encuentros de Geometría Computacional. Alicante, Spain, p. 17-20 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • On semi-simple drawings of the complete graph

    Aichholzer, O., Ebenführer, F., Parada, I., Pilz, A. & Vogtenhuber, B., 2017, Proc. XVII Encuentros de Geometría Computacional. Alicante, Spain, p. 25-28 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Perfect $k$-colored matchings and $k+2$-gonal tilings

    Aichholzer, O., Andritsch, L., Baur, K. & Vogtenhuber, B., 2017, Proc. $33^rd$ European Workshop on Computational Geometry EuroCG '17. Malmö, Sweden, p. 81-84 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • 2016

    An improved lower bound on the minimum number of triangulations

    Aichholzer, O., Alvarez, V., Hackl, T., Pilz, A., Speckmann, B. & Vogtenhuber, B., 1 Jun 2016, 32nd International Symposium on Computational Geometry, SoCG 2016. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 51. p. 7.1-7.16

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

    Open Access
  • A Note on the Number of General 4-holes in (Perturbed) Grids

    Aichholzer, O., Hackl, T., Valtr, P. & Vogtenhuber, B., 2016, Discrete and Computational Geometry and Graphs. JCDCGG 2015.. Akiyama, J., Ito, H., Sakai, T. & Uno, Y. (eds.). Springer, Cham, Vol. 9943. p. 1-12 12 p. (Lecture Notes in Computer Science (LNCS)).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Holes in two convex point set

    Aichholzer, O., Hackl, T., Pilz, A., Vogtenhuber, B., Ramos, P., Balko, M. & Valtr, P., 2016, Proceedings of European Workshop on Computational Geometry 2016. p. 263-266

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Packing Short Plane Spanning Trees in Complete Geometric Graphs

    Aichholzer, O., Hackl, T., Korman, M., Pilz, A., Rote, G., van Renssen, A., Roeloffzen, M. & Vogtenhuber, B., 2016, Proceedings of the 27th Internationel Symposium on Algorithms and Computation. 64 ed. p. 9.1-9.12

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • Planar L-Shaped Point Set Embedding of Trees

    Aichholzer, O., Hackl, T. & Scheucher, M., 2016, Proceedings of the European Workshop on Computational Geometry 2016. p. 51-54

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • 2015

    All Good Drawings of Small Complete Graphs

    Ábrego, B. M., Aichholzer, O., Fernández-Merchant, S., Hackl, T., Pammer, J., Pilz, A., Ramos, P., Salazar, G. & Vogtenhuber, B., 2015, Collection of Abstracts of the 31st European Workshop on Computational Geometry 2015. ., p. 57-60

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  • An optimal algorithm for reconstructing point set order types from radial orderings

    Aichholzer, O., Pilz, A., Mulzer, W., Wettstein, M. & Kusters, V., 2015, An optimal algorithm for reconstructing point set order types from radial orderings. ., p. 505-516

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review