Liotta, Giuseppe
- 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
- Outerplanar and Forest Storyplans
2023/11/22 by Fiala, Jiří, Firman, Oksana, Liotta, Giuseppe +2 · 3 citations
#Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #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
- Ortho-polygon Visibility Representations of Embedded Graphs
2016/04/29 by Di Giacomo, Emilio, Didimo, Walter, Evans, William S. +4 · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Universal Slope Sets for Upward Planar Drawings
2018/03/27 by Michael A. Bekos, Emilio Di Giacomo, Bekos, Michael A. +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, 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
- Storyline Visualizations with Ubiquitous Actors
2020/08/10 by Di Giacomo, Emilio, Didimo, Walter, Liotta, Giuseppe +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Social and Information Networks (cs.SI)
- 1-Bend RAC Drawings of 1-Planar Graphs
2016/08/30 by Walter Didimo, Didimo, Walter, Giuseppe Liotta +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
- Colored Point-set Embeddings of Acyclic Graphs
2017/08/30 by Di Giacomo, Emilio, Gasieniec, Leszek, Liotta, Giuseppe +1 · 1 citation
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics
- GraphTrials: Visual Proofs of Graph Properties
2024/09/04 by Förster, Henry, Klesen, Felix, Dwyer, Tim +8 · 3 citations
#FOS: Computer and information sciences #Human-Computer Interaction (cs.HC)
- Parameterized Approaches to Orthogonal Compaction
2022/10/10 by Didimo, Walter, Gupta, Siddharth, Kindermann, Philipp +3 · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Mutual Witness Gabriel Drawings of Complete Bipartite Graphs
2022/09/02 by Lenhart, William J., Liotta, Giuseppe · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Upward and Orthogonal Planarity are W[1]-hard Parameterized by Treewidth
2023/09/03 by Jansen, Bart M. P., Khazaliya, Liana, Kindermann, Philipp +3 · 1 citation
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Weakly Leveled Planarity with Bounded Span
2024/09/03 by Bekos, Michael, Da Lozzo, Giordano, Frati, Fabrizio +5 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #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, Kindermann, Philipp, Jan Kratochvı́l +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