Note on covering monotone orthogonal polygons (vol 104, pg 220, 2007)

被引：1

作者：

Lingas, Andrzej ^{[1
]}

Palios, Leonidas ^{[2
]}

Wasylewicz, Agnieszka ^{[3
]}

Zylinski, Pawel ^{[4
]}

机构：

[1] Lund Univ, Dept Comp Sci, S-22100 Lund, Sweden

[2] Univ Ioannina, Dept Comp Sci, GR-45110 Ioannina, Greece

[3] Univ Oslo, Ctr Math Applicat, NO-0316 Oslo, Norway

[4] Univ Gdansk, Inst Informat, PL-80952 Gdansk, Poland

来源：

INFORMATION PROCESSING LETTERS | 2014年 / 114卷 / 11期

关键词：

Computational geometry; Covering polygons; Orthogonal polygon; STAR-SHAPED POLYGONS;

D O I：

10.1016/j.ipl.2014.03.016

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Recently, a gap in Step 4 of Algorithm SWEEP3 (and thus in Step 4 of Algorithm Minimum-Guard-Cover) presented in our paper entitled "Note on covering monotone orthogonal polygons with star-shaped polygons", which appeared in Information Processing Letters 104(6), pp. 220-227 (2007), was pointed out by Leonidas Palios. In this corrigendum, we fix this gap and update the correctness proof in accordance with the new version of the algorithm. (C) 2014 Elsevier B.V. All rights reserved.

引用

页码：646 / 654

页数：9

共 50 条

[1] Note on covering monotone orthogonal polygons with star-shaped polygons
Lingas, Andrzej
Wasylewicz, Agnieszka
Zylinski, Pawel
[J]. INFORMATION PROCESSING LETTERS, 2007, 104 (06) : 220 - 227
[2] Boz on the box (vol 103, pg 104, 2007)
Jones, Julia
Churchill, Donald
[J]. DICKENSIAN, 2007, 103 (473): : 205 - 205
[3] Anthropological Currents (vol 104, pg 6278, 2007)
Ross, C. N.
French, J. A.
Orti, G.
[J]. CURRENT ANTHROPOLOGY, 2008, 49 (04) : 544 - 544
[4] The drifting human genome (vol 104, pg 20147, 2007)
Zhang, Jianzhi
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (26) : 9129 - 9129
[5] Oil from a stone (vol 156, pg 104, 2007)
不详
[J]. FORTUNE, 2007, 156 (12) : 19 - 19
[6] Clinical attachments in psychiatry (vol 31, pg 104, 2007)
不详
[J]. PSYCHIATRIC BULLETIN, 2007, 31 (04): : 160 - 160
[7] Leptospirosis. An update (vol 24, pg 220, 2007)
不详
[J]. REVISTA CHILENA DE INFECTOLOGIA, 2007, 24 (04): : 339 - 339
[8] Anyonic braiding in optical lattices (vol 104, pg 18415, 2007)
Zhang, Chuanwei
Scarola, V. W.
Tewari, Sumanta
Das Sarma, S.
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (15) : 5945 - 5945
[9] Update in general internal medicine. (vol 147, pg 104, 2007)
不详
[J]. ANNALS OF INTERNAL MEDICINE, 2007, 147 (11) : 818 - 818
[10] Sequential Monte Carlo without likelihoods (vol 104, pg 1760, 2007)
Sisson, S. A.
Fan, Y.
Tanaka, Mark M.
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (39) : 16889 - 16889

← 1 2 3 4 5 →