Opis

• Tytuł:
  Application of the A* algorithm to problems of the Euclidean shortest paths in the plane with polygonal obstacles
• Twórca:
  Wojak, Anna
• Opis:
  The Euclidean shortest path between two points s and t in the plane with the cellular decomposition in the presence of obstacles is considered. The A* algorithm for a visibility graph (VG) is used to avoid widened obstacles. Computational experiments show that the proposed algorithm is often faster and it analyzes fewer nodes than the classical Dijkstra algorithm.
• Dostępność obiektu:
  Dostęp otwarty
• Data:
  2008.09.30
• Typ:
  info:eu-repo/semantics/article;
  info:eu-repo/semantics/publishedVersion;
  Recenzowany artykuł
• Język:
  angielski
• Źródło:
  Annales Mathematicae Silesianae; Vol. 22 (2008); 69-82;
  Annales Mathematicae Silesianae; Tom 22 (2008); 69-82;
  2391-4238;
  0860-2107
• Format:
  application/pdf
• Wydawca:
  University of Silesia Press
• Relacja: https://journals.us.edu.pl/index.php/AMSIL/article/view/14053/10755
• Temat i słowa kluczowe:
  shortest path;
  obstacles;
  visibility graph
• Identyfikator: https://journals.us.edu.pl/index.php/AMSIL/article/view/14053
• Dostawca danych:
  Czasopisma Wydawnictwa Uniwersytetu Śląskiego
• Czy mogę z tego obiektu skorzystać?:
  poproś o pozwolenie
• Rodzaj zawartości:
  pozostałe