Open AccessJournal Article
Algorithm 232 : HEAPSORT
Reads0
Chats0
About:
This article is published in Communications of The ACM.The article was published on 1964-01-01 and is currently open access. It has received 505 citations till now. The article focuses on the topics: Smoothsort & Heapsort.read more
Citations
More filters
Book
The Algorithm Design Manual
TL;DR: This newly expanded and updated second edition of the best-selling classic continues to take the "mystery" out of designing algorithms, and analyzing their efficacy and efficiency.
Journal ArticleDOI
Approximate distance oracles
Mikkel Thorup,Uri Zwick +1 more
TL;DR: The most impressive feature of the data structure is its constant query time, hence the name "oracle", and it provides faster constructions of sparse spanners of weighted graphs, and improved tree covers and distance labelings of weighted or unweighted graphs.
Book ChapterDOI
Route Planning in Transportation Networks
Hannah Bast,Daniel Delling,Andrew V. Goldberg,Matthias Müller-Hannemann,Thomas Pajor,Peter Sanders,Dorothea Wagner,Renato F. Werneck +7 more
TL;DR: In this article, the authors survey recent advances in algorithms for route planning in transportation networks, and show that one can compute driving directions in milliseconds or less even at continental scale for road networks, while others can deal efficiently with real-time traffic.
Book
Data Structures and Algorithm Analysis in C
TL;DR: This book provides a proven approach to algorithms and data structures using the exciting Java programming language as the implementation tool and highlights conceptual topics, focusing on ADTs and the analysis of algorithms for efficiency as well as performance and running time.