Minimum point-overlap labelling*
type: Item
instance of: scholarly article
title: Minimum point-overlap labelling*
zbMATH Open document ID: 1483.68463
DOI: 10.1080/10556788.2020.1833880
author: Yuya Higashikawa
author: Keiko Imai
author: Takeharu Shiraga
author: Noriyoshi Sukegawa
author: Yusuke Yokosuka
publication date: 2021-07-06T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 7368764
zbMATH Keywords: map labelling
zbMATH Keywords: air-traffic control
zbMATH Keywords: approximation algorithms
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1080/10556788.2020.1833880
OpenAlex ID: W2607082208
cites work: Label placement by maximum independent set in rectangles
cites work: Optimizing active ranges for consistent dynamic map labeling
cites work: DYNAMIC POINT LABELING IS STRONGLY PSPACE-COMPLETE
cites work: Q4633902
cites work: Approximation algorithms for maximum independent set of pseudo-disks
cites work: Approximation algorithms for free-label maximization
cites work: Labeling Moving Points with a Trade-Off between Label Speed and Label Overlap
cites work: Trimming of graphs, with application to point labeling
cites work: Consistent Labeling of Rotating Maps
cites work: Trajectory-Based Dynamic Map Labeling
cites work: Consistent labeling of rotating maps
cites work: Labeling points with given rectangles
cites work: Optimal labeling of point features in rectangular labeling models
cites work: Approximation algorithms on consistent dynamic map labeling
cites work: Labeling points with weights
cites work: Point labeling with sliding labels
cites work: LABELING POINTS WITH CIRCLES
published in: Optimization Methods \& Software
Recommended article: Minimum Point-Overlap Labeling
Recommended article: Optimal labeling of point features in rectangular labeling models
Recommended article: Optimal algorithm for a special point-labeling problem
Recommended article: Q3046483
Recommended article: Optimal point removal in closed-2PM labeling
Recommended article: Sublinear Distance Labeling
Recommended article: A new fast heuristic for labeling points
Recommended article: Labeling Moving Points with a Trade-Off between Label Speed and Label Overlap
Recommended article: Q2753953
Recommended article: Approximate distance labeling schemes
description: scientific article; zbMATH DE number 7368764