Edit Profile (opens in new tab) Eppstein, David Arthur Compute Distance To: Compute Author ID: eppstein.david Published as: Eppstein, David; Eppstein, D. Homepage: http://www.ics.uci.edu/~eppstein/ External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef Documents Indexed: 335 Publications since 1988, including 2 Books 6 Contributions as Editor Co-Authors: 207 Co-Authors with 227 Joint Publications 5,190 Co-Co-Authors 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 all top 5 Fields 255 Computer science (68-XX) 150 Combinatorics (05-XX) 41 Convex and discrete geometry (52-XX) 34 Operations research, mathematical programming (90-XX) 11 Numerical analysis (65-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Geometry (51-XX) 7 General and overarching topics; collections (00-XX) 5 Statistics (62-XX) 4 Biology and other natural sciences (92-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Information and communication theory, circuits (94-XX) 2 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Probability theory and stochastic processes (60-XX) 2 Mathematics education (97-XX) 1 Field theory and polynomials (12-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) Publications by Year all cited Publications top 5 cited Publications 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.05057Eppstein, David 94 1998 Reset sequences for monotonic automata. Zbl 0698.68058Eppstein, David 74 1990 Diameter and treewidth in minor-closed graph families. Zbl 0963.05128Eppstein, D. 66 2000 Subgraph isomorphism in planar graphs and related problems. Zbl 0949.05055Eppstein, David 59 1999 Spanning trees and spanners. Zbl 0944.05021Eppstein, David 58 2000 Provably good mesh generation. Zbl 0799.65119Bern, Marshall; Eppstein, David; Gilbert, John 49 1994 Sparsification – a technique for speeding up dynamic graph algorithms. Zbl 0891.68072Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnon 44 1997 Parallel recognition of series-parallel graphs. Zbl 0754.68056Eppstein, David 39 1992 3-coloring in time \(O(1.3289^n)\). Zbl 1101.68716Beigel, Richard; Eppstein, David 35 2005 Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094Eppstein, David; Erickson, Jeff 35 1994 Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276Eppstein, David; Löffler, Maarten; Strash, Darren 34 2013 On the density of maximal 1-planar graphs. Zbl 1377.68165Brandenburg, 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.68015Chrobak, Marek; Eppstein, David 27 1991 Faster construction of planar two-centers. Zbl 1321.68500Eppstein, David 25 1997 Drawings of planar graphs with few slopes and segments. Zbl 1129.65010Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R. 24 2007 Finding minimum area \(k\)-gons. Zbl 0746.68038Eppstein, David; Overmars, Mark; Rote, Günter; Woeginger, Gerhard 23 1992 Geometric thickness of complete graphs. Zbl 0955.05028Dillencourt, 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.68147Eppstein, D.; Erickson, J. 22 1999 Maintenance of a minimum spanning forest in a dynamic plane graph. Zbl 0751.05081Eppstein, 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.68416Eppstein, David 21 2001 The lattice dimension of a graph. Zbl 1060.05072Eppstein, David 20 2005 Listing all maximal cliques in sparse graphs in near-optimal time. Zbl 1311.05187Eppstein, David; Löffler, Maarten; Strash, Darren 19 2010 On nearest-neighbor graphs. Zbl 0874.60014Eppstein, D.; Paterson, M. S.; Yao, F. F. 19 1997 The traveling salesman problem for cubic graphs. Zbl 1161.68662Eppstein, David 19 2007 Small maximal independent sets and faster exact graph coloring. Zbl 1027.05092Eppstein, David 18 2003 Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms. Zbl 1321.68558Eppstein, David 18 2006 Sequence comparison with mixed convex and concave costs. Zbl 0709.68015Eppstein, David 18 1990 Dynamic generators of topologically embedded graphs. Zbl 1092.68572Eppstein, David 17 2003 Parameterized complexity of 1-planarity. Zbl 1390.68329Bannister, Michael J.; Cabello, Sergio; Eppstein, David 17 2013 Approximating center points with iterative Radon points. Zbl 0859.68114Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua 17 1996 Polynomial-size nonobtuse triangulation of polygons. Zbl 0759.68085Bern, Marshall; Eppstein, David 16 1992 Regression depth and center points. Zbl 1039.62058Amenta, N.; Bern, M.; Eppstein, D.; Teng, S.-H. 16 2000 Optimal point placement for mesh smoothing. Zbl 0919.65070Amenta, Nina; Bern, Marshall; Eppstein, David 16 1999 Parallel construction of quadtrees and quality triangulations. Zbl 1074.68630Bern, 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.68115Eppstein, David 16 1994 Improved combinatorial group testing algorithms for real-world problem sizes. Zbl 1124.68043Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S. 15 2007 Squarepants in a tree: sum of subtree clustering and hyperbolic pants decomposition. Zbl 1302.68284Eppstein, David 15 2007 Tiling space and slabs with acute tetrahedra. Zbl 1054.65020Eppstein, David; Sullivan, John M.; Üngör, Alper 15 2004 Sparsification – a technique for speeding up dynamic graph algorithms. (Extended abstract). Zbl 0977.68560Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnon 15 1992 The geometric thickness of low degree graphs. Zbl 1374.68351Duncan, Christian A.; Eppstein, David; Kobourov, Stephen G. 15 2004 Sparse dynamic programming I: Linear cost functions. Zbl 0807.90120Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F. 15 1992 Structure of graphs with locally restricted crossings. Zbl 1362.05121Dujmović, Vida; Eppstein, David; Wood, David R. 14 2017 3-coloring in time \(O(1. 3446^n)\): A no-MIS algorithm. Zbl 0938.68940Beigel, Richard; Eppstein, David 14 1995 Dihedral bounds for mesh generation in high dimensions. Zbl 0849.68116Bern, Marshall; Chew, Paul; Eppstein, David; Ruppert, Jim 14 1995 Fat 4-polytopes and fatter 3-spheres. Zbl 1045.52006Eppstein, David; Kuperberg, Greg; Ziegler, Günter M. 13 2003 Edge insertion for optimal triangulations. Zbl 0780.68108Bern, M.; Edelsbrunner, H.; Eppstein, D.; Mitchell, S.; Tan, T. S. 13 1993 Dynamic Euclidean minimum spanning trees and extrema of binary functions. Zbl 0815.68078Eppstein, D. 13 1995 New algorithms for minimum area \(k\)-gons. Zbl 0829.68117Eppstein, David 13 1992 Succinct greedy graph drawing in the hyperbolic plane. Zbl 1213.68444Eppstein, David; Goodrich, Michael T. 13 2009 Quadrilateral meshing by circle packing. Zbl 1074.52505Bern, Marshall; Eppstein, David 12 2000 Subgraph isomorphism in planar graphs and related problems. Zbl 0858.05075Eppstein, David 12 1995 Area-universal and constrained rectangular layouts. Zbl 1251.68287Eppstein, 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.68199Bannister, Michael J.; Eppstein, David 11 2014 Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122Eppstein, David; Goodrich, Michael T. 11 2011 Dynamic half-space reporting, geometric optimization, and minimum spanning trees. Zbl 0977.68567Agarwal, Pankaj K.; Eppstein, David; Matoušek, Jiří 11 1992 Parameterized complexity of 1-planarity. Zbl 1377.05118Bannister, Michael J.; Cabello, Sergio; Eppstein, David 11 2018 The expected extremes in a Delaunay triangulation. Zbl 0724.68084Bern, Marshall; Eppstein, David; Yao, Frances 11 1991 Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Y. 11 2005 Separator based sparsification. I: Planarity testing and minimum spanning trees. Zbl 0846.68079Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Spencer, Thomas H. 11 1996 Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R. 10 2019 Ununfoldable polyhedra with convex faces. Zbl 1021.52013Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack 10 2003 Linear complexity hexahedral mesh generation. Zbl 0922.68120Eppstein, David 10 1999 Maintenance of a minimum spanning forest in a dynamic planar graph. Zbl 0800.68627Eppstein, David; Italiano, Giuseppe F.; Tamassia, Roberto; Tarjan, Robert E.; Westbrook, Jeffery; Yung, Moti 10 1990 On the planar split thickness of graphs. Zbl 1390.68498Eppstein, 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.05113Brandenburg, 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.68098Eppstein, David; Spiro, Emma S. 9 2012 Fast approximation of centrality. Zbl 1090.68117Eppstein, David; Wang, Joseph 9 2004 Sparse dynamic programming. II: Convex and concave cost functions. Zbl 0816.90130Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F. 9 1992 Using sparsification for parametric minimum spanning tree problems. Zbl 0873.68169Fernández-Baca, David; Slutzki, Giora; Eppstein, David 9 1996 Guard placement for efficient point-in-polygon proofs. Zbl 1221.68267Eppstein, David; Goodrich, Michael T.; Sitchinava, Nodari 9 2007 Improved bounds for intersecting triangles and halving planes. Zbl 0769.68122Eppstein, David 8 1993 Confluent layered drawings. Zbl 1118.68103Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu 8 2007 Separator based sparsification for dynamic planar graph algorithms. Zbl 1310.05197Eppstein, 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.05122Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 8 2012 Combinatorics and geometry of finite and infinite squaregraphs. Zbl 1221.05068Bandelt, Hans-Jürgen; Chepoi, Victor; Eppstein, David 8 2010 The traveling salesman problem for cubic graphs. Zbl 1206.68143Eppstein, David 8 2003 Approximating the minimum weight Steiner triangulation. Zbl 0797.68154Eppstein, David 8 1994 Quasiconvex programming. Zbl 1124.90023Eppstein, David 8 2005 Minimum dilation stars. Zbl 1130.05023Eppstein, David; Wortman, Kevin A. 7 2007 Dynamic three-dimensional linear programming. Zbl 0758.90078Eppstein, David 7 1992 Faster circle packing with application to nonobtuse triangulation. Zbl 0883.68121Eppstein, David 7 1997 Triangulating polygons without large angles. Zbl 0818.68139Bern, Marshall; Dobkin, David; Eppstein, David 7 1995 Happy endings for flip graphs. Zbl 1404.05206Eppstein, David 7 2010 Visibility with a moving point of view. Zbl 0804.68147Bern, Marshall; Dobkin, David; Eppstein, David; Grossman, Robert 7 1994 Separator-based sparsification. II: Edge and vertex connectivity. Zbl 0914.68042Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Spencer, Thomas H. 6 1998 Cubic partial cubes from simplicial arrangements. Zbl 1115.05080Eppstein, David 6 2006 One-dimensional peg solitaire, and duotaire. Zbl 1062.91527Moore, Cristopher; Eppstein, David 6 2002 Drawing trees with perfect angular resolution and polynomial area. Zbl 1311.68113Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 6 2011 Separating thickness from geometric thickness. Zbl 1067.05022Eppstein, David 6 2004 Finding large clique minors is hard. Zbl 1194.68122Eppstein, David 6 2009 Superpatterns and universal point sets. Zbl 1290.05142Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David 6 2014 Graph-theoretic solutions to computational geometry problems. Zbl 1273.68391Eppstein, David 6 2010 Optimally fast incremental Manhattan plane embedding and planar tight span construction. Zbl 1404.68189Eppstein, David 6 2011 Metric dimension parameterized by max leaf number. Zbl 1327.05320Eppstein, David 6 2015 Connectivity, graph minors, and subgraph multiplicity. Zbl 0781.05029Eppstein, David 6 1993 Sparse dynamic programming. Zbl 0785.90094Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F. 6 1990 Straight skeletons of three-dimensional polyhedra. Zbl 1158.68525Barequet, Gill; Eppstein, David; Goodrich, Michael T.; Vaxman, Amir 6 2008 Simultaneous strong separations of probabilistic and unambiguous complexity classes. Zbl 0766.68038Eppstein, David; Hemachandra, Lane A.; Tisdall, James; Yener, Bülent 5 1992 The farthest point Delaunay triangulation minimizes angles. Zbl 0762.52005Eppstein, David 5 1992 Parameterized leaf power recognition via embedding into graph products. Zbl 1452.68135Eppstein, David; Havvaei, Elham 3 2020 Minor-closed graph classes with bounded layered pathwidth. Zbl 1450.05086Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R. 1 2020 Grid peeling and the affine curve-shortening flow. Zbl 1461.53073Eppstein, David; Har-Peled, Sariel; Nivasch, Gabriel 1 2020 Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R. 10 2019 Covering many points with a small-area box. Zbl 1418.68225de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian 2 2019 Maximum plane trees in multipartite geometric graphs. Zbl 1422.68182Biniaz, 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.68092Eppstein, David; Reed, Bruce 1 2019 Reconfiguring undirected paths. Zbl 07152221Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 1 2019 Parameterized complexity of 1-planarity. Zbl 1377.05118Bannister, Michael J.; Cabello, Sergio; Eppstein, David 11 2018 On the planar split thickness of graphs. Zbl 1390.68498Eppstein, 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 06983000Da 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.05102Bannister, Michael J.; Eppstein, David 4 2018 From discrepancy to majority. Zbl 1387.68174Eppstein, David; Hirschberg, Daniel S. 4 2018 Spanning trees in multipartite geometric graphs. Zbl 1410.68280Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel 3 2018 The parametric closure problem. Zbl 1445.68066Eppstein, David 2 2018 The effect of planarization on width. Zbl 1398.05141Eppstein, David 2 2018 The effect of planarization on width. Zbl 07027015Eppstein, David 2 2018 Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68220Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei 2 2018 Forbidden configurations in discrete geometry. Zbl 1417.52001Eppstein, David 2 2018 Edge bounds and degeneracy of triangle-free penny graphs and squaregraphs. Zbl 1398.05109Eppstein, David 1 2018 Folding polyominoes into (poly)cubes. Zbl 1403.05026Aichholzer, 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 07027011Eppstein, David 1 2018 Structure of graphs with locally restricted crossings. Zbl 1362.05121Dujmović, Vida; Eppstein, David; Wood, David R. 14 2017 Maximizing the sum of radii of disjoint balls or disks. Zbl 1393.68173Eppstein, David 1 2017 Square-contact representations of partial 2-trees and triconnected simply-nested graphs. Zbl 1461.05146Da 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.05054Borradaile, Glencora; Eppstein, David; Nayyeri, Amir; Wulff-Nilsen, Christian 5 2016 Track layout is hard. Zbl 1478.68214Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R. 2 2016 Models and algorithms for graph watermarking. Zbl 1397.68060Eppstein, David; Goodrich, Michael T.; Lam, Jenny; Mamano, Nil; Mitzenmacher, Michael; Torres, Manuel 1 2016 On the planar split thickness of graphs. Zbl 1383.68060Eppstein, 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.65023Aronov, Boris; de Berg, Mark; Eppstein, David; Roeloffzen, Marcel; Speckmann, Bettina 1 2016 Cuckoo filter: simplification and analysis. Zbl 1378.68031Eppstein, David 1 2016 Simple recognition of Halin graphs and their generalizations. Zbl 1339.05385Eppstein, David 1 2016 Strict confluent drawing. Zbl 1405.68245Eppstein, David; Holten, Danny; Löffler, Maarten; Nöllenburg, Martin; Speckmann, Bettina; Verbeek, Kevin 1 2016 Rigid origami vertices: conditions and forcing sets. Zbl 1408.51018Abel, 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.05320Eppstein, David 6 2015 Genus, treewidth, and local crossing number. Zbl 1471.68192Dujmović, Vida; Eppstein, David; Wood, David R. 4 2015 Planar induced subgraphs of sparse graphs. Zbl 1312.05130Borradaile, Glencora; Eppstein, David; Zhu, Pingan 4 2015 Finding all maximal subsequences with hereditary properties. Zbl 1378.68154Bokal, Drago; Cabello, Sergio; Eppstein, David 4 2015 Improved grid map layout by point set matching. Zbl 1343.68261Eppstein, David; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank 3 2015 Ramified rectilinear polygons: coordinatization by dendrons. Zbl 1330.05036Bandelt, Hans-Jürgen; Chepoi, Victor; Eppstein, David 3 2015 Confluent orthogonal drawings of syntax diagrams. Zbl 1471.68182Bannister, Michael J.; Brown, David A.; Eppstein, David 2 2015 Contact graphs of circular arcs. Zbl 1444.68131Alam, 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.05128Bannister, Michael J.; Devanny, William E.; Eppstein, David; Goodrich, Michael T. 2 2015 \(k\)-best enumeration. Zbl 1409.68212Eppstein, David 1 2015 Minimum forcing sets for Miura folding patterns. Zbl 1371.52012Ballinger, 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.68199Bannister, Michael J.; Eppstein, David 11 2014 Superpatterns and universal point sets. Zbl 1290.05142Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David 6 2014 Universal point sets for drawing planar graphs with circular arcs. Zbl 1292.05193Angelini, 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.94069Eppstein, David; Goodrich, Michael T.; Mitzenmacher, Michael; Pszona, Paweł 3 2014 Grid minors in damaged grids. Zbl 1300.05292Eppstein, David 2 2014 Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68219Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei 2 2014 Planar induced subgraphs of sparse graphs. Zbl 1429.05101Borradaile, Glencora; Eppstein, David; Zhu, Pingan 1 2014 Balanced circle packings for planar graphs. Zbl 1429.05044Alam, 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.52021Eppstein, David 1 2014 Drawing arrangement graphs in small grids, or how to play Planarity. Zbl 1288.05267Eppstein, David 1 2014 Linear-time algorithms for proportional apportionment. Zbl 1432.91065Cheng, Zhanpeng; Eppstein, David 1 2014 Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276Eppstein, David; Löffler, Maarten; Strash, Darren 34 2013 On the density of maximal 1-planar graphs. Zbl 1377.68165Brandenburg, Franz J.; Eppstein, David; Gleißner, Andreas; Goodrich, Michael T.; Hanauer, Kathrin; Reislhuber, Josef 32 2013 Parameterized complexity of 1-planarity. Zbl 1390.68329Bannister, 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.68100Bannister, Michael J.; Dubois, Christopher; Eppstein, David; Smyth, Padhraic 4 2013 Fixed parameter tractability of crossing minimization of almost-trees. Zbl 1406.68061Bannister, Michael J.; Eppstein, David; Simons, Joseph A. 4 2013 Combinatorial pair testing: distinguishing workers from slackers. Zbl 1390.68493Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S. 3 2013 Drawing trees with perfect angular resolution and polynomial area. Zbl 1260.05036Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 3 2013 Planar Lombardi drawings for subcubic graphs. Zbl 1377.68173Eppstein, David 3 2013 Flows in one-crossing-minor-free graphs. Zbl 1261.05038Chambers, Erin Wolf; Eppstein, David 3 2013 Category-based routing in social networks: membership dimension and the small-world phenomenon. Zbl 1278.91121Eppstein, David; Goodrich, Michael T.; Löffler, Maarten; Strash, Darren; Trott, Lowell 1 2013 Superpatterns and universal point sets. Zbl 1406.68060Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David 1 2013 Strict confluent drawing. Zbl 1405.68244Eppstein, 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.68276Barequet, Gill; Dickerson, Matthew; Eppstein, David; Hodorkovsky, David; Vyatkina, Kira 1 2013 The graphs of planar soap bubbles. Zbl 1305.68229Eppstein, David 1 2013 Bounds on the complexity of halfspace intersections when the bounded faces have small dimension. Zbl 1279.52022Eppstein, David; Löffler, Maarten 1 2013 Force-directed graph drawing using social gravity and scaling. Zbl 1377.68162Bannister, Michael J.; Eppstein, David; Goodrich, Michael T.; Trott, Lowell 1 2013 Confluent Hasse diagrams. Zbl 1276.05052Eppstein, David; Simons, Joseph A. 1 2013 Area-universal and constrained rectangular layouts. Zbl 1251.68287Eppstein, David; Mumford, Elena; Speckmann, Bettina; Verbeek, Kevin 12 2012 The \(h\)-index of a graph and its application to dynamic subgraph statistics. Zbl 1254.68098Eppstein, David; Spiro, Emma S. 9 2012 Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 8 2012 Lombardi drawings of graphs. Zbl 1232.05142Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 4 2012 Planar and poly-arc Lombardi drawings. Zbl 1311.68168Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten 3 2012 Inapproximability of orthogonal compaction. Zbl 1254.05121Bannister, Michael J.; Eppstein, David; Simons, Joseph A. 1 2012 Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122Eppstein, David; Goodrich, Michael T. 11 2011 Drawing trees with perfect angular resolution and polynomial area. Zbl 1311.68113Duncan, 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.68189Eppstein, David 6 2011 The Fibonacci dimension of a graph. Zbl 1217.05080Cabello, Sergio; Eppstein, David; Klavžar, Sandi 5 2011 Lombardi drawings of graphs. Zbl 1314.68227Duncan, 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.68221Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 2 2011 Adjacency-preserving spatial treemaps. Zbl 1342.68330Buchin, Kevin; Eppstein, David; Löffler, Maarten; Nöllenburg, Martin; Silveira, Rodrigo I. 1 2011 Tracking moving objects with few handovers. Zbl 1342.68334Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 1 2011 Optimal 3D angular resolution for low-degree graphs. Zbl 1314.68228Eppstein, David; Löffler, Maarten; Mumford, Elena; Nöllenburg, Martin 1 2011 Optimal angular resolution for face-symmetric drawings. Zbl 1276.05078Eppstein, David; Wortman, Kevin A. 1 2011 Listing all maximal cliques in sparse graphs in near-optimal time. Zbl 1311.05187Eppstein, David; Löffler, Maarten; Strash, Darren 19 2010 Combinatorics and geometry of finite and infinite squaregraphs. Zbl 1221.05068Bandelt, Hans-Jürgen; Chepoi, Victor; Eppstein, David 8 2010 Happy endings for flip graphs. Zbl 1404.05206Eppstein, David 7 2010 Graph-theoretic solutions to computational geometry problems. Zbl 1273.68391Eppstein, David 6 2010 Densities of minor-closed graph families. Zbl 1201.05085Eppstein, David 5 2010 Steinitz theorems for orthogonal polyhedra. Zbl 1284.68596Eppstein, David; Mumford, Elena 3 2010 Flows in one-crossing-minor-free graphs. Zbl 1311.05185Chambers, Erin; Eppstein, David 3 2010 Paired approximation problems and incompatible inapproximabilities. Zbl 1288.68263Eppstein, 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.68161Eppstein, David; Goodrich, Michael T.; Strash, Darren; Trott, Lowell 2 2010 ...and 163 more Documents all cited Publications top 5 cited Publications 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.