David Orden

most citedThe polytope of non-crossing graphs on a planar point set

20 citations · 20 across the 1 of their papers we have counts for

collaborators

2 papers

math.CO2003★ 20 cited

The polytope of non-crossing graphs on a planar point set

David Orden, Francisco Santos

For any finite set $\A$ of $n$ points in $R^{2}$ , we define a $(3 n - 3)$ -dimensional simple polyhedron whose face poset is isomorphic to the poset of ``non-crossing marked graphs'' wi…

math.CO2002

Asymptotically efficient triangulations of the d-cube

David Orden, Francisco Santos

Let $P$ and $Q$ be polytopes, the first of "low" dimension and the second of "high" dimension. We show how to triangulate the product $P \times Q$ efficiently (i.e., with few simpl…