6 citations · 13 across the 7 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014
Drawing Graphs within Restricted Area
Maximilian Aulbach, Martin Fink, Julian Schuhmann +1
We study the problem of selecting a maximum-weight subgraph of a given graph such that the subgraph can be drawn within a prescribed drawing area subject to given non-uniform verte…
cs.DS2014★ 6 cited
Improved Approximation Algorithms for Box Contact Representations
Michael A. Bekos, Thomas C. van Dijk, Martin Fink +5
We study the following geometric representation problem: Given a graph whose vertices correspond to axis-aligned rectangles with fixed dimensions, arrange the rectangles without ov…