Sökning: onr:"swepub:oai:DiVA.org:mau-63976" >
Minsum m watchmen’s...
Minsum m watchmen’s routes in Stiegl polygons
-
- Bagheri, Alireza (författare)
- Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran
-
- Anna, Brötzner (författare)
- Malmö universitet,Institutionen för datavetenskap och medieteknik (DVMT)
-
- Farivar, Faezeh (författare)
- Science and Research Branch, Islamic Azad University, Tehran, Iran
-
visa fler...
-
- Ghasemi, Rahmat (författare)
- Science and Research Branch, Islamic Azad University, Tehran, Iran
-
- Keshavarz-Kohjerdi, Fatemeh (författare)
- Shahed University, Tehran, Iran
-
- Krohn, Erik (författare)
- University of Wisconsin, Oshkosh, USA
-
- Nilsson, Bengt J. (författare)
- Malmö universitet,Institutionen för datavetenskap och medieteknik (DVMT)
-
- Schmidt, Christiane (författare)
- Linköping University, Campus Norrköping, Sweden
-
visa färre...
-
(creator_code:org_t)
- 2023
- 2023
- Engelska.
-
Ingår i: XX Spanish Meeting on Computational Geometry. ; , s. 41-44
- Relaterad länk:
-
https://egc23.web.ua...
-
visa fler...
-
https://mau.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- We present an O(n2 · min{m, n}) time and O(n · min{m, n}) storage algorithm to compute the minsum set of m watchmen routes given their starting points in a Stiegl polygon ― a staircase polygon where the floor solely consists of one horizontal and one vertical edge ― with n vertices.
Ämnesord
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Geometri (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Geometry (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Computational Geometry
- Art Gallery Problems
- Watchman Routes
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)