CFP last date
20 January 2025
Reseach Article

Metrovis: An Octilinear Graph Layout Visualization Tool

by Somayeh Sobati, Ahmad Adeli, Ahmad Absetan, Mahdi Givehkesh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 75 - Number 18
Year of Publication: 2013
Authors: Somayeh Sobati, Ahmad Adeli, Ahmad Absetan, Mahdi Givehkesh
10.5120/13345-9684

Somayeh Sobati, Ahmad Adeli, Ahmad Absetan, Mahdi Givehkesh . Metrovis: An Octilinear Graph Layout Visualization Tool. International Journal of Computer Applications. 75, 18 ( August 2013), 1-3. DOI=10.5120/13345-9684

@article{ 10.5120/13345-9684,
author = { Somayeh Sobati, Ahmad Adeli, Ahmad Absetan, Mahdi Givehkesh },
title = { Metrovis: An Octilinear Graph Layout Visualization Tool },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 75 },
number = { 18 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-3 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume75/number18/13345-9684/ },
doi = { 10.5120/13345-9684 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:44:40.518564+05:30
%A Somayeh Sobati
%A Ahmad Adeli
%A Ahmad Absetan
%A Mahdi Givehkesh
%T Metrovis: An Octilinear Graph Layout Visualization Tool
%J International Journal of Computer Applications
%@ 0975-8887
%V 75
%N 18
%P 1-3
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Metrovis is an extensible graph drawing package with Silverlight technology. This package is a web base tool to present the octilinear layout of a graph. It provides an application programming interface (API) on top of which Web-based applications that need to visualize any entities in terms of graphs. This layout has got many application such as representation of thesis map, designing the web pages. Metrovis, could be enhanced in any platform, and it's compatible by any algorithm. To illustrate its application, it has been performed with the real metro maps.

References
  1. A. Frick, A. Ludwig and H. Mehldau, 1995. A Fast Adaptive Layout Algorithm for Undirected Graphs, Proc. of Graph Drawing 94, LNCS 894, pp. 388-403, Springer Verlag,.
  2. D. Merrick and J. 2007. Gudmundsson. Path simplification for metro map layout. In Pro Graph drawing, pp. 258-269.
  3. E. S. Sandvad, K. Gronbak, L. Sloth and J. L. Knudsen, 2001. Metro Map Metaphor for Guided Tours on the Web: the Webvise guided Tour system, Proc. of InternationalConference on World Wide Web, pp. 326-333.
  4. F. Bertault, 1999. A Force-Directed Algorithm that Preserves Edge Crossing Properties, Graph Drawing 99, LNCS 1731, pp. 351-358, Springer Verlag.
  5. H. de Frayssex, J. Pach, and R. Pollack, 1990. How to Draw a Planar Graph on a Grid. Combinatorica , pp. 41-51.
  6. J. M. Stott and P. Rodgers, 2004. Metro Map Layout Using Multicriteria Optimization, Proc. of International Conference on Information Visualisation (IV04), pp. 355-362.
  7. K. Nesbitt, 2003. Multi-sensory display of abstract data, Ph. D. Thesis, University of Sydney, Australia.
  8. M. Nollenburg and A. Wolff, 2005. A Mixed Integer Program for Drawing High Quality Metro Maps. In Proc 13th International Symposium on Graph Drawing. VerlagBerlinHeidelberg, Springer.
  9. P. Chaleat, D. Charnay, 1998. Programmation Html, JavaScript, Paris, Eyrolles.
  10. P. Lacomme, C. Prints, M. Sevaux , 2003. Algorithmes de Graphes. Ed. Eyrolles, 2th.
  11. R. Tamassia. 1987. On Embedding a Graph in the Grid with the Minimum Number of Bends. SIAM Journal of Computing. Vol. 16. No. 3. pp. 421-444.
  12. R. Laurini, D. Thompson, 1993. Fundamentals of Spatial Information Systems. Academic Press.
  13. R. Davidson and D. Harel, 1993. Drawing Graphs Nicely Using Simulated Annealing. Technical ReportCS89-13, Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot, Israel, ACM.
  14. R. Laurini. 2001. Information Systems for Urban Planning. A Hypermedia Cooperative Approach, Taylor and Francis.
  15. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, 1983. 'Optimization by simulated annealing', Science, 220,(4598), pp. 671–680.
  16. S. Maccari, S. Martin. 2004. HTML & JavaScript. Paris, Micro Application.
  17. S. Hong, D. Merrick, 2006. Automatic Visualisation of Metro Maps. Journal of Visual Languages & Computing, vol. 17, PP. 203-224.
  18. T. M. J. Frachterman and E. M. Reingold. 1991. Graph Drawing by Force-Directed Placement. Software Practice and Experience, pp. 1129-1164.
  19. T. Masui, 1994. Evolutionary Learning of Graph Layout Constraints from Examples. ACM, November 2-4, pp. 103-108.
  20. T. Bang, 2001. Knowledge Sharing in a Learning Resource Centre by Way of a Metro Map Metaphor. 67th IFLA Council and General Conference, Boston.
  21. T. Bang, K. Gronbak, P. S. Hansen, 2002. Using a metro map metaphor for organizing web-based learning resources, In Proc. of ED-MEDIA 2002, pp. 647–652.
  22. W. He and K. Marriott, 1998. Constrained graph layout. An international journal,pp. 289-314.
Index Terms

Computer Science
Information Sciences

Keywords

automatic visualization metro map octilinear layout graph.