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

Filter
Article
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

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
2018

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

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

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

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

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

2016

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

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

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

Disjoint compatibility graph of non-crossing matchings of points in convex position

Aichholzer, O., Asinowski, A. & Miltzow, T., 2015, In : The electronic journal of combinatorics. 22, 1, p. 1-53 Paper #P1.65.

Research output: Contribution to journalArticleResearchpeer-review

Embedding Four-directional Paths on Convex Point Sets

Aichholzer, O., Hackl, T., Lutteropp, S., Mchedlidze, T. & Vogtenhuber, B., 2015, In : Journal of Graph Algorithms and Applications . 19, 2, p. 743-759

Research output: Contribution to journalArticleResearchpeer-review

Empty triangles in good drawings of the complete graph

Aichholzer, O., Hackl, T., Pilz, A., Ramos, P., Sacristán, V. & Vogtenhuber, B., 2015, In : Graphs and combinatorics. 31, 2, p. 335-345

Research output: Contribution to journalArticleResearchpeer-review

Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

Aichholzer, O., Pilz, A. & Mulzer, W., 2015, In : Discrete & computational geometry. 2;54, p. 368-389

Research output: Contribution to journalArticleResearchpeer-review

Monotone Simultaneous Embedding of Upward Planar Digraphs

Aichholzer, O., Hackl, T., Lutteropp, S., Mchedlidze, T., Pilz, A. & Vogtenhuber, B., 2015, In : Journal of Graph Algorithms and Applications . 19, 1, p. 87-110

Research output: Contribution to journalArticleResearchpeer-review

On k-Gons and k-Holes in Point Sets

Aichholzer, O., Hackl, T., Vogtenhuber, B., Fabila-Monroy, R., Gonzales-Aguilar, H., Heredia, M. A., Huemer, C., Urrutia, J. & Valtr, P., 2015, In : Computational geometry. 48, p. 528-537

Research output: Contribution to journalArticleResearchpeer-review

Reprint of: Theta-3 is connected

Aichholzer, O., Bae, S. W., Barba, L., Bose, P., Korman, M., van Renssen, A., Taslakian, P. & Verdonschot, S., 2015, In : Computational geometry. 48, p. 369-442

Research output: Contribution to journalArticleResearchpeer-review

Triangulations with circular arcs

Aichholzer, O., Aurenhammer, F., Aigner, W., Jüttler, B., Dobiásová, K. & Rote, G., 2015, In : Journal of Graph Algorithms and Applications . p. 43-65

Research output: Contribution to journalArticleResearchpeer-review

2014

4-Holes in Point Sets

Aichholzer, O., Fabila-Monroy, R., González-Aguilar, H., Hackl, T., Heredia, M. A., Huemer, C., Urrutia, J. & Vogtenhuber, B., 2014, In : Computational geometry. 47, 6, p. 644-650

Research output: Contribution to journalArticleResearchpeer-review

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane

Aichholzer, O., Cardinal, J., Hackl, T., Hurtado, F., Korman, M., Pilz, A., Silveira, R., Uehara, R., Valtr, P., Vogtenhuber, B. & Welzl, E., 2014, In : Discrete Mathematics & Theoretical Computer Science. 16, 3, p. 317-332

Research output: Contribution to journalArticleResearchpeer-review

Covering Folded Shapes

Aichholzer, O., Aloupis, G., Demaine, E., Demaine, M., Fekete, S., Lubiw, A., Snoeyink, J., Winslow, A. & Hoffmann, M., 2014, In : Journal of Computational Geometry . 5, 1, p. 150-168

Research output: Contribution to journalArticleResearchpeer-review

Empty Monochromatic Simplices

Aichholzer, O., Fabila-Monroy, R., Hackl, T., Huemer, C. & Urrutia, J., 2014, In : Discrete & computational geometry. 52, 2, p. 362-393

Research output: Contribution to journalArticleResearchpeer-review

Flips in combinatorial pointed pseudo-triangulations with face degree at most four

Aichholzer, O., Hackl, T., Orden, D., Pilz, A., Saumell, M. & Vogtenhuber, B., 2014, In : International Journal of Computational Geometry and Applications. 24, 3, p. 197-224

Research output: Contribution to journalArticleResearchpeer-review

Geodesic Order Types

Aichholzer, O., Korman, M., Pilz, A. & Vogtenhuber, B., 2014, In : Algorithmica. 70, p. 112-128

Research output: Contribution to journalArticleResearchpeer-review

Geodesic-preserving polygon simplification

Aichholzer, O., Hackl, T., Korman, M., Pilz, A. & Vogtenhuber, B., 2014, In : International Journal of Computational Geometry and Applications. 24, 4, p. 307-323

Research output: Contribution to journalArticleResearchpeer-review

Lower bounds for the number of small convex k-holes

Aichholzer, O., Fabila-Monroy, R., Hackl, T., Huemer, C., Pilz, A. & Vogtenhuber, B., 2014, In : Computational geometry. 47, 5, p. 605-613

Research output: Contribution to journalArticleResearchpeer-review

On k-Convex Point Sets

Aichholzer, O., Aurenhammer, F., Hackl, T., Hurtado, F., Pilz, A., Ramos, P., Urrutia, J., Valtr, P. & Vogtenhuber, B., 2014, In : Computational geometry. 47, 8, p. 809-832

Research output: Contribution to journalArticleResearchpeer-review

Plane graphs with parity constraints

Aichholzer, O., Hackl, T., Hoffmann, M., Pilz, A., Rote, G., Speckmann, B. & Vogtenhuber, B., 2014, In : Graphs and combinatorics. 30, 1, p. 47-69

Research output: Contribution to journalArticleResearchpeer-review

Reprint of: Extreme points and halving edge search in abstract order types

Aichholzer, O., Miltzow, T. & Pilz, A., 2014, In : Computational geometry. p. 518-526

Research output: Contribution to journalArticleResearchpeer-review

Shellable drawings and the cylindrical crossing number of K_n

Aichholzer, O., Ábrego, B., Fernández-Merchant, S., Ramos, P. A. & Salazar, G., 2014, In : Discrete & computational geometry. 52, 4, p. 743-573

Research output: Contribution to journalArticleResearchpeer-review

Shellable drawings and the cylindrical crossing number of Kn

Aichholzer, O., Ábrego, B., Fernández-Merchant, S., Ramos, P. A. & Salazar, G., 2014, In : Discrete & computational geometry. 52, p. 743-753

Research output: Contribution to journalArticleResearchpeer-review

Theta-3 is connected

Aichholzer, O., Bae, S. W., Barba, L., Bose, P., Korman, M., Renssen, A., Taslakian, P. & Verdonschot, S., 2014, In : Computational geometry. 47, 9, p. 910-917

Research output: Contribution to journalArticleResearchpeer-review

2013

Balanced 6-holes in linearly separable bichromatic point sets.

Aichholzer, O., Urrutia, J. & Vogtenhuber, B., 2013, In : Electronic Notes in Discrete Mathematics . 44, p. 181-186

Research output: Contribution to journalArticleResearch

Blocking delaunay triangulations

Aichholzer, O., Fabila-Monroy, R., Hackl, T., van Kreveld, M., Pilz, A., Ramos, P. & Vogtenhuber, B., 2013, In : Computational geometry. 46, 2, p. 154-159

Research output: Contribution to journalArticleResearchpeer-review

Extreme points and halving edge search in abstract order types

Aichholzer, O., Miltzow, T. & Pilz, A., 2013, In : Computational geometry. 46, p. 970-978

Research output: Contribution to journalArticleResearchpeer-review

Flip Graphs of Bounded-Degree Triangulations

Aichholzer, O., Hackl, T., Orden, D., Ramos, P., Rote, G., Schulz, A. & Speckmann, B., 2013, In : Graphs and combinatorics. 29, 6, p. 1577-1593

Research output: Contribution to journalArticleResearchpeer-review

Maximizing maximal angles for plane straight line graphs

Aichholzer, O., Hackl, T., Hoffmann, M., Huemer, C., Santos, F., Speckmann, B. & Vogtenhuber, B., 2013, In : Computational geometry. 46, 1, p. 17-28

Research output: Contribution to journalArticleResearchpeer-review

More on the crossing number of $K_n$: Monotone Drawings

Aichholzer, O., Ábrego, B., Fernández-Merchant, S., Ramos, P. A. & Salazar, G., 2013, In : Electronic Notes in Discrete Mathematics . 44, p. 411-414

Research output: Contribution to journalArticleResearch

Shape spaces via medial axis transforms for segmentation of complex geometry in 3d voxel data.

Aichholzer, O., Abhau, J., Kornberger, B., Colutto, S. & Scherzer, O., 2013, In : Inverse problems and imaging. 7, 1, p. 125-125

Research output: Contribution to journalArticleResearchpeer-review

The 2-page crossing number of K_n.

Aichholzer, O., Ábrego, B., Fernández-Merchant, S., Ramos, P. A. & Salazar, G., 2013, In : Discrete & computational geometry. 49, 4, p. 747-777

Research output: Contribution to journalArticleResearchpeer-review

2012

Convexifying monotone polygons while maintaining internal visibility

Aichholzer, O., Cetina, M., Fabila-Monroy, R., Leanos, J., Salazar, G. & Urrutia, J., 2012, In : Lecture notes in computer science. 7579, p. 98-108

Research output: Contribution to journalArticleResearchpeer-review

On 5-gons and 5-holes

Aichholzer, O., Hackl, T. & Vogtenhuber, B., 2012, In : Lecture notes in computer science. 7579, p. 1-13

Research output: Contribution to journalArticleResearchpeer-review

On k-convex polygons

Aichholzer, O., Aurenhammer, F., Demaine, E., Hurtado, F., Ramos, P. A. & Urrutia, J., 2012, In : Computational geometry. 45, 3, p. 73-87

Research output: Contribution to journalArticleResearchpeer-review

Pointed drawings of planar graphs

Aichholzer, O., Rote, G., Schulz, A. & Vogtenhuber, B., 2012, In : Computational geometry. p. 482-494

Research output: Contribution to journalArticleResearchpeer-review