Eppstein

Results: 73



#Item
41Data mining / Machine learning / Search algorithms / Cluster analysis / Image processing / Hierarchical clustering / Nearest neighbor search / UPGMA / Single-linkage clustering / Statistics / Mathematics / Information science

Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs David Eppstein∗ Abstract dynamic closest pair problem. It can be solved by brute force 2 We develop data structures for dynamic closest pair

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1997-11-20 19:58:04
42Theoretical computer science / Topological graph theory / Geometric graph theory / International Symposium on Graph Drawing / Visualization / David Eppstein / Graph / Mathematics / Graph theory / Graph drawing

Call for Papers – Graph Drawing 2014 22nd International Symposium on Graph Drawing September 24-26, 2014 • Würzburg, Germany http://gd2014.informatik.uni-wuerzburg.de/ Graph Drawing is concerned with the geometric r

Add to Reading List

Source URL: lamut.informatik.uni-wuerzburg.de

Language: English - Date: 2014-05-15 10:37:37
43European Symposium on Algorithms / University of Illinois at Urbana–Champaign / Year of birth missing / David Eppstein / Clifford Stein / Champaign County /  Illinois / Illinois / Academia

Kyle Jordan Fox Institute for Computational and Experimental Research in Mathematics Brown University Box 1995 Providence, RI[removed]USA

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-01-25 14:51:09
44Network theory / Routing algorithms / Graph connectivity / Combinatorial optimization / Shortest path problem / Minimum spanning tree / Tree / Path graph / Matching / Graph theory / Mathematics / Theoretical computer science

Finding the k Shortest Paths David Eppstein∗ March 31, 1997 Abstract We give algorithms for finding the k shortest paths (not required to be simple) connecting a

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1998-09-22 19:03:25
45Euclidean plane geometry / Triangle geometry / Delaunay triangulation / Angle / Triangle / Golden ratio / Point set triangulation / Polygon triangulation / Circumscribed circle / Geometry / Triangulation / Triangles

Provably Good Mesh Generation Marshall Bern∗ David Eppstein∗† John Gilbert∗

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2013-10-15 00:10:55
46Planar separator theorem / Chordal graph / Graph / Tree decomposition / Neighbourhood / Topology / Path decomposition / Clique-sum / Graph theory / Planar graphs / Graph operations

Dynamic Generators of Topologically Embedded Graphs David Eppstein Univ. of California, Irvine School of Information and Computer Science

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-01-14 20:58:23
47Network theory / Graph connectivity / Routing algorithms / Shortest path problem / Matching / Tree / Minimum spanning tree / Path graph / Graph / Graph theory / Mathematics / Theoretical computer science

Finding the k Shortest Paths David Eppstein∗ Department of Information and Computer Science University of California, Irvine, CA[removed]Tech. Report[removed]May 31, 1994

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1999-10-05 17:48:13
48Convex analysis / Mathematical optimization / Operations research / Quasiconvex function / Real analysis / Graph coloring / Recurrence relation / Convex function / Mathematical analysis / Mathematics / Theoretical computer science

Quasiconvex Analysis of Backtracking Algorithms David Eppstein Univ. of California, Irvine School of Information and Computer Science

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2004-01-13 01:02:08
49Journal of Graph Theory / Conference Board of the Mathematical Sciences / Discrete mathematics / Herbert Wilf / David Eppstein / Mathematics / Academia / Fan Chung

CURRICULUM VITAE Fan Chung Graham ADDRESS: Department of Mathematics University of California, San Diego

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2010-11-09 17:54:51
50Polytopes / Euclidean plane geometry / K-set / Polyhedra / Configurations / Arrangement of lines / Dual polyhedron / Geometry / Discrete geometry / Mathematics

Sets of Points with Many Halving Lines David Eppstein Department of Information and Computer Science University of California, Irvine, CA[removed]Tech. Report 92-86

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1999-06-21 19:50:42
UPDATE