Martin Nöllenburg
- Extending Partial 1-Planar Drawings
2020/04/25 by Eduard Eiben, Eiben, Eduard, Robert Ganian +7 · 3 citations
Computer Science · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
- Evaluation of Labeling Strategies for Rotating Maps
2014/04/07 by Andreas Gemsa, Martin Nöllenburg, Gemsa, Andreas +3 · 2 citations
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- 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
- Temporal Map Labeling: A New Unified Framework with Experiments
2016/09/20 by Lukas Barth, Barth, Lukas, Benjamin Niedermann +5 · 2 citations
Computer Science · Social Sciences · #Data Management and Algorithms #Geographic Information Systems Studies #Constraint Satisfaction and Optimization
- On Families of Planar DAGs with Constant Stack Number
2021/07/28 by Martin Nöllenburg, Nöllenburg, Martin, Sergey Pupyrev +1 · 2 citations
Computer Science · #Computational Geometry and Mesh Generation #Cellular Automata and Applications #Algorithms and Data Compression
- 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
- Semantic Word Cloud Representations: Hardness and Approximation Algorithms
2013/11/01 by Lukas Barth, Sara Irina Fabrikant, Barth, Lukas +17 · 1 citation
Computer Science · #68R10 #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Graph Theory and Algorithms #Handwritten Text Recognition Techniques
- Combinatorial Properties of Triangle-Free Rectangle Arrangements and the\n Squarability Problem
2015/09/02 by Jonathan Klawitter, Klawitter, Jonathan, Martin Nöllenburg +3 · 2 citations
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Optimization and Packing Problems #graph theory and CDMA systems
- Short Plane Supports for Spatial Hypergraphs
2018/08/29 by Thom Castermans, Castermans, Thom, Mereke van Garderen +7 · 2 citations
Computer Science · Environmental Science · #Computational Geometry and Mesh Generation #Data Visualization and Analytics #Remote Sensing and LiDAR Applications
- Consistent Labeling of Rotating Maps
2011/04/29 by Andreas Gemsa, Martin Nöllenburg, Gemsa, Andreas +3 · 2 citations
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #F.2.2 #FOS: Computer and information sciences
- Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard
2020/10/05 by Man-Kwun Chiu, Chiu, Man-Kwun, Jonas Cleve +3 · 1 citation
Social Sciences · Environmental Science · Engineering · #Martial Arts: Techniques, Psychology, and Education #Forest ecology and management #Adhesion, Friction, and Surface Interactions
- Radial Contour Labeling with Straight Leaders
2017/02/06 by Benjamin Niedermann, Niedermann, Benjamin, Martin Nöllenburg +3 · 1 citation
Computer Science · Engineering · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Augmented Reality Applications #Computational Geometry (cs.CG) #FOS: Computer and information sciences
- An Algorithmic Framework for Labeling Road Maps
2016/05/13 by Benjamin Niedermann, Niedermann, Benjamin, Martin Nöllenburg +1 · 1 citation
Computer Science · Engineering · Social Sciences · #Automated Road and Building Extraction #Computational Geometry (cs.CG) #Data Management and Algorithms #FOS: Computer and information sciences #Geographic Information Systems Studies
- Computing Hive Plots: A Combinatorial Framework
2023/09/05 by Martin Nöllenburg, Markus Wallinger, Nöllenburg, Martin +1 · 1 citation
Computer Science · #Computational Geometry (cs.CG) #Data Management and Algorithms #Data Visualization and Analytics #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC) #Topological and Geometric Data Analysis
- Representing Hypergraphs by Point-Line Incidences
2024/11/21 by Alexander Dobler, Dobler, Alexander, Stephen Kobourov +5 · 1 citation
Computer Science · #Constraint Satisfaction and Optimization #Data Management and Algorithms #Graph Theory and Algorithms #cs.CG
- Paged Geophylogenies: A Coloring Approach to External Labeling with Tree Constraints
2026/07/26 by Thomas Depian, Thomas C. van Dijk, Martin Nöllenburg
#cs.CG #cs.DS
- Two-Layer Drawings with a Tree on Top: Vertex Splits and Fixed-Parameter Algorithms
2026/07/27 by Alexander Firbas, Robert Ganian, Sylvain Meunier +1
#cs.CG #cs.DS