Effect of corner information in simultaneous placement of K rectangles and tableaux

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

doi:10.1007/978-3-642-14031-0_27

Effect of corner information in simultaneous placement of K rectangles and tableaux

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

INF - System Information Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (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 language	English
Title of host publication	Computing and Combinatorics - 16th Annual International Conference, COCOON 2010, Proceedings
Pages	235-243
Number of pages	9
DOIs	https://doi.org/10.1007/978-3-642-14031-0_27
Publication status	Published - 2010 Aug 3
Event	16th Annual International Computing and Combinatorics Conference, COCOON 2010 - Nha Trang, Viet Nam Duration: 2010 Jul 19 → 2010 Jul 21

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6196 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	16th Annual International Computing and Combinatorics Conference, COCOON 2010
Country/Territory	Viet Nam
City	Nha Trang
Period	10/7/19 → 10/7/21

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-14031-0_27

Cite this

Anzai, S., Chun, J., Kasai, R., Korman, M., & Tokuyama, T. (2010). Effect of corner information in simultaneous placement of K rectangles and tableaux. In Computing and Combinatorics - 16th Annual International Conference, COCOON 2010, Proceedings (pp. 235-243). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6196 LNCS). https://doi.org/10.1007/978-3-642-14031-0_27

Effect of corner information in simultaneous placement of K rectangles and tableaux. / Anzai, Shinya; Chun, Jinhee; Kasai, Ryosei; Korman, Matias; Tokuyama, Takeshi.

Computing and Combinatorics - 16th Annual International Conference, COCOON 2010, Proceedings. 2010. p. 235-243 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6196 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Anzai, S, Chun, J, Kasai, R, Korman, M & Tokuyama, T 2010, Effect of corner information in simultaneous placement of K rectangles and tableaux. in Computing and Combinatorics - 16th Annual International Conference, COCOON 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6196 LNCS, pp. 235-243, 16th Annual International Computing and Combinatorics Conference, COCOON 2010, Nha Trang, Viet Nam, 10/7/19. https://doi.org/10.1007/978-3-642-14031-0_27

Anzai S, Chun J, Kasai R, Korman M, Tokuyama T. Effect of corner information in simultaneous placement of K rectangles and tableaux. In Computing and Combinatorics - 16th Annual International Conference, COCOON 2010, Proceedings. 2010. p. 235-243. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-14031-0_27

Anzai, Shinya ; Chun, Jinhee ; Kasai, Ryosei ; Korman, Matias ; Tokuyama, Takeshi. / Effect of corner information in simultaneous placement of K rectangles and tableaux. Computing and Combinatorics - 16th Annual International Conference, COCOON 2010, Proceedings. 2010. pp. 235-243 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4d308020d66f434a9200874eb82fe051,

title = "Effect of corner information in simultaneous placement of K rectangles and tableaux",

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.",

author = "Shinya Anzai and Jinhee Chun and Ryosei Kasai and Matias Korman and Takeshi Tokuyama",

year = "2010",

month = aug,

day = "3",

doi = "10.1007/978-3-642-14031-0_27",

language = "English",

isbn = "3642140300",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "235--243",

booktitle = "Computing and Combinatorics - 16th Annual International Conference, COCOON 2010, Proceedings",

note = "16th Annual International Computing and Combinatorics Conference, COCOON 2010 ; Conference date: 19-07-2010 Through 21-07-2010",

}

TY - GEN

T1 - Effect of corner information in simultaneous placement of K rectangles and tableaux

AU - Anzai, Shinya

AU - Chun, Jinhee

AU - Kasai, Ryosei

AU - Korman, Matias

AU - Tokuyama, Takeshi

PY - 2010/8/3

Y1 - 2010/8/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77955019807&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955019807&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-14031-0_27

DO - 10.1007/978-3-642-14031-0_27

M3 - Conference contribution

AN - SCOPUS:77955019807

SN - 3642140300

SN - 9783642140303

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 235

EP - 243

BT - Computing and Combinatorics - 16th Annual International Conference, COCOON 2010, Proceedings

T2 - 16th Annual International Computing and Combinatorics Conference, COCOON 2010

Y2 - 19 July 2010 through 21 July 2010

ER -

Effect of corner information in simultaneous placement of K rectangles and tableaux

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this