Showing cs.DMShow all
2 papers · 1 filter
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.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…