3 papers
cs.DM2016
Path-Additions of Graphs
Franz J. Brandenburg, Alexander Esch, Daniel Neuwirth
Path-addition is an operation that takes a graph and adds an internally vertex-disjoint path between two vertices together with a set of supplementary edges. Path-additions are jus…
cs.CC2013
Advancements on SEFE and Partitioned Book Embedding Problems
Patrizio Angelini, Giordano Da Lozzo, Daniel Neuwirth
In this work we investigate the complexity of some problems related to the {\em Simultaneous Embedding with Fixed Edges} (SEFE) of planar graphs and the PARTITIONED -PAGE BO…
cs.DM2011
On Sets of Lines Not-Supporting Trees
Radoslav Fulek, Daniel Neuwirth
We study the following problem introduced by Dujmovic et al. Given a tree , on vertices, a set of lines in the plane and a bijection $ι: V \rightar…