Prominenz und Dominanz in Straßen-Netzwerken

Für die Bewertung der Wichtigkeit von Berggipfeln gibt es das Prominenz und das Dominanz-Maß. Diese Maße wurden in https://link.springer.com/chapter/10.1007/978-3-030-03667-6_24 auf Netzwerke übertragen. In dieser Arbeit geht es darum, diese Maße im Bezug auf Straßen-Netzwerke zu untersuchen. Beispielsweise kann überprüft werden, ob die Anfrage-Zeiten des Contraction hierarchies Algorithmus (https://en.wikipedia.org/wiki/Contraction_hierarchies) durch diese Maße verbessert werden können.

Informationen: Dominik Dürrschnabel