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.
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
The lighthouse problem navigating by lighthouses in geometric domains
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).ORCID iD: 0000-0002-1342-8618
University of Gdansk, Poland.
2019 (English)In: CCCG 2019: Proceedings of the 31st Canadian Conference in Computational Geometry, 2019, p. 71-77Conference paper, Published paper (Refereed)
Abstract [en]

We study the computational properties of placing a minimum number of lighthouses in different geometric domains and under different notions of visibility, enabling a vehicle placed anywhere in the domain to navigate to a given specific target. This problem shares common elements with the art gallery problem in that the whole domain must be covered with as few lighthouses as possible. Our main result is an algorithm that places a minimum set of strip lighthouses in a simple rectilinear polygon. These correspond to sliding cameras in art gallery vernacular. 

Place, publisher, year, edition, pages
2019. p. 71-77
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mau:diva-64612Scopus ID: 2-s2.0-85073000188OAI: oai:DiVA.org:mau-64612DiVA, id: diva2:1821217
Conference
CCCG 2019: The 31st Canadian Conference in Computational Geometry, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada
Available from: 2023-12-19 Created: 2023-12-19 Last updated: 2024-05-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

ScopusFull proceedings

Authority records

Nilsson, Bengt J.

Search in DiVA

By author/editor
Nilsson, Bengt J.
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: 26 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