Martin Nöllenburg

Orcid: 0000-0003-0454-3937

Affiliations:
  • TU Wien, Vienna, Austria


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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On the complexity of the storyplan problem.
J. Comput. Syst. Sci., February, 2024

On Orbital Labeling with Circular Contours.
CoRR, 2024

Graph drawing applications in combinatorial theory of maturity models.
CoRR, 2024

Constrained Boundary Labeling.
CoRR, 2024

2023
Worbel: Aggregating Point Labels into Word Clouds.
ACM Trans. Spatial Algorithms Syst., September, 2023

Faster Edge-Path Bundling through Graph Spanners.
Comput. Graph. Forum, September, 2023

LinSets.zip: Compressing Linear Set Diagrams.
IEEE Trans. Vis. Comput. Graph., June, 2023

On the upward book thickness problem: Combinatorial and complexity results.
Eur. J. Comb., May, 2023

Untangling circular drawings: Algorithms and complexity.
Comput. Geom., April, 2023

MosaicSets: Embedding Set Systems into Grid Graphs.
IEEE Trans. Vis. Comput. Graph., 2023

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

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

Crossing Minimization in Time Interval Storylines.
CoRR, 2023

Editorial.
Comput. Geom., 2023

Planar L-Drawings of Directed Graphs.
Comput. Geom. Topol., 2023

Splitting Vertices in 2-Layer Graph Drawings.
IEEE Computer Graphics and Applications, 2023

Splitting Plane Graphs to Outerplanarity.
Proceedings of the WALCOM: Algorithms and Computation, 2023

Block Crossings in One-Sided Tanglegrams.
Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

MySemCloud: Semantic-aware Word Cloud Editing.
Proceedings of the 16th IEEE Pacific Visualization Symposium, 2023

Transitions in Dynamic Point Labeling.
Proceedings of the 12th International Conference on Geographic Information Science, 2023

Computing Hive Plots: A Combinatorial Framework.
Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

On Families of Planar DAGs with Constant Stack Number.
Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable.
Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022
Shape-Guided Mixed Metro Map Layout.
Comput. Graph. Forum, October, 2022

Multi-Level Area Balancing of Clustered Graphs.
IEEE Trans. Vis. Comput. Graph., 2022

Edge-Path Bundling: A Less Ambiguous Edge Bundling Approach.
IEEE Trans. Vis. Comput. Graph., 2022

Multicriteria Optimization for Dynamic Demers Cartograms.
IEEE Trans. Vis. Comput. Graph., 2022

Mixed Labeling: Integrating Internal and External Labels.
IEEE Trans. Vis. Comput. Graph., 2022

Recognizing weighted and seeded disk graphs.
J. Comput. Geom., 2022

Parameterized Algorithms for Queue Layouts.
J. Graph Algorithms Appl., 2022

An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling.
ACM J. Exp. Algorithmics, 2022

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

Transitions in Dynamic Map Labeling.
CoRR, 2022

Multidimensional Manhattan Preferences.
Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Minimum Link Fencing.
Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Planarizing Graphs and Their Drawings by Vertex Splitting.
Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 2022

On Computing Optimal Linear Diagrams.
Proceedings of the Diagrammatic Representation and Inference, 2022

2021
External Labeling: Fundamental Concepts and Algorithmic Techniques
Synthesis Lectures on Visualization, Morgan & Claypool Publishers, ISBN: 978-3-031-02609-6, 2021

On the Readability of Abstract Set Visualizations.
IEEE Trans. Vis. Comput. Graph., 2021

MetroSets: Visualizing Sets as Metro Maps.
IEEE Trans. Vis. Comput. Graph., 2021

Geometric planar networks on bichromatic collinear points.
Theor. Comput. Sci., 2021

On Strict (Outer-)Confluent Graphs.
J. Graph Algorithms Appl., 2021

Parameterized Complexity in Graph Drawing (Dagstuhl Seminar 21293).
Dagstuhl Reports, 2021

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

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

Labeling nonograms: Boundary labeling for curve arrangements.
Comput. Geom., 2021

ClusterSets: Optimizing Planar Clusters in Categorical Point Data.
Comput. Graph. Forum, 2021

Balanced Independent and Dominating Sets on Colored Interval Graphs.
Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021

Layered Area-Proportional Rectangle Contact Representations.
Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

Unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged Graphs.
Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

2020
Route schematization with landmarks.
J. Spatial Inf. Sci., 2020

Parameterized Algorithms for Book Embedding Problems.
J. Graph Algorithms Appl., 2020

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

On Layered Fan-Planar Graph Drawings.
CoRR, 2020

Independent Sets of Dynamic Rectangles: Algorithms and Experiments.
CoRR, 2020

A Survey on Transit Map Layout - from Design, Machine, and Human Perspectives.
Comput. Graph. Forum, 2020

A Unified Model and Algorithms for Temporal Map Labeling.
Algorithmica, 2020

Placing Labels in Road Maps: Algorithms and Complexity.
Algorithmica, 2020

Extending Nearly Complete 1-Planar Drawings in Polynomial Time.
Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Layered Fan-Planar Graph Drawings.
Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Extending Partial 1-Planar Drawings.
Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

The Turing Test for Graph Drawing Algorithms.
Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

Towards Data-Driven Multilinear Metro Maps.
Proceedings of the Diagrammatic Representation and Inference, 2020

Geometric Planar Networks on Bichromatic Points.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

Crossing Layout in Non-planar Graph Drawings.
Proceedings of the Beyond Planar Graphs, Communications of NII Shonan Meetings., 2020

2019
Graph Visualization.
Proceedings of the Encyclopedia of Big Data Technologies., 2019

Planar drawings of fixed-mobile bigraphs.
Theor. Comput. Sci., 2019

Minimizing crossings in constrained two-sided circular graph layouts.
J. Comput. Geom., 2019

Lombardi drawings of knots and links.
J. Comput. Geom., 2019

Short Plane Supports for Spatial Hypergraphs.
J. Graph Algorithms Appl., 2019

On the readability of leaders in boundary labeling.
Inf. Vis., 2019

Guidelines for Experimental Algorithmics in Network Analysis.
CoRR, 2019

Drawing k-linear Metro Maps.
CoRR, 2019

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

External Labeling Techniques: A Taxonomy and Survey.
Comput. Graph. Forum, 2019

Metabopolis: scalable network layout for biological pathway diagrams in urban map style.
BMC Bioinform., 2019

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

Exploring Semi-Automatic Map Labeling.
Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

Computing Stable Demers Cartograms.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Maximizing Ink in Partial Edge Drawings of k-plane Graphs.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Mixed Linear Layouts: Complexity, Heuristics, and Experiments.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

2018
Drawing Large Graphs by Multilevel Maxent-Stress Optimization.
IEEE Trans. Vis. Comput. Graph., 2018

Planar and poly-arc Lombardi drawings.
J. Comput. Geom., 2018

A Visual Comparison of Hand-Drawn and Machine-Generated Human Metabolic Pathways.
Proceedings of the 20th Eurographics Conference on Visualization, 2018

Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity.
Proceedings of the Graph Drawing and Network Visualization - 26th International Symposium, 2018

2017
Guest editors' foreword.
J. Graph Algorithms Appl., 2017

Progress on Partial Edge Drawings.
J. Graph Algorithms Appl., 2017

Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions.
Int. J. Comput. Geom. Appl., 2017

Euclidean Greedy Drawings of Trees.
Discret. Comput. Geom., 2017

Scalable Set Visualizations (Dagstuhl Seminar 17332).
Dagstuhl Reports, 2017

Experimental Evaluation of Book Drawing Algorithms.
Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

Radial contour labeling with straight leaders.
Proceedings of the 2017 IEEE Pacific Visualization Symposium, 2017

2016
Mixed Map Labeling.
J. Spatial Inf. Sci., 2016

On self-approaching and increasing-chord drawings of 3-connected planar graphs.
J. Comput. Geom., 2016

Consistent labeling of rotating maps.
J. Comput. Geom., 2016

Strict confluent drawing.
J. Comput. Geom., 2016

Adjacency-preserving spatial treemaps.
J. Comput. Geom., 2016

Evaluation of Labeling Strategies for Rotating Maps.
ACM J. Exp. Algorithmics, 2016

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

Extending Convex Partial Drawings of Graphs.
Algorithmica, 2016

Software Visualization via Hierarchic Micro/Macro Layouts.
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.
Proceedings of the Geographic Information Science - 9th International Conference, 2016

Temporal map labeling: a new unified framework with experiments.
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
, 2015

Multirow Boundary-Labeling Algorithms for Panorama Images.
ACM Trans. Spatial Algorithms Syst., 2015

Many-to-One Boundary Labeling with Backbones.
J. Graph Algorithms Appl., 2015

Empirical Evaluation for Graph Drawing (Dagstuhl Seminar 15052).
Dagstuhl Reports, 2015

On Minimizing Crossings in Storyline Visualizations.
Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Recognizing Weighted Disk Contact Graphs.
Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem.
Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

On the Readability of Boundary Labeling.
Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Towards Realistic Flow Control in Power Grid Operation.
Proceedings of the Energy Informatics, 2015

Operating Power Grids with Few Flow Control Buses.
Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems, 2015

Crowdsourcing Versus the Laboratory: Towards Human-Centered Experiments Using the Crowd.
Proceedings of the Evaluation in the Crowd. Crowdsourcing and Human-Centered Experiments, 2015

Label Placement in Road Maps.
Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

Towards Realistic Pedestrian Route Planning.
Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modelling, 2015

2014
On d-regular schematization of embedded paths.
Comput. Geom., 2014

Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams.
Proceedings of the Algorithm Theory - SWAT 2014, 2014

Semantic Word Cloud Representations: Hardness and Approximation Algorithms.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Simultaneous Embeddability of Two Partitions.
Proceedings of the Graph Drawing - 22nd International Symposium, 2014

2013
Edge-weighted contact representations of planar graphs.
J. Graph Algorithms Appl., 2013

Optimal 3D Angular Resolution for Low-Degree Graphs.
J. Graph Algorithms Appl., 2013

Drawing Trees with Perfect Angular Resolution and Polynomial Area.
Discret. Comput. Geom., 2013

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

Trajectory-Based Dynamic Map Labeling.
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Drawing Planar Graphs with a Prescribed Inner Face.
Proceedings of the Graph Drawing - 21st International Symposium, 2013

Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings.
Proceedings of the Graph Drawing - 21st International Symposium, 2013

Scalability Considerations for Multivariate Graph Visualization.
Proceedings of the Multivariate Network Visualization, 2013

Circular-arc cartograms.
Proceedings of the IEEE Pacific Visualization Symposium, 2013

2012
Cover Contact Graphs.
J. Comput. Geom., 2012

Lombardi Drawings of Graphs.
J. Graph Algorithms Appl., 2012

Algorithms for computing the maximum weight region decomposable into elementary shapes.
Comput. Vis. Image Underst., 2012

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

On the Usability of Lombardi Graph Drawings.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Planar Lombardi Drawings of Outerpaths.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Drawing Metro Maps Using Bézier Curves.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

2011
Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming.
IEEE Trans. Vis. Comput. Graph., 2011

On <i>d</i>-Regular Schematization of Embedded Paths.
Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Boundary-labeling algorithms for panorama images.
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Connecting Two Trees with Optimal Routing Cost.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Sliding labels for dynamic point labeling.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
Optimizing active ranges for consistent dynamic map labeling.
Comput. Geom., 2010

Boundary Labeling with Octilinear Leaders.
Algorithmica, 2010

Path Schematization for Route Sketches.
Proceedings of the Algorithm Theory, 2010

Dynamic one-sided boundary labeling.
Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

Automatic Generation of Route Sketches.
Proceedings of the Graph Drawing - 18th International Symposium, 2010

Shooting bricks with orthogonal laser beams: A first step towards internal/external map labeling.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009
Network Visualization: Algorithms, Applications, and Complexity.
PhD thesis, 2009

Algorithms for Multi-Criteria Boundary Labeling.
J. Graph Algorithms Appl., 2009

Consistent Digital Rays.
Discret. Comput. Geom., 2009

Visualisierung von Netzen: Algorithmen, Anwendungen und Komplexität.
Proceedings of the Ausgezeichnete Informatikdissertationen 2009, 2009

An Improved Algorithm for the Metro-line Crossing Minimization Problem.
Proceedings of the Graph Drawing, 17th International Symposium, 2009

Drawing Binary Tanglegrams: An Experimental Evaluation.
Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, 2009

2008
Morphing polylines: A step towards continuous generalization.
Comput. Environ. Urban Syst., 2008

Drawing (Complete) Binary Tanglegrams.
Proceedings of the Graph Drawing, 16th International Symposium, 2008

2007
Algorithms for Multi-criteria One-Sided Boundary Labeling.
Proceedings of the Graph Drawing, 15th International Symposium, 2007

2006
Minimizing Intra-edge Crossings in Wiring Diagrams and Public Transportation Maps.
Proceedings of the Graph Drawing, 14th International Symposium, 2006

Geographic Visualization.
Proceedings of the Human-Centered Visualization Environments, 2006

2005
A Mixed-Integer Program for Drawing High-Quality Metro Maps.
Proceedings of the Graph Drawing, 13th International Symposium, 2005


  Loading...