Let $CC^+$ and $CC^-$ be two collections of topological discs of arbitrary radii. The collection of discs is `topological' in the sense that their boundaries are Jordan curves and each pair of Jordan curves intersect at most twice. We prove that the region $cupCC^+ -cupCC^-$ has combinatorial complexity at most $10n-30$ where $p=|CC^+|$, $q=|CC^-|$ and $n=p+qge 5$. Moreover, this bound is achievable. We also show bounds that are stated as functions of $p$ and $q$. These are less precise.Technical report LCSR-TR-19
We prove a near-linear bound on the combinatorial complexity of the union of n fat convex objects in...
Abstract We show that the combinatorial complexity of the union of n infinite cylin-ders in R3, havi...
International audienceApproximating convex bodies succinctly by convex polytopes is a fundamental pr...
AbstractLet C+ and C− be two collections of topological discs. The collection of discs is ‘topologic...
A (not necessarily convex) object C in the plane is - curved for some constant , ! 1, if it has con...
Consider a face F in an arrangement of n Jordan curves in the plane, no two of which intersect more ...
AbstractThis paper studies an impact of geometric degeneracies on the complexity of geometric object...
1 Topological and Geometrical Combinatorics Martin Tancer Abstract The task of the thesis is to pres...
International audienceA (unit) disk graph is the intersection graph of closed (unit) disks in the pl...
We study the complexity of Maximum Clique in intersection graphs of convex objects in the plane. On ...
In the 90's Clark, Colbourn and Johnson wrote a seminal paper where they proved that maximum clique ...
Abstract. We provide a new formula for an upper bound of the com-plexity of non-Seifert graph-manifo...
Abstract. We give a simple argument showing that the number of edges in the intersection graph G of ...
In the 90’s Clark, Colbourn and Johnson wrote a seminal paper, where they proved that maximum clique...
AbstractA (not necessarily convex) object C in the plane is κ-curved for some constant 0<κ<1, if it ...
We prove a near-linear bound on the combinatorial complexity of the union of n fat convex objects in...
Abstract We show that the combinatorial complexity of the union of n infinite cylin-ders in R3, havi...
International audienceApproximating convex bodies succinctly by convex polytopes is a fundamental pr...
AbstractLet C+ and C− be two collections of topological discs. The collection of discs is ‘topologic...
A (not necessarily convex) object C in the plane is - curved for some constant , ! 1, if it has con...
Consider a face F in an arrangement of n Jordan curves in the plane, no two of which intersect more ...
AbstractThis paper studies an impact of geometric degeneracies on the complexity of geometric object...
1 Topological and Geometrical Combinatorics Martin Tancer Abstract The task of the thesis is to pres...
International audienceA (unit) disk graph is the intersection graph of closed (unit) disks in the pl...
We study the complexity of Maximum Clique in intersection graphs of convex objects in the plane. On ...
In the 90's Clark, Colbourn and Johnson wrote a seminal paper where they proved that maximum clique ...
Abstract. We provide a new formula for an upper bound of the com-plexity of non-Seifert graph-manifo...
Abstract. We give a simple argument showing that the number of edges in the intersection graph G of ...
In the 90’s Clark, Colbourn and Johnson wrote a seminal paper, where they proved that maximum clique...
AbstractA (not necessarily convex) object C in the plane is κ-curved for some constant 0<κ<1, if it ...
We prove a near-linear bound on the combinatorial complexity of the union of n fat convex objects in...
Abstract We show that the combinatorial complexity of the union of n infinite cylin-ders in R3, havi...
International audienceApproximating convex bodies succinctly by convex polytopes is a fundamental pr...