Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Chan's_algorithm> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Chan's_algorithm abstract "In computational geometry, Chan's algorithm, named after Timothy M. Chan, is an optimal output-sensitive algorithm to compute the convex hull of a set P of n points, in 2- or 3-dimensional space. The algorithm takes O(n log h) time, where h is the number of vertices of the output (the convex hull). In the planar case, the algorithm combines an O(n log n) algorithm (Graham scan, for example) with Jarvis march, in order to obtain an optimal O(n log h) time. Chan's algorithm is notable because it is much simpler than the ultimate planar convex hull algorithm, and it naturally extends to 3-dimensional space. This paradigm has been independently developed by Frank Nielsen in his Ph. D. thesis.".
- Chan's_algorithm wikiPageID "8320430".
- Chan's_algorithm wikiPageRevisionID "605413547".
- Chan's_algorithm hasPhotoCollection Chan's_algorithm.
- Chan's_algorithm subject Category:Convex_hull_algorithms.
- Chan's_algorithm type Abstraction100002137.
- Chan's_algorithm type Act100030358.
- Chan's_algorithm type Activity100407535.
- Chan's_algorithm type Algorithm105847438.
- Chan's_algorithm type ConvexHullAlgorithms.
- Chan's_algorithm type Event100029378.
- Chan's_algorithm type Procedure101023820.
- Chan's_algorithm type PsychologicalFeature100023100.
- Chan's_algorithm type Rule105846932.
- Chan's_algorithm type YagoPermanentlyLocatedEntity.
- Chan's_algorithm comment "In computational geometry, Chan's algorithm, named after Timothy M. Chan, is an optimal output-sensitive algorithm to compute the convex hull of a set P of n points, in 2- or 3-dimensional space. The algorithm takes O(n log h) time, where h is the number of vertices of the output (the convex hull). In the planar case, the algorithm combines an O(n log n) algorithm (Graham scan, for example) with Jarvis march, in order to obtain an optimal O(n log h) time.".
- Chan's_algorithm label "Chan's algorithm".
- Chan's_algorithm label "Алгоритм Чана".
- Chan's_algorithm sameAs m.026_b2v.
- Chan's_algorithm sameAs Q2025538.
- Chan's_algorithm sameAs Q2025538.
- Chan's_algorithm sameAs Chan's_algorithm.
- Chan's_algorithm wasDerivedFrom Chan's_algorithm?oldid=605413547.
- Chan's_algorithm isPrimaryTopicOf Chan's_algorithm.