Travelled to:1 × Finland
1 × France
1 × Greece
1 × Italy
1 × Spain
10 × USA
2 × China
Collaborated with:H.Edelsbrunner B.Chazelle M.Sharir Y.Chen Q.Huang J.Stolfi F.F.Yao D.K.Wyatt E.Szemerédi D.E.Knuth M.Grigni J.Solomon R.M.Rustamov A.Butscher A.Aggarwal J.B.Saxe P.W.Shor J.E.Boyce D.P.Dobkin R.L.(.D.III E.M.McCreight M.F.Plass J.R.Roberts C.Piech J.Huang A.Nguyen M.Phulsuksombati M.Sahami E.Welzl J.Pach R.Pollack R.Seidel J.Hershberger J.Snoeyink
Talks about:convex (4) algorithm (3) voronoi (3) polygon (3) diagram (3) applic (3) combinator (2) topolog (2) propag (2) linear (2)
Person: Leonidas J. Guibas
DBLP: Guibas:Leonidas_J=
Contributed to:
201520142014
1993
19911990198919891988198719861985198319821980
197819771976Wrote 20 papers:
- ICML-2015-PiechHNPSG #feedback #learning #student
- Learning Program Embeddings to Propagate Feedback on Student Code (CP, JH, AN, MP, MS, LJG), pp. 1093–1102.
- ICML-c1-2014-SolomonRGB #learning
- Wasserstein Propagation for Semi-Supervised Learning (JS, RMR, LJG, AB), pp. 306–314.
- ICML-c2-2014-ChenGH
- Near-Optimal Joint Object Matching via Convex Relaxation (YC, LJG, QXH), pp. 100–108.
- ICML-c2-2014-HuangCG #estimation #scalability
- Scalable Semidefinite Relaxation for Maximum A Posterior Estimation (QXH, YC, LJG), pp. 64–72.
- STOC-1993-ChazelleEGGSW #bound #set
- Improved bounds on weak epsilon-nets for convex sets (BC, HE, MG, LJG, MS, EW), pp. 495–504.
- ICALP-1991-ChazelleEGGHSS #using
- Ray Shooting in Polygons Using Geodesic Triangulations (BC, HE, MG, LJG, JH, MS, JS), pp. 661–646.
- ICALP-1990-GuibasKS #diagrams #incremental #random
- Randomized Incremental Construction of Delaunay and Voronoi Diagrams (LJG, DEK, MS), pp. 414–431.
- ICALP-1989-ChazelleEGS #algebra
- A Singly-Expenential Stratification Scheme for Real Semi-Algebraic Varieties and Its Applications (BC, HE, LJG, MS), pp. 179–193.
- STOC-1989-ChazelleEGS #algorithm #combinator
- Lines in Space-Combinatorics, Algorithms and Applications (BC, HE, LJG, MS), pp. 382–393.
- ICALP-1988-EdelsbrunnerGPPSS #algorithm #combinator
- Arrangements of Curves in the Plane — Topology, Combinatorics, and Algorithms (HE, LJG, JP, RP, RS, MS), pp. 214–229.
- STOC-1987-AggarwalGSS #algorithm #diagrams #linear
- A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon (AA, LJG, JBS, PWS), pp. 39–45.
- STOC-1987-ChazelleEG #complexity
- The Complexity of Cutting Convex Polytopes (BC, HE, LJG), pp. 66–76.
- STOC-1986-EdelsbrunnerG
- Topologically Sweeping an Arrangement (HE, LJG), pp. 389–403.
- ICALP-1985-ChazelleG #geometry
- Fractional Cascading: A Data Structuring Technique with Geometric Applications (BC, LJG), pp. 90–100.
- STOC-1983-GuibasS #diagrams
- Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams (LJG, JS), pp. 221–234.
- STOC-1982-BoyceDDG
- Finding Extremal Polygons (JEB, DPD, RL(DI, LJG), pp. 282–289.
- STOC-1980-GuibasY #on the #set
- On Translating a Set of Rectangles (LJG, FFY), pp. 154–160.
- POPL-1978-GuibasW #compilation #evaluation
- Compilation and Delayed Evaluation in APL (LJG, DKW), pp. 1–8.
- STOC-1977-GuibasMPR #linear #representation
- A New Representation for Linear Lists (LJG, EMM, MFP, JRR), pp. 49–60.
- STOC-1976-GuibasS #analysis
- The Analysis of Double Hashing (LJG, ES), pp. 187–191.