Alexander Wolff

From MaRDI portal
Person:334943

Available identifiers

zbMath Open wolff.alexanderMaRDI QIDQ334943

List of research outcomes

PublicationDate of PublicationType
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
Coloring mixed and directional interval graphs2023-08-16Paper
Outside-obstacle representations with all vertices on the outer face2023-08-16Paper
The complexity of finding tangles2023-08-14Paper
Morphing planar graph drawings through 3D2023-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
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
On arrangements of orthogonal circles2020-10-26Paper
Line and plane cover numbers revisited2020-10-26Paper
Variants of the segment number of a graph2020-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
Computing Storyline Visualizations with Few Block Crossings2019-02-20Paper
Planar L-Drawings of Directed Graphs2019-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
Progress on Partial Edge Drawings2017-10-12Paper
Block Crossings in Storyline Visualizations2017-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
Drawing Graphs on Few Lines and Few Planes2017-02-21Paper
Obstructing Visibilities with One Obstacle2017-02-21Paper
Block Crossings in Storyline Visualizations2017-02-21Paper
Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition2017-02-10Paper
Pixel and Voxel Representations of Graphs2017-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
Drawing Graphs within Restricted Area2015-01-07Paper
On Monotone Drawings of Trees2015-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
Smooth Orthogonal Drawings of Planar Graphs2014-03-31Paper
Semantic Word Cloud Representations: Hardness and Approximation Algorithms2014-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
Moving Vertices to Make Drawings Plane2008-03-25Paper
Cover Contact Graphs2008-03-25Paper
Farthest-Point Queries with Geometric and Combinatorial Constraints2008-03-18Paper
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation2008-03-18Paper
Untangling a Planar Graph2008-03-07Paper
Straightening Drawings of Clustered Hierarchical Graphs2008-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
Algorithms and Computation2006-11-14Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-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/Q44725162004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44741262004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44741302004-08-04Paper
Facility location and the geometric minimum-diameter spanning tree.2004-01-23Paper
https://portal.mardi4nfdi.de/entity/Q44112842003-07-07Paper
https://portal.mardi4nfdi.de/entity/Q27539532001-12-18Paper
Point labeling with sliding labels2000-02-09Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alexander Wolff