English
Related papers

Related papers: Many-to-One Boundary Labeling with Backbones

200 papers

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

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

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

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

A 1-bend boundary labelling problem consists of an axis-aligned rectangle $B$, $n$ points (called sites) in the interior, and $n$ points (called ports) on the labels along the boundary of $B$. The goal is to find a set of $n$ axis-aligned…

Computational Geometry · Computer Science 2020-02-25 Prosenjit Bose , Saeed Mehrabi , Debajyoti Mondal

Given a set of $n$ points (sites) inside a rectangle $R$ and $n$ points (label locations or ports) on its boundary, a boundary labeling problem seeks ways of connecting every site to a distinct port while achieving different labeling…

Computational Geometry · Computer Science 2018-03-30 Prosenjit Bose , Paz Carmi , J. Mark Keil , Saeed Mehrabi , Debajyoti Mondal

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

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

Multi-label node classification (MLNC) has recently been addressed by increasingly complex label-aware designs that explicitly model node-label interactions and inter-label dependencies.However, it remains unclear whether the advantages of…

Machine Learning · Computer Science 2026-05-05 Yuxuan Xiao , Shengzhong Zhang

The objective in extreme multi-label learning is to train a classifier that can automatically tag a novel data point with the most relevant subset of labels from an extremely large label set. Embedding based approaches make training and…

Machine Learning · Computer Science 2015-07-13 Kush Bhatia , Himanshu Jain , Purushottam Kar , Prateek Jain , Manik Varma

This paper presents a simple and effective approach to solving the multi-label classification problem. The proposed approach leverages Transformer decoders to query the existence of a class label. The use of Transformer is rooted in the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-23 Shilong Liu , Lei Zhang , Xiao Yang , Hang Su , Jun Zhu

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

With the rapid development of Deep Neural Networks (DNNs), they have been applied in numerous fields. However, research indicates that DNNs are susceptible to adversarial examples, and this is equally true in the multi-label domain. To…

Artificial Intelligence · Computer Science 2024-09-27 Yujiang Liu , Wenjian Luo , Zhijian Chen , Muhammad Luqman Naseem

In multi-label classification, an instance may be associated with a set of labels simultaneously. Recently, the research on multi-label classification has largely shifted its focus to the other end of the spectrum where the number of labels…

Machine Learning · Computer Science 2016-04-06 Li Li , Houfeng Wang

Recent studies on multi-label image classification have focused on designing more complex architectures of deep neural networks such as the use of attention mechanisms and region proposal networks. Although performance gains have been…

Computer Vision and Pattern Recognition · Computer Science 2019-05-10 Qian Wang , Ning Jia , Toby P. Breckon

Here we study the problem of learning labels for large text corpora where each text can be assigned a variable number of labels. The problem might seem trivial when the label dimensionality is small and can be easily solved using a series…

Machine Learning · Computer Science 2016-11-02 Sayantan Dasgupta

The major challenge of learning from multi-label data has arisen from the overwhelming size of label space which makes this problem NP-hard. This problem can be alleviated by gradually involving easy to hard tags into the learning process.…

Machine Learning · Computer Science 2019-10-09 Seyed Amjad Seyedi , S. Siamak Ghodsi , Fardin Akhlaghian , Mahdi Jalili , Parham Moradi

We present a new perspective on the popular multi-class algorithmic techniques of one-vs-all and error correcting output codes. Rather than studying the behavior of these techniques for supervised learning, we establish a connection between…

Machine Learning · Computer Science 2016-11-28 Maria Florina Balcan , Travis Dick , Yishay Mansour

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

Being able to model correlations between labels is considered crucial in multi-label classification. Rule-based models enable to expose such dependencies, e.g., implications, subsumptions, or exclusions, in an interpretable and…

Machine Learning · Computer Science 2019-08-20 Yannik Klein , Michael Rapp , Eneldo Loza Mencía
‹ Prev 1 2 3 10 Next ›