Alexander Wolff

From MaRDI portal
Person:334943

Available identifiers

zbMath Open wolff.alexanderMaRDI QIDQ334943

List of research outcomes





PublicationDate of PublicationType
The parametrized complexity of the segment number2024-10-14Paper
A simple pipeline for orthogonal graph drawing2024-10-14Paper
Bounding and computing obstacle numbers of graphs2024-05-22Paper
Adjacency graphs of polyhedral surfaces2024-05-21Paper
The Computational Complexity of the ChordLink Model2023-12-20Paper
Morphing planar graph drawings through 3D2023-12-16Paper
https://portal.mardi4nfdi.de/entity/Q61793432023-12-16Paper
https://portal.mardi4nfdi.de/entity/Q60591852023-11-02Paper
The Complexity of Drawing Graphs on Few Lines and Few Planes2023-09-20Paper
Morphing rectangular duals2023-08-16Paper
Outside-obstacle representations with all vertices on the outer face2023-08-16Paper
Coloring mixed and directional interval graphs2023-08-16Paper
Morphing planar graph drawings through 3D2023-08-14Paper
The complexity of finding tangles2023-08-14Paper
Visualizing multispecies coalescent trees: drawing gene trees inside species trees2023-08-14Paper
Parameterized approaches to orthogonal compaction2023-08-14Paper
An efficient and effective approximation algorithm for the Map Labeling Problem2023-05-08Paper
The segment number: algorithms and universal lower bounds for some classes of planar graphs2023-05-05Paper
Extending partial representations of rectangular duals with given contact orientations2023-03-22Paper
https://portal.mardi4nfdi.de/entity/Q50910542022-07-21Paper
Layered drawing of undirected graphs with generalized port constraints2022-06-13Paper
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations2022-05-10Paper
Minimum rectilinear polygons for given angle sequences2021-12-15Paper
Layered Drawing of Undirected Graphs with Generalized Port Constraints2021-12-01Paper
Multi-level Steiner Trees2021-04-21Paper
Bundled Crossings Revisited2020-12-18Paper
Recognizing Stick Graphs with and without Length Constraints2020-12-18Paper
Multi-Level Steiner Trees.2020-12-16Paper
Drawing graphs on few lines and few planes2020-11-12Paper
Variants of the segment number of a graph2020-10-26Paper
On arrangements of orthogonal circles2020-10-26Paper
Stick graphs with length constraints2020-10-26Paper
Representing graphs and hypergraphs by touching polygons in 3D2020-10-26Paper
Bundled crossings revisited2020-10-26Paper
Computing height-optimal tangles faster2020-10-26Paper
Line and plane cover numbers revisited2020-10-26Paper
Angle covers: algorithms and complexity2020-07-22Paper
https://portal.mardi4nfdi.de/entity/Q52123982020-01-28Paper
Compact drawings of 1-planar graphs with right-angle crossings and few bends2019-10-25Paper
Drawing Binary Tanglegrams: An Experimental Evaluation2019-09-11Paper
Drawing Graphs on Few Circles and Few Spheres2019-07-12Paper
Faster force-directed graph drawing with the well-separated pair decomposition2019-03-26Paper
Planar L-Drawings of Directed Graphs2019-02-20Paper
Computing Storyline Visualizations with Few Block Crossings2019-02-20Paper
Beyond Outerplanarity2019-02-20Paper
Compact drawings of 1-planar graphs with right-angle crossings and few bends2019-02-15Paper
The hardness of approximating set cover2018-07-03Paper
On the maximum crossing number2018-06-15Paper
Drawing graphs on few circles and few spheres2018-06-05Paper
Approximating the generalized minimum Manhattan network problem2018-05-23Paper
On the Maximum Crossing Number2018-01-12Paper
Block Crossings in Storyline Visualizations2017-10-12Paper
Progress on Partial Edge Drawings2017-10-12Paper
The complexity of drawing graphs on few lines and few planes2017-09-22Paper
Improved approximation algorithms for box contact representations2017-04-12Paper
Cover contact graphs2017-03-09Paper
Snapping Graph Drawings to the Grid Optimally2017-02-21Paper
Block Crossings in Storyline Visualizations2017-02-21Paper
Obstructing Visibilities with One Obstacle2017-02-21Paper
Drawing Graphs on Few Lines and Few Planes2017-02-21Paper
Pixel and Voxel Representations of Graphs2017-02-10Paper
Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition2017-02-10Paper
Minimum Rectilinear Polygons for Given Angle Sequences2017-02-01Paper
Multi-sided boundary labeling2016-11-01Paper
Simultaneous drawing of planar graphs with right-angle crossings and few bends2016-03-03Paper
Colored Non-crossing Euclidean Steiner Forest2016-01-11Paper
Ordering Metro Lines by Block Crossings2015-03-04Paper
Approximating minimum Manhattan networks in higher dimensions2015-03-02Paper
Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends2015-02-27Paper
On Monotone Drawings of Trees2015-01-07Paper
Drawing Graphs within Restricted Area2015-01-07Paper
Improved Approximation Algorithms for Box Contact Representations2014-10-08Paper
Computing large matchings fast2014-09-09Paper
Universal Point Sets for Drawing Planar Graphs with Circular Arcs2014-06-10Paper
Semantic Word Cloud Representations: Hardness and Approximation Algorithms2014-03-31Paper
Smooth Orthogonal Drawings of Planar Graphs2014-03-31Paper
Approximating the Generalized Minimum Manhattan Network Problem2014-01-14Paper
Two-Sided Boundary Labeling with Adjacent Sides2013-08-12Paper
Augmenting the Connectivity of Planar and Geometric Graphs2013-06-28Paper
Progress on Partial Edge Drawings2013-04-03Paper
Drawing Metro Maps Using Bézier Curves2013-04-03Paper
Trimming of Graphs, with Application to Point Labeling2013-03-19Paper
Augmenting the Connectivity of Planar and Geometric Graphs2012-12-04Paper
Approximation Algorithms for the Maximum Leaf Spanning Tree Problem on Acyclic Digraphs2012-07-16Paper
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles2012-06-08Paper
Drawing (complete) binary tanglegrams2012-04-26Paper
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles2012-03-09Paper
The Traveling Salesman Problem under squared Euclidean distances2012-01-23Paper
Approximating minimum Manhattan networks in higher dimensions2011-09-16Paper
Trimming of graphs, with application to point labeling2010-10-06Paper
https://portal.mardi4nfdi.de/entity/Q35793702010-08-06Paper
Manhattan-Geodesic Embedding of Planar Graphs2010-04-27Paper
Untangling a planar graph2009-12-14Paper
Optimizing active ranges for consistent dynamic map labeling2009-11-16Paper
A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM2009-07-20Paper
CONSTRUCTING OPTIMAL HIGHWAYS2009-04-14Paper
Drawing (Complete) Binary Tanglegrams2009-03-03Paper
Optimizing active ranges for consistent dynamic map labeling2009-02-12Paper
Matching points with rectangles and squares2008-11-19Paper
CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER2008-09-29Paper
Decomposing a simple polygon into pseudo-triangles and convex polygons2008-07-29Paper
Constructing minimum-interference networks2008-06-18Paper
A practical map labeling algorithm.2008-04-25Paper
Delineating boundaries for imprecise regions2008-04-03Paper
Cover Contact Graphs2008-03-25Paper
Moving Vertices to Make Drawings Plane2008-03-25Paper
Farthest-Point Queries with Geometric and Combinatorial Constraints2008-03-18Paper
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation2008-03-18Paper
Straightening Drawings of Clustered Hierarchical Graphs2008-03-07Paper
Untangling a Planar Graph2008-03-07Paper
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem2007-09-10Paper
Minimizing Intra-edge Crossings in Wiring Diagrams and Public Transportation Maps2007-08-28Paper
Configurations with few crossings in topological graphs2007-04-18Paper
Boundary labeling: Models and efficient algorithms for rectangular maps2007-02-19Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
Algorithms and Computation2006-11-14Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
Graph Drawing2006-11-13Paper
The minimum Manhattan network problem: Approximations and exact solutions2006-10-25Paper
Algorithms – ESA 20052006-06-27Paper
Farthest-point queries with geometric and combinatorial constraints2006-04-28Paper
Graph Drawing2005-12-07Paper
LABELING POINTS WITH CIRCLES2005-06-10Paper
Optimal spanners for axis-aligned rectangles2005-02-09Paper
Labeling points with weights2004-12-02Paper
A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q44741262004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44741302004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44725162004-08-04Paper
Facility location and the geometric minimum-diameter spanning tree.2004-01-23Paper
https://portal.mardi4nfdi.de/entity/Q44112842003-07-07Paper
Three rules suffice for good label placement2002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q27539532001-12-18Paper
Point labeling with sliding labels2000-02-09Paper
Bounding and computing obstacle numbers of graphsN/APaper

Research outcomes over time

This page was built for person: Alexander Wolff