Chan's algorithm
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 of points, in 2- or 3-dimensional space. The algorithm takes time, where is the number of vertices of the output (the convex hull). In the planar case, the algorithm combines an algorithm (Graham scan, for example) with Jarvis march , in order to obtain an optimal time. Chan's algorithm is notable because it is much simpler than the Kirkpatrick–Seidel algorithm, and it naturally extends to 3-dimensional space. This paradigm has been independently developed by Frank Nielsen in his Ph.D. thesis.
Wikipage redirect
primaryTopic
Chan's algorithm
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 of points, in 2- or 3-dimensional space. The algorithm takes time, where is the number of vertices of the output (the convex hull). In the planar case, the algorithm combines an algorithm (Graham scan, for example) with Jarvis march , in order to obtain an optimal time. Chan's algorithm is notable because it is much simpler than the Kirkpatrick–Seidel algorithm, and it naturally extends to 3-dimensional space. This paradigm has been independently developed by Frank Nielsen in his Ph.D. thesis.
has abstract
Chans Algorithmus (engl.: Chan ...... einer Dissertation entwickelt.
@de
En géométrie algorithmique, l' ...... les travaux de Frank Nielsen.
@fr
In computational geometry, Cha ...... k Nielsen in his Ph.D. thesis.
@en
Алгоритм Чана (Тимоти М. Чан, ...... что в худшем случае занимает .
@ru
Алгоритм Чена — алгоритм побуд ...... . Алгоритм названий на честь .
@uk
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,024,617,606
Link from a Wikipage to another Wikipage
date
March 2018
@en
reason
Why to the right and not to the left?
@en
wikiPageUsesTemplate
subject
hypernym
type
comment
Chans Algorithmus (engl.: Chan ...... einer Dissertation entwickelt.
@de
En géométrie algorithmique, l' ...... les travaux de Frank Nielsen.
@fr
In computational geometry, Cha ...... k Nielsen in his Ph.D. thesis.
@en
Алгоритм Чана (Тимоти М. Чан, ...... что в худшем случае занимает .
@ru
Алгоритм Чена — алгоритм побуд ...... лонки в тривимірному просторі.
@uk
label
Algorithme de Chan
@fr
Chan's algorithm
@en
Chans Algorithmus
@de
Алгоритм Чана
@ru
Алгоритм Чена
@uk