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
On the parameterized complexity of computing \(st\)-orientations with few transitive edges
 
2024-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 tractable
 
2024-10-16Paper
On the parameterized complexity of bend-minimum orthogonal planarity
 
2024-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\)-digraphs
 
2024-05-31Paper
Recognizing map graphs of bounded treewidth
 
2024-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 pages
 
2023-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
 
2022-08-30Paper
Universal slope sets for upward planar drawings
Algorithmica
2022-08-18Paper
Polyline Drawings with Topological Constraints
 
2022-07-21Paper
A user study on hybrid graph visualizations
 
2022-07-01Paper
Optimal-area visibility representations of outer-1-plane graphs
 
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
 
2022-06-08Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees
 
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
 
2021-07-28Paper
Edge Partitions and Visibility Representations of 1-planar Graphs
Beyond Planar Graphs
2021-07-22Paper
Generalized LR-drawings of trees
 
2021-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
 
2020-10-26Paper
Crossing numbers of beyond-planar graphs
Lecture Notes in Computer Science
2020-10-26Paper
Parameterized algorithms for book embedding problems
 
2020-10-26Paper
Sketched representations and orthogonal planarity of bounded treewidth graphs
 
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
 
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
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
 
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 drawings
 
2018-08-13Paper
Ortho-polygon visibility representations of embedded graphs
Algorithmica
2018-07-25Paper
Bounded stub resolution for some maximal 1-planar graphs
 
2018-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 graphs
 
2018-01-30Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs
 
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
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
Visibility representations of boxes in 2.5 dimensions
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