Bentley–Ottmann 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 16:3716:37, 5 March 2018 Nbro talk contribs 21,684 bytes +53 Math notation to asymptotic complexity and related variables added. undo

curprev 15:3915:39, 26 January 2018 Roll-Morton talk contribs 21,631 bytes −37 undo my change: not the good link undo
curprev 13:1113:11, 26 January 2018 Roll-Morton talk contribs m 21,668 bytes −1 space undo
curprev 13:1013:10, 26 January 2018 Roll-Morton talk contribs 21,669 bytes +38 +link to French article undo

curprev 10:4910:49, 27 November 2017 Gdr talk contribs m 21,631 bytes +1 Big theta is clearer than big O for an asymptotically tight bound undo

curprev 02:0302:03, 3 November 2017 David Eppstein talk contribs 21,630 bytes −38 Undo. When the lead section is a summary of what comes later, it doesn't need its own references. This sentence is a summary of a whole section, "Faster algorithms", which is properly sourced. undo
curprev 01:5701:57, 3 November 2017 AnomieBOT talk contribs m 21,668 bytes +19 Dating maintenance tags: {{Citation needed}} undo

curprev 23:5723:57, 2 November 2017 47.187.37.115 talk 21,649 bytes +19 no references undo

curprev 10:4610:46, 23 August 2017 73.61.8.76 talk 21,630 bytes +34 No edit summary undo

curprev 08:0208:02, 23 May 2017 Cpartiot talk contribs 21,596 bytes +5 Ottmann (2 'n') undo

curprev 08:4408:44, 4 August 2016 Rjwilmsi talk contribs m 21,591 bytes +28 →References: Journal cites, Added 1 doi to a journal cite using AWB (12061) undo

curprev 19:4219:42, 9 June 2016 David Eppstein talk contribs 21,563 bytes −2 Undid revision 724454905 by 155.210.155.89 (talk) already implicit in o-notation. I.e., "=o" should be interpreted as a single comparison operation, rather than o being a function. undo
curprev 10:3610:36, 9 June 2016 155.210.155.89 talk 21,565 bytes +2 No edit summary undo

curprev 17:3117:31, 18 May 2016 Headbomb talk contribs m 21,563 bytes 0 →References: clean up, replaced: IEEE transactions on Computers → IEEE Transactions on Computers using AWB undo

curprev 21:5621:56, 13 May 2016 BG19bot talk contribs m 21,563 bytes −1 →Data structures: Remove blank line(s) between list items per WP:LISTGAP to fix an accessibility issue for users of screen readers. Do WP:GENFIXES and cleanup if needed. Discuss this at... using AWB undo

curprev 05:1705:17, 29 April 2016 David Eppstein talk contribs m 21,564 bytes +34 Giuseppe F. Italiano undo

curprev 06:0506:05, 23 February 2016 Midas02 talk contribs m 21,530 bytes +42 No edit summary undo

curprev 07:1507:15, 25 November 2015 David Eppstein talk contribs m 21,488 bytes −320 fix ref errors undo

curprev 01:3701:37, 8 October 2015 18.189.114.30 talk 21,808 bytes +1 →Overall strategy undo

curprev 05:0605:06, 11 December 2014 BG19bot talk contribs m 21,807 bytes 0 WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (10511) undo

curprev 21:5421:54, 23 November 2014 108.39.129.32 talk 21,807 bytes +360 added ref to shamos hoey algorithim undo

curprev 16:5416:54, 29 July 2014 Magioladitis talk contribs m 21,447 bytes −38 Replace unicode entity nbsp for character [NBSP] (or space) per WP:NBSP + other fixes, replaced: → (38) using AWB (10331) undo

curprev 14:1214:12, 13 July 2014 David Eppstein talk contribs 21,485 bytes +243 Undid revision 616769288 by Smk65536 (talk) it's not an ad, it's a neutral description of a notable implementation undo
curprev 10:1310:13, 13 July 2014 Smk65536 talk contribs 21,242 bytes −243 removed promotional material: LEDA undo

curprev 12:0012:00, 1 July 2014 131.159.0.47 talk 21,485 bytes +17 →Detailed algorithm undo
curprev 12:0012:00, 1 July 2014 131.159.0.47 talk 21,468 bytes 0 →Detailed algorithm undo

curprev 09:2409:24, 28 March 2014 Magioladitis talk contribs m 21,468 bytes −28 clean up using AWB (10060) undo

curprev 04:5004:50, 24 March 2014 142.254.1.249 talk 21,496 bytes −16 →Overall strategy undo
curprev 04:4904:49, 24 March 2014 142.254.1.249 talk 21,512 bytes +28 →Overall strategy: Edited for clarity & accesibility undo

curprev 06:3106:31, 16 September 2013 David Eppstein talk contribs 21,484 bytes +4 No, little o was correct — to replace it by an absolute inequality you need to know more than is stated here about the constant factors in the runtime of the algorithms. undo
curprev 06:0706:07, 16 September 2013 65.46.142.190 talk 21,480 bytes −4 Really, k should be less than a certain value, not of a certain order. Anyway. I swear this is my last edit. undo Tag: Visual edit
curprev 06:0606:06, 16 September 2013 65.46.142.190 talk 21,484 bytes 0 Changed little o to big o. Not sure if I made that change last time accidentally. Technically I think k = o would have been correct. k < O still works though. undo Tag: Visual edit
curprev 06:0406:04, 16 September 2013 65.46.142.190 talk 21,484 bytes 0 Corrected the equality operator to show the true values for which this algorithm is an improvement over the brute force method. undo Tag: Visual edit

curprev 10:1010:10, 11 September 2013 2001:6a0:5001:b:8ea9:82ff:fe24:35c4 talk 21,484 bytes +12 No edit summary undo

curprev 20:4720:47, 20 April 2013 Yobot talk contribs m 21,472 bytes +42 →External links: WP:CHECKWIKI error fixes - Replaced endash with hyphen in sortkey per WP:MCSTJR using AWB (9100) undo

curprev 08:4108:41, 18 March 2013 Addbot talk contribs m 21,430 bytes −57 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q4060664 undo

curprev 12:1112:11, 21 December 2012 Gdr talk contribs 21,487 bytes −111 Bentley–Ottmann is only asymptotically faster than the naïve algorithm when k=o(n^2) undo

curprev 17:1817:18, 13 July 2012 76.199.15.26 talk 21,598 bytes +5 →Special position and numerical precision issues undo

curprev 05:5505:55, 12 May 2012 Helpful Pixie Bot talk contribs m 21,593 bytes +8 ISBNs (Build KH) undo

curprev 16:3516:35, 6 December 2011 David Eppstein talk contribs 21,585 bytes −1,663 Undid revision 464408728 by 123.28.15.78 (talk) There's already more readable pseudocode in the "detailed algorithm" section undo
curprev 16:2816:28, 6 December 2011 123.28.15.78 talk 23,248 bytes +1,663 No edit summary undo

curprev 21:1521:15, 15 November 2011 David Eppstein talk contribs 21,585 bytes +2 Category:Computational geometry undo

curprev 04:5204:52, 19 September 2011 CitationCleanerBot talk contribs m 21,583 bytes −4 →References: Various citation cleanup + WP:AWB fixes . Report errors and suggestions at User talk:CitationCleanerBot undo

curprev 02:3102:31, 2 June 2011 Blahbleh talk contribs 21,587 bytes +47 The naive algorithm would compare n segments to (n-1) neighbours, so would be O(n^2) undo

curprev 10:0710:07, 19 May 2011 Citation bot talk contribs m 21,540 bytes −14 [344]+: arxiv, mr. undo

curprev 21:2421:24, 17 September 2010 David Eppstein talk contribs m 21,554 bytes −15 →References: remove unused data (appears to be duplicate of author's middle initial) undo
curprev 21:0521:05, 17 September 2010 Citation bot 1 talk contribs m 21,569 bytes +12 Citations: [Pu186]Tweaked: unused_data. You can use this bot yourself. Report bugs here. undo

curprev 06:1606:16, 25 July 2010 David Eppstein talk contribs m 21,557 bytes +34 authorlink goodrich undo

curprev 20:5920:59, 20 May 2010 Shreevatsa talk contribs 21,523 bytes +66 →References: link to existing articles undo

curprev 17:1817:18, 5 May 2010 Citation bot 1 talk contribs m 21,457 bytes +52 Citation maintenance. [Pu131]Formatted: doi, last2, first2. You can use this bot yourself! Report bugs here. undo

Bentley–Ottmann algorithm: Revision history

5 March 2018

26 January 2018

27 November 2017

3 November 2017

2 November 2017

23 August 2017

23 May 2017

4 August 2016

9 June 2016

18 May 2016

13 May 2016

29 April 2016

23 February 2016

25 November 2015

8 October 2015

11 December 2014

23 November 2014

29 July 2014

13 July 2014

1 July 2014

28 March 2014

24 March 2014

16 September 2013

11 September 2013

20 April 2013

18 March 2013

21 December 2012

13 July 2012

12 May 2012

6 December 2011

15 November 2011

19 September 2011

2 June 2011

19 May 2011

17 September 2010

25 July 2010

20 May 2010

5 May 2010