Skip to main content

and
  1. Chapter and Conference Paper

    Twins in Subdivision Drawings of Hypergraphs

    Visualizing hypergraphs, systems of subsets of some universe, has continuously attracted research interest in the last decades. We study a natural kind of hypergraph visualization called subdivision drawings. Din...

    René van Bevern, Iyad Kanj in Graph Drawing and Network Visualization (2016)

  2. No Access

    Chapter and Conference Paper

    Effective and Efficient Data Reduction for the Subset Interconnection Design Problem

    The NP-hard Subset Interconnection Design problem is motivated by applications in designing vacuum systems and scalable overlay networks. It has as input a set V and a collection of subsets V 1, V

    Jiehua Chen, Christian Komusiewicz, Rolf Niedermeier in Algorithms and Computation (2013)