Boundary labeling: Models and efficient algorithms for rectangular maps

DOI10.1016/j.comgeo.2006.05.003zbMath1278.68308OpenAlexW2118379976MaRDI QIDQ868108

Michael A. Bekos, Alexander Wolff, Antonios Symvonis, Michael Kaufmann

Publication date: 19 February 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://publikationen.bibliothek.kit.edu/1000001841/1074

zbMATH Keywords

boundary labelingautomated label placementrectilinear leadersstraight-line leaders

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Multi-sided boundary labeling, Mixed Map Labeling, Algorithms for Necklace Maps, Boundary Labeling with Octilinear Leaders, Labeling nonograms: boundary labeling for curve arrangements, Faster multi-sided one-bend boundary labelling, Matching points with rectangles and squares, Boundary labeling with octilinear leaders, Algorithms for Multi-criteria One-Sided Boundary Labeling, Combining Traditional Map Labeling with Boundary Labeling, Planar drawings of fixed-mobile bigraphs, Boundary Labeling for Rectangular Diagrams

Cites Work

• Applications of a semi-dynamic convex hull algorithm
• Orthogonal drawings of graphs with vertex and edge labels
• Geometry Helps in Matching
• Elastic labels around the perimeter of a map
• LABELING A RECTILINEAR MAP WITH SLIDING LABELS
• A UNIFIED APPROACH TO AUTOMATIC LABEL PLACEMENT
• Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item