Publikationer från Malmö universitet
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The lighthouse problem navigating by lighthouses in geometric domains
Malmö universitet, Fakulteten för teknik och samhälle (TS), Institutionen för datavetenskap och medieteknik (DVMT).ORCID-id: 0000-0002-1342-8618
University of Gdansk, Poland.
2019 (Engelska)Ingår i: CCCG 2019: Proceedings of the 31st Canadian Conference in Computational Geometry, Canadian Conference on Computational Geometry , 2019, s. 71-77Konferensbidrag, Publicerat paper (Refereegranskat)
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. 

Ort, förlag, år, upplaga, sidor
Canadian Conference on Computational Geometry , 2019. s. 71-77
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:mau:diva-64612Scopus ID: 2-s2.0-85073000188OAI: oai:DiVA.org:mau-64612DiVA, id: diva2:1821217
Konferens
CCCG 2019: The 31st Canadian Conference in Computational Geometry, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada
Tillgänglig från: 2023-12-19 Skapad: 2023-12-19 Senast uppdaterad: 2025-08-20Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

ScopusFull proceedings

Person

Nilsson, Bengt J.

Sök vidare i DiVA

Av författaren/redaktören
Nilsson, Bengt J.
Av organisationen
Institutionen för datavetenskap och medieteknik (DVMT)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 66 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf