Searching for "Intersection graphs of curves in the plane." – sorted by Relevance.
6 documents found, showing 1 through 6.
-
Contact Graphs of Curves (Extended Abstract)
- … graphs [2]), of boxes in the space [15], of curves or line segments in the plane [3],[16],[11],[12]. A…
- Cited by 8 (5 self) – Add To MetaCart
-
Classes and Recognition of Curve Contact Graphs
- …], or of curves or line segments in the plane [3],[12],[13]. A special type of geometrical intersection graphs…
- Cited by 5 (2 self) – Add To MetaCart
-
Folding and spiralling: The word view
- … is the intersection graph of curves in the plane (or another surface). Recognizing whether a graph is a string graph…
- Cited by 1 (1 self) – Add To MetaCart
-
Decidability of String Graphs
- … collection of curves (C i ) i#I in the plane, the corresponding intersection graph is (I , {{i, j} : C i…
- Add To MetaCart
-
Decidability of String Graphs
- … graphs are intersection graphs of curves in the plane with a vertex for each curve, and an edge…
- Cited by 9 (2 self) – Add To MetaCart
-
Layered drawings of graphs with crossing constraints
- … numbers and with the recognition of string graphs, i.e., intersection graphs of curves in the plane…
- Cited by 3 (0 self) – Add To MetaCart
Showing 1 through 6.
