Giuseppe Liotta
- Beyond Outerplanarity
2017/08/29 by Steven Chaplick, Myroslav Kryven, Chaplick, Steven +7 · 2 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- 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, Giuseppe Liotta, Di Giacomo, Emilio +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, Liotta, Giuseppe, Fabrizio Montecchiani +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, Chaplick, Steven, Giordano Da Lozzo +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 the Parameterized Complexity of Bend-Minimum Orthogonal Planarity
2023/08/25 by Emilio Di Giacomo, Di Giacomo, Emilio, Walter Didimo +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
- Three Edge-disjoint Plane Spanning Paths in a Point Set
2023/06/12 by Philipp Kindermann, Jan Kratochvı́l, Kindermann, Philipp +5 · 1 citation
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Optimization and Packing Problems #Robotic Path Planning Algorithms
- How Close is a Tree to a Euclidean Minimum Spanning Tree?
2026/07/22 by Todor Antić, Jiří Fiala, Jelena Glišić +8
#cs.CG #cs.DM #math.CO