Skip to main content

Questions tagged [graph-drawing]

Problems related to graph drawing such as crossing numbers, layout designs, and intersection graphs.

Filter by
Sorted by
Tagged with
7 votes
0 answers
341 views

3-dimensional Cayley graph

I would like to see Cayley graphs drawn in 3-dimensional Euclidean space such that the vertices are represented by points and various shadows display the actions of the generators. For example, ...
David Richter's user avatar
7 votes
2 answers
1k views

Planar layouts of bipartite graphs

Instances of SAT induce a bipartite graph between clauses vertices and variable vertices, and for planar 3SAT, the resulting bipartite graph is planar. It would be very convenient if there was a ...
Suresh Venkat's user avatar

1
2