SwePub
Sök i SwePub databas

  Extended search

Träfflista för sökning "WFRF:(Bohler Cecilia) "

Search: WFRF:(Bohler Cecilia)

  • Result 1-1 of 1
Sort/group result
   
EnumerationReferenceCoverFind
1.
  • Bohler, Cecilia, et al. (author)
  • Forest-like abstract Voronoi diagrams in linear time
  • 2018
  • In: Computational Geometry: Theory and Applications. - : Elsevier BV. - 0925-7721. ; 68, s. 134-145
  • Journal article (peer-reviewed)abstract
    • Abstract Voronoi diagrams are a general framework covering many types of concrete diagrams for different types of sites or distance measures. Generalizing a famous result by Aggarwal et al. we prove the following. Suppose it is known that inside a closed domain D the Voronoi diagram V(S) is a tree, and for each subset S'⊂S, a forest with one face per site. If the order of Voronoi regions of V(S) along the boundary of D is given, then V(S) inside D can be constructed in linear time.
  •  
Skapa referenser, mejla, bekava och länka
  • Result 1-1 of 1
Type of publication
journal article (1)
Type of content
peer-reviewed (1)
Author/Editor
Lingas, Andrzej (1)
Bohler, Cecilia (1)
Klein, Rolf (1)
Liu, Chih Hung (1)
University
Lund University (1)
Language
English (1)
Research subject (UKÄ/SCB)
Natural sciences (1)
Year
2018 (1)

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.

 
pil uppåt Close

Copy and save the link in order to return to this view