File:Original Welzl's Algorithm Counter Example.png
Original_Welzl's_Algorithm_Counter_Example.png (597 × 561 pixels, file size: 28 KB, MIME type: image/png)
Captions
Captions
Summary
[edit]DescriptionOriginal Welzl's Algorithm Counter Example.png |
Č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
[edit]![w:en:Creative Commons](https://upload.wikimedia.org/wikipedia/commons/thumb/7/79/CC_some_rights_reserved.svg/90px-CC_some_rights_reserved.svg.png)
![attribution](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Cc-by_new_white.svg/24px-Cc-by_new_white.svg.png)
![share alike](https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Cc-sa_white.svg/24px-Cc-sa_white.svg.png)
- 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 (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 |