File:Original Welzl's Algorithm Counter Example2.png
No higher resolution available.
Original_Welzl's_Algorithm_Counter_Example2.png (571 × 533 pixels, file size: 27 KB, MIME type: image/png)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
| Description |
Čeština: Obrázek dokumentuje při jakém pořadí voleb bodů (černě) vrací algoritmus chybný výsledek (barevně je dokumentována reakce algoritmu).
Algoritmus publikovaný roku 1991 nebránil zmenšování poloměru mezivýsledku. Algoritmus publikovaný společně s Matouškem a Sharirem roku 1996 toto opravil. Implementace s MoveToFront heuristikou navržená v původním článku problém řešila implicitním nezmenšováním poloměru pro mezivýsledek posledních 4 bodů.English: Picture documents order of point choices (black) for which algorithm returns wrong result (colors document algorithm reactions).
Algorithm published in 1991 didn't prevent shrinking radius of subresult. Algorithm published together with Matoušek and Sharir in 1996 corrected it. Implementation with MoveToFront heuristics suggested in the original paper solved the problem by implicit prevention of shrinking diameter for a subresult of the last 4 points. |
| Date | |
| Source | Own work |
| Author | Hippo.69 |
Licensing
I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 22:30, 2 March 2019 | | 571 × 533 (27 KB) | Hippo.69 | User created page with UploadWizard |
File usage
The following page uses this file:
