File:Original Welzl's Algorithm Counter Example2.png
Original_Welzl's_Algorithm_Counter_Example2.png (571 × 533 pixels, file size: 27 KB, MIME type: image/png)
Captions
Summary
[edit]DescriptionOriginal Welzl's Algorithm Counter Example2.png |
Č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
[edit]- 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 (talk | contribs) | User created page with UploadWizard |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Horizontal resolution | 56.69 dpc |
---|---|
Vertical resolution | 56.69 dpc |