Tomáš Kaiser

activity

20102023

most citedNowhere-zero flows in signed graphs: A survey

2 citations · 3 across the 10 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.CG2014

10-Gabriel graphs are Hamiltonian

Tomáš Kaiser, Maria Saumell, Nico Van Cleemput

Given a set $S$ of points in the plane, the $k$ -Gabriel graph of $S$ is the geometric graph with vertex set $S$ , where $p_{i}, p_{j} \in S$ are connected by an edge if and only if the cl…

math.CO2014★ 1 cited

Fractional covers and matchings in families of weighted $d$ -intervals

Ron Aharoni, Tomas Kaiser, Shira Zerbib

A $d$ -{\em interval} is a union of at most $d$ disjoint closed intervals on a fixed line. Tardos [Combinatorica 15 (1995), 123-134] and the second author [Disc. Comput. Geom. 18 (1…

10-Gabriel graphs are Hamiltonian

Fractional covers and matchings in families of weighted d-intervals

Fractional covers and matchings in families of weighted $d$ -intervals