Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

Study of Proper Hierarchical Graphs on a Grid

Author 1: Mohamed A. El Sayed Author 2: Ahmed A. A. Radwan Author 3: Nahla F. Omran
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 3, No. 12 · Published 2012

DOI: https://doi.org/10.14569/IJACSA.2012.031216

Download PDF Cite Call for Papers

Abstract

Hierarchical planar graph embedding (sometimes called level planar graphs) is widely recognized as a very important task in diverse fields of research and development. Given a proper hierarchical planar graph, we want to find a geometric position of every vertex (layout) in a straight-line grid drawing without any edge-intersection. An additional objective is to minimize the area of the rectangular grid in which G is drawn with more aesthetic embedding. In this paper we propose several ideas to find an embedding of G in a rectangular grid with area, ( -1) × (k-1), where is the number of vertices in the longest level and k is the number of levels in G.)

Keywords

level graphs hierarchical graphs algorithms graph drawing.

How to Cite this Article

Sayed, M. A. E., Radwan, A. A. A., & Omran, N. F. (2012). Study of Proper Hierarchical Graphs on a Grid. International Journal of Advanced Computer Science and Applications, 3(12). https://doi.org/10.14569/IJACSA.2012.031216

Sayed, Mohamed A. El, et al.. "Study of Proper Hierarchical Graphs on a Grid." International Journal of Advanced Computer Science and Applications, vol. 3, no. 12, 2012, https://doi.org/10.14569/IJACSA.2012.031216.

@article{Sayed2012,
  title     = {Study of Proper Hierarchical Graphs on a Grid},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {3},
  number    = {12},
  year      = {2012},
  publisher = {The Science and Information Organization},
  author    = {Mohamed A. El Sayed and Ahmed A. A. Radwan and Nahla F. Omran},
  doi       = {10.14569/IJACSA.2012.031216},
  url       = {https://doi.org/10.14569/IJACSA.2012.031216}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJACSA Journal Cover

IJACSA