Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
3 answers
1k views

Is every graph an edge-crossing graph?

Consider a circular drawing of a simple (in particular, loopless) graph $G$ in which edges are drawn as straight lines inside the circle. The crossing graph for such a drawing is the simple graph ...
Marco Kuhlmann's user avatar
3 votes
1 answer
1k views

Graph drawing: unrooted undirected tree graphs with specified edge lengths

Has Joseph Felsenstein's equal daylight layout been analyzed by the graph drawing community? The following description is taken from his drawtree documentation (Wayback Machine): "This ...
psd's user avatar
  • 266