vix.ing · top · new · best · stats · spec

Nöllenburg, Martin

  1. Planarizing Graphs and their Drawings by Vertex Splitting
    2022/02/24 by Nöllenburg, Martin, Sorge, Manuel, Terziadis, Soeren +3 · 4 citations
    #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  2. Extending Partial 1-Planar Drawings
    2020/04/25 by Eduard Eiben, Robert Ganian, Eiben, Eduard +7 · 3 citations
    Computer Science · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
  3. 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
  4. Extending Nearly Complete 1-Planar Drawings in Polynomial Time
    2020/07/08 by Eiben, Eduard, Ganian, Robert, Hamm, Thekla +2 · 3 citations
    #68R10 #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences #G.2.2
  5. 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
  6. Trajectory-Based Dynamic Map Labeling
    2013/09/16 by Gemsa, Andreas, Niedermann, Benjamin, Nöllenburg, Martin · 2 citations
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  7. Parameterized Algorithms for Queue Layouts
    2020/08/19 by Sujoy Bhore, Robert Ganian, Bhore, Sujoy +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
  8. On Layered Fan-Planar Graph Drawings
    2020/02/22 by Biedl, Therese, Chaplick, Steven, Fiala, Jiři +4 · 2 citations
    #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  9. 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
  10. Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable
    2023/02/20 by Bhore, Sujoy, Ganian, Robert, Khazaliya, Liana +2 · 3 citations
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  11. External Labeling Techniques: A Taxonomy and Survey
    2019/02/04 by Bekos, Michael A., Niedermann, Benjamin, Nöllenburg, Martin · 2 citations
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  12. On Families of Planar DAGs with Constant Stack Number
    2021/07/28 by Martin Nöllenburg, Sergey Pupyrev, Nöllenburg, Martin +1 · 2 citations
    Computer Science · #Computational Geometry and Mesh Generation #Cellular Automata and Applications #Algorithms and Data Compression
  13. On the Complexity of the Storyplan Problem
    2022/09/01 by Carla Binucci, Binucci, Carla, Emilio Di Giacomo +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
  14. Boundary Labeling in a Circular Orbit
    2024/03/27 by Bonerath, Annika, Nöllenburg, Martin, Terziadis, Soeren +2 · 3 citations
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  15. Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings
    2013/08/30 by Biedl, Therese, Bläsius, Thomas, Niedermann, Benjamin +3 · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  16. Semantic Word Cloud Representations: Hardness and Approximation Algorithms
    2013/11/01 by Lukas Barth, Barth, Lukas, Sara Irina Fabrikant +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
  17. Drawing Large Graphs by Multilevel Maxent-Stress Optimization
    2015/06/14 by Meyerhenke, Henning, Nöllenburg, Martin, Schulz, Christian · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  18. 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
  19. The Parameterized Complexity of Extending Stack Layouts
    2024/09/04 by Depian, Thomas, Fink, Simon D., Ganian, Robert +1 · 4 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  20. Planar L-Drawings of Directed Graphs
    2017/08/30 by Chaplick, Steven, Chimani, Markus, Cornelsen, Sabine +5 · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  21. 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
  22. Towards Data-Driven Multilinear Metro Maps
    2019/04/05 by Nickel, Soeren, Nöllenburg, Martin · 1 citation
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  23. Mixed Linear Layouts: Complexity, Heuristics, and Experiments
    2019/08/23 by de Col, Philipp, Klute, Fabian, Nöllenburg, Martin · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  24. Consistent Labeling of Rotating Maps
    2011/04/29 by Andreas Gemsa, Gemsa, Andreas, Martin Nöllenburg +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
  25. Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard
    2020/10/05 by Man-Kwun Chiu, Jonas Cleve, Chiu, Man-Kwun +3 · 1 citation
    Social Sciences · Environmental Science · Engineering · #Martial Arts: Techniques, Psychology, and Education #Forest ecology and management #Adhesion, Friction, and Surface Interactions
  26. Radial Contour Labeling with Straight Leaders
    2017/02/06 by Benjamin Niedermann, Martin Nöllenburg, Niedermann, Benjamin +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
  27. Multidimensional Manhattan Preferences
    2022/01/24 by Chen, Jiehua, Nöllenburg, Martin, Simola, Sofia +2 · 1 citation
    #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Economics and business #FOS: Mathematics #Multiagent Systems (cs.MA) #Theoretical Economics (econ.TH)
  28. MosaicSets: Embedding Set Systems into Grid Graphs
    2022/08/16 by Rottmann, Peter, Wallinger, Markus, Bonerath, Annika +3 · 1 citation
    #FOS: Computer and information sciences #Graphics (cs.GR)
  29. Experimental Evaluation of Book Drawing Algorithms
    2017/08/30 by Klawitter, Jonathan, Mchedlidze, Tamara, Nöllenburg, Martin · 1 citation
    #05C62 #05C85 #68R10 #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  30. Parameterized Algorithms for Book Embedding Problems
    2019/08/23 by Bhore, Sujoy, Ganian, Robert, Montecchiani, Fabrizio +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  31. An Algorithmic Framework for Labeling Road Maps
    2016/05/13 by Benjamin Niedermann, Martin Nöllenburg, Niedermann, Benjamin +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
  32. LinSets.zip: Compressing Linear Set Diagrams
    2023/02/16 by Wallinger, Markus, Dobler, Alexander, Nöllenburg, Martin · 1 citation
    #FOS: Computer and information sciences #Graphics (cs.GR)
  33. Exploring Semi-Automatic Map Labeling
    2019/10/17 by Klute, Fabian, Li, Guangping, Löffler, Raphael +2 · 1 citation
    #Artificial Intelligence (cs.AI) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC)
  34. Pathways to Tractability for Geometric Thickness
    2024/11/24 by Depian, Thomas, Fink, Simon Dominik, Firbas, Alexander +2 · 2 citations
    #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  35. 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
  36. Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
    2024/09/04 by Dobler, Alexander, Jünger, Michael, Jünger, Paul J. +3 · 2 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  37. The Peculiarities of Extending Queue Layouts
    2025/06/05 by Depian, Thomas, Fink, Simon D., Ganian, Robert +1 · 2 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  38. Crossing Minimization in Time Interval Storylines
    2023/02/28 by Dobler, Alexander, Nöllenburg, Martin, Stojanovic, Daniel +2 · 1 citation
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  39. Representing Hypergraphs by Point-Line Incidences
    2024/11/21 by Alexander Dobler, Stephen Kobourov, Dobler, Alexander +5 · 1 citation
    Computer Science · #Constraint Satisfaction and Optimization #Data Management and Algorithms #Graph Theory and Algorithms #cs.CG