Sciweavers

16 search results - page 4 / 4
» Lattices in graphs with polynomial growth
Sort
View
ISAAC
2009
Springer
140views Algorithms» more  ISAAC 2009»
14 years 10 days ago
Shifting Strategy for Geometric Graphs without Geometry
We give a simple framework which is an alternative to the celebrated and widely used shifting strategy of Hochbaum and Maass [J. ACM, 1985] which has yielded efficient algorithms ...
Imran A. Pirwani