Movatterモバイル変換

[0]ホーム
URL:

×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

Simon Donald*Search inall parts of an author's name (results containSimon, Donald M. andDonaldson,Simon Kirwan).
ln: Donald* fn: SimonSearch for specified family (ln) and given (fn) name.
au: Stefan Müller cc:49Combine name search (au) with main MSC fields (cc).
au: Helga BunkeSearch results includename variations, in particularname changes, differenttransliterations andpseudonyms. Names of collectives will be displayed as a separate entity.
(st:r & b) | (st:o)Search results include allreviewers withbiographic information orcollectives.
(en:MGP | wikidata) ln:a*Search results include all authors having either anentry in theMath Genealogy Project or inWikidata and whose family name starts with''A''.
aw: Fields AbelSearch for allFields Medalaward winners who also received anAbel Prize. The& operator is default and ommitted here.

Fields

ai zbMATH author ID
any Includes ai, au, aw, cc
au Author name
aw Name of an award (to find laureates)
cc Main Fields of the author (given by first two MSC digits)
cm Name of a collective (to find members of this collective)
co Name of an author (to find collectives the author is a member of)
en External author ID: ORCID, MGP, Wikidata object number and others
fn First name
ln Last name
py Year(s) in which the author has published. Interval search with “-”
rv Reviewer ID
st State: has biographic references (st:b), is cited (st:c), is collective (st:o), has references (st:r)

Operators

a & bLogical and (default)
a | bLogical or
!abLogical not
abc*Right wildcard
ab cPhrase
(ab c)Term grouping

See also ourGeneral Help.



Patrignani, Maurizio

Author ID:
patrignani.maurizio Recent zbMATH articles by "Patrignani, Maurizio"
Published as:
Patrignani, Maurizio;Patrignani, M.
Documents Indexed:

103 Publications since 1999

3 Contributions as Editor

Software Indexed:
1 Package referenced in2 Documents
alltop 5

Co-Authors

7single-authored
59 Di Battista, Giuseppe
44 Frati, Fabrizio
31 Da Lozzo, Giordano
28 Angelini, Patrizio
23 Didimo, Walter
15 Roselli, Vincenzo
13 Binucci, Carla
11 Rutter, Ignaz
11 Tollis, Ioannis G.
10 Cortese, Pier Francesco
10 Liotta, Giuseppe
10 Pizzonia, Maurizio
8 Di Giacomo, Emilio
6 Borrazzo, Manuel
6 Grosso, Fabrizio
5 Grilli, Luca
4 Alegría, Carlos
4 Di Donato, Valentino
4 Montecchiani, Fabrizio
4 Tappini, Alessandra
3 Barrera-Cruz, Fidel
3 Di Bartolomeo, Marco
3 Zweig, Katharina Anna
3 Lubiw, Anna
3 Ortali, Giacomo
3 Symvonis, Antonios
2 Alamdari, Soroush
2 Bekos, Michael A.
2 Brandes, Ulrik
2 Calamoneri, Tiziana
2 Chan, Timothy Moon-Yew
2 Chaplick, Steven
2 Chiesa, Marco
2 Chimani, Markus
2 Colasante, Enrico
2 Cornelsen, Sabine
2 Covella, Barbara
2 Erlebach, Thomas
2 Gaertler, Marco
2 Gronemann, Martin
2 Jelínek, Vít
2 Klein, Karsten
2 Kratochvíl, Jan
2 Mariottini, Diego
2 Mchedlidze, Tamara
2 Nöllenburg, Martin
2 Palladino, Pietro
2 Singla, Sahil
2 Tais, Marco
2 Wilkinson, Bryan T.
2 Wolff, Alexander
1 Balloni, Emanuele
1 Boyer, John M.
1 Colitti, Lorenzo
1 Förster, Henry
1 Haxell, Penny E.
1 Hoffmann, Michael
1 Hong, Seok-Hee
1 Kaufmann, Michael
1 Kobourov, Stephen G.
1 Lesh, Neal
1 Maragno, Giulia
1 Mariani, Federico
1 Marks, Joe
1 Trotta, Francesco

Publications by Year

Citations contained in zbMATH Open

86 Publications have been cited 691 times in361 DocumentsCited by ▼Year ▼
Testing planarity of partially embedded graphs. Zbl 1398.68385
Angelini, Patrizio;Di Battista, Giuseppe;Frati, Fabrizio;Jelínek, Vít;Kratochvíl, Jan;Patrignani, Maurizio;Rutter, Ignaz
2015
Fan-planarity: properties and complexity. Zbl 1317.68134
Binucci, Carla;Di Giacomo, Emilio;Didimo, Walter;Montecchiani, Fabrizio;Patrignani, Maurizio;Symvonis, Antonios;Tollis, Ioannis G.
2015
On extending a partial straight-line drawing. Zbl 1100.68084
Patrignani, Maurizio
2006
How to morph planar graph drawings. Zbl 1370.68224
Alamdari, Soroush;Angelini, Patrizio;Barrera-Cruz, Fidel;Chan, Timothy M.;Lozzo, Giordano Da;Battista, Giuseppe Di;Frati, Fabrizio;Haxell, Penny;Lubiw, Anna;Patrignani, Maurizio;Roselli, Vincenzo;Singla, Sahil;Wilkinson, Bryan T.
2017
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph. Zbl 1247.05156
Angelini, Patrizio;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2012
Optimal orthogonal drawings of planar 3-graphs in linear time. Zbl 07304072
Didimo, Walter;Liotta, Giuseppe;Ortali, Giacomo;Patrignani, Maurizio
2020
The complexity of the matching-cut problem. Zbl 1042.68642
Patrignani, Maurizio;Pizzonia, Maurizio
2001
On embedding a cycle in a plane graph. Zbl 1172.05016
Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio;Pizzonia, Maurizio
2009
Intersection-link representations of graphs. Zbl 1371.05187
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2017
Monotone drawings of graphs. Zbl 1234.68321
Angelini, Patrizio;Colasante, Enrico;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2012
C-planarity of C-connected clustered graphs. Zbl 1161.68649
Cortese, Pier Francesco;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Pizzonia, Maurizio
2008
Computing NodeTrix representations of clustered graphs. Zbl 1377.05123
Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2018
Clustering cycles into cycles of clusters. Zbl 1161.68650
Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio;Pizzonia, Maurizio
2005
Optimal morphs of convex drawings. Zbl 1378.68149
Angelini, Patrizio;Da Lozzo, Giordano;Frati, Fabrizio;Lubiw, Anna;Patrignani, Maurizio;Roselli, Vincenzo
2015
Testing planarity of partially embedded graphs. Zbl 1288.05049
Angelini, Patrizio;Di Battista, Giuseppe;Frati, Fabrizio;Jelínek, Vít;Kratochvíl, Jan;Patrignani, Maurizio;Rutter, Ignaz
2010
Planar L-drawings of directed graphs. Zbl 1503.68212
Chaplick, Steven;Chimani, Markus;Cornelsen, Sabine;Da Lozzo, Giordano;Nöllenburg, Martin;Patrignani, Maurizio;Tollis, Ioannis G.;Wolff, Alexander
2018
Morphing planar graph drawings optimally. Zbl 1409.68200
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2014
Morphing planar graph drawings efficiently. Zbl 1408.68107
Angelini, Patrizio;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2013
On the complexity of orthogonal compaction. Zbl 0990.68169
Patrignani, Maurizio
2001
Morphing planar graph drawings with a polynomial number of steps. Zbl 1422.68177
Alamdari, Soroush;Angelini, Patrizio;Chan, Timothy M.;Di Battista, Giuseppe;Frati, Fabrizio;Lubiw, Anna;Patrignani, Maurizio;Roselli, Vincenzo;Singla, Sahil;Wilkinson, Bryan T.
2013
Upward book embeddings of st-graphs. Zbl 1512.68194
Binucci, Carla;Da Lozzo, Giordano;Di Giacomo, Emilio;Didimo, Walter;Mchedlidze, Tamara;Patrignani, Maurizio
2019
Bend-minimum orthogonal drawings in quadratic time. Zbl 1519.68188
Didimo, Walter;Liotta, Giuseppe;Patrignani, Maurizio
2018
Drawing trees in a streaming model. Zbl 1243.68223
Binucci, Carla;Brandes, Ulrik;Di Battista, Giuseppe;Didimo, Walter;Gaertler, Marco;Palladino, Pietro;Patrignani, Maurizio;Symvonis, Antonios;Zweig, Katharina
2012
Beyond level planarity. Zbl 1436.68376
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2016
HV-planarity: algorithms and complexity. Zbl 1409.68211
Didimo, Walter;Liotta, Giuseppe;Patrignani, Maurizio
2019
Upward planar morphs. Zbl 1455.68137
Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2020
A note on minimum-area straight-line drawings of planar graphs. Zbl 1137.68489
Frati, Fabrizio;Patrignani, Maurizio
2008
Beyond level planarity: cyclic, torus, and simultaneous level planarity. Zbl 1436.68377
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2020
Upward and quasi-upward planarity testing of embedded mixed graphs. Zbl 1418.68160
Binucci, Carla;Didimo, Walter;Patrignani, Maurizio
2014
Relaxing the constraints of clustered planarity. Zbl 1315.65015
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2015
Anchored drawings of planar graphs. Zbl 1426.68194
Angelini, Patrizio;Da Lozzo, Giordano;Di Bartolomeo, Marco;Di Battista, Giuseppe;Hong, Seok-Hee;Patrignani, Maurizio;Roselli, Vincenzo
2014
NodeTrix planarity testing with small clusters. Zbl 1429.68187
Di Giacomo, Emilio;Liotta, Giuseppe;Patrignani, Maurizio;Rutter, Ignaz;Tappini, Alessandra
2019
On the complexity of HV-rectilinear planarity testing. Zbl 1427.68235
Didimo, Walter;Liotta, Giuseppe;Patrignani, Maurizio
2014
Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time. Zbl 1217.05064
Angelini, Patrizio;Di Battista, Giuseppe;Patrignani, Maurizio
2011
Upward planar morphs. Zbl 1455.68136
Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2018
NodeTrix planarity testing with small clusters. Zbl 1429.68188
Di Giacomo, Emilio;Liotta, Giuseppe;Patrignani, Maurizio;Tappini, Alessandra
2018
Algorithms and bounds for L-drawings of directed graphs. Zbl 1397.68129
Angelini, Patrizio;Da Lozzo, Giordano;Di Bartolomeo, Marco;Di Donato, Valentino;Patrignani, Maurizio;Roselli, Vincenzo;Tollis, Ioannis G.
2018
Graph stories in small area. Zbl 1447.05141
Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2020
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs. Zbl 1436.68236
Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2020
Drawing database schemas. Zbl 1009.68921
Di Battista, Giuseppe;Didimo, Walter;Patrignani, Maurizio;Pizzonia, Maurizio
2002
A split&push approach to \(3D\) orthogonal drawing. Zbl 0953.68108
Di Battista, Giuseppe;Patrignani, Maurizio
2000
How to morph a tree on a small grid. Zbl 1534.68140
Barrera-Cruz, Fidel;Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2019
Clustered planarity = flat clustered planarity. Zbl 1519.68183
Cortese, Pier Francesco;Patrignani, Maurizio
2018
Fan-planar graphs: combinatorial properties and complexity results. Zbl 1427.68231
Binucci, Carla;Di Giacomo, Emilio;Didimo, Walter;Montecchiani, Fabrizio;Patrignani, Maurizio;Tollis, Ioannis G.
2014
2-level Quasi-planarity or how caterpillars climb (SPQR-)trees. Zbl 07788503
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2021
Unit-length rectangular drawings of graphs. Zbl 07727757
Alegría, Carlos;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Grosso, Fabrizio;Patrignani, Maurizio
2023
On extending a partial straight-line drawing. Zbl 1152.68485
Patrignani, Maurizio
2006
Topological morphing of planar graphs. Zbl 1278.05078
Angelini, Patrizio;Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio
2013
Computing NodeTrix representations of clustered graphs. Zbl 1478.68227
Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2016
Visualizing co-phylogenetic reconciliations. Zbl 1433.68282
Calamoneri, Tiziana;Di Donato, Valentino;Mariottini, Diego;Patrignani, Maurizio
2020
Small point-sets supporting graph stories. Zbl 07727768
Di Battista, Giuseppe;Didimo, Walter;Grilli, Luca;Grosso, Fabrizio;Ortali, Giacomo;Patrignani, Maurizio;Tappini, Alessandra
2023
Monotone drawings of graphs. Zbl 1314.68208
Angelini, Patrizio;Colasante, Enrico;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2011
On turn-regular orthogonal representations. Zbl 07436622
Bekos, Michael A.;Binucci, Carla;Di Battista, Giuseppe;Didimo, Walter;Gronemann, Martin;Klein, Karsten;Patrignani, Maurizio;Rutter, Ignaz
2020
Splitting clusters to get c-planarity. Zbl 1284.68441
Angelini, Patrizio;Frati, Fabrizio;Patrignani, Maurizio
2010
A note on 3D orthogonal drawings with direction constrained edges. Zbl 1177.68153
Di Giacomo, Emilio;Liotta, Giuseppe;Patrignani, Maurizio
2004
Visualizing co-phylogenetic reconciliations. Zbl 1503.68210
Calamoneri, Tiziana;Di Donato, Valentino;Mariottini, Diego;Patrignani, Maurizio
2018
Non-convex representations of graphs. Zbl 1213.68437
Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2009
Complexity results for three-dimensional orthogonal graph drawing. Zbl 1152.68046
Patrignani, Maurizio
2008
Stop minding your P’s and Q’s: Implementing a fast and simple DFS-based planarity testing and embedding algorithm. Zbl 1215.68171
Boyer, John M.;Cortese, Pier Francesco;Patrignani, Maurizio;Di Battista, Giuseppe
2004
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs. Zbl 1411.68080
Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2017
\(st\)-orientations with few transitive edges. Zbl 07727762
Binucci, Carla;Didimo, Walter;Patrignani, Maurizio
2023
Clustering cycles into cycles of clusters. Zbl 1111.68564
Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio;Pizzonia, Maurizio
2005
Complexity results for three-dimensional orthogonal graph drawing. (Extended abstract). Zbl 1152.68484
Patrignani, Maurizio
2006
On the complexity of orthogonal compaction. Zbl 1063.68683
Patrignani, Maurizio
1999
On turn-regular orthogonal representations. Zbl 1498.05189
Bekos, Michael A.;Binucci, Carla;Di Battista, Giuseppe;Didimo, Walter;Gronemann, Martin;Klein, Karsten;Patrignani, Maurizio;Rutter, Ignaz
2022
Planar straight-line realizations of 2-trees with prescribed edge lengths. Zbl 1550.68153
Alegría, Carlos;Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2021
Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs. Zbl 1332.05099
Angelini, Patrizio;Binucci, Carla;Da Lozzo, Giordano;Didimo, Walter;Grilli, Luca;Montecchiani, Fabrizio;Patrignani, Maurizio;Tollis, Ioannis G.
2015
L-drawings of directed graphs. Zbl 1428.68209
Angelini, Patrizio;Da Lozzo, Giordano;Di Bartolomeo, Marco;Di Donato, Valentino;Patrignani, Maurizio;Roselli, Vincenzo;Tollis, Ioannis G.
2016
On embedding a cycle in a plane graph. (Extended abstract). Zbl 1171.68600
Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio;Pizzonia, Maurizio
2006
Interactive partitioning (system demonstration, short). Zbl 1043.68628
Lesh, Neal;Marks, Joe;Patrignani, Maurizio
2001
Upward book embeddability of \(st\)-graphs: complexity and algorithms. Zbl 07777564
Binucci, Carla;Da Lozzo, Giordano;Di Giacomo, Emilio;Didimo, Walter;Mchedlidze, Tamara;Patrignani, Maurizio
2023
Testing the planar straight-line realizability of 2-trees with prescribed edge lengths. Zbl 1542.05040
Alegría, Carlos;Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2024
Planar L-drawings of directed graphs. Zbl 1531.68057
Chaplick, Steven;Chimani, Markus;Cornelsen, Sabine;Da Lozzo, Giordano;Nöllenburg, Martin;Patrignani, Maurizio;Tollis, Ioannis G.;Wolff, Alexander
2023
Drawing non-planar graphs with crossing-free subgraphs. Zbl 1406.68055
Angelini, Patrizio;Binucci, Carla;Da Lozzo, Giordano;Didimo, Walter;Grilli, Luca;Montecchiani, Fabrizio;Patrignani, Maurizio;Tollis, Ioannis G.
2013
Graph drawing. 20th international symposium, GD 2012, Redmond, WA, USA, September 19–21, 2012. Revised selected papers. Zbl 1258.68009
2013
Computational complexity of traffic hijacking under BGP and S-BGP. Zbl 1367.68107
Chiesa, Marco;Di Battista, Giuseppe;Erlebach, Thomas;Patrignani, Maurizio
2012
How to morph a tree on a small grid. Zbl 1485.05117
Barrera-Cruz, Fidel;Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2022
Schematic representation of biconnected graphs. Zbl 07436615
Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Tais, Marco
2020
On the area requirements of planar straight-line orthogonal drawings of ternary trees. Zbl 1477.68214
Covella, Barbara;Frati, Fabrizio;Patrignani, Maurizio
2021
Intersection-link representations of graphs. Zbl 1471.68178
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2015
Drawing trees in a streaming model. Zbl 1284.68446
Binucci, Carla;Brandes, Ulrik;Di Battista, Giuseppe;Didimo, Walter;Gaertler, Marco;Palladino, Pietro;Patrignani, Maurizio;Symvonis, Antonios;Zweig, Katharina
2010
Schematic representation of large biconnected graphs. Zbl 1462.05335
Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Tais, Marco
2021
On the area requirements of straight-line orthogonal drawings of ternary trees. Zbl 1511.68198
Covella, Barbara;Frati, Fabrizio;Patrignani, Maurizio
2018
The QuaSEFE problem. Zbl 1542.68119
Angelini, Patrizio;Förster, Henry;Hoffmann, Michael;Kaufmann, Michael;Kobourov, Stephen;Liotta, Giuseppe;Patrignani, Maurizio
2019
Graph stories in small area. Zbl 1542.68127
Borrazzo, Manuel;Da Lozzo, Giordano;Frati, Fabrizio;Patrignani, Maurizio
2019
Topological morphing of planar graphs. Zbl 1213.68423
Angelini, Patrizio;Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio
2009
Testing the planar straight-line realizability of 2-trees with prescribed edge lengths. Zbl 1542.05040
Alegría, Carlos;Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2024
Unit-length rectangular drawings of graphs. Zbl 07727757
Alegría, Carlos;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Grosso, Fabrizio;Patrignani, Maurizio
2023
Small point-sets supporting graph stories. Zbl 07727768
Di Battista, Giuseppe;Didimo, Walter;Grilli, Luca;Grosso, Fabrizio;Ortali, Giacomo;Patrignani, Maurizio;Tappini, Alessandra
2023
\(st\)-orientations with few transitive edges. Zbl 07727762
Binucci, Carla;Didimo, Walter;Patrignani, Maurizio
2023
Upward book embeddability of \(st\)-graphs: complexity and algorithms. Zbl 07777564
Binucci, Carla;Da Lozzo, Giordano;Di Giacomo, Emilio;Didimo, Walter;Mchedlidze, Tamara;Patrignani, Maurizio
2023
Planar L-drawings of directed graphs. Zbl 1531.68057
Chaplick, Steven;Chimani, Markus;Cornelsen, Sabine;Da Lozzo, Giordano;Nöllenburg, Martin;Patrignani, Maurizio;Tollis, Ioannis G.;Wolff, Alexander
2023
On turn-regular orthogonal representations. Zbl 1498.05189
Bekos, Michael A.;Binucci, Carla;Di Battista, Giuseppe;Didimo, Walter;Gronemann, Martin;Klein, Karsten;Patrignani, Maurizio;Rutter, Ignaz
2022
How to morph a tree on a small grid. Zbl 1485.05117
Barrera-Cruz, Fidel;Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2022
2-level Quasi-planarity or how caterpillars climb (SPQR-)trees. Zbl 07788503
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2021
Planar straight-line realizations of 2-trees with prescribed edge lengths. Zbl 1550.68153
Alegría, Carlos;Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2021
On the area requirements of planar straight-line orthogonal drawings of ternary trees. Zbl 1477.68214
Covella, Barbara;Frati, Fabrizio;Patrignani, Maurizio
2021
Schematic representation of large biconnected graphs. Zbl 1462.05335
Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Tais, Marco
2021
Optimal orthogonal drawings of planar 3-graphs in linear time. Zbl 07304072
Didimo, Walter;Liotta, Giuseppe;Ortali, Giacomo;Patrignani, Maurizio
2020
Upward planar morphs. Zbl 1455.68137
Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2020
Beyond level planarity: cyclic, torus, and simultaneous level planarity. Zbl 1436.68377
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2020
Graph stories in small area. Zbl 1447.05141
Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2020
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs. Zbl 1436.68236
Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2020
Visualizing co-phylogenetic reconciliations. Zbl 1433.68282
Calamoneri, Tiziana;Di Donato, Valentino;Mariottini, Diego;Patrignani, Maurizio
2020
On turn-regular orthogonal representations. Zbl 07436622
Bekos, Michael A.;Binucci, Carla;Di Battista, Giuseppe;Didimo, Walter;Gronemann, Martin;Klein, Karsten;Patrignani, Maurizio;Rutter, Ignaz
2020
Schematic representation of biconnected graphs. Zbl 07436615
Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Tais, Marco
2020
Upward book embeddings of st-graphs. Zbl 1512.68194
Binucci, Carla;Da Lozzo, Giordano;Di Giacomo, Emilio;Didimo, Walter;Mchedlidze, Tamara;Patrignani, Maurizio
2019
HV-planarity: algorithms and complexity. Zbl 1409.68211
Didimo, Walter;Liotta, Giuseppe;Patrignani, Maurizio
2019
NodeTrix planarity testing with small clusters. Zbl 1429.68187
Di Giacomo, Emilio;Liotta, Giuseppe;Patrignani, Maurizio;Rutter, Ignaz;Tappini, Alessandra
2019
How to morph a tree on a small grid. Zbl 1534.68140
Barrera-Cruz, Fidel;Borrazzo, Manuel;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2019
The QuaSEFE problem. Zbl 1542.68119
Angelini, Patrizio;Förster, Henry;Hoffmann, Michael;Kaufmann, Michael;Kobourov, Stephen;Liotta, Giuseppe;Patrignani, Maurizio
2019
Graph stories in small area. Zbl 1542.68127
Borrazzo, Manuel;Da Lozzo, Giordano;Frati, Fabrizio;Patrignani, Maurizio
2019
Computing NodeTrix representations of clustered graphs. Zbl 1377.05123
Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2018
Planar L-drawings of directed graphs. Zbl 1503.68212
Chaplick, Steven;Chimani, Markus;Cornelsen, Sabine;Da Lozzo, Giordano;Nöllenburg, Martin;Patrignani, Maurizio;Tollis, Ioannis G.;Wolff, Alexander
2018
Bend-minimum orthogonal drawings in quadratic time. Zbl 1519.68188
Didimo, Walter;Liotta, Giuseppe;Patrignani, Maurizio
2018
Upward planar morphs. Zbl 1455.68136
Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2018
NodeTrix planarity testing with small clusters. Zbl 1429.68188
Di Giacomo, Emilio;Liotta, Giuseppe;Patrignani, Maurizio;Tappini, Alessandra
2018
Algorithms and bounds for L-drawings of directed graphs. Zbl 1397.68129
Angelini, Patrizio;Da Lozzo, Giordano;Di Bartolomeo, Marco;Di Donato, Valentino;Patrignani, Maurizio;Roselli, Vincenzo;Tollis, Ioannis G.
2018
Clustered planarity = flat clustered planarity. Zbl 1519.68183
Cortese, Pier Francesco;Patrignani, Maurizio
2018
Visualizing co-phylogenetic reconciliations. Zbl 1503.68210
Calamoneri, Tiziana;Di Donato, Valentino;Mariottini, Diego;Patrignani, Maurizio
2018
On the area requirements of straight-line orthogonal drawings of ternary trees. Zbl 1511.68198
Covella, Barbara;Frati, Fabrizio;Patrignani, Maurizio
2018
How to morph planar graph drawings. Zbl 1370.68224
Alamdari, Soroush;Angelini, Patrizio;Barrera-Cruz, Fidel;Chan, Timothy M.;Lozzo, Giordano Da;Battista, Giuseppe Di;Frati, Fabrizio;Haxell, Penny;Lubiw, Anna;Patrignani, Maurizio;Roselli, Vincenzo;Singla, Sahil;Wilkinson, Bryan T.
2017
Intersection-link representations of graphs. Zbl 1371.05187
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2017
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs. Zbl 1411.68080
Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2017
Beyond level planarity. Zbl 1436.68376
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2016
Computing NodeTrix representations of clustered graphs. Zbl 1478.68227
Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2016
L-drawings of directed graphs. Zbl 1428.68209
Angelini, Patrizio;Da Lozzo, Giordano;Di Bartolomeo, Marco;Di Donato, Valentino;Patrignani, Maurizio;Roselli, Vincenzo;Tollis, Ioannis G.
2016
Testing planarity of partially embedded graphs. Zbl 1398.68385
Angelini, Patrizio;Di Battista, Giuseppe;Frati, Fabrizio;Jelínek, Vít;Kratochvíl, Jan;Patrignani, Maurizio;Rutter, Ignaz
2015
Fan-planarity: properties and complexity. Zbl 1317.68134
Binucci, Carla;Di Giacomo, Emilio;Didimo, Walter;Montecchiani, Fabrizio;Patrignani, Maurizio;Symvonis, Antonios;Tollis, Ioannis G.
2015
Optimal morphs of convex drawings. Zbl 1378.68149
Angelini, Patrizio;Da Lozzo, Giordano;Frati, Fabrizio;Lubiw, Anna;Patrignani, Maurizio;Roselli, Vincenzo
2015
Relaxing the constraints of clustered planarity. Zbl 1315.65015
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2015
Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs. Zbl 1332.05099
Angelini, Patrizio;Binucci, Carla;Da Lozzo, Giordano;Didimo, Walter;Grilli, Luca;Montecchiani, Fabrizio;Patrignani, Maurizio;Tollis, Ioannis G.
2015
Intersection-link representations of graphs. Zbl 1471.68178
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2015
Morphing planar graph drawings optimally. Zbl 1409.68200
Angelini, Patrizio;Da Lozzo, Giordano;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2014
Upward and quasi-upward planarity testing of embedded mixed graphs. Zbl 1418.68160
Binucci, Carla;Didimo, Walter;Patrignani, Maurizio
2014
Anchored drawings of planar graphs. Zbl 1426.68194
Angelini, Patrizio;Da Lozzo, Giordano;Di Bartolomeo, Marco;Di Battista, Giuseppe;Hong, Seok-Hee;Patrignani, Maurizio;Roselli, Vincenzo
2014
On the complexity of HV-rectilinear planarity testing. Zbl 1427.68235
Didimo, Walter;Liotta, Giuseppe;Patrignani, Maurizio
2014
Fan-planar graphs: combinatorial properties and complexity results. Zbl 1427.68231
Binucci, Carla;Di Giacomo, Emilio;Didimo, Walter;Montecchiani, Fabrizio;Patrignani, Maurizio;Tollis, Ioannis G.
2014
Morphing planar graph drawings efficiently. Zbl 1408.68107
Angelini, Patrizio;Frati, Fabrizio;Patrignani, Maurizio;Roselli, Vincenzo
2013
Morphing planar graph drawings with a polynomial number of steps. Zbl 1422.68177
Alamdari, Soroush;Angelini, Patrizio;Chan, Timothy M.;Di Battista, Giuseppe;Frati, Fabrizio;Lubiw, Anna;Patrignani, Maurizio;Roselli, Vincenzo;Singla, Sahil;Wilkinson, Bryan T.
2013
Topological morphing of planar graphs. Zbl 1278.05078
Angelini, Patrizio;Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio
2013
Drawing non-planar graphs with crossing-free subgraphs. Zbl 1406.68055
Angelini, Patrizio;Binucci, Carla;Da Lozzo, Giordano;Didimo, Walter;Grilli, Luca;Montecchiani, Fabrizio;Patrignani, Maurizio;Tollis, Ioannis G.
2013
Graph drawing. 20th international symposium, GD 2012, Redmond, WA, USA, September 19–21, 2012. Revised selected papers. Zbl 1258.68009
2013
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph. Zbl 1247.05156
Angelini, Patrizio;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Rutter, Ignaz
2012
Monotone drawings of graphs. Zbl 1234.68321
Angelini, Patrizio;Colasante, Enrico;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2012
Drawing trees in a streaming model. Zbl 1243.68223
Binucci, Carla;Brandes, Ulrik;Di Battista, Giuseppe;Didimo, Walter;Gaertler, Marco;Palladino, Pietro;Patrignani, Maurizio;Symvonis, Antonios;Zweig, Katharina
2012
Computational complexity of traffic hijacking under BGP and S-BGP. Zbl 1367.68107
Chiesa, Marco;Di Battista, Giuseppe;Erlebach, Thomas;Patrignani, Maurizio
2012
Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time. Zbl 1217.05064
Angelini, Patrizio;Di Battista, Giuseppe;Patrignani, Maurizio
2011
Monotone drawings of graphs. Zbl 1314.68208
Angelini, Patrizio;Colasante, Enrico;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2011
Testing planarity of partially embedded graphs. Zbl 1288.05049
Angelini, Patrizio;Di Battista, Giuseppe;Frati, Fabrizio;Jelínek, Vít;Kratochvíl, Jan;Patrignani, Maurizio;Rutter, Ignaz
2010
Splitting clusters to get c-planarity. Zbl 1284.68441
Angelini, Patrizio;Frati, Fabrizio;Patrignani, Maurizio
2010
Drawing trees in a streaming model. Zbl 1284.68446
Binucci, Carla;Brandes, Ulrik;Di Battista, Giuseppe;Didimo, Walter;Gaertler, Marco;Palladino, Pietro;Patrignani, Maurizio;Symvonis, Antonios;Zweig, Katharina
2010
On embedding a cycle in a plane graph. Zbl 1172.05016
Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio;Pizzonia, Maurizio
2009
Non-convex representations of graphs. Zbl 1213.68437
Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio
2009
Topological morphing of planar graphs. Zbl 1213.68423
Angelini, Patrizio;Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio
2009
C-planarity of C-connected clustered graphs. Zbl 1161.68649
Cortese, Pier Francesco;Di Battista, Giuseppe;Frati, Fabrizio;Patrignani, Maurizio;Pizzonia, Maurizio
2008
A note on minimum-area straight-line drawings of planar graphs. Zbl 1137.68489
Frati, Fabrizio;Patrignani, Maurizio
2008
Complexity results for three-dimensional orthogonal graph drawing. Zbl 1152.68046
Patrignani, Maurizio
2008
On extending a partial straight-line drawing. Zbl 1100.68084
Patrignani, Maurizio
2006
On extending a partial straight-line drawing. Zbl 1152.68485
Patrignani, Maurizio
2006
Complexity results for three-dimensional orthogonal graph drawing. (Extended abstract). Zbl 1152.68484
Patrignani, Maurizio
2006
On embedding a cycle in a plane graph. (Extended abstract). Zbl 1171.68600
Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio;Pizzonia, Maurizio
2006
Clustering cycles into cycles of clusters. Zbl 1161.68650
Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio;Pizzonia, Maurizio
2005
Clustering cycles into cycles of clusters. Zbl 1111.68564
Cortese, Pier Francesco;Di Battista, Giuseppe;Patrignani, Maurizio;Pizzonia, Maurizio
2005
A note on 3D orthogonal drawings with direction constrained edges. Zbl 1177.68153
Di Giacomo, Emilio;Liotta, Giuseppe;Patrignani, Maurizio
2004
Stop minding your P’s and Q’s: Implementing a fast and simple DFS-based planarity testing and embedding algorithm. Zbl 1215.68171
Boyer, John M.;Cortese, Pier Francesco;Patrignani, Maurizio;Di Battista, Giuseppe
2004
Drawing database schemas. Zbl 1009.68921
Di Battista, Giuseppe;Didimo, Walter;Patrignani, Maurizio;Pizzonia, Maurizio
2002
The complexity of the matching-cut problem. Zbl 1042.68642
Patrignani, Maurizio;Pizzonia, Maurizio
2001
On the complexity of orthogonal compaction. Zbl 0990.68169
Patrignani, Maurizio
2001
Interactive partitioning (system demonstration, short). Zbl 1043.68628
Lesh, Neal;Marks, Joe;Patrignani, Maurizio
2001
A split&push approach to \(3D\) orthogonal drawing. Zbl 0953.68108
Di Battista, Giuseppe;Patrignani, Maurizio
2000
On the complexity of orthogonal compaction. Zbl 1063.68683
Patrignani, Maurizio
1999
alltop 5

Cited by 363 Authors

53 Da Lozzo, Giordano
53 Patrignani, Maurizio
50 Frati, Fabrizio
49 Di Battista, Giuseppe
48 Angelini, Patrizio
45 Liotta, Giuseppe
45 Rutter, Ignaz
40 Didimo, Walter
25 Bekos, Michael A.
25 Montecchiani, Fabrizio
22 Di Giacomo, Emilio
22 Kaufmann, Michael
21 Tappini, Alessandra
18 Binucci, Carla
18 Mchedlidze, Tamara
16 Fulek, Radoslav
15 Hong, Seok-Hee
15 Tóth, Csaba D.
14 Symvonis, Antonios
13 Chaplick, Steven
13 Kindermann, Philipp
13 Wolff, Alexander
12 Cornelsen, Sabine
12 Nöllenburg, Martin
12 Roselli, Vincenzo
11 Lubiw, Anna
9 Brückner, Guido
9 Grilli, Luca
8 Borrazzo, Manuel
8 Förster, Henry
8 Gronemann, Martin
8 Hoffmann, Michael
8 Kobourov, Stephen G.
8 Kratochvíl, Jan
8 Lê Văn Băng
8 Ortali, Giacomo
8 Tollis, Ioannis G.
8 Vogtenhuber, Birgit
7 Brandenburg, Franz-Josef
7 Klemz, Boris
7 Morin, Pat
7 Parada, Irene
7 Paulusma, Daniël
7 Stumpf, Peter
6 Aichholzer, Oswin
6 Chimani, Markus
6 Dujmović, Vida
6 Mondal, Debajyoti
6 Rahman, Md. Saidur
6 Schneck, Thomas
5 Arroyo, Alan
5 Bläsius, Thomas
5 Bose, Prosenjit K.
5 Eades, Peter
5 Eppstein, David Arthur
5 Grosso, Fabrizio
5 Klavík, Pavel
5 Klawitter, Jonathan
5 Klein, Karsten
5 Nagamochi, Hiroshi
5 Raftopoulou, Chrysanthi N.
4 Alegría, Carlos
4 Arseneva, Elena
4 Barrera-Cruz, Fidel
4 Chan, Timothy Moon-Yew
4 Cortese, Pier Francesco
4 Di Donato, Valentino
4 Golovach, Petr A.
4 Gupta, Siddharth
4 Hasan, Md. Manzurul
4 He, Dayu
4 He, Xin
4 Kratsch, Dieter
4 Kyncl, Jan
4 Lenhart, William J.
4 Lucke, Felicia
4 Pilz, Alexander
4 Radermacher, Marcel
4 Schlipf, Lena
4 Vyskočil, Tomáš
4 Wismath, Stephen K.
4 Zink, Johannes
3 Calamoneri, Tiziana
3 D'angelo, Anthony
3 Erickson, Jeff
3 Goodrich, Michael Truman
3 Gutowski, Grzegorz
3 Jelínek, Vít
3 Jungeblut, Paul
3 Klute, Fabian
3 Kostitsyna, Irina
3 Hoàng-Oanh Le
3 Löffler, Maarten
3 Miltzow, Tillmann
3 Mutzel, Petra
3 Ophelders, Tim
3 Pfister, Maximilian
3 Ries, Bernard
3 Saumell, Maria
3 Speckmann, Bettina
...and 263 more Authors
alltop 5

Cited in 39 Serials

37 Theoretical Computer Science
30 Algorithmica
29 Journal of Graph Algorithms and Applications
12 Discrete \& Computational Geometry
12 Computational Geometry
7 Information Processing Letters
6 Journal of Computer and System Sciences
6 The Electronic Journal of Combinatorics
5 SIAM Journal on Discrete Mathematics
5 Journal of Discrete Algorithms
4 Discrete Applied Mathematics
4 International Journal of Foundations of Computer Science
3 European Journal of Combinatorics
3 International Journal of Computational Geometry \& Applications
3 CGT. Computing in Geometry and Topology
2 Discrete Mathematics
2 Journal of Combinatorial Optimization
2 Discrete Mathematics, Algorithms and Applications
2 ACM Transactions on Algorithms
1 Applied Mathematics and Computation
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 SIAM Journal on Computing
1 Software. Practice \& Experience
1 Topology and its Applications
1 Combinatorica
1 European Journal of Operational Research
1 Combinatorics, Probability and Computing
1 Journal of Heuristics
1 Theory of Computing Systems
1 Journal of the ACM
1 Optimization and Engineering
1 ACM Journal of Experimental Algorithmics
1 Thai Journal of Mathematics
1 AKCE International Journal of Graphs and Combinatorics
1 Parallel Processing Letters
1 Algorithms
1 Computer Science Review
1 TheoretiCS

Citations by Year

© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)
[8]ページ先頭
©2009-2025 Movatter.jp