Search Results - "Angelini, Patrizio"

Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario by Angelini, Patrizio, Bekos, Michael A., Förster, Henry, Gronemann, Martin

“…Bitonic st -orderings for st -planar graphs were introduced as a method to cope with several graph drawing problems. Notably, they have been used to obtain the…”
Get full text

Recognizing Map Graphs of Bounded Treewidth by Angelini, Patrizio, Bekos, Michael A., Da Lozzo, Giordano, Gronemann, Martin, Montecchiani, Fabrizio, Tappini, Alessandra

“…A map is a partition of the sphere into interior-disjoint regions homeomorphic to closed disks. Some regions are labeled as nations, while the remaining ones…”
Get full text

Graph Planarity by Replacing Cliques with Paths by Angelini, Patrizio, Eades, Peter, Hong, Seok-Hee, Klein, Karsten, Kobourov, Stephen, Liotta, Giuseppe, Navarra, Alfredo, Tappini, Alessandra

“…This paper introduces and studies the following beyond-planarity problem, which we call h-Clique2Path Planarity. Let G be a simple topological graph whose…”
Get full text

Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph by Angelini, Patrizio, Di Battista, Giuseppe, Frati, Fabrizio, Patrignani, Maurizio, Rutter, Ignaz

“…In this paper we study the time complexity of the problem Simultaneous Embedding with Fixed Edges (Sefe), that takes two planar graphs G1=(V,E1) and G2=(V,E2)…”
Get full text

On the Perspectives Opened by Right Angle Crossing Drawings by Angelini, Patrizio, Cittadini, Luca, Didimo, Walter, Frati, Fabrizio, Di Battista, Giuseppe, Kaufmann, Michael, Symvonis, Antonios

Get full text

Monotone drawings of graphs with few directions by Angelini, Patrizio

“…•We define k-monotone drawings, where paths are monotone in one of k directions.•We prove that a graph admits a 1-monotone drawing if and only if it can be…”
Get full text

Guest Editors' Foreword by Angelini, Patrizio, Von Hanxleden, Reinhard

Get full text

On mixed linear layouts of series-parallel graphs by Angelini, Patrizio, Bekos, Michael A., Kindermann, Philipp, Mchedlidze, Tamara

“…A mixed s-stack q-queue layout of a graph consists of a linear order of its vertices and a partition of its edges into s stacks and q queues, such that no two…”
Get full text

Advancements on SEFE and Partitioned Book Embedding problems by Angelini, Patrizio, Da Lozzo, Giordano, Neuwirth, Daniel

“…In this work we investigate the complexity of some combinatorial problems related to the Simultaneous Embedding with Fixed Edges (SEFE) and the Partitioned…”
Get full text

3-coloring arrangements of line segments with 4 slopes is hard by Angelini, Patrizio, Da Lozzo, Giordano

“…In a paper first appeared at SODA '07, Eppstein proved that testing the 3-colorability of arrangements of line segments is an NP-complete problem. However, if…”
Get full text

On Upward-Planar L-Drawings of Graphs by Angelini, Patrizio, Chaplick, Steven, Cornelsen, Sabine, Da Lozzo, Giordano

Get full text

Clustered Planarity with Pipes by Angelini, Patrizio, Da Lozzo, Giordano

“…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…”
Get full text

Planar L-Drawings of Bimodal Graphs by Angelini, Patrizio, Chaplick, Steven, Cornelsen, Sabine, Da Lozzo, Giordano

“…In a planar L-drawing of a directed graph (digraph) each edge $e$ is represented as a polyline composed of a vertical segment starting at the tail of $e$ and a…”
Get full text

2-Layer k -Planar Graphs Density, Crossing Lemma, Relationships And Pathwidth by Angelini, Patrizio, Da Lozzo, Giordano, Förster, Henry, Schneck, Thomas

“…Abstract The $2$-layer drawing model is a well-established paradigm to visualize bipartite graphs where vertices of the two parts lie on two horizontal lines…”
Get full text

Morphing Triangle Contact Representations of Triangulations by Angelini, Patrizio, Chaplick, Steven, Cornelsen, Sabine, Da Lozzo, Giordano, Roselli, Vincenzo

“…A morph is a continuous transformation between two representations of a graph. We consider the problem of morphing between contact representations of a plane…”
Get full text

Hierarchical Partial Planarity by Angelini, Patrizio, Bekos, Michael A.

“…In this paper we consider graphs whose edges are associated with a degree of importance , which may depend on the type of connections they represent or on how…”
Get full text

Extending Partial Orthogonal Drawings by Angelini, Patrizio, Rutter, Ignaz, T P, Sandhya

“…We study the planar orthogonal drawing style within the framework of partial representation extension. Let $(G,H,\Gamma_H)$ be a partial orthogonal drawing,…”
Get full text

Strip Planarity Testing for Embedded Planar Graphs by Angelini, Patrizio, Da Lozzo, Giordano, Di Battista, Giuseppe, Frati, Fabrizio

“…In this paper we introduce and study the strip planarity testing problem, which takes as an input a planar graph G ( V ,  E ) and a function γ : V → { 1 , 2 ,…”
Get full text

Intersection-Link Representations of Graphs by Angelini, Patrizio, Da Lozzo, Giordano, Di Battista, Giuseppe, Frati, Fabrizio, Patrignani, Maurizio, Rutter, Ignaz

“…We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link representations for such graphs, in which each vertex $u$ is…”
Get full text

The importance of being proper by Angelini, Patrizio, Da Lozzo, Giordano, Di Battista, Giuseppe, Frati, Fabrizio, Roselli, Vincenzo

“…In this paper we study two problems related to the drawing of level graphs, that is, T-Level Planarity and Clustered-Level Planarity. We show that both…”
Get full text