Martin Nöllenburg

According to our database, Martin Nöllenburg authored at least 170 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the complexity of the storyplan problem.

Carla Binucci, Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta, Fabrizio Montecchiani, Martin Nöllenburg, Antonios Symvonis

J. Comput. Syst. Sci., February, 2024

Splitting Plane Graphs to Outerplanarity.

Martin Gronemann, Martin Nöllenburg, Anaïs Villedieu

J. Graph Algorithms Appl., 2024

Visualizing Extensions of Argumentation Frameworks as Layered Graphs.

Martin Nöllenburg, Christian Pirker, Anna Rapberger, Stefan Woltran, Jules Wulms

CoRR, 2024

On Orbital Labeling with Circular Contours.

Annika Bonerath, Martin Nöllenburg, Soeren Terziadis, Markus Wallinger, Jules Wulms

CoRR, 2024

Graph drawing applications in combinatorial theory of maturity models.

Spela Kajzer, Alexander Dobler, Janja Jerebic, Martin Nöllenburg, Joachim Orthaber, Drago Bokal

CoRR, 2024

Constrained Boundary Labeling.

Thomas Depian, Martin Nöllenburg, Soeren Terziadis, Markus Wallinger

CoRR, 2024

Improving Temporal Treemaps by Minimizing Crossings.

Alexander Dobler, Martin Nöllenburg

Comput. Graph. Forum, 2024

GdMetriX - A NetworkX Extension For Graph Drawing Metrics (Poster Abstract).

Martin Nöllenburg, Sebastian Röder, Markus Wallinger

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

Minimizing Switches in Cased Graph Drawings (Poster Abstract).

Robert Ganian, Martin Nöllenburg, Sebastian Röder

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings.

Alexander Dobler, Michael Jünger, Paul J. Jünger, Julian Meffert, Petra Mutzel, Martin Nöllenburg

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

The Parameterized Complexity Of Extending Stack Layouts.

Thomas Depian, Simon D. Fink, Robert Ganian, Martin Nöllenburg

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

Boundary Labeling in a Circular Orbit.

Annika Bonerath, Martin Nöllenburg, Soeren Terziadis, Markus Wallinger, Jules Wulms

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

Bundling-Aware Graph Drawing.

Daniel Archambault, Giuseppe Liotta, Martin Nöllenburg, Tommaso Piselli, Alessandra Tappini, Markus Wallinger

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

Introducing Fairness in Graph Visualization (Poster Abstract).

Seok-Hee Hong, Giuseppe Liotta, Fabrizio Montecchiani, Martin Nöllenburg, Tommaso Piselli

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

Hoop Diagrams: A Set Visualization Method.

Peter Rodgers, Peter Chapman, Andrew Blake, Martin Nöllenburg, Markus Wallinger, Alexander Dobler

Proceedings of the Diagrammatic Representation and Inference, 2024

Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time.

Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Worbel: Aggregating Point Labels into Word Clouds.

Sujoy Bhore, Robert Ganian, Guangping Li, Martin Nöllenburg, Jules Wulms

ACM Trans. Spatial Algorithms Syst., September, 2023

Faster Edge-Path Bundling through Graph Spanners.

Markus Wallinger, Daniel Archambault, David Auber, Martin Nöllenburg, Jaakko Peltonen

Comput. Graph. Forum, September, 2023

LinSets.zip: Compressing Linear Set Diagrams.

Markus Wallinger, Alexander Dobler, Martin Nöllenburg

IEEE Trans. Vis. Comput. Graph., June, 2023

On the upward book thickness problem: Combinatorial and complexity results.

Sujoy Bhore, Giordano Da Lozzo, Fabrizio Montecchiani, Martin Nöllenburg

Eur. J. Comb., May, 2023

Untangling circular drawings: Algorithms and complexity.

Sujoy Bhore, Guangping Li, Martin Nöllenburg, Ignaz Rutter, Hsiang-Yun Wu

Comput. Geom., April, 2023

MosaicSets: Embedding Set Systems into Grid Graphs.

Peter Rottmann, Markus Wallinger, Annika Bonerath, Sven Gedicke, Martin Nöllenburg, Jan-Henrik Haunert

IEEE Trans. Vis. Comput. Graph., 2023

New Frontiers of Parameterized Complexity in Graph Drawing (Dagstuhl Seminar 23162).

Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg, Meirav Zehavi, Liana Khazaliya

Dagstuhl Reports, 2023

Crossing Minimization in Time Interval Storylines.

Alexander Dobler, Martin Nöllenburg, Daniel Stojanovic, Anaïs Villedieu, Jules Wulms

CoRR, 2023

Editorial.

Martin Held, Martin Nöllenburg, Peter Sanders

Comput. Geom., 2023

Planar L-Drawings of Directed Graphs.

Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff

Comput. Geom. Topol., 2023

Splitting Vertices in 2-Layer Graph Drawings.

Abu Reyan Ahmed, Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Martin Nöllenburg, Antonios Symvonis, Anaïs Villedieu, Markus Wallinger

IEEE Computer Graphics and Applications, 2023

Block Crossings in One-Sided Tanglegrams.

Alexander Dobler, Martin Nöllenburg

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

MySemCloud: Semantic-aware Word Cloud Editing.

Michael Huber, Martin Nöllenburg, Anaïs Villedieu

Proceedings of the 16th IEEE Pacific Visualization Symposium, 2023

Transitions in Dynamic Point Labeling.

Thomas Depian, Guangping Li, Martin Nöllenburg, Jules Wulms

Proceedings of the 12th International Conference on Geographic Information Science, 2023

Computing Hive Plots: A Combinatorial Framework.

Martin Nöllenburg, Markus Wallinger

Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

On Families of Planar DAGs with Constant Stack Number.

Martin Nöllenburg, Sergey Pupyrev

Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable.

Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

Shape-Guided Mixed Metro Map Layout.

Tobias Batik, Soeren Terziadis, Yu-Shuen Wang, Martin Nöllenburg, Hsiang-Yun Wu

Comput. Graph. Forum, October, 2022

Multi-Level Area Balancing of Clustered Graphs.

Hsiang-Yun Wu, Martin Nöllenburg, Ivan Viola

IEEE Trans. Vis. Comput. Graph., 2022

Edge-Path Bundling: A Less Ambiguous Edge Bundling Approach.

Markus Wallinger, Daniel Archambault, David Auber, Martin Nöllenburg, Jaakko Peltonen

IEEE Trans. Vis. Comput. Graph., 2022

Multicriteria Optimization for Dynamic Demers Cartograms.

Soeren Nickel, Max Sondag, Wouter Meulemans, Stephen G. Kobourov, Jaakko Peltonen, Martin Nöllenburg

IEEE Trans. Vis. Comput. Graph., 2022

Mixed Labeling: Integrating Internal and External Labels.

Ladislav Cmolík, Vaclav Pavlovec, Hsiang-Yun Wu, Martin Nöllenburg

IEEE Trans. Vis. Comput. Graph., 2022

Recognizing weighted and seeded disk graphs.

Boris Klemz, Martin Nöllenburg, Roman Prutkin

J. Comput. Geom., 2022

Parameterized Algorithms for Queue Layouts.

Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg

J. Graph Algorithms Appl., 2022

An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling.

Sujoy Bhore, Guangping Li, Martin Nöllenburg

ACM J. Exp. Algorithmics, 2022

A Survey on Computing Schematic Network Maps: The Challenge to Interactivity.

Hsiang-Yun Wu, Benjamin Niedermann, Shigeo Takahashi, Martin Nöllenburg

CoRR, 2022

Transitions in Dynamic Map Labeling.

Thomas Depian, Guangping Li, Martin Nöllenburg, Jules Wulms

CoRR, 2022

Multidimensional Manhattan Preferences.

Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Minimum Link Fencing.

Sujoy Bhore, Fabian Klute, Maarten Löffler, Martin Nöllenburg, Soeren Terziadis, Anaïs Villedieu

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Planarizing Graphs and Their Drawings by Vertex Splitting.

Martin Nöllenburg, Manuel Sorge, Soeren Terziadis, Anaïs Villedieu, Hsiang-Yun Wu, Jules Wulms

Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 2022

On Computing Optimal Linear Diagrams.

Alexander Dobler, Martin Nöllenburg

Proceedings of the Diagrammatic Representation and Inference, 2022

2021

External Labeling: Fundamental Concepts and Algorithmic Techniques

Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg

Synthesis Lectures on Visualization, Morgan & Claypool Publishers, ISBN: 978-3-031-02609-6, 2021

On the Readability of Abstract Set Visualizations.

Markus Wallinger, Ben Jacobsen, Stephen G. Kobourov, Martin Nöllenburg

IEEE Trans. Vis. Comput. Graph., 2021

MetroSets: Visualizing Sets as Metro Maps.

Ben Jacobsen, Markus Wallinger, Stephen G. Kobourov, Martin Nöllenburg

IEEE Trans. Vis. Comput. Graph., 2021

Geometric planar networks on bichromatic collinear points.

Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore, Martin Nöllenburg

Theor. Comput. Sci., 2021

On Strict (Outer-)Confluent Graphs.

Henry Förster, Robert Ganian, Fabian Klute, Martin Nöllenburg

J. Graph Algorithms Appl., 2021

Parameterized Complexity in Graph Drawing (Dagstuhl Seminar 21293).

Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg, Meirav Zehavi

Dagstuhl Reports, 2021

Graph Models for Biological Pathway Visualization: State of the Art and Future Challenges.

Hsiang-Yun Wu, Martin Nöllenburg, Ivan Viola

CoRR, 2021

Recognition of Unit Disk Graphs for Caterpillars, Embedded Trees, and Outerplanar Graphs.

Sujoy Bhore, Soeren Nickel, Martin Nöllenburg

CoRR, 2021

Labeling nonograms: Boundary labeling for curve arrangements.

Fabian Klute, Maarten Löffler, Martin Nöllenburg

Comput. Geom., 2021

ClusterSets: Optimizing Planar Clusters in Categorical Point Data.

Jakob Geiger, Sabine Cornelsen, Jan-Henrik Haunert, Philipp Kindermann, Tamara Mchedlidze, Martin Nöllenburg, Yoshio Okamoto, Alexander Wolff

Comput. Graph. Forum, 2021

Balanced Independent and Dominating Sets on Colored Interval Graphs.

Sujoy Bhore, Jan-Henrik Haunert, Fabian Klute, Guangping Li, Martin Nöllenburg

Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021

Layered Area-Proportional Rectangle Contact Representations.

Martin Nöllenburg, Anaïs Villedieu, Jules Wulms

Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

Unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged Graphs.

Sujoy Bhore, Maarten Löffler, Soeren Nickel, Martin Nöllenburg

Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

2020

Route schematization with landmarks.

Marcelo de Lima Galvão, Jakub Krukar, Martin Nöllenburg, Angela Schwering

J. Spatial Inf. Sci., 2020

Parameterized Algorithms for Book Embedding Problems.

Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg

J. Graph Algorithms Appl., 2020

Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard.

Man-Kwun Chiu, Jonas Cleve, Martin Nöllenburg

CoRR, 2020

On Layered Fan-Planar Graph Drawings.

Therese Biedl, Steven Chaplick, Jirí Fiala, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou

CoRR, 2020

Independent Sets of Dynamic Rectangles: Algorithms and Experiments.

Sujoy Bhore, Guangping Li, Martin Nöllenburg

CoRR, 2020

A Survey on Transit Map Layout - from Design, Machine, and Human Perspectives.

Hsiang-Yun Wu, Benjamin Niedermann, Shigeo Takahashi, Maxwell J. Roberts, Martin Nöllenburg

Comput. Graph. Forum, 2020

A Unified Model and Algorithms for Temporal Map Labeling.

Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

Algorithmica, 2020

Placing Labels in Road Maps: Algorithms and Complexity.

Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

Algorithmica, 2020

Extending Nearly Complete 1-Planar Drawings in Polynomial Time.

Eduard Eiben, Robert Ganian, Thekla Hamm, Fabian Klute, Martin Nöllenburg

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Layered Fan-Planar Graph Drawings.

Therese Biedl, Steven Chaplick, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Extending Partial 1-Planar Drawings.

Eduard Eiben, Robert Ganian, Thekla Hamm, Fabian Klute, Martin Nöllenburg

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

The Turing Test for Graph Drawing Algorithms.

Helen C. Purchase, Daniel Archambault, Stephen G. Kobourov, Martin Nöllenburg, Sergey Pupyrev, Hsiang-Yun Wu

Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

Towards Data-Driven Multilinear Metro Maps.

Soeren Nickel, Martin Nöllenburg

Proceedings of the Diagrammatic Representation and Inference, 2020

Geometric Planar Networks on Bichromatic Points.

Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore, Martin Nöllenburg

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

Crossing Layout in Non-planar Graph Drawings.

Martin Nöllenburg

Proceedings of the Beyond Planar Graphs, Communications of NII Shonan Meetings., 2020

2019

Graph Visualization.

Yifan Hu, Martin Nöllenburg

Proceedings of the Encyclopedia of Big Data Technologies., 2019

Planar drawings of fixed-mobile bigraphs.

Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis, Ioannis G. Tollis

Theor. Comput. Sci., 2019

Minimizing crossings in constrained two-sided circular graph layouts.

Fabian Klute, Martin Nöllenburg

J. Comput. Geom., 2019

Lombardi drawings of knots and links.

Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber

J. Comput. Geom., 2019

Short Plane Supports for Spatial Hypergraphs.

Thom Castermans, Mereke van Garderen, Wouter Meulemans, Martin Nöllenburg, Xiaoru Yuan

J. Graph Algorithms Appl., 2019

On the readability of leaders in boundary labeling.

Lukas Barth, Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

Inf. Vis., 2019

Guidelines for Experimental Algorithmics in Network Analysis.

Eugenio Angriman, Alexander van der Grinten, Moritz von Looz, Henning Meyerhenke, Martin Nöllenburg, Maria Predari, Charilaos Tzovas

CoRR, 2019

Drawing k-linear Metro Maps.

Soeren Nickel, Martin Nöllenburg

CoRR, 2019

Hybrid 2D/3D photonic integration for non-planar circuit topologies.

Aleksandar Nesic, Matthias Blaicher, Tobias Hoose, Andreas Hofmann, Matthias Lauermann, Yasar Kutuvantavida, Martin Nöllenburg, Sebastian Randel, Wolfgang Freude, Christian Koos

CoRR, 2019

External Labeling Techniques: A Taxonomy and Survey.

Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg

Comput. Graph. Forum, 2019

Metabopolis: scalable network layout for biological pathway diagrams in urban map style.

Hsiang-Yun Wu, Martin Nöllenburg, Filipa L. Sousa, Ivan Viola

BMC Bioinform., 2019

Guidelines for Experimental Algorithmics: A Case Study in Network Analysis.

Eugenio Angriman, Alexander van der Grinten, Moritz von Looz, Henning Meyerhenke, Martin Nöllenburg, Maria Predari, Charilaos Tzovas

Algorithms, 2019

Exploring Semi-Automatic Map Labeling.

Fabian Klute, Guangping Li, Raphael Löffler, Martin Nöllenburg, Manuela Schmidt

Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

Computing Stable Demers Cartograms.

Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen G. Kobourov, Jaakko Peltonen, Martin Nöllenburg

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Maximizing Ink in Partial Edge Drawings of k-plane Graphs.

Matthias Hummel, Fabian Klute, Soeren Nickel, Martin Nöllenburg

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Mixed Linear Layouts: Complexity, Heuristics, and Experiments.

Philipp de Col, Fabian Klute, Martin Nöllenburg

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

2018

Drawing Large Graphs by Multilevel Maxent-Stress Optimization.

Henning Meyerhenke, Martin Nöllenburg, Christian Schulz

IEEE Trans. Vis. Comput. Graph., 2018

Planar and poly-arc Lombardi drawings.

Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg

J. Comput. Geom., 2018

A Visual Comparison of Hand-Drawn and Machine-Generated Human Metabolic Pathways.

Hsiang-Yun Wu, Martin Nöllenburg, Ivan Viola

Proceedings of the 20th Eurographics Conference on Visualization, 2018

Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity.

Evmorfia N. Argyriou, Sabine Cornelsen, Henry Förster, Michael Kaufmann, Martin Nöllenburg, Yoshio Okamoto, Chrysanthi N. Raftopoulou, Alexander Wolff

Proceedings of the Graph Drawing and Network Visualization - 26th International Symposium, 2018

2017

Guest editors' foreword.

Yifan Hu, Martin Nöllenburg

J. Graph Algorithms Appl., 2017

Progress on Partial Edge Drawings.

Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Alexander Wolff

J. Graph Algorithms Appl., 2017

Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions.

Martin Nöllenburg, Roman Prutkin, Ignaz Rutter

Int. J. Comput. Geom. Appl., 2017

Euclidean Greedy Drawings of Trees.

Martin Nöllenburg, Roman Prutkin

Discret. Comput. Geom., 2017

Scalable Set Visualizations (Dagstuhl Seminar 17332).

Yifan Hu, Luana Micallef, Martin Nöllenburg, Peter J. Rodgers

Dagstuhl Reports, 2017

Experimental Evaluation of Book Drawing Algorithms.

Jonathan Klawitter, Tamara Mchedlidze, Martin Nöllenburg

Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

Radial contour labeling with straight leaders.

Benjamin Niedermann, Martin Nöllenburg, Ignaz Rutter

Proceedings of the 2017 IEEE Pacific Visualization Symposium, 2017

2016

Mixed Map Labeling.

Maarten Löffler, Martin Nöllenburg, Frank Staals

J. Spatial Inf. Sci., 2016

On self-approaching and increasing-chord drawings of 3-connected planar graphs.

Martin Nöllenburg, Roman Prutkin, Ignaz Rutter

J. Comput. Geom., 2016

Consistent labeling of rotating maps.

Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter

J. Comput. Geom., 2016

Strict confluent drawing.

David Eppstein, Danny Holten, Maarten Löffler, Martin Nöllenburg, Bettina Speckmann, Kevin Verbeek

J. Comput. Geom., 2016

Adjacency-preserving spatial treemaps.

Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira

J. Comput. Geom., 2016

Evaluation of Labeling Strategies for Rotating Maps.

Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter

ACM J. Exp. Algorithmics, 2016

Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016).

Yifan Hu, Martin Nöllenburg

CoRR, 2016

Extending Convex Partial Drawings of Graphs.

Tamara Mchedlidze, Martin Nöllenburg, Ignaz Rutter

Algorithmica, 2016

Software Visualization via Hierarchic Micro/Macro Layouts.

Martin Nöllenburg, Ignaz Rutter, Alfred Schuhmacher

Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2016), 2016

An Algorithmic Framework for Labeling Road Maps.

Benjamin Niedermann, Martin Nöllenburg

Proceedings of the Geographic Information Science - 9th International Conference, 2016

Temporal map labeling: a new unified framework with experiments.

Lukas Barth, Benjamin Niedermann, Martin Nöllenburg, Darren Strash

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

2015

Visualization of Graphs and Maps - An Algorithmic Perspective

Martin Nöllenburg

, 2015

Multirow Boundary-Labeling Algorithms for Panorama Images.

Andreas Gemsa, Jan-Henrik Haunert, Martin Nöllenburg

ACM Trans. Spatial Algorithms Syst., 2015

Many-to-One Boundary Labeling with Backbones.

Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter, Antonios Symvonis

J. Graph Algorithms Appl., 2015

Empirical Evaluation for Graph Drawing (Dagstuhl Seminar 15052).

Ulrik Brandes, Irene Finocchi, Martin Nöllenburg, Aaron J. Quigley

Dagstuhl Reports, 2015

On Minimizing Crossings in Storyline Visualizations.

Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Recognizing Weighted Disk Contact Graphs.

Boris Klemz, Martin Nöllenburg, Roman Prutkin

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem.

Jonathan Klawitter, Martin Nöllenburg, Torsten Ueckerdt

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

On the Readability of Boundary Labeling.

Lukas Barth, Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Towards Realistic Flow Control in Power Grid Operation.

Tamara Mchedlidze, Martin Nöllenburg, Ignaz Rutter, Dorothea Wagner, Franziska Wegner

Proceedings of the Energy Informatics, 2015

Operating Power Grids with Few Flow Control Buses.

Thomas Leibfried, Tamara Mchedlidze, Nico Meyer-Hübner, Martin Nöllenburg, Ignaz Rutter, Peter Sanders, Dorothea Wagner, Franziska Wegner

Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems, 2015

Crowdsourcing Versus the Laboratory: Towards Human-Centered Experiments Using the Crowd.

Ujwal Gadiraju, Sebastian Möller, Martin Nöllenburg, Dietmar Saupe, Sebastian Egger-Lampl, Daniel Archambault, Brian D. Fisher

Proceedings of the Evaluation in the Crowd. Crowdsourcing and Human-Centered Experiments, 2015

Label Placement in Road Maps.

Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

Towards Realistic Pedestrian Route Planning.

Simeon Andreev, Julian Dibbelt, Martin Nöllenburg, Thomas Pajor, Dorothea Wagner

Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modelling, 2015

2014

On d-regular schematization of embedded paths.

Daniel Delling, Andreas Gemsa, Martin Nöllenburg, Thomas Pajor, Ignaz Rutter

Comput. Geom., 2014

Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams.

Boris Klemz, Tamara Mchedlidze, Martin Nöllenburg

Proceedings of the Algorithm Theory - SWAT 2014, 2014

Semantic Word Cloud Representations: Hardness and Approximation Algorithms.

Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nöllenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, Alexander Wolff

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Simultaneous Embeddability of Two Partitions.

Jan Christoph Athenstädt, Tanja Hartmann, Martin Nöllenburg

Proceedings of the Graph Drawing - 22nd International Symposium, 2014

2013

Edge-weighted contact representations of planar graphs.

Martin Nöllenburg, Roman Prutkin, Ignaz Rutter

J. Graph Algorithms Appl., 2013

Optimal 3D Angular Resolution for Low-Degree Graphs.

David Eppstein, Maarten Löffler, Elena Mumford, Martin Nöllenburg

J. Graph Algorithms Appl., 2013

Drawing Trees with Perfect Angular Resolution and Polynomial Area.

Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg

Discret. Comput. Geom., 2013

Drawing Graphs and Maps with Curves (Dagstuhl Seminar 13151).

Stephen G. Kobourov, Martin Nöllenburg, Monique Teillaud

Dagstuhl Reports, 2013

Trajectory-Based Dynamic Map Labeling.

Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Drawing Planar Graphs with a Prescribed Inner Face.

Tamara Mchedlidze, Martin Nöllenburg, Ignaz Rutter

Proceedings of the Graph Drawing - 21st International Symposium, 2013

Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings.

Therese Biedl, Thomas Bläsius, Benjamin Niedermann, Martin Nöllenburg, Roman Prutkin, Ignaz Rutter

Proceedings of the Graph Drawing - 21st International Symposium, 2013

Scalability Considerations for Multivariate Graph Visualization.

T. J. Jankun-Kelly, Tim Dwyer, Danny Holten, Christophe Hurter, Martin Nöllenburg, Chris E. Weaver, Kai Xu

Proceedings of the Multivariate Network Visualization, 2013

Circular-arc cartograms.

Jan-Hinrich Kämper, Stephen G. Kobourov, Martin Nöllenburg

Proceedings of the IEEE Pacific Visualization Symposium, 2013

2012

Cover Contact Graphs.

Nieves Atienza, Natalia de Castro, Carmen Cortés, María Ángeles Garrido, Clara I. Grima, Carlos G. Hernández, Alberto Márquez, Auxiliadora Moreno-González, Martin Nöllenburg, José Ramón Portillo, Pedro Reyes, Jesus Valenzuela, Maria Trinidad Villar, Alexander Wolff

J. Comput. Geom., 2012

Lombardi Drawings of Graphs.

Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg

J. Graph Algorithms Appl., 2012

Algorithms for computing the maximum weight region decomposable into elementary shapes.

Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

Comput. Vis. Image Underst., 2012

Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability.

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

Algorithmica, 2012

On the Usability of Lombardi Graph Drawings.

Helen C. Purchase, John Hamer, Martin Nöllenburg, Stephen G. Kobourov

Proceedings of the Graph Drawing - 20th International Symposium, 2012

Planar Lombardi Drawings of Outerpaths.

Maarten Löffler, Martin Nöllenburg

Proceedings of the Graph Drawing - 20th International Symposium, 2012

Drawing Metro Maps Using Bézier Curves.

Martin Fink, Herman J. Haverkort, Martin Nöllenburg, Maxwell J. Roberts, Julian Schuhmann, Alexander Wolff

Proceedings of the Graph Drawing - 20th International Symposium, 2012

Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor.

Jan Christoph Athenstädt, Robert Görke, Marcus Krug, Martin Nöllenburg

Proceedings of the Graph Drawing - 20th International Symposium, 2012

2011

Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming.

Martin Nöllenburg, Alexander Wolff

IEEE Trans. Vis. Comput. Graph., 2011

On <i>d</i>-Regular Schematization of Embedded Paths.

Andreas Gemsa, Martin Nöllenburg, Thomas Pajor, Ignaz Rutter

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Boundary-labeling algorithms for panorama images.

Andreas Gemsa, Jan-Henrik Haunert, Martin Nöllenburg

Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Connecting Two Trees with Optimal Routing Cost.

Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Martin Nöllenburg, Ignaz Rutter, Dorothea Wagner

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Sliding labels for dynamic point labeling.

Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Optimizing active ranges for consistent dynamic map labeling.

Ken Been, Martin Nöllenburg, Sheung-Hung Poon, Alexander Wolff

Comput. Geom., 2010

Boundary Labeling with Octilinear Leaders.

Michael A. Bekos, Michael Kaufmann, Martin Nöllenburg, Antonios Symvonis

Algorithmica, 2010

Path Schematization for Route Sketches.

Daniel Delling, Andreas Gemsa, Martin Nöllenburg, Thomas Pajor

Proceedings of the Algorithm Theory, 2010

Dynamic one-sided boundary labeling.

Martin Nöllenburg, Valentin Polishchuk, Mikko Sysikaski

Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

Automatic Generation of Route Sketches.

Andreas Gemsa, Martin Nöllenburg, Thomas Pajor, Ignaz Rutter

Proceedings of the Graph Drawing - 18th International Symposium, 2010

Shooting bricks with orthogonal laser beams: A first step towards internal/external map labeling.

Maarten Löffler, Martin Nöllenburg

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

Network Visualization: Algorithms, Applications, and Complexity.

Martin Nöllenburg

PhD thesis, 2009

Algorithms for Multi-Criteria Boundary Labeling.

Marc Benkert, Herman J. Haverkort, Moritz Kroll, Martin Nöllenburg

J. Graph Algorithms Appl., 2009

Consistent Digital Rays.

Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

Discret. Comput. Geom., 2009

Visualisierung von Netzen: Algorithmen, Anwendungen und Komplexität.

Martin Nöllenburg

Proceedings of the Ausgezeichnete Informatikdissertationen 2009, 2009

An Improved Algorithm for the Metro-line Crossing Minimization Problem.

Martin Nöllenburg

Proceedings of the Graph Drawing, 17th International Symposium, 2009

Drawing Binary Tanglegrams: An Experimental Evaluation.

Martin Nöllenburg, Markus Völker, Alexander Wolff, Danny Holten

Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, 2009

2008

Morphing polylines: A step towards continuous generalization.

Martin Nöllenburg, Damian Merrick, Alexander Wolff, Marc Benkert

Comput. Environ. Urban Syst., 2008

Drawing (Complete) Binary Tanglegrams.

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

Proceedings of the Graph Drawing, 16th International Symposium, 2008

2007

Algorithms for Multi-criteria One-Sided Boundary Labeling.

Marc Benkert, Herman J. Haverkort, Moritz Kroll, Martin Nöllenburg

Proceedings of the Graph Drawing, 15th International Symposium, 2007

2006

Minimizing Intra-edge Crossings in Wiring Diagrams and Public Transportation Maps.

Marc Benkert, Martin Nöllenburg, Takeaki Uno, Alexander Wolff

Proceedings of the Graph Drawing, 14th International Symposium, 2006

Geographic Visualization.

Martin Nöllenburg

Proceedings of the Human-Centered Visualization Environments, 2006

2005

A Mixed-Integer Program for Drawing High-Quality Metro Maps.

Martin Nöllenburg, Alexander Wolff

Proceedings of the Graph Drawing, 13th International Symposium, 2005