List of works - Clemens Huemer

3-Colorability of Pseudo-Triangulations

4-Holes in point sets

4-Labelings and Grid Embeddings of Plane Quadrangulations

4-labelings and grid embeddings of plane quadrangulations

A combinatorial property on angular orders of plane point sets

scholarly article by Ruy Fabila-Monroy et al published June 2011 in Information Processing Letters

An improved lower bound on the maximum number of non-crossing spanning trees

scholarly article published 2013

Carathéodory’s Theorem in Depth

Characteristic polynomials of production matrices for geometric graphs

scientific article published in 2017

Compatible Geometric Matchings

Connecting colored point sets

Covering Islands in Plane Point Sets

Empty Monochromatic Simplices

Empty monochromatic triangles

Empty non-convex and convex four-gons in random point sets

Gray Code Enumeration of Plane Straight-Line Graphs

article by O. Aichholzer et al published October 2007 in Graphs and Combinatorics

Gray codes for non-crossing partitions and dissections of a convex polygon

article by Clemens Huemer et al published April 2009 in Discrete Applied Mathematics

Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons

Lower bounds for the number of small convex k -holes

Lower bounds on the maximum number of non-crossing acyclic graphs

Maximizing Maximal Angles for Plane Straight-Line Graphs

Maximizing maximal angles for plane straight-line graphs

NOTE ON THE NUMBER OF OBTUSE ANGLES IN POINT SETS

New results on production matrices for geometric graphs

article

On embedding triconnected cubic graphs on point sets

On k-gons and k-holes in point sets

On the Fiedler value of large planar graphs

On the Fiedler value of large planar graphs (Extended abstract)

On the Number of Plane Geometric Graphs

On the number of plane graphs

On triconnected and cubic plane graphs on given point sets

Production matrices for geometric graphs