Narrated Website Ancestry Tree Design Notes - Revision history

Bamaustin: Undo revision 100702 by Bamaustin (talk)

2023-12-01T00:05:51Z

Undo revision 100702 by Bamaustin (talk)

Bamaustin at 23:50, 30 November 2023

2023-11-30T23:50:34Z

Bamaustin: improve citations

2023-08-02T23:40:58Z

improve citations

Bamaustin: /* References */

2023-08-02T23:14:49Z

‎References

GulliblePangolin at 23:20, 25 May 2020

2020-05-25T23:20:31Z

Sam888: /* See also */

2019-10-03T00:14:53Z

‎See also

Sam888: /* References */

2018-03-03T01:14:53Z

‎References

Sam888: /* References */

2018-03-03T01:13:44Z

‎References

Sam888: /* See also */

2018-03-03T00:48:02Z

‎See also

Sam888 at 00:45, 3 March 2018

2018-03-03T00:45:46Z

@@ Line 40: / Line 40: @@
 * [[Gramps_{{man version}}_Wiki_Manual_-_Reports_-_part_7#Html_options]]  - [x] Include ancestor's tree
-[[Category:Developers/References]]
+[[Category:Developers/Reference]]
 [[Category:Proposed_Report_Specifications]]
 [[Category:GEPS]]

@@ Line 40: / Line 40: @@
 * [[Gramps_{{man version}}_Wiki_Manual_-_Reports_-_part_7#Html_options]]  - [x] Include ancestor's tree
-[[Category:Developers/Reference]]
+[[Category:Developers/References]]
 [[Category:Proposed_Report_Specifications]]
 [[Category:GEPS]]

@@ Line 1: / Line 1: @@
 The source code that generates the Ancestry Tree portion of the Narrated Website can be found below [https://github.com/gramps-project/gramps/tree/master/gramps/plugins/webreport Gramps/gramps/plugins/webreport] in a Gramps source code tree.
-The Narrated Website Report can include an Ancestry Tree.  The layout of the tree uses a tree generating algorithm created by Walker[http://www.cs.unc.edu/techreports/89-034.pdf] and then improved by Buchheim et.al[http://dirk.jivas.de/papers/buchheim02improving.pdf].
+The Narrated Website Report can include an Ancestry Tree.  The layout of the tree uses a tree generating algorithm created by [[#walker|Walker]] and then improved by [[#buchheim|Buchheim]] et.al.
 The tree is first defined as a series of objects each containing a node plus references to the child-nodes of this node and the Buchheim algorithm then uses these child/parent relationships, together with a minimum separation vertically and horizontally, to determine a reasonable layout.  The generated tree provides an X and Y coordinate for each node.
@@ Line 31: / Line 31: @@
 ==References==
-* <span id="walker"><sup>Walker</sup></span> [http://www.cs.unc.edu/techreports/89-034.pdf A Node-Positioning Algorihm for General Trees. John Q.Walker II]
+* <span id="walker">J. Q. Walker II</span>. [http://www.cs.unc.edu/techreports/89-034.pdf A node-positioning algorithm for general trees]]. ''Softw. – Pract. Exp.'', 20(7):685–705, 1990.
-* <span id="buchheim"><sup>Buchheim</sup></span> [http://dirk.jivas.de/papers/buchheim02improving.pdf Improving Walker's Algorithm to Run in Linear Time. Christoph Buchheim et.al.]
+* <span id="buchheim">C. Buchheim</span>, M. Jünger, and S. Leipert. [http://dirk.jivas.de/papers/buchheim02improving.pdf Improving Walker’s algorithm to run in linear time]. In Michael T. Goodrich and Stephen G. Kobourov, editors, ''Graph Drawing (Proceedings of 10<sup>th</sup> International Symposium on Graph Drawing, 2002)'', volume 2528 of ''Lecture Notes in Computer Science'', pages 344–353. Springer, 2002.
+* Roberto Tamassia, Editor. [https://cs.brown.edu/people/rtamassi/gdhandbook/chapters/trees.pdf Chapter5 : Tree Drawing Algorithms] in ''[https://cs.brown.edu/people/rtamassi/gdhandbook/ Handbook of Graph Drawing and Visualization]''. CRC Press, 2013.
 * [https://github.com/gramps-project/gramps/pull/548 Add Buchheim tree ancestor trees to Narrated Web Report #548]
 * [http://gramps.1791082.n4.nabble.com/Where-should-I-put-design-notes-td4681555.html Where should I put design notes? ]

@@ Line 31: / Line 31: @@
 ==References==
-* <nowiki>[1]</nowiki> [http://www.cs.unc.edu/techreports/89-034.pdf A Node-Positioning Algorihm for General Trees. John Q.Walker II]
+* <span id="walker"><sup>Walker</sup></span> [http://www.cs.unc.edu/techreports/89-034.pdf A Node-Positioning Algorihm for General Trees. John Q.Walker II]
-* <nowiki>[2]</nowiki> [http://dirk.jivas.de/papers/buchheim02improving.pdf Improving Walker's Algorithm to Run in Linear Time. Christoph Buchheim et.al.]
+* <span id="buchheim"><sup>Buchheim</sup></span> [http://dirk.jivas.de/papers/buchheim02improving.pdf Improving Walker's Algorithm to Run in Linear Time. Christoph Buchheim et.al.]
 * [https://github.com/gramps-project/gramps/pull/548 Add Buchheim tree ancestor trees to Narrated Web Report #548]

@@ Line 38: / Line 38: @@
 ==See also==
-* [[Gramps_5.1_Wiki_Manual_-_Reports_-_part_7#Html_options]]  - [x] Include ancestor's tree
+* [[Gramps_{{man version}}_Wiki_Manual_-_Reports_-_part_7#Html_options]]  - [x] Include ancestor's tree
 [[Category:Developers/Reference]]
 [[Category:Proposed_Report_Specifications]]
 [[Category:GEPS]]

← Older revision		Revision as of 01:14, 3 March 2018
Line 35:		Line 35:

	* [https://github.com/gramps-project/gramps/pull/548 Add Buchheim tree ancestor trees to Narrated Web Report #548]		* [https://github.com/gramps-project/gramps/pull/548 Add Buchheim tree ancestor trees to Narrated Web Report #548]
		+	* [http://gramps.1791082.n4.nabble.com/Where-should-I-put-design-notes-td4681555.html Where should I put design notes? ]

	==See also==		==See also==