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 in which 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
A family of Jordan arcs, such that two arcs are nowhere tangent, defines a hypergraph whose vertices...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
AbstractA spatial representation, R(G), of a graph G, is an embedded image of G in R3. A set of cycl...
We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link represen...
We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link represen...
Title: Graph Drawing: Visualization and Geometric Representations of Graphs and Networks Author: Tom...
Extension Properties of Graphs and Structures Pavel Klavík The main motivation for graph drawing and...
Relational information represented by graphs can be found in various areas. Understanding completely...
AbstractWe prove that every planar graph is the intersection graph of a collection of three-dimensio...
We investigate intersection graphs of axis-aligned L-shapes (L-graphs) and their subclass, when all ...
Contact and intersection representations of graphs and particularly of planar graphs have been studi...
Known realizations of geometric representations of graphs, like contact, intersection etc., are "con...
A graph is said to be an intersection graph if there is a set of objects such that each vertex corre...
The intersection graph of a set system S is a graph on the vertex set S, in which two vertices are c...
Much of graph drawing is based on drawing graphs as node-link diagrams, in which vertices are repres...
A family of Jordan arcs, such that two arcs are nowhere tangent, defines a hypergraph whose vertices...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
AbstractA spatial representation, R(G), of a graph G, is an embedded image of G in R3. A set of cycl...
We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link represen...
We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link represen...
Title: Graph Drawing: Visualization and Geometric Representations of Graphs and Networks Author: Tom...
Extension Properties of Graphs and Structures Pavel Klavík The main motivation for graph drawing and...
Relational information represented by graphs can be found in various areas. Understanding completely...
AbstractWe prove that every planar graph is the intersection graph of a collection of three-dimensio...
We investigate intersection graphs of axis-aligned L-shapes (L-graphs) and their subclass, when all ...
Contact and intersection representations of graphs and particularly of planar graphs have been studi...
Known realizations of geometric representations of graphs, like contact, intersection etc., are "con...
A graph is said to be an intersection graph if there is a set of objects such that each vertex corre...
The intersection graph of a set system S is a graph on the vertex set S, in which two vertices are c...
Much of graph drawing is based on drawing graphs as node-link diagrams, in which vertices are repres...
A family of Jordan arcs, such that two arcs are nowhere tangent, defines a hypergraph whose vertices...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
AbstractA spatial representation, R(G), of a graph G, is an embedded image of G in R3. A set of cycl...