Boundary labeling with octilinear leaders

DOI10.1007/s00453-009-9283-6zbMath1201.68135OpenAlexW4255740434MaRDI QIDQ970611

Michael A. Bekos, Antonios Symvonis, Michael Kaufmann, Martin Nöllenburg

Publication date: 19 May 2010

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-009-9283-6

zbMATH Keywords

map labelingboundary labelinglength minimizationleaders

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Multi-sided boundary labeling, Mixed Map Labeling, Algorithms for Necklace Maps, Labeling nonograms: boundary labeling for curve arrangements, Faster multi-sided one-bend boundary labelling, Combining Traditional Map Labeling with Boundary Labeling, Boundary Labeling for Rectangular Diagrams

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Boundary labeling: Models and efficient algorithms for rectangular maps
• Point labeling with sliding labels
• Symmetric binary B-trees: Data structure and maintenance algorithms
• Geometry Helps in Matching
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• LABELING POINTS WITH CIRCLES
• Multi-stack Boundary Labeling Problems
• Algorithms for Multi-criteria One-Sided Boundary Labeling
• Graph Drawing
• Drawing graphs. Methods and models