Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Kirkpatrick–Seidel_algorithm> ?p ?o. }
Showing items 1 to 11 of
11
with 100 items per page.
- Kirkpatrick–Seidel_algorithm abstract "The Kirkpatrick–Seidel algorithm, called by its authors "the ultimate planar convex hull algorithm" is an algorithm for computing the convex hull of a set of points in the plane, with O(n log h) time complexity, where n is the number of input points and h is the number of points in the hull. Thus, the algorithm is output-sensitive: its running time depends on both the input size and the output size. Another output-sensitive algorithm, the gift wrapping algorithm, was known much earlier, but the Kirkpatrick–Seidel algorithm has an asymptotic running time that is significantly smaller and that always improves on the O(n log n) bounds of non-output-sensitive algorithms. The Kirkpatrick–Seidel algorithm is named after its inventors, David G. Kirkpatrick and Raimund Seidel.".
- Kirkpatrick–Seidel_algorithm wikiPageID "11699089".
- Kirkpatrick–Seidel_algorithm wikiPageRevisionID "596734579".
- Kirkpatrick–Seidel_algorithm subject Category:Convex_hull_algorithms.
- Kirkpatrick–Seidel_algorithm comment "The Kirkpatrick–Seidel algorithm, called by its authors "the ultimate planar convex hull algorithm" is an algorithm for computing the convex hull of a set of points in the plane, with O(n log h) time complexity, where n is the number of input points and h is the number of points in the hull. Thus, the algorithm is output-sensitive: its running time depends on both the input size and the output size.".
- Kirkpatrick–Seidel_algorithm label "Kirkpatrick–Seidel algorithm".
- Kirkpatrick–Seidel_algorithm label "Алгоритм Киркпатрика".
- Kirkpatrick–Seidel_algorithm sameAs Kirkpatrick%E2%80%93Seidel_algorithm.
- Kirkpatrick–Seidel_algorithm sameAs Q4060672.
- Kirkpatrick–Seidel_algorithm sameAs Q4060672.
- Kirkpatrick–Seidel_algorithm wasDerivedFrom Kirkpatrick–Seidel_algorithm?oldid=596734579.