Čeština: Obrázek bodů a popis průběhu algoritmu vedoucí k vrácení kruhu omezeného červenou kružnicí, zatímco správný výsledek je kruh omezený černou kružnicí. Volby v závorkách nejsou pro průběh podstatné, volby bodů před závorkami vedou k přiřazení uvedených bodů do množiny R.
Move to front implementace algoritmu tento problém nemá (neumožňuje vybrat bod 0 na začátku druhého řádku).
English: Picture of points and run of the algorithm leading to returning disc bounded by red circle while correct result is disc bounded by black circle. Choices in parenthesis are not important for the run, choices outside the parenthesis lead to putting corresponding points to the set R.
Move to front implementation of the algorithm does not have this problem (point 0 cannot be selected at the start of the 2nd row).
Date
Source
Own work
Author
Hippo.69
Licensing
I, the copyright holder of this work, hereby publish it under the following license:
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse
Captions
Example where Welzll's algorithm returrns wrong result
Příklad kdy Welzlův algoritmus vrací nesprávný výsledek