Labeling points with given rectangles

DOI10.1016/J.IPL.2003.09.017MaRDI QIDQ1029061zbMATH OpenOpenAlexFDO

Authors Joo-Won Jung, Kyung-Yong Chwa

Publication date 9 July 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2003.09.017

zbMATH Keywords

approximation algorithmscomputational geometrymap labeling

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2080089
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES
• POINT SET LABELING WITH SPECIFIED POSITIONS
• SOFSEM 2006: Theory and Practice of Computer Science
• Matching points with rectangles and squares
• Matching colored points with rectangles
• Well-spaced labelings of points in rectangular grids
• LABELING POINTS WITH CIRCLES
• Point labeling with sliding labels
• Boundary labeling for rectangular diagrams

Cites work

• Efficient Algorithms for Geometric Graph Search Problems
• scientific article; zbMATH DE number 2089213 (Why is no real title available?)
• Three rules suffice for good label placement

Cited in

(12)

• Label placement by maximum independent set in rectangles
• Anchored rectangle and square packings
• Labeling points with weights
• A combinatorial theorem on labeling squares with points and its application
• On the number of anchored rectangle packings for a planar point set
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES
• Minimum point-overlap labelling*
• Maximum area axis-aligned square packings
• Minimum point-overlap labeling
• LABELING POINTS ON A SINGLE LINE
• The reach of axis-aligned squares in the plane
• Matching points with rectangles and squares

This page was built for publication: Labeling points with given rectangles

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