Abstract
W pracy rozważono problem strzeżenia ortogonalnych krat dwuwymiarowych przez mobilne straże strzeżone. Podano algorytmy wielomianowe m.in. dla przypadku krat prostych i dla przypadku krat bez przeszkód w kierunku poziomym (pionowym).
Citations
-
2
CrossRef
-
0
Web of Science
-
3
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- ICCSA 2006 : Computational Science and Its Applications International Conference : Proceedings, Glasgow, UK 8-11 May, 2006 strony 141 - 150
- Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- Kosowski A., Małafiejski M., Żyliński P.: An efficient algorithm for mobile guarded guards in simple grids// Computational Science and Its Applications - ICCSA 2006/ ed. eds: M.L. Gavrilova et al. Berlin-Heidelberg: Springer-Verlag, 2006, s.141-150
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/11751540_16
- Verified by:
- Gdańsk University of Technology
seen 88 times
Recommended for you
DSP techniques for determining ''Wow'' distortions
- A. Czyżewski,
- A. Ciarkowski,
- A. Kaczmarek
- + 3 authors
2007