Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

David Eppstein

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[j128]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/DuncanEGKN13
- ask others
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg: Drawing Trees with Perfect Angular Resolution and Polynomial Area. Discrete & Computational Geometry 49(2): 157-182 (2013)
[j127]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcst/BarequetDEHV13
- ask others
Gill Barequet, Matthew Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina: On 2-Site Voronoi Diagrams Under Geometric Distance Functions. J. Comput. Sci. Technol. 28(2): 267-277 (2013)
[j126]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/Eppstein13
- ask others
David Eppstein: The Complexity of Bendless Three-Dimensional Orthogonal Graph Drawing. J. Graph Algorithms Appl. 17(1): 35-55 (2013)
[j125]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/EppsteinLMN13
- ask others
David Eppstein, Maarten Löffler, Elena Mumford, Martin Nöllenburg: Optimal 3D Angular Resolution for Low-Degree Graphs. J. Graph Algorithms Appl. 17(3): 173-200 (2013)
[j124]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/ChambersE13
- ask others
Erin W. Chambers, David Eppstein: Flows in One-Crossing-Minor-Free Graphs. J. Graph Algorithms Appl. 17(3): 201-220 (2013)
[c140]
- view
  - electronic edition @ siam.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BannisterDES13
- ask others
Michael J. Bannister, Christopher DuBois, David Eppstein, Padhraic Smyth: Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges. SODA 2013: 856-864
[i128]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1303-1136
- ask others
David Eppstein: Grid Minors in Damaged Grids. CoRR abs/1303.1136 (2013)
[i127]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1304-5591
- ask others
Michael J. Bannister, Sergio Cabello, David Eppstein: Parameterized Complexity of 1-Planarity. CoRR abs/1304.5591 (2013)
[i126]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1305-0110
- ask others
David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg: Combinatorial Pair Testing: Distinguishing Workers from Slackers. CoRR abs/1305.0110 (2013)
2012
[j123]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/DuncanEGKN12
- ask others
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg: Lombardi Drawings of Graphs. J. Graph Algorithms Appl. 16(1): 85-108 (2012)
[j122]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/ChambersEGL12
- ask others
Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler: Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area. J. Graph Algorithms Appl. 16(2): 243-259 (2012)
[j121]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/EppsteinS12
- ask others
David Eppstein, Emma S. Spiro: The h-Index of a Graph and its Application to Dynamic Subgraph Statistics. J. Graph Algorithms Appl. 16(2): 543-567 (2012)
[j120]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/BannisterES12
- ask others
Michael J. Bannister, David Eppstein, Joseph A. Simons: Inapproximability of Orthogonal Compaction. J. Graph Algorithms Appl. 16(3): 651-673 (2012)
[j119]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/EppsteinMSV12
- ask others
David Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek: Area-Universal and Constrained Rectangular Layouts. SIAM J. Comput. 41(3): 537-564 (2012)
[j118]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/EppsteinGST12
- ask others
David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott: Extended dynamic subgraph statistics using h-index parameterized data structures. Theor. Comput. Sci. 447: 44-52 (2012)
[c139]
- view
  - electronic edition @ omnibooksonline.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/analco/BannisterE12
- ask others
Michael J. Bannister, David Eppstein: Randomized Speedup of the Bellman-Ford Algorithm. ANALCO 2012: 41-47
[c138]
- view
  - electronic edition @ cccg.ca
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cccg/BorradaileE12
- ask others
Glencora Borradaile, David Eppstein: Near-Linear-Time Deterministic Plane Steiner Spanners and TSP Approximation for Well-Spaced Point Sets. CCCG 2012: 297-302
[c137]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fun/Eppstein12
- ask others
David Eppstein: Solving Single-Digit Sudoku Subproblems. FUN 2012: 142-153
[c136]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/Eppstein12
- ask others
David Eppstein: Planar Lombardi Drawings for Subcubic Graphs. Graph Drawing 2012: 126-137
[c135]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/BrandenburgEGGHR12
- ask others
Franz-Josef Brandenburg, David Eppstein, Andreas Gleißner, Michael T. Goodrich, Kathrin Hanauer, Josef Reislhuber: On the Density of Maximal 1-Planar Graphs. Graph Drawing 2012: 327-338
[c134]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/BannisterEGT12
- ask others
Michael J. Bannister, David Eppstein, Michael T. Goodrich, Lowell Trott: Force-Directed Graph Drawing Using Social Gravity and Scaling. Graph Drawing 2012: 414-425
[c133]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/iros/YehTEA12
- ask others
Hsin-Yi Yeh, Shawna L. Thomas, David Eppstein, Nancy M. Amato: UOBPRM: A uniformly distributed obstacle-based PRM. IROS 2012: 2655-2662
[i125]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1202-5074
- ask others
David Eppstein: Solving Single-digit Sudoku Subproblems. CoRR abs/1202.5074 (2012)
[i124]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1206-2254
- ask others
Glencora Borradaile, David Eppstein: Near-Linear-Time Deterministic Plane Steiner Spanners and TSP Approximation for Well-Spaced Point Sets. CoRR abs/1206.2254 (2012)
[i123]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1206-6142
- ask others
David Eppstein: Planar Lombardi Drawings for Subcubic Graphs. CoRR abs/1206.6142 (2012)
[i122]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1207-3761
- ask others
David Eppstein: The Graphs of Planar Soap Bubbles. CoRR abs/1207.3761 (2012)
[i121]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1207-5082
- ask others
David Eppstein: Diamond-Kite Meshes: Adaptive Quadrilateral Meshing and Orthogonal Circle Packing. CoRR abs/1207.5082 (2012)
[i120]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1209-0748
- ask others
Michael J. Bannister, David Eppstein, Michael T. Goodrich, Lowell Trott: Force-Directed Graph Drawing Using Social Gravity and Scaling. CoRR abs/1209.0748 (2012)
[i119]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1209-5791
- ask others
Michael J. Bannister, Christopher DuBois, David Eppstein, Padhraic Smyth: Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges. CoRR abs/1209.5791 (2012)
2011
[j117]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/CabelloEK11
- ask others
Sergio Cabello, David Eppstein, Sandi Klavzar: The Fibonacci Dimension of a Graph. Electr. J. Comb. 18(1) (2011)
[j116]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/EppsteinG11
- ask others
David Eppstein, Emden R. Gansner: Guest Editor's Foreword. J. Graph Algorithms Appl. 15(1): 3-5 (2011)
[j115]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/Eppstein11
- ask others
David Eppstein: Recognizing Partial Cubes in Quadratic Time. J. Graph Algorithms Appl. 15(2): 269-293 (2011)
[j114]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/EppsteinW11
- ask others
David Eppstein, Kevin A. Wortman: Optimal Angular Resolution for Face-Symmetric Drawings. J. Graph Algorithms Appl. 15(4): 551-564 (2011)
[j113]
- view
  - electronic edition @ jocg.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jocg/Eppstein11
- ask others
David Eppstein: Optimally Fast Incremental Manhattan Plane Embedding and Planar Tight Span Construction. JoCG 2(1): 144-182 (2011)
[j112]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tc/EppsteinG11
- ask others
David Eppstein, Michael T. Goodrich: Succinct Greedy Geometric Routing Using Hyperbolic Geometry. IEEE Trans. Computers 60(11): 1571-1580 (2011)
[j111]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tkde/EppsteinG11
- ask others
David Eppstein, Michael T. Goodrich: Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters. IEEE Trans. Knowl. Data Eng. 23(2): 297-306 (2011)
[c132]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cason/EppsteinGLST11
- ask others
David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott: Category-based routing in social networks: Membership dimension and the small-world phenomenon. CASoN 2011: 102-107
[c131]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/EppsteinL11
- ask others
David Eppstein, Maarten Löffler: Bounds on the complexity of halfspace intersections when the bounded faces have small dimension. Symposium on Computational Geometry 2011: 361-369
[c130]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/EppsteinS11
- ask others
David Eppstein, Joseph A. Simons: Confluent Hasse Diagrams. Graph Drawing 2011: 2-13
[c129]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/DuncanEGKL11
- ask others
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler: Planar and Poly-arc Lombardi Drawings. Graph Drawing 2011: 308-319
[c128]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/BannisterE11
- ask others
Michael J. Bannister, David Eppstein: Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings. Graph Drawing 2011: 367-378
[c127]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isvd/BarequetDEHV11
- ask others
Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina: On 2-Site Voronoi Diagrams under Geometric Distance Functions. ISVD 2011: 31-38
[c126]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sigcomm/EppsteinGUV11
- ask others
David Eppstein, Michael T. Goodrich, Frank Uyeda, George Varghese: What's the difference?: efficient set reconciliation without prior context. SIGCOMM 2011: 218-229
[c125]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/BuchinELNS11
- ask others
Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira: Adjacency-Preserving Spatial Treemaps. WADS 2011: 159-170
[c124]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/EppsteinGL11
- ask others
David Eppstein, Michael T. Goodrich, Maarten Löffler: Tracking Moving Objects with Few Handovers. WADS 2011: 362-373
[c123]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wea/EppsteinS11
- ask others
David Eppstein, Darren Strash: Listing All Maximal Cliques in Large Sparse Real-World Graphs. SEA 2011: 364-375
[i118]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1103-0318
- ask others
David Eppstein, Darren Strash: Listing All Maximal Cliques in Large Sparse Real-World Graphs. CoRR abs/1103.0318 (2011)
[i117]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1103-2575
- ask others
David Eppstein, Maarten Löffler: Bounds on the Complexity of Halfspace Intersections when the Bounded Faces have Small Dimension. CoRR abs/1103.2575 (2011)
[i116]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1105-0392
- ask others
David Eppstein, Michael T. Goodrich, Maarten Löffler: Tracking Moving Objects with Few Handovers. CoRR abs/1105.0392 (2011)
[i115]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1105-0398
- ask others
Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira: Adjacency-Preserving Spatial Treemaps. CoRR abs/1105.0398 (2011)
[i114]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1105-4130
- ask others
Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina: On 2-Site Voronoi Diagrams under Geometric Distance Functions. CoRR abs/1105.4130 (2011)
[i113]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1107-3593
- ask others
David Eppstein, Michael T. Goodrich, Pierre Baldi: Privacy-Enhanced Methods for Comparing Compressed DNA Sequences. CoRR abs/1107.3593 (2011)
[i112]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1108-4675
- ask others
David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott: Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short). CoRR abs/1108.4675 (2011)
[i111]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1108-4705
- ask others
Michael J. Bannister, David Eppstein: Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings. CoRR abs/1108.4705 (2011)
[i110]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1108-5361
- ask others
David Eppstein, Joseph A. Simons: Confluent Hasse diagrams. CoRR abs/1108.5361 (2011)
[i109]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1109-0345
- ask others
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler: Planar and Poly-Arc Lombardi Drawings. CoRR abs/1109.0345 (2011)
[i108]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1110-4499
- ask others
David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott: Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full). CoRR abs/1110.4499 (2011)
[i107]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1111-5414
- ask others
Michael J. Bannister, David Eppstein: Randomized Speedup of the Bellman-Ford Algorithm. CoRR abs/1111.5414 (2011)
2010
[j110]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/Eppstein10
- ask others
David Eppstein: Densities of Minor-Closed Graph Families. Electr. J. Comb. 17(1) (2010)
[j109]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dmaa/AugustineEW10
- ask others
John Augustine, David Eppstein, Kevin A. Wortman: Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. Discrete Math., Alg. and Appl. 2(4): 553-566 (2010)
[j108]
- view
  - electronic edition @ jocg.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jocg/Eppstein10
- ask others
David Eppstein: Happy Endings for Flip Graphs. JoCG 1(1): 3-28 (2010)
[j107]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/EppsteinGS10
- ask others
David Eppstein, Michael T. Goodrich, Darren Strash: Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings. SIAM J. Comput. 39(8): 3814-3829 (2010)
[j106]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamdm/BandeltCE10
- ask others
Hans-Jürgen Bandelt, Victor Chepoi, David Eppstein: Combinatorics and Geometry of Finite and Infinite Squaregraphs. SIAM J. Discrete Math. 24(4): 1399-1440 (2010)
[j105]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigact/ClarkeEGRSSSV10
- ask others
Dave Clarke, David Eppstein, Kaveh Ghasemloo, Lev Reyzin, András Z. Salamon, Peter W. Shor, Aaron Sterling, Suresh Venkatasubramanian: Questions answered. in theory.: http: //cstheory.stackexchange.com/. SIGACT News 41(4): 58-60 (2010)
[c122]
- view
  - electronic edition @ cccg.ca
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cccg/Eppstein10
- ask others
David Eppstein: Regular labelings and geometric structures. CCCG 2010: 125-130
[c121]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cocoa/EppsteinGST10
- ask others
David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott: Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures. COCOA (1) 2010: 128-141
[c120]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cocoon/AugustineEW10
- ask others
John Augustine, David Eppstein, Kevin A. Wortman: Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. COCOON 2010: 90-99
[c119]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/EppsteinM10
- ask others
David Eppstein, Elena Mumford: Steinitz theorems for orthogonal polyhedra. Symposium on Computational Geometry 2010: 429-438
[c118]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/DickersonEG10
- ask others
Matthew T. Dickerson, David Eppstein, Michael T. Goodrich: Cloning Voronoi Diagrams via Retroactive Data Structures. ESA (1) 2010: 362-373
[c117]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/ChambersEGL10
- ask others
Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler: Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area. Graph Drawing 2010: 129-140
[c116]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/DuncanEGKN10
- ask others
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg: Drawing Trees with Perfect Angular Resolution and Polynomial Area. Graph Drawing 2010: 183-194
[c115]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/DuncanEGKN10a
- ask others
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg: Lombardi Drawings of Graphs. Graph Drawing 2010: 195-207
[c114]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/EppsteinLMN10
- ask others
David Eppstein, Maarten Löffler, Elena Mumford, Martin Nöllenburg: Optimal 3D Angular Resolution for Low-Degree Graphs. Graph Drawing 2010: 208-219
[c113]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gis/EppsteinGT10
- ask others
David Eppstein, Michael T. Goodrich, Roberto Tamassia: Privacy-preserving data-oblivious geometric algorithms for geographic data. GIS 2010: 13-22
[c112]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/Eppstein10
- ask others
David Eppstein: Regular Labelings and Geometric Structures. ISAAC (1) 2010: 1
[c111]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/ChambersE10
- ask others
Erin W. Chambers, David Eppstein: Flows in One-Crossing-Minor-Free Graphs. ISAAC (1) 2010: 241-252
[c110]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/EppsteinLS10
- ask others
David Eppstein, Maarten Löffler, Darren Strash: Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time. ISAAC (1) 2010: 403-414
[c109]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isvd/DickersonEW10
- ask others
Matthew Dickerson, David Eppstein, Kevin A. Wortman: Planar Voronoi Diagrams for Sums of Convex Functions, Smoothed Distance and Dilation. ISVD 2010: 13-22
[c108]
- view
  - electronic edition @ siam.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein10
- ask others
David Eppstein: Paired Approximation Problems and Incompatible Inapproximabilities. SODA 2010: 1076-1086
[e2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/2009
- ask others
David Eppstein, Emden R. Gansner (Eds.): Graph Drawing, 17th International Symposium, GD 2009, Chicago, IL, USA, September 22-25, 2009. Revised Papers. Lecture Notes in Computer Science 5849, Springer 2010, ISBN 978-3-642-11804-3
[i106]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1006-1921
- ask others
Matthew T. Dickerson, David Eppstein, Michael T. Goodrich: Cloning Voronoi Diagrams via Retroactive Data Structures. CoRR abs/1006.1921 (2010)
[i105]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1006-5440
- ask others
David Eppstein, Maarten Löffler, Darren Strash: Listing All Maximal Cliques in Sparse Graphs in Near-optimal Time. CoRR abs/1006.5440 (2010)
[i104]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1007-0221
- ask others
David Eppstein: Regular Labelings and Geometric Structures. CoRR abs/1007.0221 (2010)
[i103]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1007-1484
- ask others
Erin W. Chambers, David Eppstein: Flows in One-Crossing-Minor-Free Graphs. CoRR abs/1007.1484 (2010)
[i102]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1009-0045
- ask others
David Eppstein, Maarten Löffler, Elena Mumford, Martin Nöllenburg: Optimal 3D Angular Resolution for Low-Degree Graphs. CoRR abs/1009.0045 (2010)
[i101]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1009-0088
- ask others
Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler: Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area. CoRR abs/1009.0088 (2010)
[i100]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1009-0579
- ask others
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg: Lombardi Drawings of Graphs. CoRR abs/1009.0579 (2010)
[i99]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1009-0581
- ask others
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg: Drawing Trees with Perfect Angular Resolution and Polynomial Area. CoRR abs/1009.0581 (2010)
[i98]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1009-0783
- ask others
David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott: Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics. CoRR abs/1009.0783 (2010)
[i97]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1009-1904
- ask others
David Eppstein, Michael T. Goodrich, Roberto Tamassia: Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data. CoRR abs/1009.1904 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[j104]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cgf/Diaz-GutierrezEG09
- ask others
Pablo Diaz-Gutierrez, David Eppstein, Meenakshisundaram Gopi: Curvature Aware Fundamental Cycles. Comput. Graph. Forum 28(7): 2015-2024 (2009)
[j103]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/EppsteinKMS09
- ask others
David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann: Edges and switches, tunnels and bridges. Comput. Geom. 42(8): 790-802 (2009)
[j102]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/Eppstein09
- ask others
David Eppstein: Finding Large Clique Minors is Hard. J. Graph Algorithms Appl. 13(2): 197-204 (2009)
[j101]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/Eppstein09
- ask others
David Eppstein: Testing bipartiteness of geometric intersection graphs. ACM Transactions on Algorithms 5(2) (2009)
[j100]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/Eppstein09a
- ask others
David Eppstein: Squarepants in a tree: Sum of subtree clustering and hyperbolic pants decomposition. ACM Transactions on Algorithms 5(3) (2009)
[j99]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/Eppstein09b
- ask others
David Eppstein: All maximal independent sets and dynamic dominance for sparse graphs. ACM Transactions on Algorithms 5(4) (2009)
[j98]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/vc/EppsteinGKT09
- ask others
David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf: Approximate topological matching of quad meshes. The Visual Computer 25(8): 771-783 (2009)
[c107]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/DickersonE09
- ask others
Matthew T. Dickerson, David Eppstein: Animating a continuous family of two-site Voronoi diagrams (and a proof of a bound on the number of regions). Symposium on Computational Geometry 2009: 92-93
[c106]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/EppsteinMSV09
- ask others
David Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek: Area-universal rectangular layouts. Symposium on Computational Geometry 2009: 267-276
[c105]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gis/EppsteinGT09
- ask others
David Eppstein, Michael T. Goodrich, Lowell Trott: Going off-road: transversal complexity in road networks. GIS 2009: 23-32
[c104]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/EppsteinGS09
- ask others
David Eppstein, Michael T. Goodrich, Darren Strash: Linear-time algorithms for geometric graphs with sublinearly many crossings. SODA 2009: 150-159
[c103]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/EppsteinM09
- ask others
David Eppstein, Elena Mumford: Self-overlapping curves revisited. SODA 2009: 160-169
[c102]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/DuEGL09
- ask others
Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker: On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem. WADS 2009: 242-253
[c101]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/EppsteinM09
- ask others
David Eppstein, Elena Mumford: Orientation-Constrained Rectangular Layouts. WADS 2009: 266-277
[c100]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/EppsteinS09
- ask others
David Eppstein, Emma S. Spiro: The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics. WADS 2009: 278-289
[c99]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/EppsteinW09
- ask others
David Eppstein, Kevin A. Wortman: Optimal Embedding into Star Metrics. WADS 2009: 290-301
[c98]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wg/Eppstein09
- ask others
David Eppstein: Graph-Theoretic Solutions to Computational Geometry Problems. WG 2009: 1-16
[i96]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0901-3924
- ask others
David Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek: Area-Universal Rectangular Layouts. CoRR abs/0901.3924 (2009)
[i95]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0903-2507
- ask others
Sergio Cabello, David Eppstein, Sandi Klavzar: The Fibonacci dimension of a graph. CoRR abs/0903.2507 (2009)
[i94]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0904-3741
- ask others
David Eppstein, Emma S. Spiro: The h-Index of a Graph and its Application to Dynamic Subgraph Statistics. CoRR abs/0904.3741 (2009)
[i93]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0904-3756
- ask others
Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker: On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem. CoRR abs/0904.3756 (2009)
[i92]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0904-4312
- ask others
David Eppstein, Elena Mumford: Orientation-Constrained Rectangular Layouts. CoRR abs/0904.4312 (2009)
[i91]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0905-0283
- ask others
David Eppstein, Kevin A. Wortman: Optimal Embedding Into Star Metrics. CoRR abs/0905.0283 (2009)
[i90]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0907-5474
- ask others
David Eppstein, Kevin A. Wortman: Optimal Angular Resolution for Face-Symmetric Drawings. CoRR abs/0907.5474 (2009)
[i89]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0908-3916
- ask others
David Eppstein: Graph-Theoretic Solutions to Computational Geometry Problems. CoRR abs/0908.3916 (2009)
[i88]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0909-1866
- ask others
David Eppstein: Optimally fast incremental Manhattan plane embedding and planar tight span construction. CoRR abs/0909.1866 (2009)
[i87]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0909-1870
- ask others
David Eppstein: Paired approximation problems and incompatible inapproximabilities. CoRR abs/0909.1870 (2009)
[i86]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0909-2891
- ask others
David Eppstein, Michael T. Goodrich, Lowell Trott: Going Off-road: Transversal Complexity in Road Networks. CoRR abs/0909.2891 (2009)
[i85]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0912-0537
- ask others
David Eppstein, Elena Mumford: Steinitz Theorems for Orthogonal Polyhedra. CoRR abs/0912.0537 (2009)
2008
[b1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0019809
- ask others
David Eppstein, Jean-Claude Falmagne, Sergei Ovchinnikov: Media theory - interdisciplinary applied mathematics. Springer 2008, ISBN 978-3-540-71696-9, pp. I-X, 1-328
[j97]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cgf/EppsteinGKT08
- ask others
David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf: Motorcycle Graphs: Canonical Quad Mesh Partitioning. Comput. Graph. Forum 27(5): 1477-1486 (2008)
[j96]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dam/EppsteinF08
- ask others
David Eppstein, Jean-Claude Falmagne: Algorithms for media. Discrete Applied Mathematics 156(8): 1308-1320 (2008)
[j95]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/EppsteinGS08
- ask others
David Eppstein, Michael T. Goodrich, Jonathan Z. Sun: Skip Quadtrees: Dynamic Data Structures for Multidimensional Point Sets. Int. J. Comput. Geometry Appl. 18(1/2): 131-160 (2008)
[j94]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/Eppstein08
- ask others
David Eppstein: Upright-Quad Drawing of st-Planar Learning Spaces. J. Graph Algorithms Appl. 12(1): 51-72 (2008)
[c97]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/BarequetEGV08
- ask others
Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman: Straight Skeletons of Three-Dimensional Polyhedra. ESA 2008: 148-160
[c96]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/EppsteinG08
- ask others
David Eppstein, Michael T. Goodrich: Succinct Greedy Graph Drawing in the Hyperbolic Plane. Graph Drawing 2008: 14-25
[c95]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/Eppstein08
- ask others
David Eppstein: The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing. Graph Drawing 2008: 78-89
[c94]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/Eppstein08a
- ask others
David Eppstein: Isometric Diamond Subgraphs. Graph Drawing 2008: 384-389
[c93]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gis/EppsteinG08
- ask others
David Eppstein, Michael T. Goodrich: Studying (non-planar) road networks through an algorithmic lens. GIS 2008: 16
[c92]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/smi/EppsteinGKT08
- ask others
David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf: Approximate topological matching of quadrilateral meshes. Shape Modeling International 2008: 83-92
[c91]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein08
- ask others
David Eppstein: Recognizing partial cubes in quadratic time. SODA 2008: 1258-1266
[i84]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0803-4030
- ask others
David Eppstein: Learning Sequences. CoRR abs/0803.4030 (2008)
[i83]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0805-0022
- ask others
Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman: Straight Skeletons of Three-Dimensional Polyhedra. CoRR abs/0805.0022 (2008)
[i82]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0806-0341
- ask others
David Eppstein, Michael T. Goodrich: Succinct Greedy Graph Drawing in the Hyperbolic Plane. CoRR abs/0806.0341 (2008)
[i81]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0806-1724
- ask others
David Eppstein, Elena Mumford: Self-overlapping Curves Revisited. CoRR abs/0806.1724 (2008)
[i80]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0807-0007
- ask others
David Eppstein: Finding Large Clique Minors is Hard. CoRR abs/0807.0007 (2008)
[i79]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0807-2218
- ask others
David Eppstein: Isometric Diamond Subgraphs. CoRR abs/0807.2218 (2008)
[i78]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0808-3694
- ask others
David Eppstein, Michael T. Goodrich: Studying (Non-Planar) Road Networks Through an Algorithmic Lens. CoRR abs/0808.3694 (2008)
[i77]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0812-0607
- ask others
Matthew Dickerson, David Eppstein, Kevin A. Wortman: Dilation, smoothed distance, and minimization diagrams of convex functions. CoRR abs/0812.0607 (2008)
[i76]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0812-0893
- ask others
David Eppstein, Michael T. Goodrich, Darren Strash: Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings. CoRR abs/0812.0893 (2008)
2007
[j93]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/EppsteinGM07
- ask others
David Eppstein, Michael T. Goodrich, Jeremy Yu Meng: Confluent Layered Drawings. Algorithmica 47(4): 439-452 (2007)
[j92]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/EppsteinW07
- ask others
David Eppstein, Kevin A. Wortman: Minimum dilation stars. Comput. Geom. 37(1): 27-37 (2007)
[j91]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/DujmovicESW07
- ask others
Vida Dujmovic, David Eppstein, Matthew Suderman, David R. Wood: Drawings of planar graphs with few slopes and segments. Comput. Geom. 38(3): 194-212 (2007)
[j90]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/Eppstein07
- ask others
David Eppstein: The Traveling Salesman Problem for Cubic Graphs. J. Graph Algorithms Appl. 11(1): 61-81 (2007)
[j89]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/EppsteinGH07
- ask others
David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg: Improved Combinatorial Group Testing Algorithms for Real-World Problem Sizes. SIAM J. Comput. 36(5): 1360-1375 (2007)
[j88]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/Eppstein07
- ask others
David Eppstein: Foreword to special issue on SODA 2002. ACM Transactions on Algorithms 3(1) (2007)
[j87]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/BagchiCEG07
- ask others
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich: Deterministic sampling and range counting in geometric data streams. ACM Transactions on Algorithms 3(2) (2007)
[j86]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcad/SinghalBE07
- ask others
Love Singhal, Elaheh Bozorgzadeh, David Eppstein: Interconnect Criticality-Driven Delay Relaxation. IEEE Trans. on CAD of Integrated Circuits and Systems 26(10): 1803-1817 (2007)
[c90]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/EppsteinGS07
- ask others
David Eppstein, Michael T. Goodrich, Nodari Sitchinava: Guard placement for efficient point-in-polygon proofs. Symposium on Computational Geometry 2007: 27-36
[c89]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/Eppstein07
- ask others
David Eppstein: Happy endings for flip graphs. Symposium on Computational Geometry 2007: 92-101
[c88]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein07
- ask others
David Eppstein: Squarepants in a tree: sum of subtree clustering and hyperbolic pants decomposition. SODA 2007: 29-38
[c87]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/EppsteinKMS07
- ask others
David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann: Edges and Switches, Tunnels and Bridges. WADS 2007: 77-88
[c86]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/EppsteinG07
- ask others
David Eppstein, Michael T. Goodrich: Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton's Identities and Invertible Bloom Filters. WADS 2007: 637-648
[i75]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0704-2919
- ask others
David Eppstein, Jean-Claude Falmagne, Hasan Uzun: On Verifying and Engineering the Well-gradedness of a Union-closed Family. CoRR abs/0704.2919 (2007)
[i74]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0704-3313
- ask others
David Eppstein, Michael T. Goodrich: Space-Efficient Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters. CoRR abs/0704.3313 (2007)
[i73]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0705-0413
- ask others
David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann: Edges and Switches, Tunnels and Bridges. CoRR abs/0705.0413 (2007)
[i72]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0705-1025
- ask others
David Eppstein: Recognizing Partial Cubes in Quadratic Time. CoRR abs/0705.1025 (2007)
[i71]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0709-4087
- ask others
David Eppstein: The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing. CoRR abs/0709.4087 (2007)
2006
[j85]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/Eppstein06
- ask others
David Eppstein: Cubic Partial Cubes from Simplicial Arrangements. Electr. J. Comb. 13(1) (2006)
[j84]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/BagchiBCES06
- ask others
Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler: The Effect of Faults on Network Expansion. Theory Comput. Syst. 39(6): 903-928 (2006)
[j83]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/Eppstein06
- ask others
David Eppstein: Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms. ACM Transactions on Algorithms 2(4): 492-509 (2006)
[c85]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/CarlsonE06
- ask others
Josiah Carlson, David Eppstein: Trees with Convex Faces and Optimal Angles. Graph Drawing 2006: 77-88
[c84]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/Eppstein06
- ask others
David Eppstein: Upright-Quad Drawing of st -Planar Learning Spaces. Graph Drawing 2006: 282-293
[c83]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/DillencourtEG06
- ask others
Michael B. Dillencourt, David Eppstein, Michael T. Goodrich: Choosing Colors for Geometric Graphs Via Color Space Embeddings. Graph Drawing 2006: 294-305
[c82]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sibgrapi/Diaz-GutierrezEG06
- ask others
Pablo Diaz-Gutierrez, David Eppstein, M. Gopi: Single Triangle Strip and Loop on Manifolds with Boundaries. SIBGRAPI 2006: 221-228
[c81]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/CarlsonE06
- ask others
Josiah Carlson, David Eppstein: The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems. SWAT 2006: 400-410
[i70]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0602029
- ask others
John Augustine, David Eppstein, Kevin A. Wortman: Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. CoRR abs/cs/0602029 (2006)
[i69]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0603057
- ask others
David Eppstein, Michael T. Goodrich, Nodari Sitchinava: Guard Placement For Wireless Localization. CoRR abs/cs/0603057 (2006)
[i68]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0604034
- ask others
David Eppstein: Squarepants in a Tree: Sum of Subtree Clustering and Hyperbolic Pants Decomposition. CoRR abs/cs/0604034 (2006)
[i67]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0607094
- ask others
David Eppstein: Upright-Quad Drawing of st-Planar Learning Spaces. CoRR abs/cs/0607094 (2006)
[i66]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0607113
- ask others
Josiah Carlson, David Eppstein: Trees with Convex Faces and Optimal Angles. CoRR abs/cs/0607113 (2006)
[i65]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0609033
- ask others
Michael B. Dillencourt, David Eppstein, Michael T. Goodrich: Choosing Colors for Geometric Graphs via Color Space Embeddings. CoRR abs/cs/0609033 (2006)
[i64]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0610092
- ask others
David Eppstein: Happy endings for flip graphs. CoRR abs/cs/0610092 (2006)
2005
[j82]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/DemaineDEFF05
- ask others
Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman: Hinged dissection of polyominoes and polyforms. Comput. Geom. 31(3): 237-262 (2005)
[j81]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ejc/Eppstein05
- ask others
David Eppstein: The lattice dimension of a graph. Eur. J. Comb. 26(5): 585-592 (2005)
[j80]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/BeigelE05
- ask others
Richard Beigel, David Eppstein: 3-coloring in time O(1.3289ⁿ). J. Algorithms 54(2): 168-204 (2005)
[j79]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/DickersonEGM05
- ask others
Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Yu Meng: Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way. J. Graph Algorithms Appl. 9(1): 31-52 (2005)
[j78]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mam/GivargisE05
- ask others
Tony Givargis, David Eppstein: Memory reference caching for activity reduction on address buses. Microprocessors and Microsystems 29(4): 145-153 (2005)
[c80]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/EppsteinGS05
- ask others
David Eppstein, Michael T. Goodrich, Jonathan Z. Sun: The skip quadtree: a simple dynamic data structure for multidimensional data. Symposium on Computational Geometry 2005: 296-305
[c79]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/EppsteinW05
- ask others
David Eppstein, Kevin A. Wortman: Minimum dilation stars. Symposium on Computational Geometry 2005: 321-326
[c78]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/EppsteinGM05
- ask others
David Eppstein, Michael T. Goodrich, Jeremy Yu Meng: Delta-Confluent Drawings. Graph Drawing 2005: 165-176
[c77]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/podc/ArgeEG05
- ask others
Lars Arge, David Eppstein, Michael T. Goodrich: Skip-webs: efficient distributed data structures for multi-dimensional data sets. PODC 2005: 69-76
[c76]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein05
- ask others
David Eppstein: All maximal independent sets and dynamic dominance for sparse graphs. SODA 2005: 451-459
[c75]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/EppsteinGH05
- ask others
David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg: Improved Combinatorial Group Testing for Real-World Problem Sizes. WADS 2005: 86-98
[i63]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0503023
- ask others
Josiah Carlson, David Eppstein: The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems. CoRR abs/cs/0503023 (2005)
[i62]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0505048
- ask others
David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg: Improved Combinatorial Group Testing Algorithms for Real-World Problem Sizes. CoRR abs/cs/0505048 (2005)
[i61]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0507049
- ask others
David Eppstein, Michael T. Goodrich, Jonathan Z. Sun: The Skip Quadtree: A Simple Dynamic Data Structure for Multidimensional Data. CoRR abs/cs/0507049 (2005)
[i60]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0507050
- ask others
Lars Arge, David Eppstein, Michael T. Goodrich: Skip-Webs: Efficient Distributed Data Structures for Multi-Dimensional Data Sets. CoRR abs/cs/0507050 (2005)
[i59]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0507051
- ask others
David Eppstein, Michael T. Goodrich, Jeremy Yu Meng: Confluent Layered Drawings. CoRR abs/cs/0507051 (2005)
[i58]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0507053
- ask others
David Eppstein: Nonrepetitive Paths and Cycles in Graphs with Application to Sudoku. CoRR abs/cs/0507053 (2005)
[i57]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0510024
- ask others
David Eppstein, Michael T. Goodrich, Jeremy Yu Meng: Delta-confluent Drawings. CoRR abs/cs/0510024 (2005)
[i56]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-math-0510263
- ask others
David Eppstein: Cubic Partial Cubes from Simplicial Arrangements. CoRR abs/math/0510263 (2005)
2004
[j77]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cgf/GopiE04
- ask others
M. Gopi, David Eppstein: Single-Strip Triangulation of Manifolds with Arbitrary Topology. Comput. Graph. Forum 23(3): 371-380 (2004)
[j76]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/EppsteinSU04
- ask others
David Eppstein, John M. Sullivan, Alper Üngör: Tiling space and slabs with acute tetrahedra. Comput. Geom. 27(3): 237-255 (2004)
[j75]
- view
  - electronic edition @ jgaa.info
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/EppsteinW04
- ask others
David Eppstein, Joseph Wang: Fast Approximation of Centrality. J. Graph Algorithms Appl. 8: 39-45 (2004)
[c74]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/alenex/CardinalE04
- ask others
Jean Cardinal, David Eppstein: Lazy Algorithms for Dynamic Closest Pair with Arbitary Distance Measures. ALENEX/ANALC 2004: 112-119
[c73]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/BagchiCEG04
- ask others
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich: Deterministic sampling and range counting in geometric data streams. Symposium on Computational Geometry 2004: 144-151
[c72]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/DuncanEK04
- ask others
Christian A. Duncan, David Eppstein, Stephen G. Kobourov: The geometric thickness of low degree graphs. Symposium on Computational Geometry 2004: 340-346
[c71]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/EppsteinG04
- ask others
David Eppstein, M. Gopi: Single-strip triangulation of manifolds with arbitrary topology. Symposium on Computational Geometry 2004: 455-456
[c70]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/Eppstein04
- ask others
David Eppstein: Algorithms for Drawing Media. Graph Drawing 2004: 173-183
[c69]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/EppsteinGM04
- ask others
David Eppstein, Michael T. Goodrich, Jeremy Yu Meng: Confluent Layered Drawings. Graph Drawing 2004: 184-194
[c68]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein04
- ask others
David Eppstein: Quasiconvex analysis of backtracking algorithms. SODA 2004: 788-797
[c67]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein04a
- ask others
David Eppstein: Testing bipartiteness of geometric intersection graphs. SODA 2004: 860-868
[c66]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/spaa/BagchiBCES04
- ask others
Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler: The effect of faults on network expansion. SPAA 2004: 286-293
[i55]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0412025
- ask others
David Eppstein, Kevin A. Wortman: Minimum Dilation Stars. CoRR abs/cs/0412025 (2004)
[i54]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0412046
- ask others
David Eppstein: Quasiconvex Programming. CoRR abs/cs/0412046 (2004)
[i53]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0405036
- ask others
M. Gopi, David Eppstein: Single-Strip Triangulation of Manifolds with Arbitrary Topology. CoRR cs.CG/0405036 (2004)
[i52]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DC-0404029
- ask others
Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler: The Effect of Faults on Network Expansion. CoRR cs.DC/0404029 (2004)
[i51]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0402028
- ask others
David Eppstein: The lattice dimension of a graph. CoRR cs.DS/0402028 (2004)
[i50]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0406020
- ask others
David Eppstein: Algorithms for Drawing Media. CoRR cs.DS/0406020 (2004)
[i49]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0407036
- ask others
David Eppstein: All Maximal Independent Sets and Dynamic Dominance for Sparse Graphs. CoRR cs.DS/0407036 (2004)
2003
[j74]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/BernDEKMS03
- ask others
Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink: Ununfoldable polyhedra with convex faces. Comput. Geom. 24(2): 51-62 (2003)
[j73]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/Eppstein03
- ask others
David Eppstein: Guest Editor's Foreword. Discrete & Computational Geometry 30(1): 1-2 (2003)
[j72]
- view
  - electronic edition @ brown.edu
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/Eppstein03
- ask others
David Eppstein: Small Maximal Independent Sets and Faster Exact Graph Coloring. J. Graph Algorithms Appl. 7(2): 131-140 (2003)
[j71]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Eppstein03
- ask others
David Eppstein: Setting Parameters by Example. SIAM J. Comput. 32(3): 643-653 (2003)
[c65]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/BernE03
- ask others
Marshall W. Bern, David Eppstein: Optimized color gamuts for tiled displays. Symposium on Computational Geometry 2003: 274-281
[c64]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/DickersonEGM03
- ask others
Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Yu Meng: Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way. Graph Drawing 2003: 1-12
[c63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/BrandenburgEGKLM03
- ask others
Franz-Josef Brandenburg, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel: Selected Open Problems in Graph Drawing. Graph Drawing 2003: 515-539
[c62]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BernE03
- ask others
Marshall W. Bern, David Eppstein: Möbius-invariant natural neighbor interpolation. SODA 2003: 128-129
[c61]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein03
- ask others
David Eppstein: Dynamic generators of topologically embedded graphs. SODA 2003: 599-608
[c60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/Eppstein03
- ask others
David Eppstein: The Traveling Salesman Problem for Cubic Graphs. WADS 2003: 307-318
[i48]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0302027
- ask others
David Eppstein, John M. Sullivan, Alper Üngör: Tiling space and slabs with acute tetrahedra. CoRR cs.CG/0302027 (2003)
[i47]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0307023
- ask others
David Eppstein: Testing Bipartiteness of Geometric Intersection Graphs. CoRR cs.CG/0307023 (2003)
[i46]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0307027
- ask others
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich: Deterministic Sampling and Range Counting in Geometric Data Streams. CoRR cs.CG/0307027 (2003)
[i45]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0312056
- ask others
Christian A. Duncan, David Eppstein, Stephen G. Kobourov: The Geometric Thickness of Low Degree Graphs. CoRR cs.CG/0312056 (2003)
[i44]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0302030
- ask others
David Eppstein: The traveling salesman problem for cubic graphs. CoRR cs.DS/0302030 (2003)
[i43]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0304018
- ask others
David Eppstein: Quasiconvex Analysis of Backtracking Algorithms. CoRR cs.DS/0304018 (2003)
2002
[j70]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/EppsteinBH02
- ask others
David Eppstein, Marshall W. Bern, Brad L. Hutchings: Algorithms for Coloring Quadtrees. Algorithmica 32(1): 87-94 (2002)
[j69]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/Eppstein02
- ask others
David Eppstein: Beta-skeletons have unbounded dilation. Comput. Geom. 23(1): 43-52 (2002)
[j68]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/BernE02
- ask others
Marshall W. Bern, David Eppstein: Multivariate Regression Depth. Discrete & Computational Geometry 28(1): 1-17 (2002)
[j67]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ewc/BernEE02
- ask others
Marshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes. Eng. Comput. (Lond.) 18(3): 173-187 (2002)
[j66]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/rsa/EppsteinL02
- ask others
David Eppstein, George S. Lueker: The minimum expectation selection problem. Random Struct. Algorithms 21(3-4): 278-292 (2002)
[c59]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/DemaineEEHO02
- ask others
Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke: Vertex-unfoldings of simplicial manifolds. Symposium on Computational Geometry 2002: 237-243
[c58]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/Eppstein02
- ask others
David Eppstein: Separating Thickness from Geometric Thickness. Graph Drawing 2002: 150-161
[e1]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/2002
- ask others
David Eppstein (Ed.): Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, USA. ACM/SIAM 2002, ISBN 0-89871-513-X
[i42]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0207081
- ask others
Marshall W. Bern, David Eppstein: Moebius-Invariant Natural Neighbor Interpolation. CoRR cs.CG/0207081 (2002)
[i41]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0212007
- ask others
Marshall W. Bern, David Eppstein: Optimized Color Gamuts for Tiled Displays. CoRR cs.CG/0212007 (2002)
[i40]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0212046
- ask others
Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Yu Meng: Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way. CoRR cs.CG/0212046 (2002)
[i39]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DM-0204001
- ask others
David Eppstein, Joseph Wang: A steady state model for graph power laws. CoRR cs.DM/0204001 (2002)
[i38]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0206033
- ask others
David Eppstein, Jean-Claude Falmagne: Algorithms for Media. CoRR cs.DS/0206033 (2002)
[i37]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0207082
- ask others
David Eppstein: Dynamic Generators of Topologically Embedded Graphs. CoRR cs.DS/0207082 (2002)
[i36]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0204252
- ask others
David Eppstein: Separating Thickness from Geometric Thickness. CoRR math.CO/0204252 (2002)
2001
[j65]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Eppstein01
- ask others
David Eppstein: Tangent Spheres and Triangle Centers. The American Mathematical Monthly 108(1): 63-66 (2001)
[j64]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/GeES01
- ask others
Xianping Ge, David Eppstein, Padhraic Smyth: The distribution of loop lengths in graphical models for turbo decoding. IEEE Transactions on Information Theory 47(6): 2549-2553 (2001)
[c57]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/EppsteinW01
- ask others
David Eppstein, Joseph Wang: Fast approximation of centrality. SODA 2001: 228-229
[c56]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein01
- ask others
David Eppstein: Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction. SODA 2001: 329-337
[c55]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/EppsteinM01
- ask others
David Eppstein, S. Muthukrishnan: Internet packet filter management and rectangle geometry. SODA 2001: 827-835
[c54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/BernE01
- ask others
Marshall W. Bern, David Eppstein: Optimal Möbius Transformations for Information Visualization and Meshing. WADS 2001: 14-25
[c53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/BernE01a
- ask others
Marshall W. Bern, David Eppstein: Optimization over Zonotopes and Training Support Vector Machines. WADS 2001: 111-121
[c52]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/Eppstein01
- ask others
David Eppstein: Small Maximal Independent Sets and Faster Exact Graph Coloring. WADS 2001: 462-470
[i35]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0101006
- ask others
Marshall W. Bern, David Eppstein: Optimal Moebius Transformations for Information Visualization and Meshing. CoRR cs.CG/0101006 (2001)
[i34]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0105017
- ask others
Marshall W. Bern, David Eppstein: Optimization Over Zonotopes and Training Support Vector Machines. CoRR cs.CG/0105017 (2001)
[i33]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0106032
- ask others
David Eppstein: Hinged Kite Mirror Dissection. CoRR cs.CG/0106032 (2001)
[i32]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0107023
- ask others
Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke: Vertex-Unfoldings of Simplicial Polyhedra. CoRR cs.CG/0107023 (2001)
[i31]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0108020
- ask others
Marshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes. CoRR cs.CG/0108020 (2001)
[i30]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0110054
- ask others
Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke: Vertex-Unfoldings of Simplicial Manifolds. CoRR cs.CG/0110054 (2001)
[i29]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0110011
- ask others
David Eppstein, George S. Lueker: The Minimum Expectation Selection Problem. CoRR cs.DS/0110011 (2001)
[i28]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0109195
- ask others
David Eppstein: Separating Geometric Thickness from Book Thickness. CoRR math.CO/0109195 (2001)
2000
[j63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/Eppstein00
- ask others
David Eppstein: Diameter and Treewidth in Minor-Closed Graph Families. Algorithmica 27(3): 275-291 (2000)
[j62]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/AmentaBET00
- ask others
Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points. Discrete & Computational Geometry 23(3): 305-323 (2000)
[j61]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/BernE00
- ask others
Marshall W. Bern, David Eppstein: Quadrilateral Meshing by Circle Packing. Int. J. Comput. Geometry Appl. 10(4): 347-360 (2000)
[j60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/Eppstein00
- ask others
David Eppstein: Incremental and Decremental Maintenance of Planar Width. J. Algorithms 37(2): 570-577 (2000)
[j59]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/Eppstein00
- ask others
David Eppstein: Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs. ACM Journal of Experimental Algorithmics 5: 1 (2000)
[j58]
- view
  - electronic edition @ brown.edu
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/DillencourtEH00
- ask others
Michael B. Dillencourt, David Eppstein, Daniel S. Hirschberg: Geometric Thickness of Complete Graphs. J. Graph Algorithms Appl. 4(3): 5-17 (2000)
[j57]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/networks/Eppstein00
- ask others
David Eppstein: Clustering for faster network simplex pivots. Networks 35(3): 173-180 (2000)
[c51]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/BernE00
- ask others
Marshall W. Bern, David Eppstein: Multivariate regression depth. Symposium on Computational Geometry 2000: 315-321
[i27]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-AI-0004003
- ask others
David Eppstein: Searching for Spaceships. CoRR cs.AI/0004003 (2000)
[i26]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0008025
- ask others
Erik D. Demaine, Martin L. Demaine, David Eppstein: Phutball Endgames are Hard. CoRR cs.CC/0008025 (2000)
[i25]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0009024
- ask others
Marshall W. Bern, David Eppstein: Computing the Depth of a Flat. CoRR cs.CG/0009024 (2000)
[i24]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-0010018
- ask others
David Eppstein, S. Muthukrishnan: Internet Packet Filter Management and Rectangle Geometry. CoRR cs.CG/0010018 (2000)
[i23]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0006046
- ask others
Richard Beigel, David Eppstein: 3-Coloring in Time O(1.3289^n). CoRR cs.DS/0006046 (2000)
[i22]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0009005
- ask others
David Eppstein, Joseph Wang: Fast Approximation of Centrality. CoRR cs.DS/0009005 (2000)
[i21]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0009006
- ask others
David Eppstein: Improved Algorithms for 3-Coloring, 3-Edge-Coloring, and Constraint Satisfaction. CoRR cs.DS/0009006 (2000)
[i20]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-0011009
- ask others
David Eppstein: Small Maximal Independent Sets and Faster Exact Graph Coloring. CoRR cs.DS/0011009 (2000)
[i19]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0006067
- ask others
Cristopher Moore, David Eppstein: One-Dimensional Peg Solitaire. CoRR math.CO/0006067 (2000)
[i18]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0008172
- ask others
Cristopher Moore, David Eppstein: One-Dimensional Peg Solitaire, and Duotaire. CoRR math.CO/0008172 (2000)

1990 – 1999

see FAQ

What is the meaning of the colors in the publication list?

1999
[j56]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/Eppstein99
- ask others
David Eppstein: Linear complexity hexahedral mesh generation. Comput. Geom. 12(1-2): 3-16 (1999)
[j55]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/EppsteinE99
- ask others
David Eppstein, Jeff Erickson: Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. Discrete & Computational Geometry 22(4): 569-592 (1999)
[j54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/BernET99
- ask others
Marshall W. Bern, David Eppstein, Shang-Hua Teng: Parallel Construction of Quadtrees and Quality Triangulations. Int. J. Comput. Geometry Appl. 9(6): 517-532 (1999)
[j53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/AmentaBE99
- ask others
Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. J. Algorithms 30(2): 302-322 (1999)
[j52]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jc/EppsteinI99
- ask others
David Eppstein, Giuseppe F. Italiano: PREFACE: Festschrift for Zvi Galil. J. Complexity 15(1): 1-3 (1999)
[j51]
- view
  - electronic edition @ brown.edu
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgaa/Eppstein99
- ask others
David Eppstein: Subgraph Isomorphism in Planar Graphs and Related Problems. J. Graph Algorithms Appl. 3(3) (1999)
[c50]
- view
  - electronic edition @ ubc.ca
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cccg/BernDEK99
- ask others
Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo: Ununfoldable polyhedra. CCCG 1999
[c49]
- view
  - electronic edition @ ubc.ca
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cccg/DemaineDEF99
- ask others
Erik D. Demaine, Martin L. Demaine, David Eppstein, Erich Friedman: Hinged dissections of polyominoes and polyforms. CCCG 1999
[c48]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/Eppstein99
- ask others
David Eppstein: Setting Parameters by Example. FOCS 1999: 309-318
[c47]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/EppsteinH99
- ask others
David Eppstein, David Hart: Shortest Paths in an Arrangement with k Line Orientations. SODA 1999: 310-316
[c46]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein99
- ask others
David Eppstein: Incremental and Decremental Maintenance of Planar Width. SODA 1999: 899-900
[i17]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9907018
- ask others
Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman: Hinged Dissection of Polyominoes and Polyforms. CoRR cs.CG/9907018 (1999)
[i16]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9907030
- ask others
David Eppstein, Marshall W. Bern, Brad L. Hutchings: Algorithms for Coloring Quadtrees. CoRR cs.CG/9907030 (1999)
[i15]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9907031
- ask others
David Eppstein: Beta-Skeletons have Unbounded Dilation. CoRR cs.CG/9907031 (1999)
[i14]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9908003
- ask others
Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink: Ununfoldable Polyhedra with Convex Faces. CoRR cs.CG/9908003 (1999)
[i13]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9908016
- ask others
Marshall W. Bern, David Eppstein: Quadrilateral Meshing by Circle Packing. CoRR cs.CG/9908016 (1999)
[i12]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9909001
- ask others
Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin: Emerging Challenges in Computational Topology. CoRR cs.CG/9909001 (1999)
[i11]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9912013
- ask others
Marshall W. Bern, David Eppstein: Multivariate Regression Depth. CoRR cs.CG/9912013 (1999)
[i10]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DM-9907002
- ask others
Xianping Ge, David Eppstein, Padhraic Smyth: The Distribution of Cycle Lengths in Graphical Models for Iterative Decoding. CoRR cs.DM/9907002 (1999)
[i9]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-9907001
- ask others
David Eppstein: Setting Parameters by Example. CoRR cs.DS/9907001 (1999)
[i8]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-9911003
- ask others
David Eppstein: Subgraph Isomorphism in Planar Graphs and Related Problems. CoRR cs.DS/9911003 (1999)
[i7]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-9912014
- ask others
David Eppstein: Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs. CoRR cs.DS/9912014 (1999)
[i6]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-9910185
- ask others
Michael B. Dillencourt, David Eppstein, Daniel S. Hirschberg: Geometric Thickness of Complete Graphs. CoRR math.CO/9910185 (1999)
1998
[j50]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/BarequetDE98
- ask others
Gill Barequet, Matthew Dickerson, David Eppstein: On triangulating three-dimensional polygons. Comput. Geom. 10(3): 155-170 (1998)
[j49]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cvgip/AmentaBE98
- ask others
Nina Amenta, Marshall W. Bern, David Eppstein: The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction. Graphical Models and Image Processing 60(2): 125-135 (1998)
[j48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/Eppstein98
- ask others
David Eppstein: Geometric Lower Bounds for Parametric Matroid Optimization. Discrete & Computational Geometry 20(4): 463-476 (1998)
[j47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/EppsteinGIS98
- ask others
David Eppstein, Zvi Galil, Giuseppe F. Italiano, Thomas H. Spencer: Separator-Based Sparsification II: Edge and Vertex Connectivity. SIAM J. Comput. 28(1): 341-381 (1998)
[j46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Eppstein98
- ask others
David Eppstein: Finding the k Shortest Paths. SIAM J. Comput. 28(2): 652-673 (1998)
[c45]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/EppsteinE98
- ask others
David Eppstein, Jeff Erickson: Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. Symposium on Computational Geometry 1998: 58-67
[c44]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/AgarwalEGH98
- ask others
Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger: Parametric and Kinetic Minimum Spanning Trees. FOCS 1998: 596-605
[c43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/DillencourtEH98
- ask others
Michael B. Dillencourt, David Eppstein, Daniel S. Hirschberg: Geometric Thickness of Complete Graphs. Graph Drawing 1998: 101-110
[c42]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein98
- ask others
David Eppstein: Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs. SODA 1998: 619-628
[i5]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9809037
- ask others
Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points. CoRR cs.CG/9809037 (1998)
[i4]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9809038
- ask others
David Eppstein: Incremental and Decremental Maintenance of Planar Width. CoRR cs.CG/9809038 (1998)
[i3]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9809081
- ask others
Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. CoRR cs.CG/9809081 (1998)
[i2]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CG-9809109
- ask others
David Eppstein: Linear Complexity Hexahedral Mesh Generation. CoRR cs.CG/9809109 (1998)
1997
[j45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/Eppstein97
- ask others
David Eppstein: Faster Geometric K-point MST Approximation. Comput. Geom. 8: 231-240 (1997)
[j44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/EppsteinPY97
- ask others
David Eppstein, Mike Paterson, F. Frances Yao: On Nearest-Neighbor Graphs. Discrete & Computational Geometry 17(3): 263-282 (1997)
[j43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/Eppstein97
- ask others
David Eppstein: Faster Circle Packing with Application to Non-Obtuse Triangulation. Int. J. Comput. Geometry Appl. 7(5): 485-492 (1997)
[j42]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Eppstein97
- ask others
David Eppstein: Dynamic Connectivity in Digital Images. Inf. Process. Lett. 62(3): 121-126 (1997)
[j41]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/EppsteinGIN97
- ask others
David Eppstein, Zvi Galil, Giuseppe F. Italiano, Amnon Nissenzweig: Sparsification - a technique for speeding up dynamic graph algorithms. J. ACM 44(5): 669-696 (1997)
[j40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/Eppstein97
- ask others
David Eppstein: Minimum Range Balanced Cuts via Dynamic Subset Sums. J. Algorithms 23(2): 375-385 (1997)
[j39]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/EppsteinH97
- ask others
David Eppstein, Daniel S. Hirschberg: Choosing Subsets with Maximum Weighted Average. J. Algorithms 24(1): 177-193 (1997)
[c41]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein97
- ask others
David Eppstein: Faster Construction of Planar Two-Centers. SODA 1997: 131-138
[c40]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/AmentaBE97
- ask others
Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. SODA 1997: 528-537
[c39]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/EppsteinH97
- ask others
David Eppstein, David Hart: An Efficient Algorithm for Shortest Paths in Vertical and Horizontal Segments. WADS 1997: 234-247
1996
[j38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/Eppstein96
- ask others
David Eppstein: Average Case Analysis of Dynamic Geometric Optimization. Comput. Geom. 6: 45-68 (1996)
[j37]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/ClarksonEMST96
- ask others
Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng: Approximating center points with iterative Radon points. Int. J. Comput. Geometry Appl. 6(3): 357-377 (1996)
[j36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/EppsteinGIS96
- ask others
David Eppstein, Zvi Galil, Giuseppe F. Italiano, Thomas H. Spencer: Separator Based Sparsification. I. Planary Testing and Minimum Spanning Trees. J. Comput. Syst. Sci. 52(1): 3-27 (1996)
[j35]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/njc/Fernandez-BacaSE96
- ask others
David Fernández-Baca, Giora Slutzki, David Eppstein: Using Sparsification for Parametric Minimum Spanning Tree Problems. Nord. J. Comput. 3(4): 352-366 (1996)
[j34]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tog/DobkinEM96
- ask others
David P. Dobkin, David Eppstein, Don P. Mitchell: Computing the Discrepancy with Applications to Supersampling Patterns. ACM Trans. Graph. 15(4): 354-376 (1996)
[c38]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/BarequetDE96
- ask others
Gill Barequet, Matthew Dickerson, David Eppstein: On Triangulating Three-Dimensional Polygons. Symposium on Computational Geometry 1996: 38-47
[c37]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/Eppstein96
- ask others
David Eppstein: Linear Complexity Hexahedral Mesh Generation. Symposium on Computational Geometry 1996: 58-67
[c36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/Fernandez-BacaSE96
- ask others
David Fernández-Baca, Giora Slutzki, David Eppstein: Using Sparsification for Parametric Minimum Spanning Tree Problems. SWAT 1996: 149-160
1995
[j33]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/Eppstein95
- ask others
David Eppstein: Asymptotic Speed-Ups in Constructive Solid Geometry. Algorithmica 13(5): 462-471 (1995)
[j32]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/DickersonE95
- ask others
Matthew Dickerson, David Eppstein: Algorithms for Proximity Problems in Higher Dimensions. Comput. Geom. 5: 277-291 (1995)
[j31]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/Eppstein95
- ask others
David Eppstein: Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions. Discrete & Computational Geometry 13: 111-122 (1995)
[j30]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/EppsteinMT95
- ask others
David Eppstein, Gary L. Miller, Shang-Hua Teng: A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. Fundam. Inform. 22(4): 309-329 (1995)
[j29]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/BernDE95
- ask others
Marshall W. Bern, David P. Dobkin, David Eppstein: Triangulating polygons without large angles. Int. J. Comput. Geometry Appl. 5: 171-192 (1995)
[c35]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/BernEGHSW95
- ask others
Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter: The Centroid of Points with Approximate Weights. ESA 1995: 460-472
[c34]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/BeigelE95
- ask others
Richard Beigel, David Eppstein: 3-Coloring in Time O(1.3446ⁿ): A No-MIS Algorithm. FOCS 1995: 444-452
[c33]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BernCER95
- ask others
Marshall W. Bern, L. Paul Chew, David Eppstein, Jim Ruppert: Dihedral Bounds for Mesh Generation in High Dimensions. SODA 1995: 189-196
[c32]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Eppstein95
- ask others
David Eppstein: Subgraph Isomorphism in Planar Graphs and Related Problems. SODA 1995: 632-640
[c31]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/Eppstein95
- ask others
David Eppstein: Geometric lower bounds for parametric matroid optimization. STOC 1995: 662-671
[i1]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR95-033
- ask others
Richard Beigel, David Eppstein: 3-Coloring in time O(1.3446ⁿ): A no-MIS Algorithm. Electronic Colloquium on Computational Complexity (ECCC) 2(33) (1995)
1994
[j28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/BernDEG94
- ask others
Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman: Visibility with a Moving Point of View. Algorithmica 11(4): 360-378 (1994)
[j27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX