PATH PROBLEMS IN STRUCTURED GRAPHS.

M. Ancona, L. De Floriani, J. S. Deogun

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

A structured graph is a hierarchy of graphs which provides a representation of a graph at variable detail levels. In this paper we investigate the path problem in a structured graph. The concept of structured graph is defined, and a formal definition of path in such a structure is given. The relationship between structured paths and canonical ones in the graph represented by a structured graph is investigated. Algorithms to construct structured paths and to compute a structured path from a given canonical one are presented.

Original languageEnglish (US)
Pages (from-to)553-563
Number of pages11
JournalComputer Journal
Volume30
Issue number6
DOIs
StatePublished - 1986

ASJC Scopus subject areas

  • Computer Science(all)

Cite this