×

Eppstein, David Arthur

Compute Distance To:
Author ID: eppstein.david Recent zbMATH articles by "Eppstein, David Arthur"
Published as: Eppstein, David; Eppstein, D.
Homepage: http://www.ics.uci.edu/~eppstein/
External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef
all top 5

Co-Authors

110 single-authored
51 Goodrich, Michael Truman
25 Bern, Marshall W.
18 Bannister, Michael J.
16 Demaine, Erik D.
16 Löffler, Maarten
12 Italiano, Giuseppe Francesco
12 Kobourov, Stephen G.
11 Devanny, William E.
11 Galil, Zvi
11 Nöllenburg, Martin
10 Mumford, Elena
8 Lubiw, Anna
8 Speckmann, Bettina
7 Dujmović, Vida
7 Duncan, Christian A.
7 Hirschberg, Daniel S.
7 Strash, Darren
6 Demaine, Martin L.
6 Dickerson, Matthew T.
6 Uehara, Ryuhei
6 Wood, David Ronald
6 Wortman, Kevin A.
5 Barequet, Gill
5 Cabello, Sergio
5 Chambers, Erin Wolf
5 Erickson, Jeff
5 Giancarlo, Raffaele
5 Meng, Jeremy Yu
4 Borradaile, Glencora
4 Falmagne, Jean-Claude
4 Hesterberg, Adam
4 Mamano, Nil
4 Simons, Joseph A.
4 Teng, Shang-Hua
4 Trott, Lowell
4 Verbeek, Kevin
4 Yao, Frances F.
3 Abel, Zachary R.
3 Amenta, Nina
3 Bagchi, Amitabha
3 Biniaz, Ahmad
3 Bose, Prosenjit K.
3 Chaudhary, Amitabh
3 Cheng, Zhanpeng
3 Da Lozzo, Giordano
3 Dillencourt, Michael B.
3 Dobkin, David P.
3 Gupta, Siddharth
3 Har-Peled, Sariel
3 Havvaei, Elham
3 Hull, Thomas C.
3 Liotta, Giuseppe
3 Maheshwari, Anil
3 Smid, Michiel H. M.
3 Spencer, Thomas H.
3 Uno, Yushi
3 van Kreveld, Marc J.
3 Yung, Moti
2 Akitaya, Hugo A.
2 Alam, Muhammad Jawaherul
2 Aronov, Boris
2 Augustine, John E.
2 Bandelt, Hans-Jürgen
2 Beigel, Richard
2 Brandenburg, Franz-Josef
2 Buchin, Kevin
2 Cardinal, Jean
2 Carlson, Josiah
2 Chepoi, Victor D.
2 Chrobak, Marek
2 Crosbie, Kimberly
2 de Berg, Mark Theodoor
2 de Carufel, Jean-Lou
2 Fekete, Sándor P.
2 Grossman, Robert L.
2 Hart, George William
2 Hearn, Robert A.
2 Holten, Danny
2 Ito, Hiro
2 Jain, Kshitij
2 Kaufmann, Michael
2 Kindermann, Philipp
2 Lueker, George S.
2 Maignan, Aude
2 McCarthy, J. Michael
2 Miller, Gary Lee
2 Mitzenmacher, Michael
2 Mondal, Debajyoti
2 Morin, Pat
2 Nissenzweig, Amnon
2 Nivasch, Gabriel
2 O’Rourke, Joseph
2 Parrish, Brian E.
2 Pupyrev, Sergey
2 Silveira, Rodrigo I.
2 Smyth, Padhraic
2 Spiro, Emma S.
2 Sun, Jonathan Zheng
2 Tachi, Tomohiro
2 Tamassia, Roberto
...and 107 more Co-Authors
all top 5

Serials

29 Journal of Graph Algorithms and Applications
17 Discrete & Computational Geometry
16 Computational Geometry
15 Journal of Computational Geometry
13 Algorithmica
11 International Journal of Computational Geometry & Applications
8 SIAM Journal on Computing
8 Journal of Algorithms
7 ACM Transactions on Algorithms
5 Theoretical Computer Science
5 The Electronic Journal of Combinatorics
3 SIAM Journal on Discrete Mathematics
2 Information Processing Letters
2 Journal of the Association for Computing Machinery
2 Journal of Computer and System Sciences
2 ACM Journal of Experimental Algorithmics
1 American Mathematical Monthly
1 Discrete Applied Mathematics
1 Discrete Mathematics
1 IEEE Transactions on Information Theory
1 BIT
1 IEEE Transactions on Computers
1 Journal of Combinatorial Theory. Series A
1 Journal of Graph Theory
1 Journal of Mathematical Psychology
1 Mathematical Systems Theory
1 Networks
1 Topology and its Applications
1 European Journal of Combinatorics
1 Annales Societatis Mathematicae Polonae. Series IV
1 Order
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 Information and Computation
1 Random Structures & Algorithms
1 ORSA Journal on Computing
1 Experimental Mathematics
1 Nordic Journal of Computing
1 Theory of Computing Systems
1 Journal of the ACM
1 Bulletin of the European Association for Theoretical Computer Science EATCS
1 Journal of Integer Sequences
1 Journal of Discrete Algorithms
1 Lecture Notes in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 LIPIcs – Leibniz International Proceedings in Informatics
1 Electronic Geometry Model

Publications by Year

Citations contained in zbMATH Open

263 Publications have been cited 2,080 times in 1,676 Documents Cited by Year
Finding the \(k\) shortest paths. Zbl 0912.05057
Eppstein, David
94
1998
Reset sequences for monotonic automata. Zbl 0698.68058
Eppstein, David
74
1990
Diameter and treewidth in minor-closed graph families. Zbl 0963.05128
Eppstein, D.
66
2000
Subgraph isomorphism in planar graphs and related problems. Zbl 0949.05055
Eppstein, David
59
1999
Spanning trees and spanners. Zbl 0944.05021
Eppstein, David
58
2000
Provably good mesh generation. Zbl 0799.65119
Bern, Marshall; Eppstein, David; Gilbert, John
49
1994
Sparsification – a technique for speeding up dynamic graph algorithms. Zbl 0891.68072
Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnon
44
1997
Parallel recognition of series-parallel graphs. Zbl 0754.68056
Eppstein, David
39
1992
3-coloring in time \(O(1.3289^n)\). Zbl 1101.68716
Beigel, Richard; Eppstein, David
35
2005
Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094
Eppstein, David; Erickson, Jeff
35
1994
Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276
Eppstein, David; Löffler, Maarten; Strash, Darren
34
2013
On the density of maximal 1-planar graphs. Zbl 1377.68165
Brandenburg, Franz J.; Eppstein, David; Gleißner, Andreas; Goodrich, Michael T.; Hanauer, Kathrin; Reislhuber, Josef
32
2013
Planar orientations with low out-degree and compaction of adjacency matrices. Zbl 0735.68015
Chrobak, Marek; Eppstein, David
27
1991
Faster construction of planar two-centers. Zbl 1321.68500
Eppstein, David
25
1997
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
24
2007
Finding minimum area \(k\)-gons. Zbl 0746.68038
Eppstein, David; Overmars, Mark; Rote, Günter; Woeginger, Gerhard
23
1992
Geometric thickness of complete graphs. Zbl 0955.05028
Dillencourt, Michael B.; Eppstein, David; Hirschberg, Daniel S.
22
2000
Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. Zbl 0946.68147
Eppstein, D.; Erickson, J.
22
1999
Maintenance of a minimum spanning forest in a dynamic plane graph. Zbl 0751.05081
Eppstein, David; Italiano, Giuseppe F.; Tamassia, Roberto; Tarjan, Robert E.; Westbrook, Jeffery; Yung, Moti
21
1992
Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction. Zbl 1113.68416
Eppstein, David
21
2001
The lattice dimension of a graph. Zbl 1060.05072
Eppstein, David
20
2005
Listing all maximal cliques in sparse graphs in near-optimal time. Zbl 1311.05187
Eppstein, David; Löffler, Maarten; Strash, Darren
19
2010
On nearest-neighbor graphs. Zbl 0874.60014
Eppstein, D.; Paterson, M. S.; Yao, F. F.
19
1997
The traveling salesman problem for cubic graphs. Zbl 1161.68662
Eppstein, David
19
2007
Small maximal independent sets and faster exact graph coloring. Zbl 1027.05092
Eppstein, David
18
2003
Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms. Zbl 1321.68558
Eppstein, David
18
2006
Sequence comparison with mixed convex and concave costs. Zbl 0709.68015
Eppstein, David
18
1990
Dynamic generators of topologically embedded graphs. Zbl 1092.68572
Eppstein, David
17
2003
Parameterized complexity of 1-planarity. Zbl 1390.68329
Bannister, Michael J.; Cabello, Sergio; Eppstein, David
17
2013
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
17
1996
Polynomial-size nonobtuse triangulation of polygons. Zbl 0759.68085
Bern, Marshall; Eppstein, David
16
1992
Regression depth and center points. Zbl 1039.62058
Amenta, N.; Bern, M.; Eppstein, D.; Teng, S.-H.
16
2000
Optimal point placement for mesh smoothing. Zbl 0919.65070
Amenta, Nina; Bern, Marshall; Eppstein, David
16
1999
Parallel construction of quadtrees and quality triangulations. Zbl 1074.68630
Bern, Marshall; Eppstein, David; Teng, Shang-Hua
16
1999
Knowledge spaces. Applications in education. Zbl 1276.68015
16
2013
Arboricity and bipartite subgraph listing algorithms. Zbl 0813.68115
Eppstein, David
16
1994
Improved combinatorial group testing algorithms for real-world problem sizes. Zbl 1124.68043
Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S.
15
2007
Squarepants in a tree: sum of subtree clustering and hyperbolic pants decomposition. Zbl 1302.68284
Eppstein, David
15
2007
Tiling space and slabs with acute tetrahedra. Zbl 1054.65020
Eppstein, David; Sullivan, John M.; Üngör, Alper
15
2004
Sparsification – a technique for speeding up dynamic graph algorithms. (Extended abstract). Zbl 0977.68560
Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnon
15
1992
The geometric thickness of low degree graphs. Zbl 1374.68351
Duncan, Christian A.; Eppstein, David; Kobourov, Stephen G.
15
2004
Sparse dynamic programming I: Linear cost functions. Zbl 0807.90120
Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F.
15
1992
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
14
2017
3-coloring in time \(O(1. 3446^n)\): A no-MIS algorithm. Zbl 0938.68940
Beigel, Richard; Eppstein, David
14
1995
Dihedral bounds for mesh generation in high dimensions. Zbl 0849.68116
Bern, Marshall; Chew, Paul; Eppstein, David; Ruppert, Jim
14
1995
Fat 4-polytopes and fatter 3-spheres. Zbl 1045.52006
Eppstein, David; Kuperberg, Greg; Ziegler, Günter M.
13
2003
Edge insertion for optimal triangulations. Zbl 0780.68108
Bern, M.; Edelsbrunner, H.; Eppstein, D.; Mitchell, S.; Tan, T. S.
13
1993
Dynamic Euclidean minimum spanning trees and extrema of binary functions. Zbl 0815.68078
Eppstein, D.
13
1995
New algorithms for minimum area \(k\)-gons. Zbl 0829.68117
Eppstein, David
13
1992
Succinct greedy graph drawing in the hyperbolic plane. Zbl 1213.68444
Eppstein, David; Goodrich, Michael T.
13
2009
Quadrilateral meshing by circle packing. Zbl 1074.52505
Bern, Marshall; Eppstein, David
12
2000
Subgraph isomorphism in planar graphs and related problems. Zbl 0858.05075
Eppstein, David
12
1995
Area-universal and constrained rectangular layouts. Zbl 1251.68287
Eppstein, David; Mumford, Elena; Speckmann, Bettina; Verbeek, Kevin
12
2012
Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth. Zbl 1426.68199
Bannister, Michael J.; Eppstein, David
11
2014
Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122
Eppstein, David; Goodrich, Michael T.
11
2011
Dynamic half-space reporting, geometric optimization, and minimum spanning trees. Zbl 0977.68567
Agarwal, Pankaj K.; Eppstein, David; Matoušek, Jiří
11
1992
Parameterized complexity of 1-planarity. Zbl 1377.05118
Bannister, Michael J.; Cabello, Sergio; Eppstein, David
11
2018
The expected extremes in a Delaunay triangulation. Zbl 0724.68084
Bern, Marshall; Eppstein, David; Yao, Frances
11
1991
Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022
Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Y.
11
2005
Separator based sparsification. I: Planarity testing and minimum spanning trees. Zbl 0846.68079
Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Spencer, Thomas H.
11
1996
Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
10
2019
Ununfoldable polyhedra with convex faces. Zbl 1021.52013
Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack
10
2003
Linear complexity hexahedral mesh generation. Zbl 0922.68120
Eppstein, David
10
1999
Maintenance of a minimum spanning forest in a dynamic planar graph. Zbl 0800.68627
Eppstein, David; Italiano, Giuseppe F.; Tamassia, Roberto; Tarjan, Robert E.; Westbrook, Jeffery; Yung, Moti
10
1990
On the planar split thickness of graphs. Zbl 1390.68498
Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen
9
2018
Selected open problems in graph drawing. Zbl 1215.05113
Brandenburg, Franz; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen; Liotta, Giuseppe; Mutzel, Petra
9
2004
The \(h\)-index of a graph and its application to dynamic subgraph statistics. Zbl 1254.68098
Eppstein, David; Spiro, Emma S.
9
2012
Fast approximation of centrality. Zbl 1090.68117
Eppstein, David; Wang, Joseph
9
2004
Sparse dynamic programming. II: Convex and concave cost functions. Zbl 0816.90130
Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F.
9
1992
Using sparsification for parametric minimum spanning tree problems. Zbl 0873.68169
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
9
1996
Guard placement for efficient point-in-polygon proofs. Zbl 1221.68267
Eppstein, David; Goodrich, Michael T.; Sitchinava, Nodari
9
2007
Improved bounds for intersecting triangles and halving planes. Zbl 0769.68122
Eppstein, David
8
1993
Confluent layered drawings. Zbl 1118.68103
Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu
8
2007
Separator based sparsification for dynamic planar graph algorithms. Zbl 1310.05197
Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Spencer, Thomas H.
8
1993
Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122
Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
8
2012
Combinatorics and geometry of finite and infinite squaregraphs. Zbl 1221.05068
Bandelt, Hans-Jürgen; Chepoi, Victor; Eppstein, David
8
2010
The traveling salesman problem for cubic graphs. Zbl 1206.68143
Eppstein, David
8
2003
Approximating the minimum weight Steiner triangulation. Zbl 0797.68154
Eppstein, David
8
1994
Quasiconvex programming. Zbl 1124.90023
Eppstein, David
8
2005
Minimum dilation stars. Zbl 1130.05023
Eppstein, David; Wortman, Kevin A.
7
2007
Dynamic three-dimensional linear programming. Zbl 0758.90078
Eppstein, David
7
1992
Faster circle packing with application to nonobtuse triangulation. Zbl 0883.68121
Eppstein, David
7
1997
Triangulating polygons without large angles. Zbl 0818.68139
Bern, Marshall; Dobkin, David; Eppstein, David
7
1995
Happy endings for flip graphs. Zbl 1404.05206
Eppstein, David
7
2010
Visibility with a moving point of view. Zbl 0804.68147
Bern, Marshall; Dobkin, David; Eppstein, David; Grossman, Robert
7
1994
Separator-based sparsification. II: Edge and vertex connectivity. Zbl 0914.68042
Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Spencer, Thomas H.
6
1998
Cubic partial cubes from simplicial arrangements. Zbl 1115.05080
Eppstein, David
6
2006
One-dimensional peg solitaire, and duotaire. Zbl 1062.91527
Moore, Cristopher; Eppstein, David
6
2002
Drawing trees with perfect angular resolution and polynomial area. Zbl 1311.68113
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
6
2011
Separating thickness from geometric thickness. Zbl 1067.05022
Eppstein, David
6
2004
Finding large clique minors is hard. Zbl 1194.68122
Eppstein, David
6
2009
Superpatterns and universal point sets. Zbl 1290.05142
Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David
6
2014
Graph-theoretic solutions to computational geometry problems. Zbl 1273.68391
Eppstein, David
6
2010
Optimally fast incremental Manhattan plane embedding and planar tight span construction. Zbl 1404.68189
Eppstein, David
6
2011
Metric dimension parameterized by max leaf number. Zbl 1327.05320
Eppstein, David
6
2015
Connectivity, graph minors, and subgraph multiplicity. Zbl 0781.05029
Eppstein, David
6
1993
Sparse dynamic programming. Zbl 0785.90094
Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F.
6
1990
Straight skeletons of three-dimensional polyhedra. Zbl 1158.68525
Barequet, Gill; Eppstein, David; Goodrich, Michael T.; Vaxman, Amir
6
2008
Simultaneous strong separations of probabilistic and unambiguous complexity classes. Zbl 0766.68038
Eppstein, David; Hemachandra, Lane A.; Tisdall, James; Yener, Bülent
5
1992
The farthest point Delaunay triangulation minimizes angles. Zbl 0762.52005
Eppstein, David
5
1992
Parameterized leaf power recognition via embedding into graph products. Zbl 1452.68135
Eppstein, David; Havvaei, Elham
3
2020
Minor-closed graph classes with bounded layered pathwidth. Zbl 1450.05086
Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R.
1
2020
Grid peeling and the affine curve-shortening flow. Zbl 1461.53073
Eppstein, David; Har-Peled, Sariel; Nivasch, Gabriel
1
2020
Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
10
2019
Covering many points with a small-area box. Zbl 1418.68225
de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian
2
2019
Maximum plane trees in multipartite geometric graphs. Zbl 1422.68182
Biniaz, Ahmad; Bose, Prosenjit; Crosbie, Kimberly; De Carufel, Jean-Lou; Eppstein, David; Maheshwari, Anil; Smid, Michiel
2
2019
Finding maximal sets of laminar 3-separators in planar graphs in linear time. Zbl 1431.68092
Eppstein, David; Reed, Bruce
1
2019
Reconfiguring undirected paths. Zbl 07152221
Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi
1
2019
Parameterized complexity of 1-planarity. Zbl 1377.05118
Bannister, Michael J.; Cabello, Sergio; Eppstein, David
11
2018
On the planar split thickness of graphs. Zbl 1390.68498
Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen
9
2018
Subexponential-time and FPT algorithms for embedded flat clustered planarity. Zbl 06983000
Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth
4
2018
Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth. Zbl 1403.05102
Bannister, Michael J.; Eppstein, David
4
2018
From discrepancy to majority. Zbl 1387.68174
Eppstein, David; Hirschberg, Daniel S.
4
2018
Spanning trees in multipartite geometric graphs. Zbl 1410.68280
Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel
3
2018
The parametric closure problem. Zbl 1445.68066
Eppstein, David
2
2018
The effect of planarization on width. Zbl 1398.05141
Eppstein, David
2
2018
The effect of planarization on width. Zbl 07027015
Eppstein, David
2
2018
Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68220
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei
2
2018
Forbidden configurations in discrete geometry. Zbl 1417.52001
Eppstein, David
2
2018
Edge bounds and degeneracy of triangle-free penny graphs and squaregraphs. Zbl 1398.05109
Eppstein, David
1
2018
Folding polyominoes into (poly)cubes. Zbl 1403.05026
Aichholzer, Oswin; Biro, Michael; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Fekete, Sándor P.; Hesterberg, Adam; Kostitsyna, Irina; Schmidt, Christiane
1
2018
Triangle-free penny graphs: degeneracy, choosability, and edge count. Zbl 07027011
Eppstein, David
1
2018
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
14
2017
Maximizing the sum of radii of disjoint balls or disks. Zbl 1393.68173
Eppstein, David
1
2017
Square-contact representations of partial 2-trees and triconnected simply-nested graphs. Zbl 1461.05146
Da Lozzo, Giordano; Devanny, William E.; Eppstein, David; Johnson, Timothy
1
2017
All-pairs minimum cuts in near-linear time for surface-embedded graphs. Zbl 1387.05054
Borradaile, Glencora; Eppstein, David; Nayyeri, Amir; Wulff-Nilsen, Christian
5
2016
Track layout is hard. Zbl 1478.68214
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
2
2016
Models and algorithms for graph watermarking. Zbl 1397.68060
Eppstein, David; Goodrich, Michael T.; Lam, Jenny; Mamano, Nil; Mitzenmacher, Michael; Torres, Manuel
1
2016
On the planar split thickness of graphs. Zbl 1383.68060
Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen
1
2016
Distance-sensitive planar point location. Zbl 1344.65023
Aronov, Boris; de Berg, Mark; Eppstein, David; Roeloffzen, Marcel; Speckmann, Bettina
1
2016
Cuckoo filter: simplification and analysis. Zbl 1378.68031
Eppstein, David
1
2016
Simple recognition of Halin graphs and their generalizations. Zbl 1339.05385
Eppstein, David
1
2016
Strict confluent drawing. Zbl 1405.68245
Eppstein, David; Holten, Danny; Löffler, Maarten; Nöllenburg, Martin; Speckmann, Bettina; Verbeek, Kevin
1
2016
Rigid origami vertices: conditions and forcing sets. Zbl 1408.51018
Abel, Zachary; Cantarella, Jason; Demaine, Erik D.; Eppstein, David; Hull, Thomas C.; Ku, Jason S.; Lang, Robert J.; Tachi, Tomohiro
1
2016
Metric dimension parameterized by max leaf number. Zbl 1327.05320
Eppstein, David
6
2015
Genus, treewidth, and local crossing number. Zbl 1471.68192
Dujmović, Vida; Eppstein, David; Wood, David R.
4
2015
Planar induced subgraphs of sparse graphs. Zbl 1312.05130
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
4
2015
Finding all maximal subsequences with hereditary properties. Zbl 1378.68154
Bokal, Drago; Cabello, Sergio; Eppstein, David
4
2015
Improved grid map layout by point set matching. Zbl 1343.68261
Eppstein, David; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
3
2015
Ramified rectilinear polygons: coordinatization by dendrons. Zbl 1330.05036
Bandelt, Hans-Jürgen; Chepoi, Victor; Eppstein, David
3
2015
Confluent orthogonal drawings of syntax diagrams. Zbl 1471.68182
Bannister, Michael J.; Brown, David A.; Eppstein, David
2
2015
Contact graphs of circular arcs. Zbl 1444.68131
Alam, Md. Jawaherul; Eppstein, David; Kaufmann, Michael; Kobourov, Stephen G.; Pupyrev, Sergey; Schulz, André; Ueckerdt, Torsten
2
2015
The Galois complexity of graph drawing: why numerical solutions are ubiquitous for force-directed, spectral, and circle packing drawings. Zbl 1328.05128
Bannister, Michael J.; Devanny, William E.; Eppstein, David; Goodrich, Michael T.
2
2015
\(k\)-best enumeration. Zbl 1409.68212
Eppstein, David
1
2015
Minimum forcing sets for Miura folding patterns. Zbl 1371.52012
Ballinger, Brad; Damian, Mirela; Eppstein, David; Flatland, Robin; Ginepro, Jessica; Hull, Thomas
1
2015
Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth. Zbl 1426.68199
Bannister, Michael J.; Eppstein, David
11
2014
Superpatterns and universal point sets. Zbl 1290.05142
Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David
6
2014
Universal point sets for drawing planar graphs with circular arcs. Zbl 1292.05193
Angelini, Patrizio; Eppstein, David; Frati, Fabrizio; Kaufmann, Michael; Lazard, Sylvain; Mchedlidze, Tamara; Teillaud, Monique; Wolff, Alexander
3
2014
Wear minimization for cuckoo hashing: how not to throw a lot of eggs into one basket. Zbl 1316.94069
Eppstein, David; Goodrich, Michael T.; Mitzenmacher, Michael; Pszona, Paweł
3
2014
Grid minors in damaged grids. Zbl 1300.05292
Eppstein, David
2
2014
Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68219
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei
2
2014
Planar induced subgraphs of sparse graphs. Zbl 1429.05101
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
1
2014
Balanced circle packings for planar graphs. Zbl 1429.05044
Alam, Md. Jawaherul; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Pupyrev, Sergey
1
2014
A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing. Zbl 1302.52021
Eppstein, David
1
2014
Drawing arrangement graphs in small grids, or how to play Planarity. Zbl 1288.05267
Eppstein, David
1
2014
Linear-time algorithms for proportional apportionment. Zbl 1432.91065
Cheng, Zhanpeng; Eppstein, David
1
2014
Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276
Eppstein, David; Löffler, Maarten; Strash, Darren
34
2013
On the density of maximal 1-planar graphs. Zbl 1377.68165
Brandenburg, Franz J.; Eppstein, David; Gleißner, Andreas; Goodrich, Michael T.; Hanauer, Kathrin; Reislhuber, Josef
32
2013
Parameterized complexity of 1-planarity. Zbl 1390.68329
Bannister, Michael J.; Cabello, Sergio; Eppstein, David
17
2013
Knowledge spaces. Applications in education. Zbl 1276.68015
16
2013
Windows into relational events: data structures for contiguous subsequences of edges. Zbl 1422.68100
Bannister, Michael J.; Dubois, Christopher; Eppstein, David; Smyth, Padhraic
4
2013
Fixed parameter tractability of crossing minimization of almost-trees. Zbl 1406.68061
Bannister, Michael J.; Eppstein, David; Simons, Joseph A.
4
2013
Combinatorial pair testing: distinguishing workers from slackers. Zbl 1390.68493
Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S.
3
2013
Drawing trees with perfect angular resolution and polynomial area. Zbl 1260.05036
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
3
2013
Planar Lombardi drawings for subcubic graphs. Zbl 1377.68173
Eppstein, David
3
2013
Flows in one-crossing-minor-free graphs. Zbl 1261.05038
Chambers, Erin Wolf; Eppstein, David
3
2013
Category-based routing in social networks: membership dimension and the small-world phenomenon. Zbl 1278.91121
Eppstein, David; Goodrich, Michael T.; Löffler, Maarten; Strash, Darren; Trott, Lowell
1
2013
Superpatterns and universal point sets. Zbl 1406.68060
Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David
1
2013
Strict confluent drawing. Zbl 1405.68244
Eppstein, David; Holten, Danny; Löffler, Maarten; Nöllenburg, Martin; Speckmann, Bettina; Verbeek, Kevin
1
2013
On 2-site Voronoi diagrams under geometric distance functions. Zbl 1280.68276
Barequet, Gill; Dickerson, Matthew; Eppstein, David; Hodorkovsky, David; Vyatkina, Kira
1
2013
The graphs of planar soap bubbles. Zbl 1305.68229
Eppstein, David
1
2013
Bounds on the complexity of halfspace intersections when the bounded faces have small dimension. Zbl 1279.52022
Eppstein, David; Löffler, Maarten
1
2013
Force-directed graph drawing using social gravity and scaling. Zbl 1377.68162
Bannister, Michael J.; Eppstein, David; Goodrich, Michael T.; Trott, Lowell
1
2013
Confluent Hasse diagrams. Zbl 1276.05052
Eppstein, David; Simons, Joseph A.
1
2013
Area-universal and constrained rectangular layouts. Zbl 1251.68287
Eppstein, David; Mumford, Elena; Speckmann, Bettina; Verbeek, Kevin
12
2012
The \(h\)-index of a graph and its application to dynamic subgraph statistics. Zbl 1254.68098
Eppstein, David; Spiro, Emma S.
9
2012
Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122
Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
8
2012
Lombardi drawings of graphs. Zbl 1232.05142
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
4
2012
Planar and poly-arc Lombardi drawings. Zbl 1311.68168
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten
3
2012
Inapproximability of orthogonal compaction. Zbl 1254.05121
Bannister, Michael J.; Eppstein, David; Simons, Joseph A.
1
2012
Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122
Eppstein, David; Goodrich, Michael T.
11
2011
Drawing trees with perfect angular resolution and polynomial area. Zbl 1311.68113
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
6
2011
Optimally fast incremental Manhattan plane embedding and planar tight span construction. Zbl 1404.68189
Eppstein, David
6
2011
The Fibonacci dimension of a graph. Zbl 1217.05080
Cabello, Sergio; Eppstein, David; Klavžar, Sandi
5
2011
Lombardi drawings of graphs. Zbl 1314.68227
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
3
2011
Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1314.68221
Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
2
2011
Adjacency-preserving spatial treemaps. Zbl 1342.68330
Buchin, Kevin; Eppstein, David; Löffler, Maarten; Nöllenburg, Martin; Silveira, Rodrigo I.
1
2011
Tracking moving objects with few handovers. Zbl 1342.68334
Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
1
2011
Optimal 3D angular resolution for low-degree graphs. Zbl 1314.68228
Eppstein, David; Löffler, Maarten; Mumford, Elena; Nöllenburg, Martin
1
2011
Optimal angular resolution for face-symmetric drawings. Zbl 1276.05078
Eppstein, David; Wortman, Kevin A.
1
2011
Listing all maximal cliques in sparse graphs in near-optimal time. Zbl 1311.05187
Eppstein, David; Löffler, Maarten; Strash, Darren
19
2010
Combinatorics and geometry of finite and infinite squaregraphs. Zbl 1221.05068
Bandelt, Hans-Jürgen; Chepoi, Victor; Eppstein, David
8
2010
Happy endings for flip graphs. Zbl 1404.05206
Eppstein, David
7
2010
Graph-theoretic solutions to computational geometry problems. Zbl 1273.68391
Eppstein, David
6
2010
Densities of minor-closed graph families. Zbl 1201.05085
Eppstein, David
5
2010
Steinitz theorems for orthogonal polyhedra. Zbl 1284.68596
Eppstein, David; Mumford, Elena
3
2010
Flows in one-crossing-minor-free graphs. Zbl 1311.05185
Chambers, Erin; Eppstein, David
3
2010
Paired approximation problems and incompatible inapproximabilities. Zbl 1288.68263
Eppstein, David
3
2010
Graph drawing. 17th international symposium, GD 2009, Chicago, IL, USA, September 22–25, 2009. Revised papers. Zbl 1185.68005
2
2010
Extended dynamic subgraph statistics using \(h\)-index parameterized data structures. Zbl 1310.68161
Eppstein, David; Goodrich, Michael T.; Strash, Darren; Trott, Lowell
2
2010
...and 163 more Documents
all top 5

Cited by 2,539 Authors

63 Eppstein, David Arthur
26 Liotta, Giuseppe
23 Wood, David Ronald
20 Bose, Prosenjit K.
20 Demaine, Erik D.
19 Montecchiani, Fabrizio
19 Smid, Michiel H. M.
17 Fomin, Fedor V.
17 Tóth, Csaba D.
16 Bekos, Michael A.
16 Dujmović, Vida
15 Chan, Timothy Moon-Yew
15 Kobourov, Stephen G.
14 Angelini, Patrizio
14 Dumitrescu, Adrian
14 Goodrich, Michael Truman
14 Morin, Pat
13 Di Giacomo, Emilio
13 Langerman, Stefan
13 Löffler, Maarten
13 van Kreveld, Marc J.
12 Biedl, Therese C.
12 Brandenburg, Franz-Josef
12 Didimo, Walter
12 Lubiw, Anna
12 Maheshwari, Anil
12 Mitchell, Joseph S. B.
11 Da Lozzo, Giordano
11 Gudmundsson, Joachim
11 Kindermann, Philipp
11 Klavžar, Sandi
11 Rodríguez García, José Manuel
11 Xu, Yinfeng
11 Zhu, Binhai
10 Felsner, Stefan
10 Frati, Fabrizio
10 Hurtado, Ferran
10 Kaufmann, Michael
10 Mulzer, Wolfgang Johann Heinrich
10 Saurabh, Saket
10 Sharir, Micha
10 Uno, Takeaki
9 Demaine, Martin L.
9 Di Battista, Giuseppe
9 Evans, William S.
9 Golovach, Petr A.
9 Hajiaghayi, Mohammad Taghi
9 Hong, Seok-Hee
9 Katoh, Naoki
9 Mondal, Debajyoti
9 Wolff, Alexander
8 Bodlaender, Hans L.
8 Chepoi, Victor D.
8 Conte, Alessio
8 Erickson, Jeff
8 Held, Martin
8 Marx, Dániel
8 Nagamochi, Hiroshi
8 Nöllenburg, Martin
8 Otachi, Yota
8 Paschos, Vangelis Th.
8 Rauch Henzinger, Monika
8 Rote, Günter
8 Rutter, Ignaz
8 Xiao, Mingyu
7 Ahn, Hee-Kap
7 Aichholzer, Oswin
7 Berlinkov, Mikhail V.
7 Cardinal, Jean
7 Carmi, Paz
7 Colin de Verdière, Éric
7 Collette, Sébastien
7 Damaschke, Peter
7 Damian, Mirela
7 de Berg, Mark Theodoor
7 Durocher, Stephane
7 Joret, Gwenaël
7 Klein, Rolf-Dieter
7 Korman, Matias
7 Kratsch, Dieter
7 Lokshtanov, Daniel
7 Mchedlidze, Tamara
7 Meijer, Henk G.
7 Ono, Hirotaka
7 Palfrader, Peter
7 Paul, Christophe
7 Schulz, André
7 Szykuła, Marek
7 Teng, Shang-Hua
7 Thilikos, Dimitrios M.
7 Volkov, Mikhail Vladimirovich
7 Woeginger, Gerhard Johannes
7 Zhang, Huaming
7 Ziegler, Günter Matthias
6 Abam, Mohammad Ali
6 Akitaya, Hugo A.
6 Arkin, Esther M.
6 Asahiro, Yuichi
6 Dickerson, Matthew T.
6 Dvořák, Zdeněk
...and 2,439 more Authors
all top 5

Cited in 236 Serials

160 Computational Geometry
147 Theoretical Computer Science
115 Algorithmica
88 Discrete Applied Mathematics
79 Discrete & Computational Geometry
63 Information Processing Letters
38 International Journal of Computational Geometry & Applications
34 Journal of Computer and System Sciences
30 Journal of Combinatorial Optimization
27 Journal of Graph Algorithms and Applications
25 Discrete Mathematics
22 European Journal of Combinatorics
22 SIAM Journal on Discrete Mathematics
20 SIAM Journal on Computing
20 Journal of Discrete Algorithms
18 Graphs and Combinatorics
18 Computers & Operations Research
16 Theory of Computing Systems
15 Journal of Mathematical Psychology
15 European Journal of Operational Research
15 The Electronic Journal of Combinatorics
14 Computer Methods in Applied Mechanics and Engineering
13 International Journal for Numerical Methods in Engineering
12 Operations Research Letters
12 Information and Computation
12 International Journal of Foundations of Computer Science
11 Journal of Combinatorial Theory. Series B
10 Information Sciences
10 Annals of Operations Research
7 Applied Mathematics and Computation
7 Mathematical Programming. Series A. Series B
7 Discrete Optimization
7 Discrete Mathematics, Algorithms and Applications
7 Algorithms
6 Computer Aided Geometric Design
6 International Journal of Computer Mathematics
6 SIAM Journal on Scientific Computing
5 Journal of Computational Physics
5 Combinatorica
5 Mathematical Problems in Engineering
4 Networks
4 Topology and its Applications
4 Applied Numerical Mathematics
4 Distributed Computing
4 Bernoulli
4 Data Mining and Knowledge Discovery
4 Computer Science Review
3 Artificial Intelligence
3 Advances in Mathematics
3 The Annals of Statistics
3 BIT
3 Journal of Combinatorial Theory. Series A
3 Journal of Graph Theory
3 Journal of Symbolic Computation
3 Pattern Recognition
3 Cybernetics and Systems Analysis
3 Computational Optimization and Applications
3 Combinatorics, Probability and Computing
3 Discussiones Mathematicae. Graph Theory
3 Journal of Scheduling
3 Annals of Combinatorics
3 RAIRO. Operations Research
3 Central European Journal of Mathematics
3 ACM Journal of Experimental Algorithmics
3 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis
2 Acta Informatica
2 Computers and Fluids
2 Computers & Mathematics with Applications
2 Israel Journal of Mathematics
2 Automatica
2 Fuzzy Sets and Systems
2 Journal of Computational and Applied Mathematics
2 Kybernetika
2 Mathematical Systems Theory
2 Operations Research
2 Transactions of the American Mathematical Society
2 Advances in Applied Mathematics
2 Acta Mathematica Hungarica
2 Annals of Pure and Applied Logic
2 Order
2 Optimization
2 Journal of Complexity
2 International Journal of Approximate Reasoning
2 Applied Mathematics Letters
2 Journal of Scientific Computing
2 The Annals of Applied Probability
2 Discrete Mathematics and Applications
2 Journal of Global Optimization
2 Linear Algebra and its Applications
2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
2 RAIRO. Informatique Théorique et Applications
2 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
2 Russian Mathematics
2 Experimental Mathematics
2 Formal Methods in System Design
2 International Journal of Computer Vision
2 The Journal of Artificial Intelligence Research (JAIR)
2 Annals of Mathematics and Artificial Intelligence
2 Engineering Analysis with Boundary Elements
2 International Transactions in Operational Research
...and 136 more Serials
all top 5

Cited in 48 Fields

965 Computer science (68-XX)
739 Combinatorics (05-XX)
274 Operations research, mathematical programming (90-XX)
173 Numerical analysis (65-XX)
132 Convex and discrete geometry (52-XX)
62 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
31 Statistics (62-XX)
25 Biology and other natural sciences (92-XX)
24 Geometry (51-XX)
22 Manifolds and cell complexes (57-XX)
22 Information and communication theory, circuits (94-XX)
21 Probability theory and stochastic processes (60-XX)
15 Mathematical logic and foundations (03-XX)
15 Order, lattices, ordered algebraic structures (06-XX)
14 Fluid mechanics (76-XX)
12 Differential geometry (53-XX)
12 Mechanics of deformable solids (74-XX)
10 Systems theory; control (93-XX)
7 Algebraic geometry (14-XX)
7 Group theory and generalizations (20-XX)
7 Partial differential equations (35-XX)
7 Statistical mechanics, structure of matter (82-XX)
6 Number theory (11-XX)
6 Linear and multilinear algebra; matrix theory (15-XX)
6 Difference and functional equations (39-XX)
5 General topology (54-XX)
5 Optics, electromagnetic theory (78-XX)
5 Quantum theory (81-XX)
4 Functions of a complex variable (30-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Geophysics (86-XX)
3 History and biography (01-XX)
3 Ordinary differential equations (34-XX)
3 Algebraic topology (55-XX)
2 General and overarching topics; collections (00-XX)
2 Commutative algebra (13-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Functional analysis (46-XX)
2 Operator theory (47-XX)
1 Field theory and polynomials (12-XX)
1 Category theory; homological algebra (18-XX)
1 Real functions (26-XX)
1 Measure and integration (28-XX)
1 Potential theory (31-XX)
1 Relativity and gravitational theory (83-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.