Data structures and algorithms 3: multi-dimensional searching and computational geometry
Data structures and algorithms 3: multi-dimensional searching and computational geometry
SIAM Journal on Computing
A packing problem with applications to lettering of maps
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
The Unified Modeling Language user guide
The Unified Modeling Language user guide
Excentric labeling: dynamic neighborhood labeling for data visualization
Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
SIAM Journal on Computing
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Elastic labels around the perimeter of a map
Journal of Algorithms
Orthogonal drawings of graphs with vertex and edge labels
Computational Geometry: Theory and Applications
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Boundary Labeling with Octilinear Leaders
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Matching points with rectangles and squares
Computational Geometry: Theory and Applications
Convex onion peeling genetic algorithm: an efficient solution to map labeling of point-feature
Proceedings of the 2010 ACM Symposium on Applied Computing
Algorithms for multi-criteria one-sided boundary labeling
GD'07 Proceedings of the 15th international conference on Graph drawing
Technical Section: Layout-aware optimization for interactive labeling of 3D models
Computers and Graphics
Dynamic one-sided boundary labeling
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Periodic multi-labeling of public transit lines
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Combining traditional map labeling with boundary labeling
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
On multi-stack boundary labeling problems
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
A zone-based approach for placing annotation labels on metro maps
SG'11 Proceedings of the 11th international conference on Smart graphics
One-and-a-half-side boundary labeling
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Multi-stack boundary labeling problems
FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Boundary-labeling algorithms for panorama images
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Travel-Route-Centered Metro Map Layout and Annotation
Computer Graphics Forum
Automatic annotation placement for interactive maps
Proceedings of the 2013 ACM international conference on Interactive tabletops and surfaces
Two-Sided boundary labeling with adjacent sides
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Spatially efficient design of annotated metro maps
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
Hi-index | 0.00 |
We introduce boundary labeling, a new model for labeling point sites with large labels. According to the boundary-labeling model, labels are placed around an axis-parallel rectangle that contains the point sites, each label is connected to its corresponding site through a polygonal line called leader, and no two leaders intersect. Although boundary labeling is commonly used, e.g., for technical drawings and illustrations in medical atlases, this problem has not yet been studied in the literature. The problem is interesting in that it is a mixture of a label-placement and a graph-drawing problem. In this paper we investigate several variants of the boundary-labeling problem. We consider labels of identical or different size, straight-line or rectilinear leaders, fixed or sliding ports for attaching leaders to sites and attaching labels to one, two or all four sides of the bounding rectangle. For any variant of the boundary labeling model, we aim at highly esthetical placements of labels and leaders. We present simple and efficient algorithms that minimize the total leader length or, in the case of rectilinear leaders, the total number of bends.