EFFECT OF CORNER INFORMATION IN SIMULTANEOUS PLACEMENT OF k RECTANGLES AND TABLEAUX

DOI10.1142/S1793830910000863zbMath1223.11151OpenAlexW2000244370MaRDI QIDQ3084688

Takeshi Tokuyama, Shinya Anzai, Ryosei Kasai, Jinhee Chun, Matias Korman

Publication date: 25 March 2011

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial optimizationcomputational geometryimage segmentation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Number-theoretic algorithms; complexity (11Y16)

Related Items (1)

High Dimensional Consistent Digital Segments

Cites Work

• Optimal terrain construction problems and applications in intensity-modulated radiation therapy
• Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles
• ALGORITHMS FOR K-DISJOINT MAXIMUM SUBARRAYS
• Data Mining with optimized two-dimensional association rules
• EFFICIENT ALGORITHMS FOR OPTIMIZATION-BASED IMAGE SEGMENTATION
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES

This page was built for publication: EFFECT OF CORNER INFORMATION IN SIMULTANEOUS PLACEMENT OF k RECTANGLES AND TABLEAUX