Jump to content

Talk:Point-set triangulation

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Space Complexities

[edit]

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)[reply]

Missing reference

[edit]

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

David Eppstein (talk) 16:25, 23 June 2013 (UTC)[reply]

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