Talk:Point-set triangulation

Space Complexities
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)

Missing reference
The original reference for height, eccentricity, and slope is not Tan 1995 but —David Eppstein (talk) 16:25, 23 June 2013 (UTC)

Thank you very much for the hint! I fixed the reference. Winniehell (talk) 18:39, 23 June 2013 (UTC)