Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
261 views

Do random triangulation edge-flips maintain randomness?

Let $S$ be a fixed set of $n$ points in the plane in general position. Let $T$ be a triangulation of $S$, (somehow) selected uniformly at random from all triangulations of $S$. (There are an ...
Joseph O'Rourke's user avatar
9 votes
1 answer
424 views

Hamiltonian circuit

Let us consider a disk with one labelled point on the boundary and $n$ labelled points in the interior. Let T be a triangulation of the whole disk with vertices on the labelled points such that T ...
Anonymous's user avatar
  • 828