Edit Profile (opens in new tab) Eppstein, David Arthur Co-Author Distance 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 · theses.fr Documents Indexed: 369 Publications since 1988, including 2 Books and 9 Additional arXiv Preprints 6 Contributions as Editor Co-Authors: 231 Co-Authors with 251 Joint Publications 6,146 Co-Co-Authors all top 5 Co-Authors 123 single-authored 55 Goodrich, Michael Truman 27 Bern, Marshall W. 18 Bannister, Michael J. 17 Demaine, Erik D. 16 Löffler, Maarten 13 Kobourov, Stephen G. 12 Italiano, Giuseppe Francesco 11 Devanny, William E. 11 Galil, Zvi 11 Nöllenburg, Martin 10 Mumford, Elena 9 Dujmović, Vida 9 Wood, David Ronald 8 Lubiw, Anna 8 Speckmann, Bettina 7 Demaine, Martin L. 7 Duncan, Christian A. 7 Hirschberg, Daniel S. 7 Strash, Darren 6 Chambers, Erin Wolf 6 Dickerson, Matthew T. 6 Frishberg, Daniel 6 Mamano, Nil 6 Uehara, Ryuhei 6 Wortman, Kevin A. 5 Barequet, Gill 5 Borradaile, Glencora 5 Cabello, Sergio 5 Erickson, Jeff 5 Giancarlo, Raffaele 5 Meng, Jeremy Yu 5 Teng, Shang-Hua 4 Da Lozzo, Giordano 4 Falmagne, Jean-Claude 4 Gupta, Siddharth 4 Havvaei, Elham 4 Hesterberg, Adam C. 4 Morin, Pat 4 Simons, Joseph A. 4 Trott, Lowell 4 Verbeek, Kevin 3 Abel, Zachary R. 3 Aichholzer, Oswin 3 Amenta, Nina 3 Bagchi, Amitabha 3 Biniaz, Ahmad 3 Bose, Prosenjit K. 3 Chaudhary, Amitabh 3 Cheng, Zhanpeng 3 Dillencourt, Michael B. 3 Dobkin, David P. 3 Har-Peled, Sariel 3 Hull, Thomas C. 3 Liotta, Giuseppe 3 Maheshwari, Anil 3 Maxwell, William 3 O’Rourke, Joseph 3 Smid, Michiel H. M. 3 Spencer, Thomas H. 3 Uno, Yushi 3 van Kreveld, Marc J. 3 Yao, Frances F. 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 Fernández-Baca, David 2 Grossman, Robert L. 2 Hainzl, Eva-Maria 2 Hart, David W. 2 Hart, George William 2 Hearn, Robert A. 2 Hickingbotham, Robert 2 Holten, Danny 2 Ito, Hiro 2 Jain, Kshitij 2 Joret, Gwenaël 2 Kaufmann, Michael 2 Kindermann, Philipp 2 Lueker, George S. 2 Maignan, Aude 2 Matias, Pedro 2 McCarthy, J. Michael 2 Miller, Gary Lee 2 Mitzenmacher, Michael 2 Mondal, Debajyoti 2 Nayyeri, Amir ...and 131 more Co-Authors all top 5 Serials 31 Journal of Graph Algorithms and Applications 18 Computational Geometry 17 Discrete & Computational Geometry 15 Journal of Computational Geometry 14 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 Combinatorica 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 Geombinatorics 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 1 CGT. Computing in Geometry and Topology all top 5 Fields 271 Computer science (68-XX) 163 Combinatorics (05-XX) 43 Convex and discrete geometry (52-XX) 34 Operations research, mathematical programming (90-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Numerical analysis (65-XX) 10 Geometry (51-XX) 7 General and overarching topics; collections (00-XX) 6 Statistics (62-XX) 5 Biology and other natural sciences (92-XX) 3 Mathematical logic and foundations (03-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Information and communication theory, circuits (94-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) 1 General topology (54-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 298 Publications have been cited 2,783 times in 2,170 Documents Cited by ▼ Year ▼ Finding the \(k\) shortest paths. Zbl 0912.05057 Eppstein, David 108 1998 Reset sequences for monotonic automata. Zbl 0698.68058 Eppstein, David 99 1990 Diameter and treewidth in minor-closed graph families. Zbl 0963.05128 Eppstein, D. 84 2000 Subgraph isomorphism in planar graphs and related problems. Zbl 0949.05055 Eppstein, David 71 1999 Spanning trees and spanners. Zbl 0944.05021 Eppstein, David 65 2000 Provably good mesh generation. Zbl 0799.65119 Bern, Marshall; Eppstein, David; Gilbert, John 52 1994 Sparsification – a technique for speeding up dynamic graph algorithms. Zbl 0891.68072 Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnon 52 1997 Parallel recognition of series-parallel graphs. Zbl 0754.68056 Eppstein, David 49 1992 Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276 Eppstein, David; Löffler, Maarten; Strash, Darren 43 2013 Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094 Eppstein, David; Erickson, Jeff 43 1994 Drawings of planar graphs with few slopes and segments. Zbl 1129.65010 Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R. 42 2007 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 38 2013 3-coloring in time \(O(1.3289^n)\). Zbl 1101.68716 Beigel, Richard; Eppstein, David 37 2005 Faster construction of planar two-centers. Zbl 1321.68500 Eppstein, David 33 1997 Finding minimum area \(k\)-gons. Zbl 0746.68038 Eppstein, David; Overmars, Mark; Rote, Günter; Woeginger, Gerhard 32 1992 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 31 1992 Planar orientations with low out-degree and compaction of adjacency matrices. Zbl 0735.68015 Chrobak, Marek; Eppstein, David 30 1991 Sparsification – a technique for speeding up dynamic graph algorithms. (Extended abstract). Zbl 0977.68560 Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnon 26 1992 Geometric thickness of complete graphs. Zbl 0955.05028 Dillencourt, Michael B.; Eppstein, David; Hirschberg, Daniel S. 26 2000 The traveling salesman problem for cubic graphs. Zbl 1161.68662 Eppstein, David 26 2007 Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. Zbl 0946.68147 Eppstein, D.; Erickson, J. 25 1999 Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction. Zbl 1113.68416 Eppstein, David 25 2001 Area-universal and constrained rectangular layouts. Zbl 1251.68287 Eppstein, David; Mumford, Elena; Speckmann, Bettina; Verbeek, Kevin 24 2012 Structure of graphs with locally restricted crossings. Zbl 1362.05121 Dujmović, Vida; Eppstein, David; Wood, David R. 24 2017 Listing all maximal cliques in sparse graphs in near-optimal time. Zbl 1311.05187 Eppstein, David; Löffler, Maarten; Strash, Darren 24 2010 Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105 Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R. 23 2019 Sparse dynamic programming I: Linear cost functions. Zbl 0807.90120 Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F. 23 1992 The lattice dimension of a graph. Zbl 1060.05072 Eppstein, David 23 2005 Dynamic generators of topologically embedded graphs. Zbl 1092.68572 Eppstein, David 23 2003 Parallel construction of quadtrees and quality triangulations. Zbl 1074.68630 Bern, Marshall; Eppstein, David; Teng, Shang-Hua 22 1999 Knowledge spaces. Applications in education. Zbl 1276.68015 22 2013 On nearest-neighbor graphs. Zbl 0874.60014 Eppstein, D.; Paterson, M. S.; Yao, F. F. 22 1997 Parameterized complexity of 1-planarity. Zbl 1377.05118 Bannister, Michael J.; Cabello, Sergio; Eppstein, David 21 2018 Approximating center points with iterative Radon points. Zbl 0859.68114 Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua 21 1996 Arboricity and bipartite subgraph listing algorithms. Zbl 0813.68115 Eppstein, David 21 1994 Small maximal independent sets and faster exact graph coloring. Zbl 1027.05092 Eppstein, David 21 2003 Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms. Zbl 1321.68558 Eppstein, David 20 2006 Optimal point placement for mesh smoothing. Zbl 0919.65070 Amenta, Nina; Bern, Marshall; Eppstein, David 18 1999 Dynamic Euclidean minimum spanning trees and extrema of binary functions. Zbl 0815.68078 Eppstein, D. 18 1995 Sequence comparison with mixed convex and concave costs. Zbl 0709.68015 Eppstein, David 18 1990 Improved combinatorial group testing algorithms for real-world problem sizes. Zbl 1124.68043 Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S. 18 2007 Polynomial-size nonobtuse triangulation of polygons. Zbl 0759.68085 Bern, Marshall; Eppstein, David 18 1992 Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022 Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Y. 17 2005 The geometric thickness of low degree graphs. Zbl 1374.68351 Duncan, Christian A.; Eppstein, David; Kobourov, Stephen G. 17 2004 Separator based sparsification for dynamic planar graph algorithms. Zbl 1310.05197 Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Spencer, Thomas H. 17 1993 Tiling space and slabs with acute tetrahedra. Zbl 1054.65020 Eppstein, David; Sullivan, John M.; Üngör, Alper 17 2004 Parameterized complexity of 1-planarity. Zbl 1390.68329 Bannister, Michael J.; Cabello, Sergio; Eppstein, David 17 2013 Regression depth and center points. Zbl 1039.62058 Amenta, N.; Bern, M.; Eppstein, D.; Teng, S.-H. 16 2000 New algorithms for minimum area \(k\)-gons. Zbl 0829.68117 Eppstein, David 16 1992 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 16 2012 3-coloring in time \(O(1. 3446^n)\): A no-MIS algorithm. Zbl 0938.68940 Beigel, Richard; Eppstein, David 15 1995 Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122 Eppstein, David; Goodrich, Michael T. 15 2011 Squarepants in a tree: sum of subtree clustering and hyperbolic pants decomposition. Zbl 1302.68284 Eppstein, David 15 2007 Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth. Zbl 1426.68199 Bannister, Michael J.; Eppstein, David 15 2014 Edge insertion for optimal triangulations. Zbl 0780.68108 Bern, M.; Edelsbrunner, H.; Eppstein, D.; Mitchell, S.; Tan, T. S. 15 1993 Dihedral bounds for mesh generation in high dimensions. Zbl 0849.68116 Bern, Marshall; Chew, Paul; Eppstein, David; Ruppert, Jim 15 1995 Fat 4-polytopes and fatter 3-spheres. Zbl 1045.52006 Eppstein, David; Kuperberg, Greg; Ziegler, Günter M. 15 2003 Selected open problems in graph drawing. Zbl 1215.05113 Brandenburg, Franz; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen; Liotta, Giuseppe; Mutzel, Petra 15 2004 Ununfoldable polyhedra with convex faces. Zbl 1021.52013 Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack 15 2003 The \(h\)-index of a graph and its application to dynamic subgraph statistics. Zbl 1254.68098 Eppstein, David; Spiro, Emma S. 14 2012 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 13 2018 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 13 1990 Separator based sparsification. I: Planarity testing and minimum spanning trees. Zbl 0846.68079 Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Spencer, Thomas H. 13 1996 Subgraph isomorphism in planar graphs and related problems. Zbl 0858.05075 Eppstein, David 13 1995 Succinct greedy graph drawing in the hyperbolic plane. Zbl 1213.68444 Eppstein, David; Goodrich, Michael T. 13 2009 Using sparsification for parametric minimum spanning tree problems. Zbl 0873.68169 Fernández-Baca, David; Slutzki, Giora; Eppstein, David 13 1996 Combinatorics and geometry of finite and infinite squaregraphs. Zbl 1221.05068 Bandelt, Hans-Jürgen; Chepoi, Victor; Eppstein, David 13 2010 Metric dimension parameterized by max leaf number. Zbl 1327.05320 Eppstein, David 12 2015 Dynamic half-space reporting, geometric optimization, and minimum spanning trees. Zbl 0977.68567 Agarwal, Pankaj K.; Eppstein, David; Matoušek, Jiří 12 1992 Fast approximation of centrality. Zbl 1090.68117 Eppstein, David; Wang, Joseph 12 2004 Quadrilateral meshing by circle packing. Zbl 1074.52505 Bern, Marshall; Eppstein, David 12 2000 Lombardi drawings of graphs. Zbl 1232.05142 Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 12 2012 The expected extremes in a Delaunay triangulation. Zbl 0724.68084 Bern, Marshall; Eppstein, David; Yao, Frances 11 1991 Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth. Zbl 1403.05102 Bannister, Michael J.; Eppstein, David 11 2018 Connectivity, graph minors, and subgraph multiplicity. Zbl 0781.05029 Eppstein, David 11 1993 Sparse dynamic programming. II: Convex and concave cost functions. Zbl 0816.90130 Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F. 11 1992 Media theory. Interdisciplinary applied mathematics. Zbl 1149.00010 Eppstein, David; Falmagne, Jean-Claude; Ovchinnikov, Sergei 11 2008 Forbidden configurations in discrete geometry. Zbl 1417.52001 Eppstein, David 10 2018 Linear complexity hexahedral mesh generation. Zbl 0922.68120 Eppstein, David 10 1999 Approximating the minimum weight Steiner triangulation. Zbl 0797.68154 Eppstein, David 10 1994 Guard placement for efficient point-in-polygon proofs. Zbl 1221.68267 Eppstein, David; Goodrich, Michael T.; Sitchinava, Nodari 10 2007 Graph-theoretic solutions to computational geometry problems. Zbl 1273.68391 Eppstein, David 10 2010 Confluent layered drawings. Zbl 1118.68103 Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu 10 2007 Steinitz theorems for orthogonal polyhedra. Zbl 1284.68596 Eppstein, David; Mumford, Elena 9 2010 Happy endings for flip graphs. Zbl 1404.05206 Eppstein, David 9 2010 Algorithms for proximity problems in higher dimensions. Zbl 0855.68110 Dickerson, Matthew T.; Eppstein, David 9 1996 Delta-confluent drawings. Zbl 1171.68610 Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu 9 2006 The \(h\)-index of a graph and its application to dynamic subgraph statistics. Zbl 1253.68107 Eppstein, David; Spiro, Emma S. 9 2009 Dynamic three-dimensional linear programming. Zbl 0758.90078 Eppstein, David 9 1992 Separating thickness from geometric thickness. Zbl 1067.05022 Eppstein, David 8 2004 Superpatterns and universal point sets. Zbl 1290.05142 Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David 8 2014 Subexponential-time and FPT algorithms for embedded flat clustered planarity. Zbl 1517.68287 Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth 8 2018 Visibility with a moving point of view. Zbl 0804.68147 Bern, Marshall; Dobkin, David; Eppstein, David; Grossman, Robert 8 1994 Triangulating polygons without large angles. Zbl 0818.68139 Bern, Marshall; Dobkin, David; Eppstein, David 8 1995 Quasiconvex programming. Zbl 1124.90023 Eppstein, David 8 2005 Fixed parameter tractability of crossing minimization of almost-trees. Zbl 1406.68061 Bannister, Michael J.; Eppstein, David; Simons, Joseph A. 8 2013 Minimum dilation stars. Zbl 1130.05023 Eppstein, David; Wortman, Kevin A. 8 2007 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 8 2013 Improved bounds for intersecting triangles and halving planes. Zbl 0769.68122 Eppstein, David 8 1993 The traveling salesman problem for cubic graphs. Zbl 1206.68143 Eppstein, David 8 2003 Geometric dominating sets – a minimum version of the no-three-in-line problem. Zbl 1498.05198 Aichholzer, Oswin; Eppstein, David; Hainzl, Eva-Maria 1 2023 Stack-number is not bounded by queue-number. Zbl 1524.05076 Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. 4 2022 On the treewidth of Hanoi graphs. Zbl 07477129 Eppstein, David; Frishberg, Daniel; Maxwell, William 2 2022 C-planarity testing of embedded clustered graphs with bounded dual carving-width. Zbl 1515.68235 Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth 1 2021 Bipartite and series-parallel graphs without planar Lombardi drawings. Zbl 1489.05143 Eppstein, David 1 2021 Parameterized leaf power recognition via embedding into graph products. Zbl 1452.68135 Eppstein, David; Havvaei, Elham 7 2020 Minor-closed graph classes with bounded layered pathwidth. Zbl 1450.05086 Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R. 4 2020 Approximate greedy clustering and distance selection for graph metrics. Zbl 1497.68509 Eppstein, David; Har-Peled, Sariel; Sidiropoulos, Anastasios 3 2020 Grid peeling and the affine curve-shortening flow. Zbl 1461.53073 Eppstein, David; Har-Peled, Sariel; Nivasch, Gabriel 1 2020 Counting polygon triangulations is hard. Zbl 1460.52022 Eppstein, David 1 2020 Face flips in origami tessellations. Zbl 1492.68128 Akitaya, Hugo A.; Dujmović, Vida; Eppstein, David; Hull, Thomas C.; Jain, Kshitij; Lubiw, Anna 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. 23 2019 Reconfiguring undirected paths. Zbl 07152221 Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 7 2019 Tracking paths in planar graphs. Zbl 07650287 Eppstein, David; Goodrich, Michael T.; Liu, James A.; Matias, Pedro 6 2019 Covering many points with a small-area box. Zbl 1418.68225 de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian 4 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 3 2019 Finding maximal sets of laminar 3-separators in planar graphs in linear time. Zbl 1431.68092 Eppstein, David; Reed, Bruce 3 2019 C-planarity testing of embedded clustered graphs with bounded dual carving-width. Zbl 1515.68236 Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth 3 2019 Cubic planar graphs that cannot be drawn on few lines. Zbl 07559232 Eppstein, David 2 2019 Realization and connectivity of the graphs of origami flat foldings. Zbl 1419.05145 Eppstein, David 1 2019 The parameterized complexity of finding point sets with hereditary properties. Zbl 1520.68048 Eppstein, David; Lokshtanov, Daniel 1 2019 Limitations on realistic hyperbolic graph drawing. Zbl 07551754 Eppstein, David 1 2019 Parameterized complexity of 1-planarity. Zbl 1377.05118 Bannister, Michael J.; Cabello, Sergio; Eppstein, David 21 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 13 2018 Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth. Zbl 1403.05102 Bannister, Michael J.; Eppstein, David 11 2018 Forbidden configurations in discrete geometry. Zbl 1417.52001 Eppstein, David 10 2018 Subexponential-time and FPT algorithms for embedded flat clustered planarity. Zbl 1517.68287 Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth 8 2018 From discrepancy to majority. Zbl 1387.68174 Eppstein, David; Hirschberg, Daniel S. 7 2018 Triangle-free penny graphs: degeneracy, choosability, and edge count. Zbl 1504.05240 Eppstein, David 4 2018 The effect of planarization on width. Zbl 1398.05141 Eppstein, David 4 2018 Spanning trees in multipartite geometric graphs. Zbl 1410.68280 Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel 4 2018 The effect of planarization on width. Zbl 1499.05428 Eppstein, David 3 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 3 2018 The parametric closure problem. Zbl 1445.68066 Eppstein, David 3 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 Planar and poly-arc Lombardi drawings. Zbl 1417.68237 Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten; Nöllenburg, Martin 2 2018 Edge bounds and degeneracy of triangle-free penny graphs and squaregraphs. Zbl 1398.05109 Eppstein, David 1 2018 Structure of graphs with locally restricted crossings. Zbl 1362.05121 Dujmović, Vida; Eppstein, David; Wood, David R. 24 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 4 2017 Maximizing the sum of radii of disjoint balls or disks. Zbl 1393.68173 Eppstein, David 1 2017 Algorithms for stable matching and clustering in a grid. Zbl 1486.68211 Eppstein, David; Goodrich, Michael T.; Mamano, Nil 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 7 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 5 2016 Simple recognition of Halin graphs and their generalizations. Zbl 1339.05385 Eppstein, David 4 2016 Strict confluent drawing. Zbl 1405.68245 Eppstein, David; Holten, Danny; Löffler, Maarten; Nöllenburg, Martin; Speckmann, Bettina; Verbeek, Kevin 4 2016 Cuckoo filter: simplification and analysis. Zbl 1378.68031 Eppstein, David 2 2016 Track layout is hard. Zbl 1478.68214 Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R. 2 2016 Folding a paper strip to minimize thickness. Zbl 1351.68298 Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 1 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 Adjacency-preserving spatial treemaps. Zbl 1405.68407 Buchin, Kevin; Eppstein, David; Löffler, Maarten; Nöllenburg, Martin; Silveira, Rodrigo 1 2016 Scheduling autonomous vehicle platoons through an unregulated intersection. Zbl 1432.90051 Besa, Vial Juan José; Devanny, William E.; Eppstein, David; Goodrich, Michael T. 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 Metric dimension parameterized by max leaf number. Zbl 1327.05320 Eppstein, David 12 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 6 2015 Improved grid map layout by point set matching. Zbl 1343.68261 Eppstein, David; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank 5 2015 Ramified rectilinear polygons: coordinatization by dendrons. Zbl 1330.05036 Bandelt, Hans-Jürgen; Chepoi, Victor; Eppstein, David 5 2015 Planar induced subgraphs of sparse graphs. Zbl 1312.05130 Borradaile, Glencora; Eppstein, David; Zhu, Pingan 5 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. 4 2015 Finding all maximal subsequences with hereditary properties. Zbl 1378.68154 Bokal, Drago; Cabello, Sergio; Eppstein, David 4 2015 Genus, treewidth, and local crossing number. Zbl 1471.68192 Dujmović, Vida; Eppstein, David; Wood, David R. 4 2015 Confluent orthogonal drawings of syntax diagrams. Zbl 1471.68182 Bannister, Michael J.; Brown, David A.; Eppstein, David 3 2015 Near-linear-time deterministic plane Steiner spanners for well-spaced point sets. Zbl 1329.05077 Borradaile, Glencora; Eppstein, David 1 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 15 2014 Superpatterns and universal point sets. Zbl 1290.05142 Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David 8 2014 A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing. Zbl 1302.52021 Eppstein, David 7 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 6 2014 Small superpatterns for dominance drawing. Zbl 1429.68169 Bannister, Michael J.; Devanny, William E.; Eppstein, David 4 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ł 4 2014 Drawing arrangement graphs in small grids, or how to play Planarity. Zbl 1288.05267 Eppstein, David 3 2014 Grid minors in damaged grids. Zbl 1300.05292 Eppstein, David 3 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 3 2014 Steinitz theorems for simple orthogonal polyhedra. Zbl 1408.52016 Eppstein, David; Mumford, Elena 2 2014 Balanced circle packings for planar graphs. Zbl 1429.05044 Alam, Md. Jawaherul; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Pupyrev, Sergey 2 2014 Linear-time algorithms for proportional apportionment. Zbl 1432.91065 Cheng, Zhanpeng; Eppstein, David 1 2014 Planar induced subgraphs of sparse graphs. Zbl 1429.05101 Borradaile, Glencora; Eppstein, David; Zhu, Pingan 1 2014 Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276 Eppstein, David; Löffler, Maarten; Strash, Darren 43 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 38 2013 Knowledge spaces. Applications in education. Zbl 1276.68015 22 2013 Parameterized complexity of 1-planarity. Zbl 1390.68329 Bannister, Michael J.; Cabello, Sergio; Eppstein, David 17 2013 Fixed parameter tractability of crossing minimization of almost-trees. Zbl 1406.68061 Bannister, Michael J.; Eppstein, David; Simons, Joseph A. 8 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 8 2013 Confluent Hasse diagrams. Zbl 1276.05052 Eppstein, David; Simons, Joseph A. 6 2013 Windows into relational events: data structures for contiguous subsequences of edges. Zbl 1422.68100 Bannister, Michael J.; Dubois, Christopher; Eppstein, David; Smyth, Padhraic 5 2013 Planar Lombardi drawings for subcubic graphs. Zbl 1377.68173 Eppstein, David 4 2013 Flows in one-crossing-minor-free graphs. Zbl 1261.05038 Chambers, Erin Wolf; Eppstein, David 4 2013 Combinatorial pair testing: distinguishing workers from slackers. Zbl 1390.68493 Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S. 3 2013 Force-directed graph drawing using social gravity and scaling. Zbl 1377.68162 Bannister, Michael J.; Eppstein, David; Goodrich, Michael T.; Trott, Lowell 2 2013 The graphs of planar soap bubbles. Zbl 1305.68229 Eppstein, David 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 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 Bounds on the complexity of halfspace intersections when the bounded faces have small dimension. Zbl 1279.52022 Eppstein, David; Löffler, Maarten 1 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 The complexity of bendless three-dimensional orthogonal graph drawing. Zbl 1260.05098 Eppstein, David 1 2013 Optimal 3D angular resolution for low-degree graphs. Zbl 1261.05069 Eppstein, David; Löffler, Maarten; Mumford, Elena; Nöllenburg, Martin 1 2013 Area-universal and constrained rectangular layouts. Zbl 1251.68287 Eppstein, David; Mumford, Elena; Speckmann, Bettina; Verbeek, Kevin 24 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 16 2012 ...and 198 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,089 Authors 88 Eppstein, David Arthur 34 Liotta, Giuseppe 34 Wood, David Ronald 28 Montecchiani, Fabrizio 27 Bekos, Michael A. 24 Bose, Prosenjit K. 24 Didimo, Walter 24 Tóth, Csaba D. 22 Angelini, Patrizio 22 Kindermann, Philipp 22 Kobourov, Stephen G. 21 Chan, Timothy Moon-Yew 21 Demaine, Erik D. 21 Smid, Michiel H. M. 20 Fomin, Fedor V. 20 Goodrich, Michael Truman 20 Nöllenburg, Martin 19 Dujmović, Vida 19 Wolff, Alexander 18 Dumitrescu, Adrian 18 Morin, Pat 17 Da Lozzo, Giordano 17 Di Giacomo, Emilio 17 Felsner, Stefan 16 Löffler, Maarten 16 Mchedlidze, Tamara 16 Mondal, Debajyoti 16 Uno, Takeaki 16 van Kreveld, Marc J. 15 Biedl, Therese C. 15 Langerman, Stefan 15 Rutter, Ignaz 14 Brandenburg, Franz-Josef 14 Di Battista, Giuseppe 14 Lubiw, Anna 14 Mulzer, Wolfgang Johann Heinrich 14 Patrignani, Maurizio 13 Frati, Fabrizio 13 Klavžar, Sandi 13 Mitchell, Joseph S. B. 13 Schulz, André 12 Chaplick, Steven 12 Gudmundsson, Joachim 12 Kaufmann, Michael 12 Maheshwari, Anil 12 Saurabh, Saket 12 Xu, Yinfeng 12 Zhu, Binhai 11 Aichholzer, Oswin 11 Binucci, Carla 11 Chepoi, Victor D. 11 Hong, Seok-Hee 11 Marx, Dániel 11 Rauch Henzinger, Monika 11 Rodríguez García, José Manuel 11 Sharir, Micha 10 Ahn, Hee-Kap 10 Cardinal, Jean 10 Damian, Mirela 10 Demaine, Martin L. 10 Durocher, Stephane 10 Erickson, Jeff 10 Golovach, Petr A. 10 Hajiaghayi, Mohammad Taghi 10 Hurtado, Ferran 10 Katoh, Naoki 10 Korman, Matias 10 Okamoto, Yoshio 10 Otachi, Yota 10 Paschos, Vangelis Th. 10 Szykuła, Marek 10 Volkov, Mikhail Vladimirovich 9 Akitaya, Hugo A. 9 Bodlaender, Hans L. 9 Colin de Verdière, Éric 9 Conte, Alessio 9 Evans, William S. 9 Flatland, Robin Y. 9 Har-Peled, Sariel 9 Komusiewicz, Christian 9 Nagamochi, Hiroshi 9 Symvonis, Antonios 9 Wasa, Kunihiro 9 Xiao, Mingyu 8 Berlinkov, Mikhail V. 8 Carmi, Paz 8 Eades, Peter 8 Fernau, Henning 8 Förster, Henry 8 Gronemann, Martin 8 Held, Martin 8 Joret, Gwenaël 8 Kleist, Linda 8 Kratsch, Dieter 8 Lokshtanov, Daniel 8 Meijer, Henk G. 8 Mohar, Bojan 8 Palfrader, Peter 8 Paul, Christophe 8 Raman, Venkatesh ...and 2,989 more Authors all top 5 Cited in 269 Serials 173 Computational Geometry 162 Theoretical Computer Science 134 Algorithmica 101 Discrete Applied Mathematics 93 Discrete & Computational Geometry 65 Information Processing Letters 48 Journal of Graph Algorithms and Applications 41 International Journal of Computational Geometry & Applications 36 Journal of Computer and System Sciences 36 Journal of Combinatorial Optimization 30 SIAM Journal on Computing 29 SIAM Journal on Discrete Mathematics 28 Discrete Mathematics 24 European Journal of Combinatorics 24 Graphs and Combinatorics 20 Journal of Mathematical Psychology 20 The Electronic Journal of Combinatorics 20 Journal of Discrete Algorithms 19 Computers & Operations Research 18 Theory of Computing Systems 16 European Journal of Operational Research 15 Computer Methods in Applied Mechanics and Engineering 15 International Journal for Numerical Methods in Engineering 14 Information and Computation 13 Journal of Combinatorial Theory. Series B 13 Operations Research Letters 13 International Journal of Foundations of Computer Science 11 Information Sciences 10 Annals of Operations Research 10 Discrete Optimization 9 Applied Mathematics and Computation 9 Mathematical Programming. Series A. Series B 8 Journal of Computational Physics 8 Journal of Graph Theory 8 SIAM Journal on Scientific Computing 8 Discrete Mathematics, Algorithms and Applications 7 ACM Journal of Experimental Algorithmics 7 Algorithms 7 ACM Transactions on Algorithms 6 Computer Aided Geometric Design 6 International Journal of Computer Mathematics 5 Networks 5 Topology and its Applications 5 Combinatorica 5 Combinatorics, Probability and Computing 5 Mathematical Problems in Engineering 5 Computer Science Review 4 Applied Numerical Mathematics 4 Distributed Computing 4 Bernoulli 4 Journal of Scheduling 4 Annals of Combinatorics 4 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 Data Mining and Knowledge Discovery 4 CGT. Computing in Geometry and Topology 3 Artificial Intelligence 3 Israel Journal of Mathematics 3 Advances in Mathematics 3 The Annals of Statistics 3 BIT 3 Journal of Combinatorial Theory. Series A 3 Order 3 Journal of Symbolic Computation 3 Pattern Recognition 3 Cybernetics and Systems Analysis 3 Computational Optimization and Applications 3 Discussiones Mathematicae. Graph Theory 3 International Transactions in Operational Research 3 RAIRO. Operations Research 3 Central European Journal of Mathematics 3 Networks and Spatial Economics 3 Oberwolfach Reports 3 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis 3 Contributions to Discrete Mathematics 3 Transactions on Combinatorics 2 Acta Informatica 2 Computers and Fluids 2 Computers & Mathematics with Applications 2 Physica A 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 Optimization 2 Journal of Complexity 2 International Journal of Approximate Reasoning 2 Applied Mathematics Letters 2 Journal of Scientific Computing 2 Formal Aspects of Computing 2 The Annals of Applied Probability 2 Discrete Mathematics and Applications 2 Journal of Global Optimization 2 Aequationes Mathematicae 2 Linear Algebra and its Applications ...and 169 more Serials all top 5 Cited in 49 Fields 1,330 Computer science (68-XX) 946 Combinatorics (05-XX) 325 Operations research, mathematical programming (90-XX) 189 Numerical analysis (65-XX) 162 Convex and discrete geometry (52-XX) 73 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 37 Statistics (62-XX) 33 Geometry (51-XX) 32 Information and communication theory, circuits (94-XX) 30 Biology and other natural sciences (92-XX) 26 Manifolds and cell complexes (57-XX) 24 Probability theory and stochastic processes (60-XX) 20 Fluid mechanics (76-XX) 17 Mathematical logic and foundations (03-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 16 Mechanics of deformable solids (74-XX) 12 Differential geometry (53-XX) 11 Algebraic geometry (14-XX) 11 Systems theory; control (93-XX) 10 Group theory and generalizations (20-XX) 10 Partial differential equations (35-XX) 8 General and overarching topics; collections (00-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 8 Statistical mechanics, structure of matter (82-XX) 7 Number theory (11-XX) 6 Difference and functional equations (39-XX) 6 Algebraic topology (55-XX) 6 Quantum theory (81-XX) 5 Functions of a complex variable (30-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 5 General topology (54-XX) 5 Global analysis, analysis on manifolds (58-XX) 5 Optics, electromagnetic theory (78-XX) 4 History and biography (01-XX) 4 Ordinary differential equations (34-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 4 Geophysics (86-XX) 3 Commutative algebra (13-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Operator theory (47-XX) 2 Real functions (26-XX) 2 Potential theory (31-XX) 1 Field theory and polynomials (12-XX) 1 Category theory; homological algebra (18-XX) 1 Measure and integration (28-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-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.