Oswin Aichholzer

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

1992 …2019

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

2019

Cross-sections of line configurations in $R^3$ and $(d-2)$-flat configurations in $R^d$

Aichholzer, O., Fabila-Monroy, R., Hurtado, F., Perez-Lantero, P., Ruiz-Vargas, A. J., Urrutia Galicia, J. & Vogtenhuber, B., 2019, In : Computational Geometry: Theory and Applications. 77, p. 51-61 11 p.

Research output: Contribution to journalArticleResearchpeer-review

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 contributionResearchpeer-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 contributionResearchpeer-review

Folding Polyominoes with Holes into a Cube

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-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 contributionResearchpeer-review

Open Access

Hamiltonian meander paths and cycles on bichromatic point sets.

Aichholzer, O., Alegría, C., Parada, I., Pilz, A., Tejel, J., Tóth, C. D., Urrutia Galicia, J. & Vogtenhuber, B., 2019, p. 35-38.

Research output: Contribution to conferencePaperResearchpeer-review

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, Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019). Springer, Cham, p. 101-113 (LNCS; vol. 11904).

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

On straight-line and topological drawings of graphs in the plane

Parada, I., 2019

Research output: ThesisDoctoral ThesisResearch

On the 2-colored crossing number

Aichholzer, O., Fabila-Monroy, R., Fuchs, A., Hidalgo-Toscano, C., Parada, I., Vogtenhuber, B. & Zaragoza, F., 2019, p. 56:1-56:7. 7 p.

Research output: Contribution to conferencePaperResearchpeer-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 contributionResearchpeer-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 contributionResearchpeer-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 contributionResearchpeer-review

Packing plane spanning graphs with short edges in complete geometric graphs

Aichholzer, O., Hackl, T., Korman, M., Pilz, A., Renssen, A. V., Roeloffzen, M., Rote, G. & Vogtenhuber, B., 2019, In : Computational geometry. 782, p. 1-15 15 p.

Research output: Contribution to journalArticleResearchpeer-review

Open Access

Shooting Stars in Simple Drawings of Km,n

Aichholzer, O., De Parada, I. M., Scheucher, M., Vogtenhuber, B. & Weinberger, A., 2019, p. 59:1-59:6. 6 p.

Research output: Contribution to conferencePaperResearchpeer-review

Open Access

Simple Drawings and Rotation Systems Beyond the Complete Graph

Weinberger, A., 2019, 82 p.

Research output: ThesisMaster's ThesisResearch

Triangles in the colored Euclidean plane

Aichholzer, O. & Perz, D., 2019, p. 10:1-10:7. 7 p.

Research output: Contribution to conferenceAbstractResearchpeer-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 contributionResearchpeer-review

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., 2018, In : SIAM Journal on Discrete Mathematics. 32, 4, p. 2482-2492 11 p.

Research output: Contribution to journalArticleResearchpeer-review

Computing Balanced Islands in Two Colored Point Sets in the Plane

Aichholzer, O., Atienza, N., Díaz-Báñez, J. M., Fabila-Monroy, R., Flores-Peñaloza, D., Pérez-Lantero, P., Vogtenhuber, B. & Urrutia Galicia, J., 2018, In : Information Processing Letters. 135, p. 28 - 32

Research output: Contribution to journalArticleResearchpeer-review

Folding Polyominoes into (Poly)Cubes

Aichholzer, O., Biro, M., Demaine, E., Demaine, M., Eppstein, D., Fekete, S. P., Hesterberg, A., Kostitsyna, I. & Schmidt, C., 2018, In : International Journal of Computational Geometry and Applications. 28, 3, p. 197-226 30 p.

Research output: Contribution to journalArticleResearchpeer-review

Open Access

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 contributionResearchpeer-review

Holes in 2-convex point sets

Aichholzer, O., Balko, M., Hackl, T., Pilz, A., Ramos, P., Valtr, P. & Vogtenhuber, B., 1 Oct 2018, In : Computational Geometry: Theory and Applications. 74, p. 38-49 12 p.

Research output: Contribution to journalArticleResearchpeer-review

Linear transformation distance for bichromatic matchings

Aichholzer, O., Barba, L., Hackl, T., Pilz, A. & Vogtenhuber, B., 1 Mar 2018, In : Computational Geometry: Theory and Applications. 68, p. 77-88 12 p.

Research output: Contribution to journalArticleResearchpeer-review

Minimal Geometric Graph Representations of Order Types

Aichholzer, O., Balko, M., Hoffmann, M., Kyncl, J., Mulzer, W., Parada, I., Pilz, A., Scheucher, M., Valtr, P., Vogtenhuber, B. & Welzl, E., 2018, p. 21:1-21:6.

Research output: Contribution to conferencePaperResearchpeer-review

Modem Illumination of Monotone Polygons

Aichholzer, O., Fabila-Monroy, R., Flores-Peñaloza, D., Hackl, T., Urrutia Galicia, J. & Vogtenhuber, B., 2018, In : Computational Geometry: Theory and Applications. 68, p. 101-118 18 p.

Research output: Contribution to journalArticleResearchpeer-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 contributionResearchpeer-review

Perfect $k$-Colored Matchings and $(k+2)$-Gonal Tilings

Aichholzer, O., Andritsch, L., Baur, K. & Vogtenhuber, B., 2018, In : Graphs and combinatorics. 34, 6, p. 1333-1346 14 p.

Research output: Contribution to journalArticleResearchpeer-review

2017

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

Aichholzer, O., Kusters, V., Mulzer, W., Pilz, A. & Wettstein, M., 1 Jun 2017, In : International Journal of Computational Geometry and Applications. 27, 1-2, p. 57-83 27 p.

Research output: Contribution to journalArticleResearchpeer-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, 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 contributionResearchpeer-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.). Brisbane, Australia: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 77. p. 8:1-8:16 (Leibniz International Proceedings in Informatics (LIPIcs)).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-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 fuer Informatik, Vol. 77. p. 8:1-8:16 (Leibniz International Proceedings in Informatics (LIPIcs)).

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

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 contributionResearchpeer-review

Minimization and maximization versions of the quadratic travelling salesman problem

Oswin, A., Fischer, A., Fischer, F., Meier, J. F., Pferschy, U., Pilz, A. & Staněk, R., 3 Apr 2017, In : Optimization. 66, 4, p. 521-546 26 p.

Research output: Contribution to journalArticleResearchpeer-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 contributionResearchpeer-review

Packing plane spanning trees and paths in complete geometric graphs

Aichholzer, O., Hackl, T., Korman, M., van Kreveld, M., Löffler, M., Pilz, A., Speckmann, B. & Welzl, E., 1 Aug 2017, In : Information Processing Letters. 124, p. 35-41 7 p.

Research output: Contribution to journalArticleResearchpeer-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 contributionResearchpeer-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ü Informatik GmbH, Vol. 51. p. 7.1-7.16

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

An improved lower bound on the number of triangulations

Aichholzer, O., Hackl, T., Pilz, A., Vogtenhuber, B., Alvarez, V. & Speckmann, B., 2016, Proceedings of the Int. Sympos. Comput. Geom. (SoCG) of Leibniz International Proceedings in Informatics. 51 ed. p. 7:1-7:16

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

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 contributionResearchpeer-review

Geometric achromatic and pseudoachromatic indices

Aichholzer, O., Araujo-Pardo, G., García-Colín, N., Hackl, T., Lara, N., Rubio-Montinel, C. & Urrutia, J., 2016, In : Graphs and combinatorics. p. 431-451

Research output: Contribution to journalArticleResearchpeer-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 contributionResearchpeer-review

Packing Short Plane Spanning Trees in Complete Geometric Graphs

Aichholzer, O., Hackl, T., Pilz, A., Korman, M., Rote, G., van Renssen, A., Vogtenhuber, B. & Roeloffzen, M., 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 contributionResearchpeer-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 contributionResearchpeer-review

Reconstructing Point Set Order Types from Radial Orderings

Aichholzer, O., Cardinal, J., Kusters, V., Langerman, S. & Valtr, P., 2016, In : International Journal of Computational Geometry and Applications. 26, 3/4, p. 167-184 18 p.

Research output: Contribution to journalArticleResearchpeer-review

2015

3-Colorability of Pseudo-Triangulations

Aichholzer, O., Aurenhammer, F., Hackl, T., Pilz, A., Vogtenhuber, B. & Huemer, C., 2015, In : International Journal of Computational Geometry and Applications. p. 283-298

Research output: Contribution to journalArticleResearchpeer-review

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 contributionResearchpeer-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 contributionResearchpeer-review

A note on the number of general 4-holes in perturbed grids

Aichholzer, O., Hackl, T., Vogtenhuber, B. & Valtr, P., 2015, A note on the number of general 4-holes in perturbed grids. ., p. 68-69

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

Characterization of extremal antipodal polygons

Aichholzer, O., Caraballo, L., Fabila-Monroy, R., Ochoa, C., Nigsch, P. A. & Diaz-Banez, J. M., 2015, In : Graphs and combinatorics. 31, p. 321-333

Research output: Contribution to journalArticleResearchpeer-review

Deciding monotonicity of good drawings of the complete graph

Aichholzer, O., Hackl, T., Pilz, A., Vogtenhuber, B. & Salazar, G., 2015, Encuentros de Geometría Computacional. ., p. 33-36

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