Clustering spatial networks for aggregate query processing: A hypergraph approach

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices

George Karypis, Vipin Kumar · University of Minnesota Digital Conservancy (University of Minnesota) · 1997 · 1.2K citations · Full text

Computing, Computer Science, High-performance Computing +17

A Framework for Generating Network-Based Moving Objects

Thomas Brinkhoff · GeoInformatica · 2002 · 867 citations

Computing, Computer Science, Computer Networks +3

Recent directions in netlist partitioning: a survey

Charles J. Alpert, Andrew B. Kahng · Integration · 1995 · 646 citations

Computing, Computer Science, Computer Systems +14

Shortest Path Algorithms: An Evaluation Using Real Road Networks

F. Benjamin Zhan, Charles E. Noon · Transportation Science · 1998 · 580 citations

Computing, Transportation Planning, Algorithms +12