Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
142 views

Uniqueness constraints for Delaunay triangulation

Commonly the assumption that is made on point sets that shall be Delaunay-triangulated is that no three are collinear and no four are cocircular. Those assumptions are however too restrictive: if ...
Manfred Weis's user avatar
  • 13.2k
2 votes
1 answer
115 views

mean length of the non-crossing graphs on n points

My original question is rather vague so I'll start with a precise example and then indicate possible generalisations. Given a n-tuple x=(x1,,xn) in, say, a square with side-length 1 in the ...
kaleidoscop's user avatar
  • 1,352