Oswin Aichholzer

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

1992 …2020
Wenn Sie Änderungen in Pure vorgenommen haben, werden diese hier in Kürze erscheinen.

Forschungsoutput 1992 2019

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, S. 51-61 11 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Order Type
Cross section
Configuration
Line
Straight Line
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, S. 31:1-31:6

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 2482-2492 11 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 28 - 32

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 197-226 30 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Open Access

Holes in 2-convex point sets

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Point Sets
Convex Sets
Interior
Simple Polygon
Integer

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, Band 10765. S. 169-181 13 S. (Lecture Notes in Computer Science ; Band 10765 ).

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

Point Sets
Convex Sets
Interior
Simple Polygon
Integer

Linear transformation distance for bichromatic matchings

Aichholzer, O., Barba, L., Hackl, T., Pilz, A. & Vogtenhuber, B., 1 Mär 2018, in : Computational Geometry: Theory and Applications. 68, S. 77-88 12 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Linear transformations
Graph Transformation
Linear transformation
Joining
Perfect Matching

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, 34th European Workshop on Computational Geometry (EuroCG '18): Extended Abstracts. Berlin, Germany, S. 21:1-21:6

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 101-118 18 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 32:1-32:6

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 57-83 27 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Order Type
Optimal Algorithm
Point Sets
Convex Hull
Polynomials

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, S. 69-73 5 S.

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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. (Hrsg.). Brisbane, Australia: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Band 77. S. 8:1-8:16 (Leibniz International Proceedings in Informatics (LIPIcs)).

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 17-20 4 S.

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 521-546 26 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Traveling salesman problem
Travelling salesman problems
Elimination
Metric
Linearization

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, S. 25-28 4 S.

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 35-41 7 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Geometric Graphs
Spanning tree
Complete Graph
Packing
Path

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, S. 81-84 4 S.

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, Band 51. S. 7.1-7.16

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

Triangulation

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 Aufl. S. 7:1-7:16

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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. (Hrsg.). Springer, Cham, Band 9943. S. 1-12 12 S. (Lecture Notes in Computer Science (LNCS)).

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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. S. 431-451

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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. S. 263-266

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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 Aufl. S. 9:1--9:12

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

Planar L-Shaped Point Set Embedding of Trees

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

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 167-184 18 S.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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. S. 283-298

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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. ., S. 57-60

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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. ., S. 505-516

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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. ., S. 68-69

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 321-333

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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. ., S. 33-36

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 1-53 Paper #P1.65.

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 743-759

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 335-345

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Folding Polyominoes into Poly(Cubes)

Aichholzer, O., Demaine, E., Demaine, M., Fekete, S., Biro, M., Eppstein, D., Hesterberg, A., Kostitsyna, I. & Schmidt, C., 2015, (Angenommen/In Druck) Canadian Conference on Computational Geometry. .

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 87-110

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 528-537

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Representing Directed Trees as Straight Skeletons

Aichholzer, O., Hackl, T., Vogtenhuber, B., Biedl, T., Held, M., Huber, S. & Palfrader, P., 2015, International Symposium on Graph Drawing. ., S. 335-347

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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, S. 369-442

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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 . S. 43-65

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 644-650

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 317-332

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 150-168

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Einführung in die angewandte Geometrie

Aichholzer, O., 2014, 1 Aufl. Basel: Bikhäuser. (Mathematik Kompakt)

Publikation: Buch/Bericht/KonferenzbandBuch (Autorenwerk)Forschung

Embedding Four-directional Paths on Convex Point Sets

Aichholzer, O., Hackl, T., Lutteropp, S., Mchedlidze, T. & Vogtenhuber, B., 2014, Proc. 22nd International Symposium on Graph Drawing (GD 2014). ., Band 8871. S. 355-366 (Lecture Notes in Computer Science (LNCS)).

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

Empty Monochromatic Simplices

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung