Malmö University Publications
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
Opposing Half Guards
Department of Computer Science, University of Wisconsin, Oshkosh, Oshkosh, WI, USA.
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).ORCID iD: 0000-0002-1342-8618
Linköpings universitet, Kommunikations- och transportsystem.
2022 (English)In: 34th Canadian Conference on Computational Geometry, 2022Conference paper, Published paper (Refereed)
Abstract [en]

We study the art gallery problem for opposing halfguards: guards that can either see to their left or to theirright only. We present art gallery theorems, show thatthe problem is NP-hard in monotone polygons, presentapproximation algorithms for spiral and staircase poly-gons, and show that the location of half guards in 2-guardable polygons is not restricted to extensions.
Place, publisher, year, edition, pages
2022.
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mau:diva-64333Scopus ID: 2-s2.0-85173825842OAI: oai:DiVA.org:mau-64333DiVA, id: diva2:1819022
Conference
34th Canadian Conference on Computational Geometry (CCCG 2022), 25-27 August 2022, Toronto, Canada
Funder
Swedish Research Council, 2021-03810Swedish Research Council, 2018-0400Available from: 2023-12-12 Created: 2023-12-12 Last updated: 2023-12-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

ScopusPaper

Authority records

Nilsson, Bengt J.Schmidt, Christiane

Search in DiVA

By author/editor
Nilsson, Bengt J.Schmidt, Christiane
By organisation
Department of Computer Science and Media Technology (DVMT)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 32 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.43.0
|
WCAG
|
Support researchers
|
Support students
|
Simplified Registration (for researchers)
|
Register in DiVA