David Eppstein

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Export map as:

Research this topic

Explore the main themes, entities and connections around David Eppstein. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Education and career

B.S.Mathematics Stanford University M.S.Ph.D.

15 related topics

Research interests

Minimum spanning trees Shortest paths Graph data structures Graph coloring Graph drawing

12 related topics

Selected publications

SIAM Journal on Computing S2CID Italiano, G. F.Journal of the ACM Bibcode

8 related topics

Overview

Computer scientist Computer science University of California, Irvine Computational geometry Graph algorithms

11 related topics

Key facts & relationships

High-confidence facts extracted from structured source data. Use them as anchors for further research.

Alma mater: Stanford University · Columbia University
Born: David Arthur Eppstein 1963 (age 62–63) Windsor, England
Citizenship: United States
Doctoral advisor: Zvi Galil
Fields: Computational geometry · Graph algorithms
Thesis: Efficient algorithms for sequence analysis with concave and convex gap costs (1989)

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Nodes51

Edges50

Triples24

Avg. degree1.96

Density0.039216

Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

David Eppstein

Top relations

related to External links · 8

David Eppstein → California, DBLP Bibliography Server David, Eppstein, Google Scholar, IrvineDavid Eppstein, University, User, WikipediaDavid Eppstein's

Alma mater · 2

David Eppstein → Columbia University, Stanford University

Fields · 2

David Eppstein → Computational geometry, Graph algorithms

Born · 1

David Eppstein → David Arthur Eppstein 1963 (age 62–63) Windsor, England

Citizenship · 1

David Eppstein → United States

Doctoral advisor · 1

David Eppstein → Zvi Galil

Thesis · 1

David Eppstein → Efficient algorithms for sequence analysis with concave and convex gap costs (1989)

Website · 1

David Eppstein → 11011110.github.io/blog

Workplaces · 1

David Eppstein → University of California, Irvine

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

eppstein doi isbn david computer science university graph algorithms 10 symposium wikipedia irvine geometry mathematics pdf also editor california computational

Entity relationships Subject–Predicate–Object triples

Subject	Predicate	Object	Confidence	Src
David Eppstein	Alma mater	Stanford University	1.00	infobox
David Eppstein	Alma mater	Columbia University	1.00	infobox
David Eppstein	Born	David Arthur Eppstein 1963 (age 62–63) Windsor, England	1.00	infobox
David Eppstein	Citizenship	United States	1.00	infobox
David Eppstein	Doctoral advisor	Zvi Galil	1.00	infobox
David Eppstein	Fields	Computational geometry	1.00	infobox
David Eppstein	Fields	Graph algorithms	1.00	infobox
David Eppstein	Thesis	Efficient algorithms for sequence analysis with concave and convex gap costs (1989)	1.00	infobox
David Eppstein	Website	11011110.github.io/blog	1.00	infobox
David Eppstein	Workplaces	University of California, Irvine	1.00	infobox
finite element meshing	instance of	He has published also in application areas	0.80	text
which is used in engineering design	instance of	He has published also in application areas	0.80	text

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

Connections between topic areas Semantic bridges

Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

Min side: 3