LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES

DOI10.1142/S0218195902001018zbMath1152.68672OpenAlexW2096782160MaRDI QIDQ4818575

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

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

parametric searchplane sweep algorithmmap labellinggeographic information systems

Mathematics Subject Classification ID

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

Related Items (5)

Parametric search made practical ⋮ Maximum Area Axis-Aligned Square Packings. ⋮ Anchored rectangle and square packings ⋮ EFFECT OF CORNER INFORMATION IN SIMULTANEOUS PLACEMENT OF k RECTANGLES AND TABLEAUX ⋮ The reach of axis-aligned squares in the plane

Cites Work

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

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