Geometric spanner: Revision history

11 January 2024

• curprev 07:0107:01, 11 January 2024‎ Sir Ibee talk contribs‎ 9,894 bytes +31‎ Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

23 December 2023

• curprev 15:3015:30, 23 December 2023‎ Shawrkat talk contribs‎ m 9,863 bytes −3‎ No edit summary undo Tag: Visual edit

20 November 2023

• curprev 15:0915:09, 20 November 2023‎ OAbot talk contribs‎ m 9,866 bytes +17‎ Open access bot: doi updated in citation with #oabot. undo

9 November 2023

• curprev 21:4521:45, 9 November 2023‎ PetraMagna talk contribs‎ m 9,849 bytes +1‎ →‎The Delaunay triangulation: fix sqrt undo

29 January 2023

• curprev 17:3117:31, 29 January 2023‎ Citation bot talk contribs‎ 9,848 bytes +65‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 2456/3500 undo

18 May 2022

• curprev 17:4617:46, 18 May 2022‎ Matteodellamico talk contribs‎ 9,783 bytes +2‎ updated the best known upper bound for the Delaunay triangulation undo

27 August 2021

• curprev 23:2423:24, 27 August 2021‎ David Eppstein talk contribs‎ 9,781 bytes +110‎ Undid revision 1040995280 by BrownHairedGirl (talk) please do not change citation style from CS2 (primarily, for this article) to CS1. undo
• curprev 22:3522:35, 27 August 2021‎ BrownHairedGirl talk contribs‎ 9,671 bytes +33‎ →‎The Delaunay triangulation: fixed 1 ref which used unsupported citation parameter undo

23 May 2021

• curprev 04:5304:53, 23 May 2021‎ Citation bot talk contribs‎ 9,638 bytes +33‎ Add: doi. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform undo

16 March 2021

• curprev 23:2523:25, 16 March 2021‎ Surajshetiya talk contribs‎ m 9,605 bytes +957‎ Adding reference of a relevant conference paper. undo Tag: Visual edit: Switched
• curprev 22:1022:10, 16 March 2021‎ Air Drome talk contribs‎ m 8,648 bytes +312‎ Asserting to the first discoverer of greedy spanner undo Tag: Visual edit

31 December 2020

• curprev 04:0104:01, 31 December 2020‎ OAbot talk contribs‎ m 8,336 bytes +32‎ Open access bot: doi added to citation with #oabot. undo

10 November 2020

• curprev 08:3608:36, 10 November 2020‎ WikiCleanerBot talk contribs‎ m 8,304 bytes 0‎ v2.03b - Bot T20 CW#61 - WP:WCW project (Reference before punctuation) undo Tag: WPCleaner

24 October 2020

• curprev 04:0504:05, 24 October 2020‎ David Eppstein talk contribs‎ 8,304 bytes +143‎ clean up authors undo
• curprev 04:0104:01, 24 October 2020‎ David Eppstein talk contribs‎ 8,161 bytes −2,747‎ strip out scriptstyle and hidden proof; link journals undo
• curprev 01:2901:29, 24 October 2020‎ David Eppstein talk contribs‎ 10,908 bytes −8‎ Restore original CS2 citation style undo

26 September 2020

• curprev 01:1001:10, 26 September 2020‎ David Eppstein talk contribs‎ 10,916 bytes +19‎ Ingo Althöfer undo

13 July 2019

• curprev 04:1504:15, 13 July 2019‎ Citation bot talk contribs‎ m 10,897 bytes +19‎ Alter: isbn, title. Add: issue, title-link. | You can use this bot yourself. Report bugs here.| Activated by User:Marianne Zimmerman undo

27 February 2019

• curprev 14:3214:32, 27 February 2019‎ AquaticComet talk contribs‎ m 10,878 bytes +21‎ Add link to article in refs undo

18 February 2019

• curprev 18:2718:27, 18 February 2019‎ Daviddwd talk contribs‎ 10,857 bytes +199‎ short desc undo Tag: Visual edit

9 January 2019

• curprev 06:0306:03, 9 January 2019‎ David Eppstein talk contribs‎ 10,658 bytes −1,558‎ →‎The greedy spanner: simpler (since this is a summary of elsewhere) undo

12 December 2018

• curprev 01:2801:28, 12 December 2018‎ David Eppstein talk contribs‎ 12,216 bytes +34‎ →‎The greedy spanner: {{main|Greedy geometric spanner}} undo

10 December 2018

• curprev 01:4801:48, 10 December 2018‎ David Eppstein talk contribs‎ 12,182 bytes +55‎ →‎The Well-separated pair decomposition (WSPD) spanner: ce undo
• curprev 01:4701:47, 10 December 2018‎ David Eppstein talk contribs‎ 12,127 bytes −63‎ →‎The Theta graph: main undo

9 December 2018

• curprev 20:4920:49, 9 December 2018‎ David Eppstein talk contribs‎ 12,190 bytes +57‎ authorlinks undo

27 August 2017

• curprev 16:1516:15, 27 August 2017‎ Flyer22 Frozen talk contribs‎ 12,133 bytes −20‎ Reverted 1 good faith edit by SerendiPity using STiki undo
• curprev 13:3013:30, 27 August 2017‎ SerendiPity talk contribs‎ 12,153 bytes +20‎ No edit summary undo

31 May 2016

• curprev 03:1803:18, 31 May 2016‎ Dcirovic talk contribs‎ m 12,133 bytes +35‎ clean up using AWB undo

28 November 2015

• curprev 09:1709:17, 28 November 2015‎ Yobot talk contribs‎ m 12,098 bytes 0‎ →‎The Well-separated pair decomposition (WSPD) spanner: WP:CHECKWIKI error fixes using AWB (11749) undo

27 November 2015

• curprev 18:5918:59, 27 November 2015‎ Freud14 talk contribs‎ m 12,098 bytes +21‎ →‎The Well-separated pair decomposition (WSPD) spanner undo
• curprev 18:4818:48, 27 November 2015‎ Freud14 talk contribs‎ m 12,077 bytes 0‎ →‎The Well-separated pair decomposition (WSPD) spanner undo
• curprev 18:4618:46, 27 November 2015‎ Freud14 talk contribs‎ 12,077 bytes +10‎ →‎The Well-separated pair decomposition (WSPD) spanner: Adding a reference undo
• curprev 18:4518:45, 27 November 2015‎ Freud14 talk contribs‎ 12,067 bytes +487‎ →‎The Well-separated pair decomposition (WSPD) spanner undo
• curprev 18:1418:14, 27 November 2015‎ Freud14 talk contribs‎ 11,580 bytes +2,401‎ →‎The Well-separated pair decomposition (WSPD) spanner: Adding proof for the t-spanner undo
• curprev 18:0518:05, 27 November 2015‎ Freud14 talk contribs‎ m 9,179 bytes +381‎ →‎The Well-separated pair decomposition (WSPD) spanner: Adding a reference undo

26 November 2015

• curprev 21:0321:03, 26 November 2015‎ Freud14 talk contribs‎ 8,798 bytes +405‎ Adding section on WSPD spanner undo

12 November 2015

• curprev 22:1322:13, 12 November 2015‎ David Eppstein talk contribs‎ 8,393 bytes −8‎ split stretch factor into separate article undo

18 March 2015

• curprev 17:5517:55, 18 March 2015‎ David Eppstein talk contribs‎ m 8,401 bytes +13‎ Jit Bose undo

5 June 2014

• curprev 07:1507:15, 5 June 2014‎ BG19bot talk contribs‎ m 8,388 bytes −12‎ WP:CHECKWIKI error fix for #64. Do general fixes if a problem exists. - using AWB undo

4 June 2014

• curprev 20:4720:47, 4 June 2014‎ Quirijn Bouts talk contribs‎ m 8,400 bytes −2‎ fixed typo undo
• curprev 20:4720:47, 4 June 2014‎ Quirijn Bouts talk contribs‎ 8,402 bytes +2,193‎ added information on quality measures, some examples of different kinds of spanners, expanded on greedy spanner algorithms undo
• curprev 16:1916:19, 4 June 2014‎ Quirijn Bouts talk contribs‎ m 6,209 bytes +4‎ reference formatting undo
• curprev 16:1816:18, 4 June 2014‎ Quirijn Bouts talk contribs‎ m 6,205 bytes +99‎ reference formatting undo
• curprev 16:1216:12, 4 June 2014‎ Quirijn Bouts talk contribs‎ m 6,106 bytes +4‎ added link to the LNCS part of the linear space algorithm reference undo
• curprev 16:0616:06, 4 June 2014‎ Quirijn Bouts talk contribs‎ 6,102 bytes +64‎ added authors and year of publication to linear space algorithm reference undo
• curprev 16:0416:04, 4 June 2014‎ Quirijn Bouts talk contribs‎ 6,038 bytes +512‎ made the distinction between greedy graph and greedy spanner algorithm, added information on a linear space algorithm undo
• curprev 15:2715:27, 4 June 2014‎ Quirijn Bouts talk contribs‎ m 5,526 bytes +76‎ changed spanner definition to also introduce the concept of k-path undo

24 May 2014

• curprev 19:4219:42, 24 May 2014‎ Rjwilmsi talk contribs‎ m 5,450 bytes +53‎ →‎Greedy Algorithm: Added 2 dois to journal cites using AWB (10213) undo

26 November 2013

• curprev 04:2404:24, 26 November 2013‎ Simonpratt talk contribs‎ 5,397 bytes +413‎ added lower bound on computation of greedy spanner, fixed greedy algorithm fastest run time undo
• curprev 04:0104:01, 26 November 2013‎ Simonpratt talk contribs‎ 4,984 bytes +953‎ added information on the greedy spanner undo