Oswin Aichholzer

According to our database1, Oswin Aichholzer authored at least 142 papers between 1995 and 2020.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2020
A superlinear lower bound on the number of 5-holes.
J. Comb. Theory, Ser. A, 2020

Plane Spanning Trees in Edge-Colored Simple Drawings of K<sub>n</sub>.
CoRR, 2020

Drawing Graphs as Spanners.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

2019
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants.
CoRR, 2019

Cross-sections of line configurations in R3 and (<i>d</i> - 2)-flat configurations in Rd.
Comput. Geom., 2019

Packing plane spanning graphs with short edges in complete geometric graphs.
Comput. Geom., 2019

Flip Distances Between Graph Orientations.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2019

On the 2-Colored Crossing Number.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Graphs with Large Total Angular Resolution.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

On the Edge-Vertex Ratio of Maximal Thrackles.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Minimal Representations of Order Types by Geometric Graphs.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Folding Polyominoes with Holes into a Cube.
Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2018
Bishellable drawings of K<sub>n</sub>.
SIAM J. Discret. Math., 2018

Computing balanced islands in two colored point sets in the plane.
Inf. Process. Lett., 2018

Folding Polyominoes into (Poly)Cubes.
Int. J. Comput. Geom. Appl., 2018

Perfect <i>k</i>-Colored Matchings and \((k+2)\) -Gonal Tilings.
Graphs Comb., 2018

Modem illumination of monotone polygons.
Comput. Geom., 2018

Linear transformation distance for bichromatic matchings.
Comput. Geom., 2018

Holes in 2-convex point sets.
Comput. Geom., 2018

2017
Packing plane spanning trees and paths in complete geometric graphs.
Inf. Process. Lett., 2017

An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings.
Int. J. Comput. Geom. Appl., 2017

Packing Short Plane Spanning Graphs in Complete Geometric Graphs.
CoRR, 2017

2016
Reconstructing Point Set Order Types from Radial Orderings.
Int. J. Comput. Geom. Appl., 2016

Geometric Achromatic and Pseudoachromatic Indices.
Graphs Comb., 2016

Packing Short Plane Spanning Trees in Complete Geometric Graphs.
Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

An Improved Lower Bound on the Minimum Number of Triangulations.
Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015
Embedding Four-directional Paths on Convex Point Sets.
J. Graph Algorithms Appl., 2015

Monotone Simultaneous Embeddings of Upward Planar Digraphs.
J. Graph Algorithms Appl., 2015

Triangulations with Circular Arcs.
J. Graph Algorithms Appl., 2015

3-Colorability of Pseudo-Triangulations.
Int. J. Comput. Geom. Appl., 2015

Empty Triangles in Good Drawings of the Complete Graph.
Graphs Comb., 2015

Characterization of Extremal Antipodal Polygons.
Graphs Comb., 2015

Flip Distance Between Triangulations of a Simple Polygon is NP-Complete.
Discret. Comput. Geom., 2015

Balanced Islands in Two Colored Point Sets in the Plane.
CoRR, 2015

On k-gons and k-holes in point sets.
Comput. Geom., 2015

Reprint of: Theta-3 is connected.
Comput. Geom., 2015

Disjoint Compatibility Graph of Non-Crossing Matchings of Points in Convex Position.
Electron. J. Comb., 2015

A Note on the Number of General 4-holes in (Perturbed) Grids.
Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

Representing Directed Trees as Straight Skeletons.
Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

2014
Covering Folded Shapes.
J. Comput. Geom., 2014

Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four.
Int. J. Comput. Geom. Appl., 2014

Geodesic-Preserving Polygon Simplification.
Int. J. Comput. Geom. Appl., 2014

Plane Graphs with Parity Constraints.
Graphs Comb., 2014

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.
Discret. Math. Theor. Comput. Sci., 2014

Empty Monochromatic Simplices.
Discret. Comput. Geom., 2014

Shellable Drawings and the Cylindrical Crossing Number of K<sub>n</sub>.
Discret. Comput. Geom., 2014

Reprint of: Extreme point and halving edge search in abstract order types.
Comput. Geom., 2014

Lower bounds for the number of small convex k-holes.
Comput. Geom., 2014

4-Holes in point sets.
Comput. Geom., 2014

Theta-3 is connected.
Comput. Geom., 2014

On k-convex point sets.
Comput. Geom., 2014

Geodesic Order Types.
Algorithmica, 2014

Reconstructing Point Set Order Typesfrom Radial Orderings.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Order types and cross-sections of line arrangements in R^3.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Graph Drawings with Relative Edge Length Specifications.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Non-Shellable Drawings of K<sub>n</sub> with Few Crossings.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Einführung in die angewandte Geometrie.
Mathematik Kompakt, Birkhäuser, ISBN: 978-3-0346-0143-6, 2014

2013
Balanced 6-holes in linearly separable bichromatic point sets.
Electron. Notes Discret. Math., 2013

More on the crossing number of K<sub>n</sub>: Monotone drawings.
Electron. Notes Discret. Math., 2013

The 2-Page Crossing Number of K<sub>n</sub>.
Discret. Comput. Geom., 2013

Extremal antipodal polygons and polytopes
CoRR, 2013

Monotone Simultaneous Embedding of Directed Paths.
CoRR, 2013

Shellable drawings and the cylindrical crossing number of $K_n$.
CoRR, 2013

Extreme point and halving edge search in abstract order types.
Comput. Geom., 2013

Blocking Delaunay triangulations.
Comput. Geom., 2013

Maximizing maximal angles for plane straight-line graphs.
Comput. Geom., 2013

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012
Pointed drawings of planar graphs.
Comput. Geom., 2012

On k-convex polygons.
Comput. Geom., 2012

What makes a Tree a Straight Skeleton?
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011
Computational and Structural Advantages of Circular Boundary Representation.
Int. J. Comput. Geom. Appl., 2011

There is a unique crossing-minimal rectilinear drawing of K<sub>18</sub>.
Electron. Notes Discret. Math., 2011

On 5-Gons and 5-Holes.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Convexifying Monotone Polygons while Maintaining Internal Visibility.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Convexifying Polygons Without Losing Visibilities.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons.
SIAM J. Discret. Math., 2010

Edge-Removal and Non-Crossing Configurations in Geometric Graphs.
Discret. Math. Theor. Comput. Sci., 2010

Divide-and-conquer for Voronoi diagrams revisited.
Comput. Geom., 2010

Playing Pylos with an autonomous robot.
Proceedings of the 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010

Compatible pointed pseudo-triangulations.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

Exact Medial Axis Computation for Circular Arc Boundaries.
Proceedings of the Curves and Surfaces, 2010

Exact Medial Axis Computation for Triangulated Solids with Respect to Piecewise Linear Metrics.
Proceedings of the Curves and Surfaces, 2010

2009
Flip Graphs of Bounded-Degree Triangulations.
Electron. Notes Discret. Math., 2009

New results on lower bounds for the number of (<=k)-facets.
Eur. J. Comb., 2009

Empty monochromatic triangles.
Comput. Geom., 2009

On minimum weight pseudo-triangulations.
Comput. Geom., 2009

Editorial.
Comput. Geom., 2009

Improved upper bounds on the reflexivity of point sets.
Comput. Geom., 2009

Recovering Structure from <i>r</i>-Sampled Objects.
Comput. Graph. Forum, 2009

Medial axis computation for planar free-form shapes.
Comput. Aided Des., 2009

2008
On the number of pseudo-triangulations of certain point sets.
J. Comb. Theory, Ser. A, 2008

Compatible Geometric Matchings.
Electron. Notes Discret. Math., 2008

Triangulations without pointed spanning trees.
Comput. Geom., 2008

Matching edges and faces in polygonal partitions.
Comput. Geom., 2008

2007
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-Triangles.
Graphs Comb., 2007

On the Number of Plane Geometric Graphs.
Graphs Comb., 2007

Gray Code Enumeration of Plane Straight-Line Graphs.
Graphs Comb., 2007

New results on lower bounds for the number of (k)-facets: (extended abstract).
Electron. Notes Discret. Math., 2007

New Lower Bounds for the Number of (<=k)-Edges and the Rectilinear Crossing Number of K<sub>n</sub>.
Discret. Comput. Geom., 2007

Pre-Triangulations and Liftable Complexes.
Discret. Comput. Geom., 2007

Connecting colored point sets.
Discret. Appl. Math., 2007

A quadratic distance bound on sliding between crossing-free spanning trees.
Comput. Geom., 2007

Abstract order type extension and new results on the rectilinear crossing number.
Comput. Geom., 2007

On (Pointed) Minimum Weight Pseudo-Triangulations.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2006
Transforming spanning trees and pseudo-triangulations.
Inf. Process. Lett., 2006

On the Crossing Number of Complete Graphs.
Computing, 2006

On the number of plane graphs.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005
Games on triangulations.
Theor. Comput. Sci., 2005

On pseudo-convex decompositions, partitions, and coverings.
Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

2004
Quickest Paths, Straight Skeletons, and the City Voronoi Diagram.
Discret. Comput. Geom., 2004

A lower bound on the number of triangulations of planar point sets.
Comput. Geom., 2004

Convexity minimizes pseudo-triangulations.
Comput. Geom., 2004

2003
Towards compatible triangulations.
Theor. Comput. Sci., 2003

Pseudotriangulations from Surfaces and a Novel Type of Edge Flip.
SIAM J. Comput., 2003

Long proteins with unique optimal foldings in the H-P model.
Comput. Geom., 2003

The Zigzag Path of a Pseudo-Triangulation.
Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips.
Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

Spatial embedding of pseudo-triangulations.
Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

Degree Bounds for Constrained Pseudo-Triangulations.
Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002
Enumerating Order Types for Small Point Sets with Applications.
Order, 2002

On Flips in Polyhedral Surfaces.
Int. J. Found. Comput. Sci., 2002

Sequences of spanning trees and a fixed tree theorem.
Comput. Geom., 2002

Playing with Triangulations.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

2001
Generalized self-approaching curves.
Discret. Appl. Math., 2001

Reconfiguring convex polygons.
Comput. Geom., 2001

Enumerating order types for small sets with applications.
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

The point set order type data base: A collection of applications and results.
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

On the number of triangulations every planar point set must have.
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

2000
Flipturning polygons
CoRR, 2000

Edge Operations on Non-Crossing Spanning Trees.
EuroCG, 2000

1999
New Results on MWT Subgraphs.
Inf. Process. Lett., 1999

Skew Voronoi Diagrams.
Int. J. Comput. Geom. Appl., 1999

The Path of a Triangulation.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

1998
Constant-Level Greedy Triangulations Approximate the MWT Well.
J. Comb. Optim., 1998

1997
Matching Shapes with a Reference Point.
Int. J. Comput. Geom. Appl., 1997

Voronoi Diagrams for Direction-Sensitive Distances.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996
Classifying Hyperplanes in Hypercubes.
SIAM J. Discret. Math., 1996

Triangulations Intersect Nicely.
Discret. Comput. Geom., 1996

Straight Skeletons for General Polygonal Figures in the Plane.
Proceedings of the Computing and Combinatorics, Second Annual International Conference, 1996

1995
A Novel Type of Skeleton for Polygons.
J. Univers. Comput. Sci., 1995

Triangulations Intersect Nicely.
Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995


  Loading...