Statements (56)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Computer_Scientist
|
| gptkbp:academic_advisor |
gptkb:David_S._Johnson
gptkb:Richard_Karp |
| gptkbp:affiliation |
gptkb:University_of_California,_Irvine
|
| gptkbp:birth_place |
gptkb:United_States
|
| gptkbp:birth_year |
gptkb:1967
|
| gptkbp:contribution |
machine learning algorithms
randomized algorithms spatial data analysis dynamic algorithms approximation algorithms graph drawing algorithms computational topology algorithmic game theory network flow algorithms data mining algorithms bioinformatics algorithms graph theory applications algorithm visualization geometric data structures computer graphics algorithms interdisciplinary research in computer science algorithmic efficiency improvements algorithmic problem-solving techniques algorithmic research methodologies computational biology algorithms computational complexity theory advancements computational geometry applications data structure optimization techniques graph algorithms for social networks graph-based data analysis information retrieval algorithms network analysis algorithms theoretical computer science advancements visualization of algorithms |
| gptkbp:field |
gptkb:computer_science
|
| https://www.w3.org/2000/01/rdf-schema#label |
David Eppstein
|
| gptkbp:influenced_by |
gptkb:John_Hopcroft
gptkb:Robert_Tarjan gptkb:Michael_Garey gptkb:Donald_Knuth |
| gptkbp:known_for |
graph algorithms
computational geometry |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:notable_work |
network design
Voronoi diagrams graph drawing Delaunay triangulations geometric intersection problems |
| gptkbp:research_interest |
algorithm design
combinatorial optimization data structures graph theory |
| gptkbp:website |
http://www.ics.uci.edu/~eppstein/
|
| gptkbp:bfsParent |
gptkb:Erik_Demaine
|
| gptkbp:bfsLayer |
5
|