Talk:Point set triangulation
|This is the talk page for discussing improvements to the Point set triangulation article.
This is not a forum for general discussion of the article's subject.
I just collected the time complexities and not the space complexities. I am unsure whether the article benefits from having space complexities because the table becomes less readable and my intention of it was to state what problems are solvable in polynomial time and which ones are (probably) not. If there are examples of other Wikipedia articles that you know of for which editors have decided either way (providing or leaving out space complexities) or know of a Wikipedia policy that clearly states how to proceed, please leave a comment. Winniehell (talk) 11:13, 23 June 2013 (UTC)
The original reference for height, eccentricity, and slope is not Tan 1995 but
- Bern, M.; Edelsbrunner, H.; Eppstein, D.; Mitchell, S.; Tan, T. S. (1993), "Edge insertion for optimal triangulations", Discrete and Computational Geometry, 10 (1): 47–65, doi:10.1007/BF02573962, MR 1215322