28 citations · 62 across the 18 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles
Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze +2
Point-set embeddings and large-angle crossings are two areas of graph drawing that independently have received a lot of attention in the past few years. In this paper, we consider…
cs.CG2011★ 4 cited
Approximating Minimum Manhattan Networks in Higher Dimensions
Aparna Das, Emden R. Gansner, Michael Kaufmann +3
We study the minimum Manhattan network problem, which is defined as follows. Given a set of points called \emph{terminals} in , find a minimum-length network such that each p…