Fabrizio Montecchiani
- On the Upward Book Thickness Problem: Combinatorial and Complexity Results
2021/08/27 by Sujoy Bhore, Bhore, Sujoy, Giordano Da Lozzo +5 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Parameterized Algorithms for Queue Layouts
2020/08/19 by Sujoy Bhore, Bhore, Sujoy, Robert Ganian +5 · 3 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #VLSI and FPGA Design Techniques
- On the Complexity of the Storyplan Problem
2022/09/01 by Carla Binucci, Emilio Di Giacomo, Binucci, Carla +11 · 3 citations
Computer Science · #Algorithms and Data Compression #Artificial Intelligence in Games #Computational Complexity (cs.CC) #Data Visualization and Analytics #FOS: Computer and information sciences
- 1-bend Upward Planar Drawings of SP-digraphs
2016/08/30 by Emilio Di Giacomo, Di Giacomo, Emilio, Giuseppe Liotta +3 · 1 citation
Computer Science · #Cellular Automata and Applications #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Optimization and Search Problems
- Universal Slope Sets for Upward Planar Drawings
2018/03/27 by Michael A. Bekos, Bekos, Michael A., Emilio Di Giacomo +7 · 1 citation
Computer Science · Engineering · Environmental Science · #3D Modeling in Geospatial Applications #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Remote Sensing and LiDAR Applications
- Ortho-polygon Visibility Representations of 3-connected 1-plane Graphs
2018/07/03 by Giuseppe Liotta, Fabrizio Montecchiani, Liotta, Giuseppe +3 · 1 citation
Computer Science · Earth and Planetary Sciences · Engineering · #3D Modeling in Geospatial Applications #3D Surveying and Cultural Heritage #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees
2021/05/17 by Steven Chaplick, Giordano Da Lozzo, Chaplick, Steven +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences
- 1-Bend RAC Drawings of 1-Planar Graphs
2016/08/30 by Walter Didimo, Giuseppe Liotta, Didimo, Walter +5 · 1 citation
Computer Science · Engineering · #3D Modeling in Geospatial Applications #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #FOS: Computer and information sciences
- On 1-bend Upward Point-set Embeddings of st-digraphs
2024/01/06 by Emilio Di Giacomo, Henry Förster, Di Giacomo, Emilio +11 · 1 citation
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Structural Analysis and Optimization
- On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity
2023/08/25 by Emilio Di Giacomo, Walter Didimo, Di Giacomo, Emilio +7 · 1 citation
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Manufacturing Process and Optimization #Model-Driven Software Engineering Techniques
- On the Recognition of Outerplanar Graphs with Queue Number 1
2026/07/27 by Michael A. Bekos, Thomas Depian, Stefan Felsner +7
#cs.CG