30 citations · 208 across the 26 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019★ 1 cited
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…
math.CO2019
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…