Watchman routes for lines and line segments

Adrian Dumitrescu , Joseph S. B. Mitchell , Paweł Żyliński

Abstract

n/a
Author Adrian Dumitrescu
Adrian Dumitrescu,,
-
, Joseph S. B. Mitchell
Joseph S. B. Mitchell,,
-
, Paweł Żyliński (FMPI / II)
Paweł Żyliński,,
- Institute of Informatics
Journal seriesComputational Geometry-Theory and Applications, ISSN 0925-7721, (A 25 pkt)
Issue year2014
Vol47
No4
Pages527-538
Keywords in Englishwatchman route, dynamic programming, NP-hardness
DOIDOI:10.1016/j.comgeo.2013.11.008
URL http://dx.doi.org/10.1016/j.comgeo.2013.11.008
Languageen angielski
Score (nominal)25
ScoreMinisterial score = 25.0, 20-12-2017, ArticleFromJournal
Ministerial score (2013-2016) = 25.0, 20-12-2017, ArticleFromJournal
Publication indicators WoS Impact Factor: 2014 = 0.48 (2) - 2014=0.597 (5)
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back