Let $K$ be a closed polygonal curve in $\RR^3$ consisting of $n$ line segments. Assume that $K$ is unknotted, so that it is the boundary of an embedded disk in $\RR^3$. This paper considers the question: How many triangles are needed to triangulate a Piecewise-Linear (PL) spanning disk of $K$? The main result exhibits a family of unknotted polygons with $n$ edges, $n \to \infty$, such that the minimal number of triangles needed in any triangulated spanning disk grows exponentially with $n$. For each integer $n \ge 0$, there is a closed, unknotted, polygonal curve $K_n$ in $R^3$ having less than $10n+9$ edges, with the property that any Piecewise-Linear triangulated disk spanning...
In the present article, the author proves two generalizations of his "finiteness-result” (I.H.P. Ana...
International audienceHow much cutting is needed to simplify the topology of a surface? We provide b...
We show that there is a constant α> 0 such that, for any set P of n ≥ 5 points in general positio...
Given a closed polygon P having n edges, embedded in R^d, we give upper and lower bounds fo...
We show that a smooth unknotted curve in R^3 satisfies an isoperimetric inequality that bou...
D. Sleator, R. Tarjan, and W. Thurston discovered that the diameter of the triangulation graph Γk wa...
Given a triangulation G, whose vertex set V is a set of n points in the plane, and given a real numb...
International audienceThe complexity of the 3D-Delaunay triangulation (tetrahedralization) of n poin...
We prove that any planar graph on n vertices has less than O(5.2852^n) spanning trees. Under the res...
Let S be a set S of n points on a polyhedral terrain T in R3, and let " > 0 be a xed constant. We...
A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose v...
Theorem 1. (1) A planar graph with n vertices has at most 5.33333333... n spanning trees. (2) A plan...
How much cutting is needed to simplify the topology of a surface? We provide bounds for several inst...
We give a new proof of Steinitz's classical theorem in the case of plane triangulations, which ...
Let $\cal P$ be a triangle and $\cal D_{1}, \cal D_{2}$ be disks centered on the boundary of $\cal P...
In the present article, the author proves two generalizations of his "finiteness-result” (I.H.P. Ana...
International audienceHow much cutting is needed to simplify the topology of a surface? We provide b...
We show that there is a constant α> 0 such that, for any set P of n ≥ 5 points in general positio...
Given a closed polygon P having n edges, embedded in R^d, we give upper and lower bounds fo...
We show that a smooth unknotted curve in R^3 satisfies an isoperimetric inequality that bou...
D. Sleator, R. Tarjan, and W. Thurston discovered that the diameter of the triangulation graph Γk wa...
Given a triangulation G, whose vertex set V is a set of n points in the plane, and given a real numb...
International audienceThe complexity of the 3D-Delaunay triangulation (tetrahedralization) of n poin...
We prove that any planar graph on n vertices has less than O(5.2852^n) spanning trees. Under the res...
Let S be a set S of n points on a polyhedral terrain T in R3, and let " > 0 be a xed constant. We...
A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose v...
Theorem 1. (1) A planar graph with n vertices has at most 5.33333333... n spanning trees. (2) A plan...
How much cutting is needed to simplify the topology of a surface? We provide bounds for several inst...
We give a new proof of Steinitz's classical theorem in the case of plane triangulations, which ...
Let $\cal P$ be a triangle and $\cal D_{1}, \cal D_{2}$ be disks centered on the boundary of $\cal P...
In the present article, the author proves two generalizations of his "finiteness-result” (I.H.P. Ana...
International audienceHow much cutting is needed to simplify the topology of a surface? We provide b...
We show that there is a constant α> 0 such that, for any set P of n ≥ 5 points in general positio...