All Questions
Tagged with graph-drawing computational-geometry
2 questions
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 ...
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 ...