All Topics  
David Eppstein

 

 
   Email Print
   Bookmark   Link
 

 

David Eppstein
 
 
  Topics David Eppstein Topic Home

David Arthur Eppstein (born 1963) is an English-born American professor
Professor

The meaning of the word professor varies. In some English-speaking countries, it refers to a senior academic who holds a departmental chair, especially as head of the Academic department, or a personal chair awarded specifically to that individual....
 of computer science
Computer science

Computer science is the study of the theoretical foundations of information and computation, and of practical techniques for their implementation and application in computer systems....
 at University of California, Irvine
University of California, Irvine

The University of California, Irvine is a public university coeducational research university founded in 1965, situated in Irvine, California....
 and a mathematician
Mathematician

A mathematician is a person whose primary area of study and/or research is the field of mathematics....
. His is known for his work in computational geometry
Computational geometry

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry....
, graph algorithms
Graph theory

In mathematics and computer science, graph theory is the study of graph : mathematical structures used to model pairwise relations between objects from a certain collection....
 and recreational mathematics
Recreational mathematics

Recreational mathematics is an umbrella term, referring to mathematical puzzles and mathematical games.Not all problems in this field require a knowledge of advanced mathematics, and thus, recreational mathematics often piques the curiosity of non-mathematicians, and inspires their further study of mathematics....
.

in England
England

native_name =|conventional_long_name = England|common_name = England|image_flag = Flag of England.svg|image_coat = England COA.svg|symbol_type = Royal Coat of Arms...
 of New Zealand
New Zealand

New Zealand is an island country in the south-western Pacific Ocean comprising two main landmasses , and numerous Islands of New Zealand, most notably Stewart Island/Rakiura and the Chatham Islands....
er parents, Eppstein is now a United States
United States

The United States of America is a Federal government constitutional republic comprising U.S. state and a federal district. The country is situated mostly in central North America, where its Contiguous United States and Washington, D.C., the Capital districts and territories, lie between the Pacific Ocean and Atlantic Oceans, Borders of the U...
 citizen. He received a B.S. in mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
 with distinction from Stanford University
Stanford University

Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private university research university located in Stanford, California, California, United States....
 in 1984, and later an M.S. (1985) and Ph.D.
Ph.D.

Ph.D. or PHD may stand for:* Doctor of Philosophy, an academic degree* Ph.D. , a 1980s British group* Piled Higher and Deeper, a web comic strip...
 (1989) in computer science
Computer science

Computer science is the study of the theoretical foundations of information and computation, and of practical techniques for their implementation and application in computer systems....
 from Columbia University
Columbia University

Columbia University in the City of New York , is a private university in the United States and a member of the Ivy League. Columbia's main campus lies in the Morningside Heights, Manhattan neighborhood in the borough of Manhattan, in New York City....
, after which he took a postdoctorate at Xerox
Xerox

Xerox Corporation is a global document management company which manufactures and sells a range of color and black-and-white Computer printer, multifunction systems, photo copiers, digital production printing presses, and related consulting services and supplies....
's Palo Alto Research Center.






Discussion
Ask a question about 'David Eppstein'
Start a new discussion about 'David Eppstein'
Answer questions from other users
Full Discussion Forum



Encyclopedia


David Arthur Eppstein (born 1963) is an English-born American professor
Professor

The meaning of the word professor varies. In some English-speaking countries, it refers to a senior academic who holds a departmental chair, especially as head of the Academic department, or a personal chair awarded specifically to that individual....
 of computer science
Computer science

Computer science is the study of the theoretical foundations of information and computation, and of practical techniques for their implementation and application in computer systems....
 at University of California, Irvine
University of California, Irvine

The University of California, Irvine is a public university coeducational research university founded in 1965, situated in Irvine, California....
 and a mathematician
Mathematician

A mathematician is a person whose primary area of study and/or research is the field of mathematics....
. His is known for his work in computational geometry
Computational geometry

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry....
, graph algorithms
Graph theory

In mathematics and computer science, graph theory is the study of graph : mathematical structures used to model pairwise relations between objects from a certain collection....
 and recreational mathematics
Recreational mathematics

Recreational mathematics is an umbrella term, referring to mathematical puzzles and mathematical games.Not all problems in this field require a knowledge of advanced mathematics, and thus, recreational mathematics often piques the curiosity of non-mathematicians, and inspires their further study of mathematics....
.

Biography

Born in England
England

native_name =|conventional_long_name = England|common_name = England|image_flag = Flag of England.svg|image_coat = England COA.svg|symbol_type = Royal Coat of Arms...
 of New Zealand
New Zealand

New Zealand is an island country in the south-western Pacific Ocean comprising two main landmasses , and numerous Islands of New Zealand, most notably Stewart Island/Rakiura and the Chatham Islands....
er parents, Eppstein is now a United States
United States

The United States of America is a Federal government constitutional republic comprising U.S. state and a federal district. The country is situated mostly in central North America, where its Contiguous United States and Washington, D.C., the Capital districts and territories, lie between the Pacific Ocean and Atlantic Oceans, Borders of the U...
 citizen. He received a B.S. in mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
 with distinction from Stanford University
Stanford University

Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private university research university located in Stanford, California, California, United States....
 in 1984, and later an M.S. (1985) and Ph.D.
Ph.D.

Ph.D. or PHD may stand for:* Doctor of Philosophy, an academic degree* Ph.D. , a 1980s British group* Piled Higher and Deeper, a web comic strip...
 (1989) in computer science
Computer science

Computer science is the study of the theoretical foundations of information and computation, and of practical techniques for their implementation and application in computer systems....
 from Columbia University
Columbia University

Columbia University in the City of New York , is a private university in the United States and a member of the Ivy League. Columbia's main campus lies in the Morningside Heights, Manhattan neighborhood in the borough of Manhattan, in New York City....
, after which he took a postdoctorate at Xerox
Xerox

Xerox Corporation is a global document management company which manufactures and sells a range of color and black-and-white Computer printer, multifunction systems, photo copiers, digital production printing presses, and related consulting services and supplies....
's Palo Alto Research Center. He joined the UC Irvine faculty in 1990, and was co-chair of the Computer Science Department there from 2002 to 2005.

Research interests

Eppstein's research is focused mostly in finite element meshing, minimum spanning tree
Minimum spanning tree

Given a connected graph, undirected graph, a spanning tree of that graph is a subgraph which is a tree graph and connects all the Vertex together. A single graph can have many different spanning trees....
s, shortest paths, dynamic graph data structures, graph coloring
Graph coloring

In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints....
, graph drawing
Graph drawing

Graph drawing, as a branch of graph theory, applies topology and geometry to derive two-dimensional representations of graph s. Graph drawing is motivated by applications such as Very-large-scale integration, social network analysis, cartography, and bioinformatics....
, computational
Computational

Computational may refer to:*Computer*Computational chemistry*Computational complexity theory*Computational biology*Computational geometry*Computational linguistics...
 robust statistics
Robust statistics

Robust statistics provides an alternative approach to classical statistical methods. The motivation is to produce estimators that are not unduly affected by small departures from model assumptions....
 and geometric Optimization (mathematics)
Optimization (mathematics)

In mathematics, the simplest case of optimization, or mathematical programming, refers to the study of problems in which one seeks to maxima and minima or maxima and minima a Function of a real variable by systematically choosing the values of Real number or integer variables from within an allowed set....
.

Eppstein is a current Editorial Board member for the Journal of Graph Algorithms and Applications and the Chicago Journal of Theoretical Computer Science. He is a past editor of the journal ACM Transactions on Algorithms and of the Journal of Algorithms and of the SIAM Journal on Computing
SIAM Journal on Computing

The SIAM Journal on Computing is a research journal focussing on the mathematical and formal aspects of computer science. It is published by the Society for Industrial and Applied Mathematics ....
.

Selected publications

  • D. Eppstein, Finding the k shortest paths, SIAM J. Comput. 28 (1999), no. 2, 652–673
  • D. Eppstein, Z Galil
    Zvi Galil

    Zvi Galil is an Israelis computer scientist and mathematician. He is currently serving as the President of Tel Aviv University. He is the former Dean of the Fu Foundation School of Engineering and Applied Science at Columbia University as well as a professor there of engineering and computer science....
    , GF Italiano, A Nissenzweig, Sparsification—a technique for speeding up dynamic graph algorithms, J. ACM 44 (1997), no. 5, 669–696.
  • N. Amenta, M. Bern, D. Eppstein, The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction Graphical Models and Image Processing, 1998
  • M. Bern and D. Eppstein, Mesh generation and optimal triangulation, Tech. Rep. CSL-92-1, Xerox PARC, 1992. Computing in Euclidean Geometry, D.-Z. Du and F.K. Hwang, eds., World Scientific, 1992, pp. 23–90.

Books

D. Eppstein, J.-Cl. Falmagne, and S. Ovchinnikov. Media Theory. Springer-Verlag, 2008.

Awards

Eppstein received the NSF
National Science Foundation

The National Science Foundation is a United States government agency that supports fundamental research and education in all the non-medical fields of science and engineering....
 Young Investigator award (1992 – 1999), and has been accepted to the NSF graduate fellowship (1984–1987) and the National Merit scholarship (1981–1984).

External links

  • .