===== AE 2010: 6. Vorlesung (25. Mai) =====
==== Landmark A* (ALT-Algorithmus) und REAL ====

  * Landmark A* (ALT-Algorithmus): [[http://portal.acm.org/citation.cfm?id=1070455|Goldberg & Harrelson (2005)]], [[http://research.microsoft.com/apps/pubs/default.aspx?id=64511|Technical Report]]
  * Kombination von Reach-basiertem Routing mit ALT (RE- und REAL-Algorithmus): [[http://www.siam.org/proceedings/alenex/2006/alx06_013agoldberg.pdf|Goldberg, Kaplan & Werneck (2006)]]
  * Verbesserte Version von REAL mit Abkürzungen: [[https://dx.doi.org/10.1007/978-3-540-72845-0_4|Goldberg, Kaplan & Werneck (2007)]]; wurde auch als [[http://www.freepatentsonline.com/y2008/0122848.html|Patentschrift]] veröffentlicht.
==== Highway-Hierarchies ====

  * Originalpaper zu Highway-Hierarchies: [[http://dx.doi.org/10.1007/11561071_51|Sanders & Schultes (2005)]]
  * verbesserte Variante: [[http://dx.doi.org/10.1007/11841036_71|Sanders & Schultes (2006)]]

\\ 
----

{{page>ae-2010-footer}}