SPQR tree: 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 12:5212:52, 5 July 2024‎ Citation bot talk contribs‎ 13,561 bytes +80‎ Added isbn. | Use this bot. Report bugs. | Suggested by Abductive | Category:Graph connectivity | #UCB_Category 30/36 undo

curprev 19:1819:18, 11 July 2022‎ David Eppstein talk contribs‎ 13,481 bytes −355‎ Undo formatting out of compliance with MOS:BOLD (this bold formatting does not come from the published sources on the topic so it cannot count as "Mathematical objects which are sometimes written in boldface" undo Tag: Undo

curprev 01:4801:48, 10 July 2022‎ OlliverWithDoubleL talk contribs‎ m 13,836 bytes +42‎ formatting undo Tags: Reverted Mobile edit Mobile app edit iOS app edit
curprev 01:4701:47, 10 July 2022‎ OlliverWithDoubleL talk contribs‎ m 13,794 bytes +153‎ math formatting undo Tags: Reverted Mobile edit Mobile app edit iOS app edit
curprev 01:4401:44, 10 July 2022‎ OlliverWithDoubleL talk contribs‎ m 13,641 bytes +160‎ math formatting undo Tags: Reverted Mobile edit Mobile app edit iOS app edit
curprev 01:3801:38, 10 July 2022‎ OlliverWithDoubleL talk contribs‎ m 13,481 bytes +74‎ No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 09:1309:13, 11 March 2022‎ WikiLinuz talk contribs‎ m 13,407 bytes −29‎ Reverted edits by WikiLinuz (talk) to last version by CoffeePole undo Tag: Rollback
curprev 01:3801:38, 11 March 2022‎ WikiLinuz talk contribs‎ 13,436 bytes +29‎ added Category:Data structures using HotCat undo Tag: Reverted

curprev 10:2510:25, 16 September 2021‎ CoffeePole talk contribs‎ m 13,407 bytes +7‎ →‎External links: Updated link to point to implementation undo

curprev 17:3017:30, 8 April 2021‎ Comp.arch talk contribs‎ m 13,400 bytes +2‎ No edit summary undo Tag: 2017 wikitext editor
curprev 17:2917:29, 8 April 2021‎ Comp.arch talk contribs‎ m 13,398 bytes +14‎ No edit summary undo Tag: 2017 wikitext editor

curprev 07:5407:54, 16 April 2020‎ OAbot talk contribs‎ m 13,384 bytes +41‎ Open access bot: hdl, doi added to citation with #oabot. undo

curprev 11:1411:14, 9 July 2019‎ Citation bot talk contribs‎ m 13,343 bytes +54‎ Alter: title. Add: hdl, title-link. | You can use this bot yourself. Report bugs here.| Activated by User:Marianne Zimmerman undo

curprev 07:4407:44, 26 May 2019‎ Jo.Klawitter talk contribs‎ m 13,289 bytes −4‎ →‎Usage undo

curprev 17:1617:16, 16 May 2018‎ Nemo bis talk contribs‎ 13,293 bytes +29‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 19:3919:39, 13 September 2017‎ David Eppstein talk contribs‎ 13,264 bytes +53‎ →‎Representing all embeddings of planar graphs: per talk undo

curprev 16:5116:51, 10 April 2017‎ Hugoakitaya talk contribs‎ 13,211 bytes 0‎ →‎Construction undo
curprev 16:5116:51, 10 April 2017‎ Hugoakitaya talk contribs‎ 13,211 bytes 0‎ →‎Construction undo

curprev 16:4616:46, 10 August 2015‎ Solomon7968 talk contribs‎ m 13,211 bytes +2‎ link undo

curprev 00:0200:02, 10 July 2015‎ David Eppstein talk contribs‎ 13,209 bytes +106‎ →‎See also: bc tree undo

curprev 00:2000:20, 8 July 2014‎ David Eppstein talk contribs‎ 13,103 bytes +234‎ →‎Structure: describe different usages for the Q node case rather than insisting that one way is the right way undo
curprev 00:1300:13, 8 July 2014‎ David Eppstein talk contribs‎ 12,869 bytes +2,957‎ briefly describe how to construct it undo

curprev 23:3523:35, 7 July 2014‎ David Eppstein talk contribs‎ 9,912 bytes +31‎ add a little section hierarchy undo

curprev 19:5219:52, 4 July 2014‎ David Eppstein talk contribs‎ m 9,881 bytes +30‎ Petra Mutzel undo

curprev 09:3909:39, 14 June 2014‎ A3nm talk contribs‎ 9,851 bytes +77‎ →‎See also: * Tree decomposition, a generalization (no longer unique) to larger cuts undo

curprev 23:4623:46, 3 March 2014‎ Pol098 talk contribs‎ m 9,774 bytes 0‎ →‎External links undo

curprev 04:1504:15, 2 May 2013‎ EmausBot talk contribs‎ m 9,774 bytes −45‎ Bot: Migrating 1 interwiki links, now provided by Wikidata on d:Q2902363 undo

curprev 03:0603:06, 4 February 2013‎ David Eppstein talk contribs‎ 9,819 bytes +161‎ Change illustration to one that has a more varied structure, with color coding of the edges to show how they're attached. undo

curprev 23:1023:10, 10 January 2013‎ EmausBot talk contribs‎ m 9,658 bytes +23‎ r2.7.2+) (Robot: Modifying fa:درخت SPQR to fa:درخت اس‌پی‌کیو‌آر undo

curprev 04:5704:57, 13 July 2012‎ 131.181.251.131 talk‎ 9,635 bytes +135‎ No edit summary undo

curprev 05:4705:47, 30 May 2012‎ Khazar2 talk contribs‎ m 9,500 bytes −9‎ →‎Structure: clean up, typos fixed: merged together → merged using AWB undo

curprev 01:0501:05, 17 January 2012‎ Cydebot talk contribs‎ m 9,509 bytes +6‎ Robot - Moving category Trees (structure) to Category:Trees (data structures) per CFD at Wikipedia:Categories for discussion/Log/2012 January 12. undo

curprev 07:3507:35, 1 December 2011‎ WikitanvirBot talk contribs‎ m 9,503 bytes +22‎ r2.7.1) (Robot: Adding fa:درخت SPQR undo

curprev 18:1418:14, 17 October 2011‎ David Eppstein talk contribs‎ 9,481 bytes +116‎ see also Gomory–Hu tree undo

curprev 20:0120:01, 9 October 2011‎ David Eppstein talk contribs‎ 9,365 bytes −36‎ not really geometric graph theory undo

curprev 19:5319:53, 27 February 2011‎ David Eppstein talk contribs‎ 9,401 bytes −116‎ Undo linkspam undo
curprev 18:1918:19, 27 February 2011‎ 141.89.44.2 talk‎ 9,517 bytes 0‎ No edit summary undo
curprev 18:0518:05, 27 February 2011‎ 141.89.44.2 talk‎ 9,517 bytes +116‎ No edit summary undo

curprev 23:1223:12, 19 December 2010‎ David Eppstein talk contribs‎ 9,401 bytes −114‎ Undid revision 403161984 by 141.89.44.11 (talk). Business Process Management??? undo
curprev 11:4611:46, 19 December 2010‎ 141.89.44.11 talk‎ 9,515 bytes +114‎ No edit summary undo

curprev 19:3919:39, 15 October 2010‎ Cybercobra talk contribs‎ 9,401 bytes −36‎ title not confusable undo

curprev 06:5606:56, 9 September 2010‎ Headbomb talk contribs‎ m 9,437 bytes −14‎ →‎References: clean up for Book:Graph Algorithms using AWB undo

curprev 20:0320:03, 28 July 2010‎ LilHelpa talk contribs‎ m 9,451 bytes −4‎ fixing "the the" undo

curprev 15:5115:51, 5 May 2010‎ David Eppstein talk contribs‎ 9,455 bytes −358‎ Undid revision 360304964 by Kakila (talk). I don't see the point of including this here. undo
curprev 15:2915:29, 5 May 2010‎ Kakila talk contribs‎ 9,813 bytes +358‎ No edit summary undo

curprev 15:5215:52, 17 March 2010‎ David Eppstein talk contribs‎ 9,455 bytes −3‎ Undid revision 350403224 by Eng 104* (talk). No, this changes the meaning. The triconnected components are the basic structures. undo
curprev 14:2514:25, 17 March 2010‎ Eng 104* talk contribs‎ m 9,458 bytes +3‎ No edit summary undo

curprev 16:4816:48, 17 February 2010‎ David Eppstein talk contribs‎ 9,455 bytes +105‎ →‎Structure: clique-sum undo

curprev 18:5318:53, 17 November 2009‎ David Eppstein talk contribs‎ m 9,350 bytes +35‎ cat undo
curprev 18:4018:40, 17 November 2009‎ David Eppstein talk contribs‎ m 9,315 bytes +32‎ cat undo

curprev 02:5402:54, 12 November 2009‎ David Eppstein talk contribs‎ 9,283 bytes +149‎ more triconnectivity to a more primary location in lede undo
curprev 02:4502:45, 12 November 2009‎ David Eppstein talk contribs‎ 9,134 bytes +347‎ extend history farther back undo
curprev 02:3402:34, 12 November 2009‎ David Eppstein talk contribs‎ 8,787 bytes +394‎ →‎References: forgot Di Battista and Tamassia 1996; add it undo
curprev 02:3102:31, 12 November 2009‎ David Eppstein talk contribs‎ 8,393 bytes +1,319‎ describe triconnected components and give more credit to hopcroft and tarjan undo

curprev 19:2419:24, 11 November 2009‎ David Eppstein talk contribs‎ 7,074 bytes −150‎ following dbt89, reserve Q nodes for a trivial case and keep only one canonical form undo
curprev 05:4705:47, 11 November 2009‎ David Eppstein talk contribs‎ 7,224 bytes +5,901‎ Expand (partially based on text from an unpublished paper I'm working on) undo
curprev 05:4505:45, 11 November 2009‎ David Eppstein talk contribs‎ m 1,323 bytes 0‎ moved SPQR-tree to SPQR tree over redirect: I think it is more common (and more idiomatic) not to hyphenate the name undo

curprev 23:1723:17, 28 October 2009‎ Kintaro talk contribs‎ 1,323 bytes +36‎ Other uses undo

curprev 04:3904:39, 17 July 2009‎ David Eppstein talk contribs‎ 1,287 bytes +42‎ link rt undo

curprev 06:5606:56, 13 June 2009‎ Auntof6 talk contribs‎ 1,245 bytes +28‎ Unlink title of article (WP Check error 48) and/or general cleanup using AWB undo

curprev 18:5818:58, 5 May 2009‎ Cybercobra talk contribs‎ m 1,217 bytes +1‎ format changed undo
curprev 01:5101:51, 5 May 2009‎ Cybercobra talk contribs‎ 1,216 bytes +13‎ +nav templ undo

curprev 20:4720:47, 30 December 2008‎ Rjwilmsi talk contribs‎ m 1,203 bytes +19‎ gen fixes: (1) using AWB undo

curprev 22:3822:38, 7 October 2008‎ Twri talk contribs‎ m 1,184 bytes +4‎ No edit summary undo

curprev 12:2212:22, 8 June 2008‎ DOI bot talk contribs‎ m 1,180 bytes +4‎ Citation maintenance. Initiated by Tarun2k. You can use this bot yourself! Please report any bugs. undo

curprev 21:4221:42, 5 June 2008‎ SmackBot talk contribs‎ m 1,176 bytes +22‎ Date the maintenance tags or general fixes undo

curprev 08:1708:17, 25 May 2008‎ Andreas Kaufmann talk contribs‎ m 1,154 bytes +1‎ Removed category "Category:Graph theory"; Quick-adding category "Geometric graph theory" (using HotCat) undo

curprev 16:4216:42, 17 March 2008‎ 69.91.131.217 talk‎ 1,153 bytes +6‎ AGD has been replaced by OGDF; link updated to point to new page in OGDF's documentation. undo

curprev 03:1203:12, 15 August 2007‎ MaxEnt talk contribs‎ 1,147 bytes +17‎ replaced coin-op URL from SV with free URL from Brown University undo

curprev 15:3115:31, 18 June 2007‎ Harrigan talk contribs‎ m 1,130 bytes +11‎ Ref correction. undo
curprev 15:2815:28, 18 June 2007‎ Harrigan talk contribs‎ m 1,119 bytes −1‎ Typos. undo

curprev 13:3913:39, 14 May 2007‎ Riedel~enwiki talk contribs‎ 1,120 bytes +1,120‎ ←Created page with ' The SPQR-tree is a tree data structure that represents the decomposition of a biconnected graph with respect to its triconnected components. It was introdu...'

5 July 2024

11 July 2022

10 July 2022

11 March 2022

16 September 2021

8 April 2021

16 April 2020

9 July 2019

26 May 2019

16 May 2018

13 September 2017

10 April 2017

10 August 2015

10 July 2015

8 July 2014

7 July 2014

4 July 2014

14 June 2014

3 March 2014

2 May 2013

4 February 2013

10 January 2013

13 July 2012

30 May 2012

17 January 2012

1 December 2011

17 October 2011

9 October 2011

27 February 2011

19 December 2010

15 October 2010

9 September 2010

28 July 2010

5 May 2010

17 March 2010

17 February 2010

17 November 2009

12 November 2009

11 November 2009

28 October 2009

17 July 2009

13 June 2009

5 May 2009

30 December 2008

7 October 2008

8 June 2008

5 June 2008

25 May 2008

17 March 2008

15 August 2007

18 June 2007

14 May 2007