2 citations · 4 across the 7 of their papers we have counts for
7 papers · 1 filter
Shortcut Hulls: Vertex-restricted Outer Simplifications of Polygons
Annika Bonerath, Jan-Henrik Haunert, Joseph S. B. Mitchell +1
Let be a crossing-free polygon and a set of shortcuts, where each shortcut is a directed straight-line segment connecting two vertices of . A shortcut hull of $…
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing
Lukas Barth, Benjamin Niedermann, Ignaz Rutter +1
Orthogonal drawings, i.e., embeddings of graphs into grids, are a classic topic in Graph Drawing. Often the goal is to find a drawing that minimizes the number of bends on the edge…
An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings
Benjamin Niedermann, Ignaz Rutter
An ortho-radial grid is described by concentric circles and straight-line spokes emanating from the circles' center. An ortho-radial drawing is the analog of an orthogonal drawing…
Efficient Algorithms for Ortho-Radial Graph Drawing
Benjamin Niedermann, Ignaz Rutter, Matthias Wolf
Orthogonal drawings, i.e., embeddings of graphs into grids, are a classic topic in Graph Drawing. Often the goal is to find a drawing that minimizes the number of bends on the edge…
External Labeling Techniques: A Taxonomy and Survey
Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg
External labeling is frequently used for annotating features in graphical displays and visualizations, such as technical illustrations, anatomical drawings, or maps, with textual i…
Radial Contour Labeling with Straight Leaders
Benjamin Niedermann, Martin Nöllenburg, Ignaz Rutter
The usefulness of technical drawings as well as scientific illustrations such as medical drawings of human anatomy essentially depends on the placement of labels that describe all…