Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

The capacity of wireless networks

Piyush Gupta, P. R. Kumar · IEEE Transactions on Information Theory · 2000 · 8.4K citations

Engineering, Communication, Electrical Engineering +10

On the shortest spanning subtree of a graph and the traveling salesman problem

Joseph B. Kruskal · Proceedings of the American Mathematical Society · 1956 · 5.1K citations · Full text

Natural Sciences, Mathematics, Algebra +11

A sweepline algorithm for Voronoi diagrams

Steven Fortune · Algorithmica · 1987 · 1.1K citations

Computing, Computer Science, Computational Geometry +4

Optimal Search in Planar Subdivisions

David Kirkpatrick · SIAM Journal on Computing · 1983 · 751 citations

Computing, Computer Science, Mathematics +13

Wormhole attacks in wireless networks

Yih‐Chun Hu, Adrian Perrig, David B. Johnson · IEEE Journal on Selected Areas in Communications · 2006 · 658 citations

Computing, Computer Engineering, Computer Science +17