20 citations · 30 across the 4 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Convex partial transversals of planar regions
Vahideh Keikha, Mees van de Kerkhof, Marc van Kreveld +6
We consider the problem of testing, for a given set of planar regions and an integer , whether there exists a convex shape whose boundary intersects at least region…
cs.CG2018
-Stars or On Extending a Drawing of a Connected Subgraph
Tamara Mchedlidze, Jérôme Urhausen
We consider the problem of extending the drawing of a subgraph of a given plane graph to a drawing of the entire graph using straight-line and polyline edges. We define the notion…