{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T12:48:34Z","timestamp":1762865314108,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540415541"},{"type":"electronic","value":"9783540445418"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44541-2_19","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T16:01:32Z","timestamp":1184601692000},"page":"197-210","source":"Crossref","is-referenced-by-count":56,"title":["FADE: Graph Drawing, Clustering, and Visual Abstraction"],"prefix":"10.1007","author":[{"given":"Aaron","family":"Quigley","sequence":"first","affiliation":[]},{"given":"Peter","family":"Eades","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,5,27]]},"reference":[{"issue":"6","key":"19_CR1","doi-asserted-by":"publisher","first-page":"1923","DOI":"10.1137\/S0097539797326307","volume":"28","author":"R. J. Anderson","year":"1999","unstructured":"Richard J. Anderson, Tree data structures and n-body simulation, SIAM J. Comput. 28 (1999), no. 6, 1923\u20131940.","journal-title":"SIAM J. Comput."},{"issue":"4","key":"19_CR2","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1038\/324446a0","volume":"324","author":"J. Barnes","year":"1986","unstructured":"J. Barnes and P. Hut, A hierarchical o(n log n) force-calculation algorithm, Nature 324 (1986), no. 4, 446\u2013449.","journal-title":"Nature"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Francois Bertault, A force-directed algorithm that preserves edge crossing properties, Seventh International Symposium on Graph Drawing (Prague, Chezh Republic) (Jan Kratochv\u00edl, ed.), Springer, September 1999, pp. 351\u2013358.","DOI":"10.1007\/3-540-46648-7_36"},{"key":"19_CR4","unstructured":"G. Blellcoh and G. Narlikar, A practical comparison of n-body algorithms, Technical report, Wright Laboratory, 1991."},{"key":"19_CR5","first-page":"149","volume":"42","author":"P. Eades","year":"1984","unstructured":"Peter Eades, A heuristic for graph drawing, Congresses Numerantium 42 (1984), 149\u2013160.","journal-title":"Congresses Numerantium"},{"key":"19_CR6","unstructured":"G. Erhard, Advances in system analysis vol. 4, graphs as structural models: The application of graphs and multigraphs in cluster analysis, Vieweg, 1988."},{"key":"19_CR7","unstructured":"Q.W. Feng., Algorithms for drawing clustered graphs, Ph.D. thesis, The University of Newcastle, Australia, 1997."},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"T. Fruchterman","year":"1991","unstructured":"T. Fruchterman and E. Reingold, Graph drawing by force-directed placement, Software-Practice and Experience 21 (1991), no. 11, 1129\u20131164.","journal-title":"Software-Practice and Experience"},{"key":"19_CR9","unstructured":"Roberto Tamassia G. Di Battista, P. Eades and I. G. Tollis, Graph drawing, algorithms for the visualization of graphs, Prentice-Hall Inc., 1999."},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"R. Hadany and David Harel, A multi-scale method for drawing graphs nicely, 25th International Workshop on Graph-Theoretic Concepts in Computer Science, 1999.","DOI":"10.1007\/3-540-46784-X_26"},{"key":"19_CR11","unstructured":"David Harel and Yehuda Koren, A fast multi-scale method for drawing large graphs, Technical report, Dept. of Applied Mathematics and Computer Science, Weizmann Institute, Rehovot, Israel, November 1999."},{"key":"19_CR12","unstructured":"J. Hartigan, Clustering algorithms, Wiley, 1975."},{"key":"19_CR13","series-title":"Lect Notes Comput Sci","first-page":"217","volume-title":"Constrained graph layout","author":"W. He","year":"1996","unstructured":"W. He and K. Marriott, Constrained graph layout, Symposium on Graph Drawing, GD\u2019 96 (Stephen North, ed.), vol. 1190 of Lecture notes in Computer Science, Springer, 1996, pp. 217\u2013232."},{"key":"19_CR14","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0010-4655(88)90028-8","volume":"48","author":"L. Hernquist","year":"1988","unstructured":"L. Hernquist, Hierarchical n-body methods, Computational Physics Communications 48 (1988), 107\u2013115.","journal-title":"Computational Physics Communications"},{"key":"19_CR15","unstructured":"R. W. Hockney and P. M. Sloot, Computer simulations using particles, McGraw-Hill, 1981."},{"key":"19_CR16","unstructured":"Mao Huang, On-line animated visualization of huge graphs, Ph.D. thesis, The University of Newcastle, Australia, 1999."},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Maurice M. de Ruiter Ivan Herman, Guy Melan\u00e7on and Maylis Delest, Latoura tree visualisation system, Seventh International Symposium on Graph Drawing (Prague, Chezh Republic) (Jan Kratochv\u00edl, ed.), Springer, September 1999, pp. 392\u2013399.","DOI":"10.1007\/3-540-46648-7_40"},{"issue":"4","key":"19_CR18","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/0909044","volume":"9","author":"L. Greengard","year":"1988","unstructured":"L. Greengard J. Carriert and V. Rokhlin, A fast adaptive multipole algorithm for particle simulations, SIAM Journal on Scientific Computing 9 (1988), no. 4, 669\u2013686.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"19_CR19","series-title":"Lect Notes Comput Sci","first-page":"98","volume-title":"Graph clustering using distance-k cliques","author":"A. Sen","year":"1999","unstructured":"Arunabha Sen Jubin Edachery and Franz J. Brandenburg, Graph clustering using distance-k cliques, 7th International Symposium on Graph Drawing, GD\u2019 99 (Jan Kratochv\u00edl, ed.), vol. 1731 of Lecture notes in Computer Science, Springer, 1999, pp. 98\u2013106."},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"P. Eades et al K. Misue, Layout adjustment and the mental map, Journal of Visual Languages and Computing (1995), 183\u2013210.","DOI":"10.1006\/jvlc.1995.1010"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"George Karypis and Vipin Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM Journal on Scientific Computing (1998).","DOI":"10.1137\/S1064827595287997"},{"key":"19_CR22","unstructured":"\u2014, A parallel algorithm for multilevel graph partitioning and sparse matrix ordering, Journal of Parallel and Distributed Computing (1998)."},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"B. W. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs, The Bell System Techinical Journal (1970).","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"19_CR24","unstructured":"M. Lorr, Cluster analysis for social scientists, Jossey-Bass Ltd., 1987."},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Susanne Pfalzner and Paul Gibbon, Many-body tree methods in physics, Cambridge University Press, 1996.","DOI":"10.1017\/CBO9780511529368"},{"key":"19_CR26","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/3-540-60114-7","volume-title":"CO-COON","author":"R. Cohen","year":"1995","unstructured":"R. Cohen Q. W. Feng and P. Eades, How to draw a planer clustered graph, CO-COON, vol. 959, Lecture notes in Computer Science, Springer, 1995, pp. 21\u201331."},{"key":"19_CR27","series-title":"Lect Notes Comput Sci","first-page":"395","volume-title":"Automatic graph clustering (system demonstration)","author":"R. Sablowski","year":"1996","unstructured":"Reinhard Sablowski and Arne Frick, Automatic graph clustering (system demonstration), Symposium on Graph Drawing, GD\u2019 96 (Stephen North, ed.), vol. 1190 of Lecture notes in Computer Science, Springer, 1996, pp. 395\u2013400."},{"key":"19_CR28","doi-asserted-by":"crossref","unstructured":"Manojit Sarkar and Marc Brown, Graphical fisheye views of graphs, ACM SIGCHI\u2019 92 Conference on Human Factors in Computing Systems, March 1992.","DOI":"10.1145\/142750.142763"},{"key":"19_CR29","unstructured":"Horst Simon and Shang-Hua Teng, How good is recursive bisection, Nasa-publication, Ames Research Center NASA, June 1993."},{"key":"19_CR30","unstructured":"H. Spath, Cluster analysis algorithms for data reduction and classification of objects, Horwood, 1980."},{"key":"19_CR31","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1007\/3-540-58950-3_391","volume-title":"A simple and unified method for drawing graphs: Magnetic-spring algorithm","author":"K. Sugiyama","year":"1995","unstructured":"K. Sugiyama and K. Misue, A simple and unified method for drawing graphs: Magnetic-spring algorithm, Proceedings of Graph Drawing, GD\u2019 94 (Roberto Tamassia and Ioannis Tollis, eds.), vol. 894 of Lecture Notes in Computer Science, Springer, 1995, pp. 364\u2013375."},{"key":"19_CR32","unstructured":"S. Teng, Points, spheres, and separators: A unified geometric approach to graph partitioning, Ph.D. thesis, School of Computer Science, Carnegir Mellon University, 1991."},{"key":"19_CR33","unstructured":"Edward R. Tufte, The visual display of quatitative information, Graphics Press, 1983."},{"key":"19_CR34","unstructured":"\u2014, Envisioning information, Graphics Press, 1990."},{"key":"19_CR35","unstructured":"\u2014, Visual explanations, Graphics Press, 1997."},{"key":"19_CR36","doi-asserted-by":"crossref","unstructured":"Daniel Tunkelang, Jiggle: Java interactive general graph layout environment, Sixth International Symposium on Graph Drawing (McGill University, Canada) (Sue Whitesides, ed.), Springer, August 1998.","DOI":"10.1007\/3-540-37623-2_33"},{"key":"19_CR37","series-title":"Lect Notes Comput Sci","first-page":"90","volume-title":"Partitioning approach to visualization of large graphs","author":"A. Mrvar","year":"1999","unstructured":"Andrej Mrvar Vladimir Batagelj and Matjaz Zaver\u0161nik, Partitioning approach to visualization of large graphs, 7th International Symposium on Graph Drawing, GD\u2019 99 (Jan Kratochv\u00edl, ed.), vol. 1731 of Lecture notes in Computer Science, Springer, 1999, pp. 90\u201397."},{"key":"19_CR38","unstructured":"Jiong Yang Wei Wang and Richard Muntz, Sting: A statistical information grid approach to spatial data mining, 23rd International Conference on Very Large Data Bases(VLDB), IEEE, 1997, pp. 186\u2013195."},{"key":"19_CR39","doi-asserted-by":"crossref","unstructured":"\u2014, Sting+: An approach to active spatial data mining, IEEE, 1999, pp. 116\u2013125.","DOI":"10.1109\/ICDE.1999.754914"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44541-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T11:47:16Z","timestamp":1737287236000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44541-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540415541","9783540445418"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/3-540-44541-2_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}