Fortune's algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 04:1204:12, 15 September 2024 Jlwoodwa talk contribs 10,084 bytes −2 removed Category:Computational geometry; added Category:Geometric algorithms using HotCat undo

curprev 11:4411:44, 13 June 2024 Writeslow talk contribs 10,086 bytes +87 →External links: Add a really nice Fortune's Algorithm visualization website to help people understand the concept behind fortune's algorithm quickly. undo Tag: Visual edit

curprev 03:2503:25, 11 June 2024 Chris the speller talk contribs m 9,999 bytes −1 →Algorithm description: replaced: half way → halfway undo Tag: AWB

curprev 07:2007:20, 18 October 2023 Cedar101 talk contribs 10,000 bytes +286 →Pseudocode: if ... else if ... else... <math> \scriptstyle undo

curprev 12:5712:57, 17 October 2023 Ilay yundler talk contribs m 9,714 bytes +181 →Weighted sites and disks undo Tag: Visual edit

curprev 16:2616:26, 27 January 2023 Edderiofer talk contribs 9,533 bytes +59 Adding short description: "Voronoi diagram generation algorithm" undo Tag: Shortdesc helper

curprev 16:0516:05, 21 September 2022 Immortal User talk contribs 9,474 bytes +17 The current Fortune's Algorithm animation (gif) is rotated by 90 deg which makes it hard to visualize while following the article. Also, the article mentions/visualizes the algorithm workin undo Tag: Visual edit

curprev 19:1119:11, 28 April 2021 Bender the Bot talk contribs m 9,066 bytes +1 →top: HTTP → HTTPS for the American Mathematical Society, replaced: =http://www.ams.org/ → =https://www.ams.org/ undo Tag: AWB

curprev 12:4012:40, 14 January 2021 Yobot talk contribs m 9,065 bytes −1 →Weighted sites and disks: FIx REFPUNCT + other minor fixes undo Tag: AWB

curprev 20:4320:43, 6 March 2020 Citation bot talk contribs m 9,066 bytes −43 Add: citeseerx. Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here. | Activated by User:AManWithNoPlan | via #UCB_webform undo

curprev 03:5103:51, 13 February 2020 GreenC bot talk contribs 9,109 bytes −17 Move 1 url. Wayback Medic 2.5 undo

curprev 08:5108:51, 19 December 2019 InternetArchiveBot talk contribs 9,126 bytes +47 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 14:5414:54, 17 December 2019 Frap talk contribs m 9,079 bytes +4 →Pseudocode undo

curprev 11:0911:09, 21 October 2019 79.179.225.142 talk 9,075 bytes −199 →External links: Fixed link to Fortunes original implementation undo

curprev 12:3612:36, 6 October 2019 213.203.132.119 talk 9,274 bytes +158 Put an alternative link to Steven Fortune's code at Netlib undo

curprev 04:2704:27, 8 September 2019 InternetArchiveBot talk contribs 9,116 bytes +57 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 08:4208:42, 20 August 2019 83.84.125.27 talk 9,059 bytes +30 No edit summary undo

curprev 11:3611:36, 27 December 2018 185.31.48.30 talk 9,029 bytes −86 - gh link, probably we don't need to include every github repo which implements it undo

curprev 14:5814:58, 19 September 2018 136.159.160.153 talk 9,115 bytes −1 Removed excess bracket on first line of Pseudocode undo

curprev 19:2819:28, 18 May 2018 Nbro talk contribs 9,116 bytes +1 →Weighted sites and disks undo

curprev 15:1915:19, 6 December 2017 194.3.119.4 talk 9,115 bytes +6 No edit summary undo
curprev 15:1815:18, 6 December 2017 194.3.119.4 talk 9,109 bytes +80 No edit summary undo

curprev 15:0115:01, 26 October 2017 170.91.5.76 talk 9,029 bytes +1 →Pseudocode: added closing perenthesis undo

curprev 04:0204:02, 11 October 2017 153.145.176.122 talk 9,028 bytes +6 →Weighted sites and disks undo

curprev 18:1018:10, 3 August 2017 David Eppstein talk contribs 9,022 bytes −92 Undid revision 793720166 by 88.188.240.30 (talk) not same aslgorithm undo
curprev 14:2814:28, 3 August 2017 88.188.240.30 talk 9,114 bytes +92 →External links undo

curprev 18:0318:03, 9 June 2017 Magic links bot talk contribs m 9,022 bytes +4 Replace magic links with templates per local RfC and MediaWiki RfC undo

curprev 11:3911:39, 24 March 2017 Rich Farmbrough talk contribs 9,018 bytes +9 →Algorithm description undo

curprev 19:2219:22, 3 March 2017 Suelru talk contribs m 9,009 bytes +138 No edit summary undo

curprev 11:4311:43, 11 August 2016 Kienle talk contribs 8,871 bytes +16 Fixed link to Hausi A. Müller (page now exists) undo
curprev 11:4211:42, 11 August 2016 Kienle talk contribs 8,855 bytes −4 Delete link to wrong person/target undo

curprev 22:5522:55, 21 March 2016 129.82.154.41 talk 8,859 bytes +26 Fixed a couple mistakes in the edit I made previously undo

curprev 06:0606:06, 19 March 2016 67.162.157.36 talk 8,833 bytes +130 Added mathematical clarity as to how the parabolas are formed. undo

curprev 01:4101:41, 26 November 2015 Cedar101 talk contribs m 8,703 bytes +539 →Pseudocode: apply {{nowrap}} to only <math></math> because of mathML rendering bugs. :( undo
curprev 00:5600:56, 26 November 2015 David Eppstein talk contribs 8,164 bytes −341 Undid revision 692483162 by Cedar101 (talk) still unusable on mobile — try resizing your browser window to be as narrow as a cellphone screen and seeing what it does to the text undo
curprev 00:5100:51, 26 November 2015 Cedar101 talk contribs m 8,505 bytes +341 {{nowrap}} at least because of mathML rendering bugs. undo

curprev 16:4616:46, 25 November 2015 David Eppstein talk contribs 8,164 bytes −407 Undid revision 692392366 by Cedar101 (talk) this seems like a really bad idea for mobile-device readers undo
curprev 10:3110:31, 25 November 2015 Cedar101 talk contribs m 8,571 bytes +407 →Pseudocode: {{nowrap}} undo
curprev 10:2910:29, 25 November 2015 Cedar101 talk contribs m 8,164 bytes −128 →Pseudocode: {{mvar}} undo

curprev 10:2710:27, 3 January 2015 Nimur talk contribs 8,292 bytes +19 →Algorithm description: Avoid use of "complex": use "complicated". The functions is purely real, composed from a piecewise sequence of polynomial curves. undo Tags: Mobile edit Mobile web edit

curprev 04:5804:58, 23 December 2014 Karch talk contribs m 8,273 bytes −48 Reverting to older version; it was fine. undo
curprev 04:3304:33, 23 December 2014 Karch talk contribs m 8,321 bytes +49 An additional minor change. undo
curprev 04:0304:03, 23 December 2014 Karch talk contribs m 8,272 bytes 0 Made a mistake in last edit. undo

curprev 09:4009:40, 7 December 2014 Karch talk contribs m 8,272 bytes −1 In lieu of a stronger opposing opinion, I'm going to be pro-active and propose that this is a worthy edit. undo

15 September 2024

13 June 2024

11 June 2024

18 October 2023

17 October 2023

27 January 2023

21 September 2022

22 February 2022

28 April 2021

14 January 2021

6 March 2020

13 February 2020

19 December 2019

17 December 2019

21 October 2019

6 October 2019

8 September 2019

20 August 2019

27 December 2018

19 September 2018

18 May 2018

6 December 2017

26 October 2017

11 October 2017

3 August 2017

9 June 2017

24 March 2017

3 March 2017

11 August 2016

21 March 2016

19 March 2016

26 November 2015

25 November 2015

3 January 2015

23 December 2014

7 December 2014