Travelled to:
1 × Finland
1 × Italy
1 × Spain
2 × USA
Collaborated with:
∅ Z.Galil M.W.Bern F.F.Yao G.F.Italiano T.H.Spencer
Talks about:
algorithm (2) combinatori (1) triangul (1) techniqu (1) parametr (1) parallel (1) delaunay (1) automata (1) sparsif (1) sequenc (1)
Person: David Eppstein
DBLP: Eppstein:David
Contributed to:
Wrote 5 papers:
- STOC-1995-Eppstein #bound #geometry #optimisation #parametricity
- Geometric lower bounds for parametric matroid optimization (DE), pp. 662–671.
- STOC-1993-EppsteinGIS #algorithm #graph
- Separator based sparsification for dynamic planar graph algorithms (DE, ZG, GFI, THS), pp. 208–217.
- ICALP-1991-BernEY
- The Expected Extremes in a Delaunay Triangulation (MWB, DE, FFY), pp. 674–685.
- ICALP-1989-EppsteinG #algorithm #combinator #parallel
- Parallel Algorithmic Techniques for Combinatorial Computation (DE, ZG), pp. 304–318.
- ICALP-1988-Eppstein #automaton #design #finite #sequence
- Reset Sequences for Finite Automata with Application to Design of Parts Orienters (DE), pp. 230–238.