EFFECT of CORNER INFORMATION in SIMULTANEOUS PLACEMENT of k RECTANGLES and TABLEAUX

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

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

We consider the optimization problem of finding k nonintersecting rectangles and tableaux in n × n pixel plane where each pixel has a real valued weight. We discuss existence of efficient algorithms if a corner point of each rectangle/tableau is specified.

Original languageEnglish
Pages (from-to)527-537
Number of pages11
JournalDiscrete Mathematics, Algorithms and Applications
Volume2
Issue number4
DOIs
Publication statusPublished - 2010 Dec 1

Keywords

  • Combinatorial optimization
  • computational geometry
  • image segmentation

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'EFFECT of CORNER INFORMATION in SIMULTANEOUS PLACEMENT of k RECTANGLES and TABLEAUX'. Together they form a unique fingerprint.

Cite this