#### Filter Results:

#### Publication Year

2001

2008

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser
- Symposium on Computational Geometry
- 2002

(MATH) Let $\overlinecr(<i>G</i>)$ denote the rectilinear crossing number of a graph <i>$G</i>. We determine $\overlinecr(<i>K</i> <inf>11</inf>)=102 and $\overlinecr(<i>K</i> <inf>12</inf>)=153. Despite the remarkable hunt for crossing numbers of the complete graph <i>.K</i> <inf>n</inf> -- initiated by R. Guy in the 1960s -- these quantities have been… (More)

- Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Birgit Vogtenhuber
- Graphs and Combinatorics
- 2007

- Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Peter Braß
- SIAM J. Comput.
- 2003

- Franz Aurenhammer, Robert L. Scot Drysdale, Hannes Krasser
- Inf. Process. Lett.
- 2006

The farthest line segment Voronoi diagram shows properties different from both the closest-segment Voronoi diagram and the farthest-point Voronoi diagram. Surprisingly, this structure did not receive attention in the computational geometry literature. We analyze its combinatorial and topological properties and outline an O(n log n) time construction… (More)

- Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser
- Order
- 2002

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to… (More)

- Oswin Aichholzer, Hannes Krasser
- CCCG
- 2001

- Oswin Aichholzer, Hannes Krasser
- EuroCG
- 2005

We extend the order type data base of all realizable order types in the plane to point sets of cardinality 11. More precisely, we provide a complete data base of all combinatorial different sets of up to 11 points in general position in the plane. In addition, we develop a novel and efficient method for a complete extension to order types of size 12 and… (More)

- Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann
- Comput. Geom.
- 2002

The number of minimum pseudo-triangulations is minimized for point sets in convex position.

- Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser
- EuroCG
- 2005

Let T S be the set of all crossing-free straight line spanning trees of a planar n-point set S. Consider the graph T S where two members T and T of T S are adjacent if T intersects T only in points of S or in common edges. We prove that the diameter of T S is O(log k), where k denotes the number of convex layers of S. Based on this result, we show that the… (More)

- Oswin Aichholzer, Clemens Huemer, Hannes Krasser
- Comput. Geom.
- 2008

Problem 50 in the Open Problems Project of the computational geometry community asks whether any triangulation on a point set in the plane contains a pointed spanning tree as a subgraph. We provide a counterexample. As a consequence we show that there exist triangulations which require a linear number of edge flips to become Hamiltonian.