I have a set of vertices $V$ and a set of segments $S$. I want to know whether a segment in the set $S$ is Delaunay against the vertices in $V$.

I would like to state my assumed definition of a Delaunay edge: An edge is Delaunay, iff there exists a circumsphere of its endpoints not containing any other vertex inside it.

I would like to know practical approaches/algorithms for such Delaunay-edge test.

  • $\begingroup$ In case of not getting any answer, would it be better to cross post this question to CSTheory.SE? $\endgroup$ – Pranav Apr 30 '14 at 5:57
  • $\begingroup$ I have posted this question on CSTheory.SE $\endgroup$ – Pranav May 15 '14 at 12:25

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.