SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "WFRF:(Talvitie Topi) "

Sökning: WFRF:(Talvitie Topi)

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Arkin, Esther M, et al. (författare)
  • Shortest path to a segment and quickest visibility queries
  • 2016
  • Ingår i: LIPIcs-Leibniz International Proceedings in Informatics. ; , s. 77-100
  • Konferensbidrag (refereegranskat)abstract
    • We show how to preprocess a polygonal domain with a xed starting point s in order to answer eciently the following queries: Given a point q, how should one move from s in order to see q as soon as possible? This query resembles the well-known shortestpath- to-a-point query, except that the latter asks for the fastest way to reach q, instead of seeing it. Our solution methods include a data structure for a di erent generalization of shortest-path-to-a-point queries, which may be of independent interest: to report eciently a shortest path from s to a query segment in the domain.
  •  
2.
  • Hershberger, John, et al. (författare)
  • Geometric kth shortest paths : The applet
  • 2014
  • Ingår i: Proceedings of the thirtieth annual symposium on Computational geometry.
  • Konferensbidrag (refereegranskat)abstract
    • Computing shortest paths in a polygonal do- main is a classic problem in computational geometry. Ecient algorithms for computing such paths use the continuous Dijk- stra paradigm [2], which not only allows one to nd the short- est path between two points but also computes the \shortest path map" from a given source|a structure enabling ecient queries of shortest paths to points in the domain.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2

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 Stäng

Kopiera och spara länken för att återkomma till aktuell vy