File:Original Welzl's Algorithm Counter Example.png
No higher resolution available.
Original_Welzl's_Algorithm_Counter_Example.png (597 × 561 pixels, file size: 28 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: 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ů. Na obrázku jsou chybně napsané poslední 3 černé číslice, protože algoritmus při třech zafixovaných bodech další body nevolí a rovnou vrací výsledek (ne nutně obsahující celou množinu).English: 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. There are wrongly written last 3 black numbers as the algorithm does not choose next points when there are 3 fixed points, and it returns result immediately (not necessary containing whole the set). |
| 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 | 15:46, 2 March 2019 | | 597 × 561 (28 KB) | Hippo.69 | User created page with UploadWizard |
File usage
The following page uses this file:
