Fabrizio Montecchiani

From MaRDI portal
(Redirected from Person:290512)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Drawing graphs with \(k\) vertices per face: complexity and algorithms
Theoretical Computer Science
2025-12-02Paper
Introducing fairness in graph visualization (poster abstract)2025-10-07Paper
On the complexity of recognizing \(k^+\)-real face graphs2025-10-07Paper
Graphtrials: visual proofs of graph properties2025-10-07Paper
On the parameterized complexity of computing \(st\)-orientations with few transitive edges2024-12-03Paper
On the parameterized complexity of bend-minimum orthogonal planarity
Algorithmica
2024-10-24Paper
Strictly-convex drawings of 3-connected planar graphs
Journal of Computational Geometry
2024-10-18Paper
Optimal-area visibility representations of outer-1-plane graphs
Journal of Computational Geometry
2024-10-18Paper
Extending orthogonal planar graph drawings is fixed-parameter tractable2024-10-16Paper
On the parameterized complexity of bend-minimum orthogonal planarity2024-10-14Paper
Upward and orthogonal planarity are W[1-hard parameterized by treewidth]2024-10-14Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees
Algorithmica
2024-08-13Paper
On 1-bend upward point-set embeddings of \(st\)-digraphs2024-05-31Paper
Recognizing map graphs of bounded treewidth2024-05-27Paper
Convex grid drawings of planar graphs with constant edge-vertex resolution
Theoretical Computer Science
2024-02-23Paper
Recognizing map graphs of bounded treewidth
Algorithmica
2024-01-25Paper
Book embeddings of nonplanar graphs with small faces in few pages2023-11-02Paper
Book embeddings of \(k\)-framed graphs and \(k\)-map graphs
Discrete Mathematics
2023-10-30Paper
On the complexity of the storyplan problem
Journal of Computer and System Sciences
2023-10-24Paper
Strictly-convex drawings of 3-connected planar graphs
Lecture Notes in Computer Science
2023-08-16Paper
On the complexity of the storyplan problem
Lecture Notes in Computer Science
2023-08-16Paper
On the parameterized complexity of \(s\)-club cluster deletion problems
Lecture Notes in Computer Science
2023-08-14Paper
On the parameterized complexity of s-club cluster deletion problems
Theoretical Computer Science
2023-08-01Paper
scientific article; zbMATH DE number 7692359 (Why is no real title available?)2023-06-05Paper
On the upward book thickness problem: combinatorial and complexity results
European Journal of Combinatorics
2023-04-27Paper
Geodesic obstacle representation of graphs
Computational Geometry
2022-11-16Paper
Parameterized algorithms for queue layouts
Journal of Graph Algorithms and Applications
2022-11-14Paper
1-planarity testing and embedding: an experimental study
Computational Geometry
2022-10-06Paper
Convex grid drawings of planar graphs with constant edge-vertex resolution
(available as arXiv preprint)
2022-08-30Paper
Universal slope sets for upward planar drawings
Algorithmica
2022-08-18Paper
Polyline Drawings with Topological Constraints2022-07-21Paper
A user study on hybrid graph visualizations
(available as arXiv preprint)
2022-07-01Paper
Optimal-area visibility representations of outer-1-plane graphs
(available as arXiv preprint)
2022-07-01Paper
On the upward book thickness problem: combinatorial and complexity results
Lecture Notes in Computer Science
2022-07-01Paper
On morphing 1-planar drawings
(available as arXiv preprint)
2022-06-08Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees
(available as arXiv preprint)
2022-03-25Paper
Orthogonal planarity testing of bounded treewidth graphs
Journal of Computer and System Sciences
2022-01-31Paper
Crossing numbers of beyond-planar graphs
Theoretical Computer Science
2021-12-01Paper
Parameterized Algorithms for Queue Layouts
Lecture Notes in Computer Science
2021-12-01Paper
Storyline visualizations with ubiquitous actors
Lecture Notes in Computer Science
2021-12-01Paper
VAIM: Visual Analytics for Influence Maximization
Lecture Notes in Computer Science
2021-12-01Paper
Grid drawings of graphs with constant edge-vertex resolution
Computational Geometry
2021-09-17Paper
Geodesic obstacle representation of graphs
(available as arXiv preprint)
2021-07-28Paper
Edge Partitions and Visibility Representations of 1-planar Graphs
Beyond Planar Graphs
2021-07-22Paper
Generalized LR-drawings of trees2021-05-14Paper
Ortho-polygon visibility representations of 3-connected 1-plane graphs
Theoretical Computer Science
2021-03-18Paper
Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles
Journal of Graph Algorithms and Applications
2021-01-19Paper
Parameterized algorithms for book embedding problems
Journal of Graph Algorithms and Applications
2020-12-18Paper
ChordLink: a new hybrid visualization model
(available as arXiv preprint)
2020-10-26Paper
Crossing numbers of beyond-planar graphs
Lecture Notes in Computer Science
2020-10-26Paper
Parameterized algorithms for book embedding problems
(available as arXiv preprint)
2020-10-26Paper
Sketched representations and orthogonal planarity of bounded treewidth graphs
(available as arXiv preprint)
2020-10-26Paper
1-bend upward planar slope number of SP-digraphs
Computational Geometry
2020-10-23Paper
An experimental study of a 1-planarity testing and embedding algorithm
(available as arXiv preprint)
2020-07-22Paper
Planar graphs of bounded degree have bounded queue number
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Polyline drawings with topological constraints
Theoretical Computer Science
2020-01-29Paper
Polyline drawings with topological constraints
Theoretical Computer Science
2020-01-29Paper
Planar graphs of bounded degree have bounded queue number
SIAM Journal on Computing
2019-10-11Paper
Universal slope sets for 1-bend planar drawings
Algorithmica
2019-05-17Paper
Gap-Planar Graphs
Lecture Notes in Computer Science
2019-02-20Paper
Edge partitions of optimal 2-plane and 3-plane graphs
Discrete Mathematics
2019-02-20Paper
Ortho-polygon visibility representations of 3-connected 1-plane graphs
Lecture Notes in Computer Science
2019-02-15Paper
Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles
(available as arXiv preprint)
2019-02-15Paper
Universal slope sets for upward planar drawings
Lecture Notes in Computer Science
2019-02-15Paper
Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation
Algorithmica
2019-01-11Paper
Edge partitions of optimal 2-plane and 3-plane graphs
Graph-Theoretic Concepts in Computer Science
2018-11-22Paper
Visibility representations of boxes in 2.5 dimensions
Computational Geometry
2018-10-31Paper
Embedding-preserving rectangle visibility representations of nonplanar graphs
Discrete & Computational Geometry
2018-10-30Paper
Gap-planar graphs
Theoretical Computer Science
2018-09-24Paper
A universal slope set for 1-bend planar drawings2018-08-13Paper
Ortho-polygon visibility representations of embedded graphs
Algorithmica
2018-07-25Paper
Bounded stub resolution for some maximal 1-planar graphs2018-06-05Paper
Drawing subcubic planar graphs with four slopes and optimal angular resolution
Theoretical Computer Science
2018-02-06Paper
New results on edge partitions of 1-plane graphs
Theoretical Computer Science
2018-02-06Paper
On visibility representations of non-planar graphs2018-01-30Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs
(available as arXiv preprint)
2018-01-04Paper
Progress on partial edge drawings
Journal of Graph Algorithms and Applications
2017-10-12Paper
An annotated bibliography on 1-planarity
Computer Science Review
2017-09-28Paper
On RAC drawings of 1-planar graphs
Theoretical Computer Science
2017-09-07Paper
On guarding orthogonal polygons with sliding cameras
WALCOM: Algorithms and Computation
2017-05-05Paper
Algorithms and characterizations for 2-layer fan-planarity: from caterpillar to stegosaurus
Journal of Graph Algorithms and Applications
2017-04-05Paper
Vertex-coloring with defects
Journal of Graph Algorithms and Applications
2017-04-05Paper
1-bend RAC drawings of 1-planar graphs
Lecture Notes in Computer Science
2017-02-21Paper
Visibility representations of boxes in 2.5 dimensions
Lecture Notes in Computer Science
2017-02-21Paper
1-bend upward planar drawings of SP-digraphs
Lecture Notes in Computer Science
2017-02-21Paper
A distributed multilevel force-directed algorithm
Lecture Notes in Computer Science
2017-02-21Paper
Placing arrows in directed graph drawings
Lecture Notes in Computer Science
2017-02-21Paper
Ortho-polygon visibility representations of embedded graphs
Lecture Notes in Computer Science
2017-02-21Paper
A million edge drawing for a fistful of dollars
Lecture Notes in Computer Science
2017-02-10Paper
\textsc{Kojaph}: visual definition and exploration of patterns in graph databases
Lecture Notes in Computer Science
2017-02-10Paper
2-layer fan-planarity: from caterpillar to stegosaurus
Lecture Notes in Computer Science
2017-02-10Paper
Recognizing and drawing IC-planar graphs
Lecture Notes in Computer Science
2017-02-10Paper
On partitioning the edges of 1-plane graphs
Theoretical Computer Science
2017-01-09Paper
Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
Graph-Theoretic Concepts in Computer Science
2016-10-21Paper
Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
Theoretical Computer Science
2016-08-31Paper
Recognizing and drawing IC-planar graphs
Theoretical Computer Science
2016-06-01Paper
Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs
Computational Geometry
2016-01-15Paper
Fast layout computation of clustered networks: algorithmic advances and experimental analysis
Information Sciences
2016-01-14Paper
Drawing outer 1-planar graphs with few slopes
Journal of Graph Algorithms and Applications
2016-01-07Paper
L-visibility drawings of IC-planar graphs
Information Processing Letters
2016-01-05Paper
Fan-planarity: properties and complexity
Theoretical Computer Science
2015-06-01Paper
Drawing outer 1-planar graphs with few slopes
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Fan-planar graphs: combinatorial properties and complexity results
Graph Drawing
2015-01-07Paper
The Planar Slope Number of Subcubic Graphs
LATIN 2014: Theoretical Informatics
2014-03-31Paper
1-bend orthogonal partial edge drawing
Journal of Graph Algorithms and Applications
2014-03-24Paper
Drawing non-planar graphs with crossing-free subgraphs
Graph Drawing
2013-12-20Paper
Exploring Complex Drawings via Edge Stratification
Graph Drawing
2013-12-20Paper
Area requirement of graph drawings with few crossings per edge
Computational Geometry
2013-07-31Paper
Progress on partial edge drawings
Graph Drawing
2013-04-03Paper
\(h\)-quasi planar drawings of bounded treewidth graphs in linear area
Graph-Theoretic Concepts in Computer Science
2012-11-06Paper


Research outcomes over time


This page was built for person: Fabrizio Montecchiani