Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Graph drawing
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==References== ===Footnotes=== {{reflist|colwidth=30em}} ===General references=== {{refbegin|colwidth=30em}} *{{citation | last1 = Di Battista | first1 = Giuseppe | last2 = Eades | first2 = Peter | author2-link = Peter Eades | last3 = Tamassia | first3 = Roberto | author3-link = Roberto Tamassia | last4 = Tollis | first4 = Ioannis G. | isbn = 978-0-13-301615-4 | publisher = [[Prentice Hall]] | title = Graph Drawing: Algorithms for the Visualization of Graphs | year = 1998}}. *{{citation | doi = 10.1109/2945.841119 | last1 = Herman | first1 = Ivan | last2 = Melançon | first2 = Guy | last3 = Marshall | first3 = M. Scott | journal = IEEE Transactions on Visualization and Computer Graphics | pages = 24–43 | title = Graph Visualization and Navigation in Information Visualization: A Survey | issue = 1 | volume = 6 | year = 2000 }}. *{{citation | last1 = Jünger | first1 = Michael | last2 = Mutzel | first2 = Petra | author2-link = Petra Mutzel | isbn = 978-3-540-00881-1 | publisher = Springer-Verlag | title = Graph Drawing Software | year = 2004}}. {{refend}} ===Specialized subtopics=== {{refbegin|colwidth=30em}} *{{citation|title=Automata Theory with Modern Applications|first1=James Andrew|last1=Anderson|first2=Thomas J.|last2=Head|publisher=Cambridge University Press|year=2006|isbn=978-0-521-84887-9|pages=38–41|url=https://books.google.com/books?id=ikS8BLdLDxIC&pg=PA38}}. *{{citation|first1=Christian|last1=Bachmaier|first2=Ulrik|last2=Brandes|author2-link=Ulrik Brandes|first3=Falk|last3=Schreiber|contribution=Biological Networks|pages=621–651|editor-first=Roberto|editor-last=Tamassia|editor-link=Roberto Tamassia|title=Handbook of Graph Drawing and Visualization|publisher=CRC Press|year=2014}}. *{{citation|contribution=Layered drawings of digraphs|first1=Oliver|last1=Bastert|first2=Christian|last2=Matuszewski|title=Drawing Graphs: Methods and Models|editor1-first=Michael|editor1-last=Kaufmann|editor2-first=Dorothea|editor2-last=Wagner|editor2-link=Dorothea Wagner|publisher=Springer-Verlag|series=Lecture Notes in Computer Science|volume=2025|year=2001|pages=87–120|doi=10.1007/3-540-44969-8_5|isbn=978-3-540-42062-0}}. *{{citation | last = Beckman | first = Brian | publisher = Microsoft Research | series = Tech. Report MSR-TR-94-04 | title = Theory of Spectral Graph Layout | url = http://research.microsoft.com/apps/pubs/default.aspx?id=69611 | year = 1994 | access-date = 2011-09-17 | archive-date = 2016-04-01 | archive-url = https://web.archive.org/web/20160401054322/http://research.microsoft.com/apps/pubs/default.aspx?id=69611 | url-status = live }}. *{{citation|first1=Ulrik|last1=Brandes|author1-link=Ulrik Brandes|first2=Linton C.|last2=Freeman|first3=Dorothea|last3=Wagner|author3-link=Dorothea Wagner|contribution=Social Networks|pages=805–839|editor-first=Roberto|editor-last=Tamassia|editor-link=Roberto Tamassia|title=Handbook of Graph Drawing and Visualization|publisher=CRC Press|year=2014}}. *{{citation|first1=Giuseppe|last1=Di Battista|first2=Massimo|last2=Rimondini|contribution=Computer Networks|pages=763–803|editor-first=Roberto|editor-last=Tamassia|editor-link=Roberto Tamassia|title=Handbook of Graph Drawing and Visualization|publisher=CRC Press|year=2014}}. *{{citation | last1 = Doğrusöz | first1 = Uğur | last2 = Madden | first2 = Brendan | last3 = Madden | first3 = Patrick | editor-last = North | editor-first = Stephen | contribution = Circular layout in the Graph Layout toolkit | doi = 10.1007/3-540-62495-3_40 | pages = 92–100 | publisher = Springer-Verlag | series = Lecture Notes in Computer Science | title = Symposium on Graph Drawing, GD '96 Berkeley, California, USA, September 18–20, 1996, Proceedings | volume = 1190 | year = 1997| title-link = International Symposium on Graph Drawing | isbn = 978-3-540-62495-0 | doi-access = free }}. *{{citation | last1 = Eiglsperger | first1 = Markus | last2 = Fekete | first2 = Sándor | last3 = Klau | first3 = Gunnar | contribution = Orthogonal graph drawing | doi = 10.1007/3-540-44969-8_6 | editor1-last = Kaufmann | editor1-first = Michael | editor2-last = Wagner | editor2-first = Dorothea | editor2-link = Dorothea Wagner | pages = 121–171 | publisher = Springer Berlin / Heidelberg | series = Lecture Notes in Computer Science | title = Drawing Graphs | volume = 2025 | year = 2001| isbn = 978-3-540-42062-0 }}. *{{citation | last = Freese | first = Ralph | editor-last = Eklund | editor-first = Peter | contribution = Automated lattice drawing | doi = 10.1007/978-3-540-24651-0_12 | pages = 589–590 | publisher = Springer-Verlag | series = Lecture Notes in Computer Science | title = Concept Lattices: Second International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, February 23-26, 2004, Proceedings | url = http://www.math.hawaii.edu/~ralph/Preprints/latdrawing.pdf | volume = 2961 | year = 2004 | isbn = 978-3-540-21043-6 | citeseerx = 10.1.1.69.6245 | access-date = 2011-09-17 | archive-date = 2016-03-14 | archive-url = http://arquivo.pt/wayback/20160314184411/http://www.math.hawaii.edu/~ralph/Preprints/latdrawing.pdf | url-status = live }}. *{{citation | last1 = Garg | first1 = Ashim | last2 = Tamassia | first2 = Roberto | doi = 10.1007/BF01108622 | issue = 2 | journal = [[Order (journal)|Order]] | mr = 1354797 | pages = 109–133 | title = Upward planarity testing | volume = 12 | year = 1995| citeseerx = 10.1.1.10.2237 | s2cid = 14183717 }}. *{{citation| volume = 10| issue = 3| last = Grandjean| first = Martin| title = La connaissance est un réseau| journal = Les Cahiers du Numérique| access-date = 2014-10-15| date = 2014| pages = 37–54| url = http://www.cairn.info/resume.php?ID_ARTICLE=LCN_103_0037| doi = 10.3166/lcn.10.3.37-54| archive-date = 2015-06-27| archive-url = https://web.archive.org/web/20150627140457/http://www.cairn.info/resume.php?ID_ARTICLE=LCN_103_0037| url-status = live}}. *{{citation | last1 = Holten | first1 = Danny | last2 = Isenberg | first2 = Petra | author2-link = Petra Isenberg | last3 = van Wijk | first3 = Jarke J. | author3-link = Jack van Wijk | last4 = Fekete | first4 = Jean-Daniel | contribution = An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs | doi = 10.1109/PACIFICVIS.2011.5742390 | pages = 195–202 | title = IEEE Pacific Visualization Symposium (PacificVis 2011) | url = http://www.lri.fr/~isenberg/publications/papers/Holten_2011_AEP.pdf | year = 2011 | isbn = 978-1-61284-935-5 | s2cid = 16526781 | access-date = 2011-09-29 | archive-date = 2016-04-11 | archive-url = https://web.archive.org/web/20160411130015/https://www.lri.fr/~isenberg/publications/papers/Holten_2011_AEP.pdf | url-status = live }}. *{{citation |last1 = Holten |first1 = Danny |last2 = van Wijk |first2 = Jarke J. |author2-link = Jack van Wijk |contribution = A user study on visualizing directed edges in graphs |doi = 10.1145/1518701.1519054 |pages = 2299–2308 |title = Proceedings of the 27th International Conference on Human Factors in Computing Systems (CHI '09) |url = http://www.win.tue.nl/~dholten/papers/directed_edges_chi.pdf |year = 2009 |url-status = dead |archive-url = https://web.archive.org/web/20111106004500/http://www.win.tue.nl/~dholten/papers/directed_edges_chi.pdf |archive-date = 2011-11-06 |isbn = 9781605582467 |citeseerx = 10.1.1.212.5461 |s2cid = 9725345 }}. *{{citation|contribution=Two thousand years of combinatorics|first=Donald E.|last=Knuth|author-link=Donald Knuth|pages=7–37|title=Combinatorics: Ancient and Modern|publisher=Oxford University Press|year=2013|editor1-first=Robin|editor1-last=Wilson|editor2-first=John J.|editor2-last=Watkins}}. *{{citation | last = Koren | first = Yehuda | doi = 10.1016/j.camwa.2004.08.015 | issue = 11–12 | journal = Computers & Mathematics with Applications | mr = 2154691 | pages = 1867–1888 | title = Drawing graphs by eigenvectors: theory and practice | volume = 49 | year = 2005 | doi-access = free }}. *{{citation | last = Longabaugh | first = William |doi = 10.1186/1471-2105-13-275 |doi-access=free| journal = BMC Bioinformatics | pages = 275 | title = Combing the hairball with BioFabric: a new approach for visualization of large networks | url= | pmid = 23102059 | volume = 13 | year = 2012 | pmc=3574047}}. *{{citation | last1 = Madden | first1 = Brendan | last2 = Madden | first2 = Patrick | last3 = Powers | first3 = Steve | last4 = Himsolt | first4 = Michael | editor-last = Brandenburg | editor-first = Franz J. | contribution = Portable graph layout and editing | doi = 10.1007/BFb0021822 | pages = 385–395 | publisher = Springer-Verlag | series = Lecture Notes in Computer Science | title = Graph Drawing: Symposium on Graph Drawing, GD '95, Passau, Germany, September 20–22, 1995, Proceedings | volume = 1027 | year = 1996| title-link = International Symposium on Graph Drawing | isbn = 978-3-540-60723-6 | doi-access = free }}. *{{citation | last1 = Misue | first1= K. | last2 = Eades | first2= P. | last3 = Lai | first3 = W. | last4 = Sugiyama | first4 = K. | title = Layout Adjustment and the Mental Map | journal = Journal of Visual Languages & Computing | volume = 6 | number = 2 | pages = 183–210 | year = 1995 | doi=10.1006/jvlc.1995.1010}}. *{{citation | last1 = Nachmanson | first1 = Lev | last2 = Robertson | first2 = George | last3 = Lee | first3 = Bongshin | author3-link = Bongshin Lee | editor1-last = Hong | editor1-first = Seok-Hee | editor1-link = Seok-Hee Hong | editor2-last = Nishizeki | editor2-first = Takao | editor2-link = Takao Nishizeki | editor3-last = Quan | editor3-first = Wu | contribution = Drawing Graphs with GLEE | doi = 10.1007/978-3-540-77537-9_38 | pages = 389–394 | publisher = Springer-Verlag | series = Lecture Notes in Computer Science | title = Graph Drawing, 15th International Symposium, GD 2007, Sydney, Australia, September 24–26, 2007, Revised Papers | volume = 4875 | year = 2008 | title-link = International Symposium on Graph Drawing | isbn = 978-3-540-77536-2 | doi-access = free }}. *{{citation | last1 = Pach | first1 = János | author1-link = János Pach | last2 = Sharir | first2 = Micha | author2-link = Micha Sharir | contribution = 5.5 Angular resolution and slopes | pages = 126–127 | publisher = [[American Mathematical Society]] | series = Mathematical Surveys and Monographs | title = Combinatorial Geometry and Its Algorithmic Applications: The Alcalá Lectures | volume = 152 | year = 2009}}. *{{citation | last1 = Purchase | first1 = H. C. | author1-link = Helen Purchase | last2 = Cohen | first2 = R. F. | last3 = James | first3 = M. I. | at = Article 4 | doi = 10.1145/264216.264222 | journal = Journal of Experimental Algorithmics | title = An experimental study of the basis for graph drawing algorithms | volume = 2 | year = 1997 | s2cid = 22076200 }}. *{{citation | last = Saaty | first = Thomas L. | author-link = Thomas L. Saaty | journal = Proc. Natl. Acad. Sci. U.S.A. | pages = 688–690 | title = The minimum number of intersections in complete graphs | volume = 52 | issue = 3 | year = 1964 | doi=10.1073/pnas.52.3.688| pmid = 16591215 | pmc = 300329| bibcode = 1964PNAS...52..688S | doi-access = free |bibcode-access=free }}. *{{citation|title=Social network analysis: a handbook|first=John|last=Scott|edition=2nd|publisher=Sage|year=2000|isbn=978-0-7619-6339-4|contribution=Sociograms and Graph Theory|url=https://books.google.com/books?id=Ww3_bKcz6kgC&pg=PA|pages=64–69}}. *{{citation|first1=Kozo|last1=Sugiyama|author1-link=Kozo Sugiyama|first2=Shôjirô|last2=Tagawa|first3=Mitsuhiko|last3=Toda|title=Methods for visual understanding of hierarchical system structures|journal=[[IEEE Systems, Man, and Cybernetics Society|IEEE Transactions on Systems, Man, and Cybernetics]]|volume=SMC-11|issue=2|pages=109–125|year=1981|mr=0611436|doi=10.1109/TSMC.1981.4308636|s2cid=8367756}}. *{{citation | last = Tantau | first = Till | doi = 10.7155/jgaa.00301 | issue = 4 | journal = [[Journal of Graph Algorithms and Applications]] | pages = 495–513 | title = Graph Drawing in TikZ | volume = 17 | year = 2013| doi-access = free }}. * {{Citation | last1=Zapponi | first1=Leonardo | title=What is a Dessin d'Enfant | url=https://www.ams.org/notices/200307/what-is.pdf | date=August 2003 | journal=[[Notices of the American Mathematical Society]] | volume=50 | pages=788–789 | access-date=2021-04-28 | archive-date=2021-10-03 | archive-url=https://web.archive.org/web/20211003075615/https://www.ams.org/notices/200307/what-is.pdf | url-status=live }}. {{refend}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)