Searching for "Applications of the Crossing Number." – sorted by Relevance.
12 documents found, showing 1 through 10.
Next 10 →
-
Applications of the crossing number
- … for the crossing number, and survey their applications and generalizations. 1 Preliminaries A drawing of a graph G…
- Cited by 19 (5 self) – Add To MetaCart
-
Crossing Numbers: Bounds and Applications
- …Crossing Numbers: Bounds and Applications Farhad Shahrokhi Department of Computer Science…
- Cited by 12 (5 self) – Add To MetaCart
-
unknown title
- … the rectilinear crossing number of K n : new drawings, upper bounds and applications, (submitted) [11] Ch…
- Add To MetaCart
-
On the crossing numbers of complete graphs
- … page [2]. 1.3 Applications of crossing numbers Székely [32] gave a very nice introduction to various…
- Cited by 1 (1 self) – Add To MetaCart
-
Planar decompositions and the crossing number of graphs with an excluded minor
- … and algorithmic graph theory; see the surveys [9, 55]. For applications to crossing number, tree decompositions…
- Cited by 5 (2 self) – Add To MetaCart
-
A Successful Concept for Measuring Non-Planarity
- … Applications of crossing numbers Many concepts have been introduced in the literature which measure…
- Add To MetaCart
-
unknown title
- … for all kinds of crossing numbers. 6 Applications of crossing numbers Many concepts have been introduced…
- Add To MetaCart
-
Crossroads in Flatland
- … much harder at the crossings. Had this been the only \practical application" of crossing numbers, much…
- Add To MetaCart
-
A Survey of Graph Layout Problems
- … solution to the Bipartite Crossing Number problem. See Shahrokhi et al. [1997] for a bound and applications…
- Cited by 71 (2 self) – Add To MetaCart
-
Crossing Numbers of Graphs: A Bibliography
- … crossing number with application to complete bipartite graphs, Presented at Combinatorics, Graph theory…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
