16 citations · 106 across the 45 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.CG2016
Block Crossings in Storyline Visualizations
Thomas C. van Dijk, Martin Fink, Norbert Fischer +5
Storyline visualizations help visualize encounters of the characters in a story over time. Each character is represented by an x-monotone curve that goes from left to right. A meet…
cs.CG2016
Approximation Schemes for Geometric Coverage Problems
Steven Chaplick, Minati De, Alexander Ravsky +1
In their seminal work, Mustafa and Ray (2009) showed that a wide class of geometric set cover (SC) problems admit a PTAS via local search -- this is one of the most general approac…
cs.CC2016★ 4 cited
The Complexity of Drawing Graphs on Few Lines and Few Planes
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp +3
It is well known that any graph admits a crossing-free straight-line drawing in and that any planar graph admits the same even in . For a graph and…