Home›Computational Geometry Algorithm›Space Complexity›LinearBrowse ByLinearFactsLinearSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1975 CE 1LinearFilter Results1 entryCategoryAllTriangulation, Voronoi and Mesh Algorithms (1)Time ComplexityAllLinearithmic Time -- O(n log n) (1)GroupAllTriangulation, Voronoi and Mesh Algorithms (1)ACM AreaAllAlgorithms and Complexity Theory (1)Show ResultsFortune's AlgorithmLinearSources1. Wikipedia: Computational geometrytier 2WikipediaComputational geometry, lead section, term-origin sentenceQuote, Computational geometry, lead section, term-origin sentenceA groundlaying book in the subject by Preparata and Shamos dates the first use of the term "computational geometry" in this sense by 1975.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.