Skip to main navigation Skip to search Skip to main content

Intersection-link representations of graphs

  • P. Angelini
  • , G. Da Lozzo
  • , G. Di Battista
  • , F. Frati
  • , M. Patrignani
  • , I. Rutter

Research output: Contribution to journalArticleAcademicpeer-review

358 Downloads (Pure)

Abstract

We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link representations for such graphs, in which each vertex u is represented by a geometric object R(u) and each edge (u, v) is represented by the intersection between R(u) and R(v), if it belongs to a dense subgraph, or by a curve connecting the boundaries of R(u) and R(v), otherwise. We study a notion of planarity, called Clique Planarity, for intersection-link representations of graphs in which the dense subgraphs are cliques.

Original languageEnglish
Pages (from-to)731-755
Number of pages25
JournalJournal of Graph Algorithms and Applications
Volume21
Issue number4
DOIs
Publication statusPublished - 2017

Fingerprint

Dive into the research topics of 'Intersection-link representations of graphs'. Together they form a unique fingerprint.

Cite this