English
Related papers

Related papers: Radial Contour Labeling with Straight Leaders

200 papers

External labeling is frequently used for annotating features in graphical displays and visualizations, such as technical illustrations, anatomical drawings, or maps, with textual information. Such a labeling connects features within an…

Computational Geometry · Computer Science 2019-06-25 Michael A. Bekos , Benjamin Niedermann , Martin Nöllenburg

Boundary labeling is a well-known method for displaying short textual labels for a set of point features in a figure alongside the boundary of that figure. Labels and their corresponding points are connected via crossing-free leaders. We…

Computational Geometry · Computer Science 2024-09-06 Annika Bonerath , Martin Nöllenburg , Soeren Terziadis , Markus Wallinger , Jules Wulms

Circular interfaces such as those found on smartwatches, automotive dashboards, cockpit instruments, or in radial visualizations pose unique challenges for placing readable labels. Traditional rectangular labeling methods waste screen space…

Human-Computer Interaction · Computer Science 2026-03-10 Markus Wallinger , Annika Bonerath , Soeren Terziadis , Jules Wulms , Martin Nöllenburg

Visualizing spatial data on small-screen devices such as smartphones and smartwatches poses new challenges in computational cartography. The current interfaces for map exploration require their users to zoom in and out frequently. Indeed,…

Data Structures and Algorithms · Computer Science 2020-09-01 Sven Gedicke , Annika Bonerath , Benjamin Niedermann , Jan-Henrik Haunert

Boundary labeling is a technique in computational geometry used to label sets of features in an illustration. It involves placing labels along an axis-parallel bounding box and connecting each label with its corresponding feature using…

Computational Geometry · Computer Science 2025-05-08 Thomas Depian , Martin Nöllenburg , Soeren Terziadis , Markus Wallinger

Label placement in maps is a very challenging task that is critical for the overall map quality. Most previous work focused on designing and implementing fully automatic solutions, but the resulting visual and aesthetic quality has not…

Computational Geometry · Computer Science 2019-10-22 Fabian Klute , Guangping Li , Raphael Löffler , Martin Nöllenburg , Manuela Schmidt

Boundary labeling deals with annotating features in images such that labels are placed outside of the image and are connected by curves (so-called leaders) to the corresponding features. While boundary labeling has been extensively…

Computational Geometry · Computer Science 2015-09-02 Lukas Barth , Andreas Gemsa , Benjamin Niedermann , Martin Nöllenburg

Training medical image analysis models requires large amounts of expertly annotated data which is time-consuming and expensive to obtain. Images are often accompanied by free-text radiology reports which are a rich source of information. In…

Obtaining datasets labeled to facilitate model development is a challenge for most machine learning tasks. The difficulty is heightened for medical imaging, where data itself is limited in accessibility and labeling requires costly time and…

Computation and Language · Computer Science 2018-10-03 Nithya Attaluri , Ahmed Nasir , Carolynne Powe , Harold Racz , Ben Covington , Li Yao , Jordan Prosky , Eric Poblenz , Tobi Olatunji , Kevin Lyman

In the Boundary Labeling problem, we are given a set of $n$ points, referred to as sites, inside an axis-parallel rectangle $R$, and a set of $n$ pairwise disjoint rectangular labels that are attached to $R$ from the outside. The task is to…

Computational Geometry · Computer Science 2018-09-10 Philipp Kindermann , Benjamin Niedermann , Ignaz Rutter , Marcus Schaefer , André Schulz , Alexander Wolff

In three-dimensional geographical scenes, adding labels with leader lines to point features can significantly improve their visibility. Leadered labels have a large degree of freedom in position con-figuration, but existing methods are…

Computer Vision and Pattern Recognition · Computer Science 2024-12-13 Zhiwei Wei , Nai Yang , Wenjia Xu , Su Ding , Li Minmin , Li You , Guo Renzhong

Point feature map labeling is a geometric problem, in which a set of input points must be labeled with a set of disjoint rectangles (the bounding boxes of the label texts). Typically, labeling models either use internal labels, which must…

Computational Geometry · Computer Science 2015-01-28 Maarten Löffler , Martin Nöllenburg , Frank Staals

In the Area Labeling Problem one is after placing the label of a geographic area. Given the outer boundary of the area and an optional set of holes. The goal is to find a label position such that the label spans the area and is conform to…

Human-Computer Interaction · Computer Science 2020-01-10 Filip Krumpe , Thomas Mendel

The physical design process of large-scale designs is a time-consuming task, often requiring hours to days to complete, with routing being the most critical and complex step. As the the complexity of Integrated Circuits (ICs) increases,…

Machine Learning · Computer Science 2023-08-02 Biao Liu , Congyu Qiao , Ning Xu , Xin Geng , Ziran Zhu , Jun Yang

We consider the following problem of labeling points in a dynamic map that allows rotation. We are given a set of points in the plane labeled by a set of mutually disjoint labels, where each label is an axis-aligned rectangle attached with…

Computational Geometry · Computer Science 2014-04-08 Andreas Gemsa , Martin Nöllenburg , Ignaz Rutter

Legible labels should not overlap with other labels and other marks in a chart. When a chart contains a large number of data points, manually positioning these labels for each data point in the chart is a tedious task. A labeling algorithm…

Graphics · Computer Science 2024-08-05 Chanwut Kittivorawong

In visual interactive labeling, users iteratively assign labels to data items until the machine model reaches an acceptable accuracy. A crucial step of this process is to inspect the model's accuracy and decide whether it is necessary to…

Human-Computer Interaction · Computer Science 2021-10-15 Nicolas Grossmann , Jürgen Bernard , Michael Sedlmair , Manuela Waldner

Given an unlabeled road map, we consider, from an algorithmic perspective, the cartographic problem to place non-overlapping road labels embedded in their roads. We first decompose the road network into logically coherent road sections,…

Computational Geometry · Computer Science 2016-05-16 Benjamin Niedermann , Martin Nöllenburg

Label placement is a critical aspect of map design, serving as a form of spatial annotation that directly impacts clarity and interpretability. Despite its importance, label placement remains largely manual and difficult to scale, as…

Human-Computer Interaction · Computer Science 2025-08-05 Harry Shomer , Jiejun Xu

Although multi-label learning can deal with many problems with label ambiguity, it does not fit some real applications well where the overall distribution of the importance of the labels matters. This paper proposes a novel learning…

Machine Learning · Computer Science 2016-04-06 Xin Geng
‹ Prev 1 2 3 10 Next ›