LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES

DOI10.1142/S0218195902001018MaRDI QIDQ4818575zbMATH OpenOpenAlexFDO

Authors Atsushi Koike, Takeshi Tokuyama, Shuhei Watanabe, Shin-Ichi Nakano, Takao Nishizeki

Publication date 29 September 2004

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195902001018

zbMATH Keywords

plane sweep algorithmmap labellingparametric searchgeographic information systems

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Publication:4472295
• Three rules suffice for good label placement
• Publication:3024789
• Point labeling with sliding labels
• Labeling points with given rectangles

Cites work

• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• LABELING A RECTILINEAR MAP WITH SLIDING LABELS
• Labeling a rectilinear map more efficiently
• Slowing down sorting networks to obtain faster sorting algorithms
• Sorting in \(c \log n\) parallel steps

Cited in

(12)

• Labeling points with weights
• The reach of axis-aligned squares in the plane
• LABELING POINTS ON A SINGLE LINE
• Parametric search made practical
• scientific article; zbMATH DE number 2080089 (Why is no real title available?)
• Anchored rectangle and square packings
• Label updating to avoid point-shaped obstacles in fixed model
• Effect of corner information in simultaneous placement of \(k\) rectangles and tableaux
• Elastic labels around the perimeter of a map
• Labeling points with given rectangles
• Maximum area axis-aligned square packings
• Two Map Labeling Algorithms for GIS Applications

This page was built for publication: LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4818575)