Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
2 answers
323 views

Minimum weight triangulation of lattice points in a circle

Let $r$ be a natural number, and consider the $\mathbb{Z}^2$ lattice points $S$ inside or on the circle $C$ of radius $r$ centered on the origin. Let $P$ be the convex hull of $S$; so $P$ is inscribed ...
Joseph O'Rourke's user avatar