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

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

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

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

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

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

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

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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

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

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

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

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

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

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Geodesic Order Types

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 307-323

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 605-613

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 809-832

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 910-917

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2013

Balanced 6-holes in linearly separable bichromatic point sets.

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschung

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, S. 154-159

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Extreme points and halving edge search in abstract order types

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 1577-1593

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 411-414

Publikation: Beitrag in einer FachzeitschriftArtikelForschung

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, S. 125-125

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 747-777

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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, S. 98-108

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

On 5-gons and 5-holes

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

On k-convex polygons

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Pointed drawings of planar graphs

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2011

Computational and structural advantages of circular boundary representation

Aichholzer, O., Aurenhammer, F., Hackl, T., Jüttler, B., Oberneder, M. & Sir, Z., 2011, in : International Journal of Computational Geometry and Applications. 21, 1, S. 47-69

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung