Oswin Aichholzer

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

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

Fingerprint Fingerprint is based on mining the text of the person's scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

Point Sets Mathematics
Triangulation Engineering & Materials Science
Convex Sets Mathematics
Intersect Mathematics
Geometric Graphs Mathematics
Order Type Mathematics
Linear transformations Engineering & Materials Science
Traveling salesman problem Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1992 2018

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 journalArticle

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

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

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 Mar 2018 In : Computational Geometry: Theory and Applications. 68, p. 77-88 12 p.

Research output: Contribution to journalArticle

Linear transformations
Graph Transformation
Linear transformation
Joining
Perfect Matching

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 journalArticle

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

Research output: Contribution to journalArticle

Traveling salesman problem
Travelling salesman problems
Elimination
Metric
Linearization

Activities 2004 2018

Jorge Urrutia Galicia

Aichholzer, O. (Host)
28 Jun 20187 Jul 2018

Activity: Hosting an academic visitor

R. Fabila-Monroy

Aichholzer, O. (Host)
20 May 201827 May 2018

Activity: Hosting an academic visitor

AIM Workshop on Exact crossing numbers

Aichholzer, O. (Speaker)
28 Apr 20142 May 2014

Activity: Science to scienceTalk at workshop, seminar or course

Crossing Number Workshop 2014: "Combinatorial optimization approaches to graph crossing numbers"

Aichholzer, O. (Speaker)
11 Jun 201415 Jun 2014

Activity: Science to scienceTalk at workshop, seminar or course

Canadian Conference on Computational Geometry

Aichholzer, O. (Speaker)
9 Aug 201418 Aug 2014

Activity: Science to scienceTalk at conference or symposium

Projects 1994 2020