Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
228 views

Does this iterated Delaunay triangulation process always "explode"?

Let $P$ be a set of three noncollinear points in $\mathbb{R}^2$. Iteratively form the Delaunay triangulation $\cal T$ of $P$, and then augment $P$ by the circumcircle centers of all triangles in $\...
Joseph O'Rourke's user avatar
5 votes
0 answers
214 views

Covering the sphere with an approximately planar grid

Consider a triangulation of a radius $R$ sphere into $n$ triangles. Must $Ω(\sqrt n)$ triangles have $Ω(1)$ relative difference from being an equilateral triangle of area $4πR^2/n$?  ($Ω$ is from ...
Dmytro Taranovsky's user avatar
2 votes
2 answers
722 views

Euclidean triangulation of the plane with degree 7 at each vertex.

Hyperbolic plane has a beautiful triangulation by congruent hyperbolic triangles where all the vertices of the triangulation have degree 7, this is of course not possible in the euclidean plane, even ...
shurtados's user avatar
  • 1,101