Malmö University Publications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
EnglishSvenskaNorsk
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Guarding Lines and 2-Link Polygons is APX-hard
Malmö högskola, School of Technology (TS).ORCID iD: 0000-0002-1342-8618
2001 (English)Conference paper, Published paper (Other academic)
Abstract [en]

We prove that the minimum line covering problem and the minimum guard covering problem restricted to 2-link polygons are APX-hard.
Place, publisher, year, edition, pages
Proc. 13th Canadian Conference on Computational Geometry , 2001. p. 45-48
Keywords [en]
Computational Geometry, Art Gallery Problems, Guard Covering, Line Covering
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:mau:diva-12645Local ID: 6645OAI: oai:DiVA.org:mau-12645DiVA, id: diva2:1409692
Conference
The Thirteenth Canadian Conference on Computational Geometry - CCCG'01, University of Waterloo, ON (13-15 August 2001)
Available from: 2020-02-29 Created: 2020-02-29 Last updated: 2022-06-27Bibliographically approved

Open Access in DiVA

fulltext(181 kB)114 downloads
File information
File name FULLTEXT01.pdfFile size 181 kBChecksum SHA-512
22e512eb0ca780c3fc2421792329191a82fdd1475f51a47bc6ce9eb628b5cca631f4b6ef4017147971d7146ac01bc2f14c770c723d0b5937d589a8cb7a88a75d
Type fulltextMimetype application/pdf

Authority records

Nilsson, Bengt J.

Search in DiVA

By author/editor
Nilsson, Bengt J.
By organisation
School of Technology (TS)
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 114 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 143 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
v. 2.44.0
|
WCAG
|
Support researchers
|
Support students
|
Simplified Registration (for researchers)
|
Register in DiVA