EFFECT OF CORNER INFORMATION IN SIMULTANEOUS PLACEMENT OF k RECTANGLES AND TABLEAUX-Reference-Cited by-同舟云学术

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

Published:2010-12 Issue:04 Volume:02 Page:527-537
ISSN:1793-8309
Container-title:Discrete Mathematics, Algorithms and Applications
language:en
Short-container-title:Discrete Math. Algorithm. Appl.

Author:

ANZAI SHINYA¹,CHUN JINHEE¹,KASAI RYOSEI¹,KORMAN MATIAS²,TOKUYAMA TAKESHI¹

Affiliation:

1. Graduate School of Information Sciences, Tohoku University, 6-3-09 Aramaki-Aoba Aoba-ku, Sendai, 980-8579, Japan

2. Computer Science Department, Université Libre de Bruxelles (ULB), O8.114 CP 212, Bvd. du Triomphe, Brussels, 1050, Belgium

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.

Publisher

World Scientific Pub Co Pte Lt

Subject

Discrete Mathematics and Combinatorics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793830910000863

Reference8 articles.

1. EFFICIENT ALGORITHMS FOR OPTIMIZATION-BASED IMAGE SEGMENTATION

2. Improved Algorithms for the K-Maximum Subarray Problem

3. ALGORITHMS FOR K-DISJOINT MAXIMUM SUBARRAYS

4. Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. High Dimensional Consistent Digital Segments;SIAM Journal on Discrete Mathematics;2018-01

2. Computing Regions Decomposable into m Stars;Algorithms - ESA 2014;2014

3. On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects;Lecture Notes in Computer Science;2013