𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Characterization of curve map graphs

✍ Scribed by S.F. Assmann; D.J. Kleitman

Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
884 KB
Volume
8
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Classes and Recognition of Curve Contact
Classes and Recognition of Curve Contact Graphs
✍ Petr HlinΔ›nΓ½ πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 737 KB

Contact graphs are a special kind of intersection graphs of geometrical objects in which the objects are not allowed to cross but only to touch each other. Contact graphs of simple curves, and line segments as a special case, in the plane are considered. Various classes of contact graphs are introdu

The coverse of the Jordan Curve Theorem
The coverse of the Jordan Curve Theorem and a characterization of planar maps
✍ Carsten Thomassen πŸ“‚ Article πŸ“… 1989 πŸ› Springer 🌐 English βš– 255 KB

We show that a compact set F in the plane R 2 is the union of boundaries of a map if and only if each point of F is on the boundary of at least two arcwise connected components of R2\F, and it is accessible from each of those components.

Characterization of grid graphs
Characterization of grid graphs
✍ Gustav Burosch; Jean-Marie Laborde πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 189 KB

In this paper we are mainly interested in the characterization of grid graphs i.e. products of paths.