We study the version of the C-Planarity problem in which edges connecting the same pair of clusters must be grouped into pipes, which generalizes the Strip Planarity problem. We give algorithms to decide several families of instances for the two variants in which the order of the pipes around each cluster is given as part of the input or can be chosen by the algorithm.

Angelini, P., Da Lozzo, G. (2019). Clustered Planarity with Pipes. ALGORITHMICA, 81(6), 2484-2526 [10.1007/s00453-018-00541-w].

Clustered Planarity with Pipes

Angelini, Patrizio
;
Da Lozzo, Giordano
2019-01-01

Abstract

We study the version of the C-Planarity problem in which edges connecting the same pair of clusters must be grouped into pipes, which generalizes the Strip Planarity problem. We give algorithms to decide several families of instances for the two variants in which the order of the pipes around each cluster is given as part of the input or can be chosen by the algorithm.
Angelini, P., Da Lozzo, G. (2019). Clustered Planarity with Pipes. ALGORITHMICA, 81(6), 2484-2526 [10.1007/s00453-018-00541-w].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/350024
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 6
social impact