C. Tóth

activity

20032022

most citedBounds on the maximum multiplicity of some common geometric graphs

37 citations · 192 across the 51 of their papers we have counts for

collaborators

Showing 2011Show all

3 papers · 1 filter

cs.CG2011

Minimum Convex Partitions and Maximum Empty Polytopes

Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Tóth

Let $S$ be a set of $n$ points in $R^{d}$ . A Steiner convex partition is a tiling of $conv (S)$ with empty convex bodies. For every integer $d$ , we show that $S$ admits…

math.CO2011

Packing anchored rectangles

Adrian Dumitrescu, Csaba D. Tóth

Let $S$ be a set of $n$ points in the unit square $[0, 1]^{2}$ , one of which is the origin. We construct $n$ pairwise interior-disjoint axis-aligned empty rectangles such that the low…

cs.CG2011

Collinearities in Kinetic Point Sets

Ben D. Lund, George B. Purdy, Justin W. Smith +1

Let $P$ be a set of $n$ points in the plane, each point moving along a given trajectory. A {\em $k$ -collinearity} is a pair $(L, t)$ of a line $L$ and a time $t$ such that $L$ conta…