Author

Leo J. Guibas

Observed names: Guibas, L. J., L Guibas, L J Guibas, L. GUIBAS, L. Guibas, L. J. Guibas, L.J Guibas, L.J. Guibas, Leo Guibas, Leo J Guibas

Institution: Stanford University

Observed institutions: IBM (United States), Korea Advanced Institute of Science and Technology, Palo Alto Research Center, Defense Engineering Corporation (United States), Samsung Electronics (South Korea), Stony Brook University, Massachusetts Institute of Technology, Carnegie Mellon University, Stanford University

OpenAlex ID: A5111994031

A metric for distributions with applications to image databases

2002 · Y. Rubner, C. Tomasi, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 1,726

A dichromatic framework for balanced trees

1978 · Leo J. Guibas, Robert Sedgewick · Annual Symposium on Foundations of Computer Science · 675

Locating and bypassing routing holes in sensor networks

2005 · Qing Fang, Jie Gao, et al. · IEEE Conference on Computer Communications (INFOCOM) · 466

String overlaps, pattern matching, and nontransitive games

1981 · L.J Guibas, A.M Odlyzko · Journal of Combinatorial Theory Series A · 405

Collaborative signal and information processing: An information-directed approach

2003 · Feng Zhao, Jie Liu, et al. · Proceedings of the IEEE · 379

Topologically sweeping an arrangement

1986 · H Edelsbrunner, L J Guibas · ACM Symposium on Theory of Computing (STOC) · 284

The power of geometric duality

1985 · Bernard Chazelle, Leo J. Guibas, et al. · BIT Numerical Mathematics · 257

GLIDER gradient landmark-based distributed routing for sensor networks

2005 · Qing Fang, Jie Gao, et al. · IEEE Conference on Computer Communications (INFOCOM) · 248

A kinetic framework for computational geometry

1983 · Leo Guibas, Lyle Ramshaw, et al. · Annual Symposium on Foundations of Computer Science · 228

Voronoi-Based Curvature and Feature Estimation from Point Clouds

2010 · Quentin Mérigot, M Ovsjanikov, et al. · IEEE Transactions on Visualization and Computer Graphics · 219

Direct VLSI Implementation of Combinatorial Algorithms

1979 · Leo J. Guibas, H. T. Kung, et al. · CalTechCONF (Cal Tech) · 217

Parallel computational geometry

1988 · A. Aggarwal, B. Chazelle, et al. · Algorithmica · 216

Periods in strings

1981 · Leo J Guibas, Andrew M Odlyzko · Journal of Combinatorial Theory Series A · 191

Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams

1983 · Leo J. Guibas, Jorge Stolfi · ACM Symposium on Theory of Computing (STOC) · 178

PDF

A new representation for linear lists

1977 · Leo J. Guibas, Edward M. McCreight, et al. · ACM Symposium on Theory of Computing (STOC) · 153

PDF

Finding an unpredictable target in a workspace with obstacles

2002 · S.M. LaValle, D. Lin, et al. · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 147

Compilation and delayed evaluation in APL

1978 · Leo J. Guibas, Douglas K. Wyatt · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 116

PDF

Linear time algorithms for visibility and shortest path problems inside simple polygons

1986 · L Guibas, J Hershberger, et al. · Annual Symposium on Computational Geometry (SoCG) · 115

On translating a set of rectangles

1980 · Leo J. Guibas, F. Frances Yao · ACM Symposium on Theory of Computing (STOC) · 108

Long repetitive patterns in random sequences

1980 · L. J. Guibas, A. M. Odlyzko · Probability Theory and Related Fields · 101

PDF

Landmark-Based Information Storage and Retrieval in Sensor Networks

2006 · Q. Fang, J. Gao, et al. · IEEE Conference on Computer Communications (INFOCOM) · 97

Maximal Prefix-Synchronized Codes

1978 · L. J. Guibas, A. M. Odlyzko · SIAM Journal on Applied Mathematics · 97

A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach

2003 · L.J. Guibas, C. Holleman, et al. · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · 96

Sensing, tracking and reasoning with relations

2002 · L.J. Guibas · IEEE Signal Processing Magazine · 93

Combinatorial complexity bounds for arrangements of curves and surfaces

1988 · K.L. Clarkson, H. Edelsbrunner, et al. · Annual Symposium on Foundations of Computer Science · 92

Works count: 104

Citation count: 8,752

H-index: 42

I10-index: 69