Fabrizio Montecchiani

From MaRDI portal



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
Geometric realizations of dichotomous ordinal graphs2026-08-11Paper
Partial temporal vertex cover with bounded activity intervals
Theoretical Computer Science
2026-06-15Paper
Simple realizability of abstract topological graphs2026-06-08Paper
Upward and rectilinear planarity are W[1]-hard parameterized by treewidth
SIAM Journal on Discrete Mathematics
2026-06-03Paper
On the parameterized complexity of computing st-orientations with few transitive edges
Journal of Graph Algorithms and Applications
2026-04-22Paper
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
The st-planar edge completion problem is fixed-parameter tractable2025-07-24Paper
Bounds on the edge-length ratio of 2-outerplanar graphs
Computational Geometry
2025-07-04Paper
The influence of dimensions on the complexity of computing decision trees
Artificial Intelligence
2025-05-30Paper
Extending orthogonal planar graph drawings is fixed-parameter tractable
Journal of Computational Geometry
2025-04-23Paper
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 treewidth2024-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
Parameterized Algorithms for Queue Layouts
Lecture Notes in Computer Science
2021-12-01Paper
VAIM: Visual Analytics for Influence Maximization
Lecture Notes in Computer Science
2021-12-01Paper
Storyline visualizations with ubiquitous actors
Lecture Notes in Computer Science
2021-12-01Paper
Crossing numbers of beyond-planar graphs
Theoretical 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
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
Crossing numbers of beyond-planar graphs
Lecture Notes in Computer Science
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
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
Ortho-polygon visibility representations of 3-connected 1-plane graphs
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
New results on edge partitions of 1-plane graphs
Theoretical Computer Science
2018-02-06Paper
Drawing subcubic planar graphs with four slopes and optimal angular resolution
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
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
1-bend upward planar drawings of SP-digraphs
Lecture Notes in Computer Science
2017-02-21Paper
Ortho-polygon visibility representations of embedded 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 RAC drawings of 1-planar 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
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Fabrizio Montecchiani