id:"swepub:oai:DiVA.org:mau-12645"
Sökning: id:"swepub:oai:DiVA.org:mau-12645" > Guarding Lines and ...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Guarding Lines and 2-Link Polygons is APX-hard
- Brodén, Björn (författare)
- Hammar, Mikael (författare)
-
- Nilsson, Bengt J. (författare)
- Malmö högskola,Teknik och samhälle (TS)
- (creator_code:org_t)
- Proc. 13th Canadian Conference on Computational Geometry, 2001
- 2001
- Engelska.
- Konferensbidrag (övrigt vetenskapligt/konstnärligt)
Abstract
Ämnesord
Stäng
- We prove that the minimum line covering problem and the minimum guard covering problem restricted to 2-link polygons are APX-hard.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Computational Geometry
- Art Gallery Problems
- Guard Covering
- Line Covering
Publikations- och innehållstyp
- vet (ämneskategori)
- kon (ämneskategori)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Brodén, Björn
- Hammar, Mikael
- Nilsson, Bengt J ...
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Matematik
- och Beräkningsmatema ...
- Av lärosätet
- Malmö universitet
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
