Given a set of points S and a triangle, what are the various reasons for which constructing and using the convex layers of S is not optimal for counting and listing the points inside the triangle?

  • $\begingroup$ There are at least 2 reasons; try to come up with one yourself. $\endgroup$ – j_random_hacker May 30 '18 at 9:20
  • $\begingroup$ @j_random_hacker with a triangulation, the query time would be O(log n), whereas with the convex layers it would be O(n log n), if I got the math right. $\endgroup$ – GeomForFun May 30 '18 at 9:39

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.