30 citations · 208 across the 26 of their papers we have counts for
33 papers
-arrangements of pseudolines and pseudocircles
Jan Kynčl, Carolina Medina, Gelasio Salazar
A -arrangement of pseudolines is a set of bi-infinite curves in the plane such that any two of them intersect each other in exactly points, at which they cross, and it is si…
Drawings of Complete Multipartite Graphs Up to Triangle Flips
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang +5
For a drawing of a labeled graph, the rotation of a vertex or crossing is the cyclic order of its incident edges, represented by the labels of their other endpoints. The extended r…
Spiraling and Folding: The Topological View
Jan Kynčl, Marcus Schaefer, Eric Sedgwick +1
For every , we construct two curves in the plane that intersect at least times and do not form spirals. The construction is in three stages: we first exhibit closed curves o…
On Crossing-Families in Planar Point Sets
Oswin Aichholzer, Jan Kynčl, Manfred Scheucher +2
A -crossing family in a point set in general position is a set of segments spanned by points of such that all segments mutually cross. In this short note we pres…
Minimal Representations of Order Types by Geometric Graphs
Oswin Aichholzer, Martin Balko, Michael Hoffmann +8
In order to have a compact visualization of the order type of a given point set S, we are interested in geometric graphs on S with few edges that unambiguously display the order ty…
Z_2-genus of graphs and minimum rank of partial symmetric matrices
Radoslav Fulek, Jan Kynčl
The \emph{genus} of a graph is the minimum such that has an embedding on the orientable surface of genus . A drawing of a graph on a surface is…