Many representation theorems extend from planar graphs to planar hypergraphs. The authors proved in [10] that every planar graph has a representation by contact of triangles. We prove here that this representation result extend to planar linear hypergraphs. Although the graph proof was simple and led to a linear time drawing algorithm, the extension for hypergraphs needs more work. The proof we give here relies on a combinatorial characterization of those hypergraphs which are representable by contact of segments in the plane, We propose some possible generalization directions and open problems, related to the order dimension of the incidence posets of hypergraphs
We consider l-graphs, that is contact graphs of axis-aligned l-shapes in the plane, all with the sam...
We study contact representations of non-planar graphs in which vertices are represented by axis-alig...
We study contact representations of graphs in the plane and in 3D space, where vertices are represen...
Many representation theorems extend from planar graphs to planar hypergraphs. The authors proved in ...
Planar graphs are known to have geometric representations of various types, e.g. as contacts of disk...
Planar graphs are known to have geometric representations of various types, e.g. as contacts of disk...
Planar graphs are known to have geometric representations of various types, e.g. as contacts of disk...
n this paper we study the problem of computing homothetic triangle contact representations of planar...
n this paper we study the problem of computing homothetic triangle contact representations of planar...
In this paper we study the problem of computing homothetic triangle contact representations of plana...
A contact representation by triangles of a graph is a set of triangles in the plane such that two tr...
A contact representation by triangles of a graph is a set of triangles in the plane such that two tr...
Abstract. We study contact representations of non-planar graphs in which ver-tices are represented b...
We study contact representations for planar graphs, with vertices represented by simple polygons and...
We consider l-graphs, that is contact graphs of axis-aligned l-shapes in the plane, all with the sam...
We consider l-graphs, that is contact graphs of axis-aligned l-shapes in the plane, all with the sam...
We study contact representations of non-planar graphs in which vertices are represented by axis-alig...
We study contact representations of graphs in the plane and in 3D space, where vertices are represen...
Many representation theorems extend from planar graphs to planar hypergraphs. The authors proved in ...
Planar graphs are known to have geometric representations of various types, e.g. as contacts of disk...
Planar graphs are known to have geometric representations of various types, e.g. as contacts of disk...
Planar graphs are known to have geometric representations of various types, e.g. as contacts of disk...
n this paper we study the problem of computing homothetic triangle contact representations of planar...
n this paper we study the problem of computing homothetic triangle contact representations of planar...
In this paper we study the problem of computing homothetic triangle contact representations of plana...
A contact representation by triangles of a graph is a set of triangles in the plane such that two tr...
A contact representation by triangles of a graph is a set of triangles in the plane such that two tr...
Abstract. We study contact representations of non-planar graphs in which ver-tices are represented b...
We study contact representations for planar graphs, with vertices represented by simple polygons and...
We consider l-graphs, that is contact graphs of axis-aligned l-shapes in the plane, all with the sam...
We consider l-graphs, that is contact graphs of axis-aligned l-shapes in the plane, all with the sam...
We study contact representations of non-planar graphs in which vertices are represented by axis-alig...
We study contact representations of graphs in the plane and in 3D space, where vertices are represen...