| 2012 |
| 108 | Lombardi Drawings of Graphs. Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg. J. Graph Algorithms Appl. (16): 85-108 (2012). Web SearchBibTeXDownload |
| 2011 |
| 107 | Category-based routing in social networks: Membership dimension and the small-world phenomenon. David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott. CASoN 2011, 102-107. Web SearchBibTeXDownload |
| 106 | Tracking Moving Objects with Few Handovers. David Eppstein, Michael T. Goodrich, Maarten Löffler. CoRR (abs/1105.0392) (2011). Web SearchBibTeXDownload |
| 105 | Privacy-Enhanced Methods for Comparing Compressed DNA Sequences. David Eppstein, Michael T. Goodrich, Pierre Baldi. CoRR (abs/1107.3593) (2011). Web SearchBibTeXDownload |
| 104 | Planar and Poly-Arc Lombardi Drawings. Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler. CoRR (abs/1109.0345) (2011). Web SearchBibTeXDownload |
| 103 | Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short). David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott. CoRR (abs/1108.4675) (2011). Web SearchBibTeXDownload |
| 102 | Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full). David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott. CoRR (abs/1110.4499) (2011). Web SearchBibTeXDownload |
| 101 | Planar and Poly-arc Lombardi Drawings. Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler. Graph Drawing 2011, 308-319. Web SearchBibTeXDownload |
| 100 | Succinct Greedy Geometric Routing Using Hyperbolic Geometry. David Eppstein, Michael T. Goodrich. IEEE Trans. Computers (60): 1571-1580 (2011). Web SearchBibTeXDownload |
| 99 | Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters. David Eppstein, Michael T. Goodrich. IEEE Trans. Knowl. Data Eng. (23): 297-306 (2011). Web SearchBibTeXDownload |
| 98 | Guest Editor's Foreword. Sandip Das, Emden R. Gansner, Joe Kilian, Jon M. Kleinberg. J. Graph Algorithms Appl. (15): 3-5 (2011). Web SearchBibTeXDownload |
| 97 | What's the difference?: efficient set reconciliation without prior context. David Eppstein, Michael T. Goodrich, Frank Uyeda, George Varghese. SIGCOMM 2011, 218-229. Web SearchBibTeXDownload |
| 2010 |
| 96 | Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures. David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott. COCOA (1) 2010, 128-141. Web SearchBibTeXDownload |
| 95 | Lombardi Drawings of Graphs. Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg. CoRR (abs/1009.0579) (2010). Web SearchBibTeXDownload |
| 94 | Cloning Voronoi Diagrams via Retroactive Data Structures. Matthew T. Dickerson, David Eppstein, Michael T. Goodrich. CoRR (abs/1006.1921) (2010). Web SearchBibTeXDownload |
| 93 | Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data. David Eppstein, Michael T. Goodrich, Roberto Tamassia. CoRR (abs/1009.1904) (2010). Web SearchBibTeXDownload |
| 92 | Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics. David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott. CoRR (abs/1009.0783) (2010). Web SearchBibTeXDownload |
| 91 | Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area. Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler. CoRR (abs/1009.0088) (2010). Web SearchBibTeXDownload |
| 90 | Drawing Trees with Perfect Angular Resolution and Polynomial Area. Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg. CoRR (abs/1009.0581) (2010). Web SearchBibTeXDownload |
| 89 | Privacy-preserving data-oblivious geometric algorithms for geographic data. David Eppstein, Michael T. Goodrich, Roberto Tamassia. GIS 2010, 13-22. Web SearchBibTeXDownload |
| 88 | Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings. David Eppstein, Michael T. Goodrich, Darren Strash. SIAM J. Comput. (39): 3814-3829 (2010). Web SearchBibTeXDownload |
| 87 | Questions answered. in theory.: http: //cstheory.stackexchange.com/. Dave Clarke, David Eppstein, Kaveh Ghasemloo, Lev Reyzin, András Z. Salamon, Peter W. Shor, Aaron Sterling, Suresh Venkatasubramanian. SIGACT News (41): 58-60 (2010). Web SearchBibTeXDownload |
| 2009 |
| 86 | Going Off-road: Transversal Complexity in Road Networks. David Eppstein, Michael T. Goodrich, Lowell Trott. CoRR (abs/0909.2891) (2009). Web SearchBibTeXDownload |
| 85 | Going off-road: transversal complexity in road networks. David Eppstein, Michael T. Goodrich, Lowell Trott. GIS 2009, 23-32. Web SearchBibTeXDownload |
| 84 | Linear-time algorithms for geometric graphs with sublinearly many crossings. David Eppstein, Michael T. Goodrich, Darren Strash. SODA 2009, 150-159. Web SearchBibTeXDownload |
| 83 | Approximate topological matching of quad meshes. David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf. The Visual Computer (25): 771-783 (2009). Web SearchBibTeXDownload |
| 82 | On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem. Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker. WADS 2009, 242-253. Web SearchBibTeXDownload |
| 2008 |
| 81 | Motorcycle Graphs: Canonical Quad Mesh Partitioning. David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf. Comput. Graph. Forum (27): 1477-1486 (2008). Web SearchBibTeXDownload |
| 80 | Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings. David Eppstein, Michael T. Goodrich, Darren Strash. CoRR (abs/0812.0893) (2008). Web SearchBibTeXDownload |
| 79 | Studying (Non-Planar) Road Networks Through an Algorithmic Lens. David Eppstein, Michael T. Goodrich. CoRR (abs/0808.3694) (2008). Web SearchBibTeXDownload |
| 78 | Straight Skeletons of Three-Dimensional Polyhedra. Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman. ESA 2008, 148-160. Web SearchBibTeXDownload |
| 77 | Studying (non-planar) road networks through an algorithmic lens. David Eppstein, Michael T. Goodrich. GIS 2008, 16. Web SearchBibTeXDownload |
| 76 | Succinct Greedy Graph Drawing in the Hyperbolic Plane. David Eppstein, Michael T. Goodrich. Graph Drawing 2008, 14-25. Web SearchBibTeXDownload |
| 75 | Skip Quadtrees: Dynamic Data Structures for Multidimensional Point Sets. David Eppstein, Michael T. Goodrich, Jonathan Z. Sun. Int. J. Comput. Geometry Appl. (18): 131-160 (2008). Web SearchBibTeXDownload |
| 74 | Approximate topological matching of quadrilateral meshes. David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf. Shape Modeling International 2008, 83-92. Web SearchBibTeXDownload |
| 2007 |
| 73 | Deterministic sampling and range counting in geometric data streams. Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich. ACM Transactions on Algorithms (3) (2007). Web SearchBibTeXDownload |
| 72 | Confluent Layered Drawings. David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. Algorithmica (47): 439-452 (2007). Web SearchBibTeXDownload |
| 71 | Space-Efficient Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters. David Eppstein, Michael T. Goodrich. CoRR (abs/0704.3313) (2007). Web SearchBibTeXDownload |
| 70 | Improved Combinatorial Group Testing Algorithms for Real-World Problem Sizes. David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg. SIAM J. Comput. (36): 1360-1375 (2007). Web SearchBibTeXDownload |
| 69 | Guard placement for efficient point-in-polygon proofs. David Eppstein, Michael T. Goodrich, Nodari Sitchinava. Symposium on Computational Geometry 2007, 27-36. Web SearchBibTeXDownload |
| 68 | Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton's Identities and Invertible Bloom Filters. David Eppstein, Michael T. Goodrich. WADS 2007, 637-648. Web SearchBibTeXDownload |
| 2006 |
| 67 | Guard Placement For Wireless Localization. David Eppstein, Michael T. Goodrich, Nodari Sitchinava. CoRR (abs/cs/0603057) (2006). Web SearchBibTeXDownload |
| 66 | Choosing Colors for Geometric Graphs via Color Space Embeddings. Michael B. Dillencourt, David Eppstein, Michael T. Goodrich. CoRR (abs/cs/0609033) (2006). Web SearchBibTeXDownload |
| 65 | Choosing Colors for Geometric Graphs Via Color Space Embeddings. Michael B. Dillencourt, David Eppstein, Michael T. Goodrich. Graph Drawing 2006, 294-305. Web SearchBibTeXDownload |
| 64 | The Effect of Faults on Network Expansion. Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler. Theory Comput. Syst. (39): 903-928 (2006). Web SearchBibTeXDownload |
| 2005 |
| 63 | Hinged dissection of polyominoes and polyforms. Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman. Comput. Geom. (31): 237-262 (2005). Web SearchBibTeXDownload |
| 62 | Confluent Layered Drawings. David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. CoRR (abs/cs/0507051) (2005). Web SearchBibTeXDownload |
| 61 | Skip-Webs: Efficient Distributed Data Structures for Multi-Dimensional Data Sets. Lars Arge, David Eppstein, Michael T. Goodrich. CoRR (abs/cs/0507050) (2005). Cited by 19Web SearchBibTeXDownload |
| 60 | Delta-confluent Drawings. David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. CoRR (abs/cs/0510024) (2005). Web SearchBibTeXDownload |
| 59 | Improved Combinatorial Group Testing Algorithms for Real-World Problem Sizes. David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg. CoRR (abs/cs/0505048) (2005). Web SearchBibTeXDownload |
| 58 | The Skip Quadtree: A Simple Dynamic Data Structure for Multidimensional Data. David Eppstein, Michael T. Goodrich, Jonathan Z. Sun. CoRR (abs/cs/0507049) (2005). Web SearchBibTeXDownload |
| 57 | Delta-Confluent Drawings. David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. Graph Drawing 2005, 165-176. Web SearchBibTeXDownload |
| 56 | Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way. Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. J. Graph Algorithms Appl. (9): 31-52 (2005). Web SearchBibTeXDownload |
| 55 | Skip-webs: efficient distributed data structures for multi-dimensional data sets. Lars Arge, David Eppstein, Michael T. Goodrich. PODC 2005, 69-76. Web SearchBibTeXDownload |
| 54 | The skip quadtree: a simple dynamic data structure for multidimensional data. David Eppstein, Michael T. Goodrich, Jonathan Z. Sun. Symposium on Computational Geometry 2005, 296-305. Web SearchBibTeXDownload |
| 53 | Improved Combinatorial Group Testing for Real-World Problem Sizes. David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg. WADS 2005, 86-98. Web SearchBibTeXDownload |
| 2004 |
| 52 | The Effect of Faults on Network Expansion. Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler. CoRR (cs.DC/0404029) (2004). Web SearchBibTeXDownload |
| 51 | Confluent Layered Drawings. David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. Graph Drawing 2004, 184-194. Web SearchBibTeXDownload |
| 50 | The effect of faults on network expansion. Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler. SPAA 2004, 286-293. Web SearchBibTeXDownload |
| 49 | Deterministic sampling and range counting in geometric data streams. Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich. Symposium on Computational Geometry 2004, 144-151. Web SearchBibTeXDownload |
| 2003 |
| 48 | Ununfoldable polyhedra with convex faces. Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink. Comput. Geom. (24): 51-62 (2003). Web SearchBibTeXDownload |
| 47 | Deterministic Sampling and Range Counting in Geometric Data Streams. Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich. CoRR (cs.CG/0307027) (2003). Web SearchBibTeXDownload |
| 46 | Guest Editor's Foreword. Sandip Das, Emden R. Gansner, Joe Kilian, Jon M. Kleinberg. Discrete & Computational Geometry (30): 1-2 (2003). Web SearchBibTeXDownload |
| 45 | Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way. Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. Graph Drawing 2003, 1-12. Web SearchBibTeXDownload |
| 44 | Selected Open Problems in Graph Drawing. Franz-Josef Brandenburg, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel. Graph Drawing 2003, 515-539. Web SearchBibTeXDownload |
| 2002 |
| 43 | Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way. Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. CoRR (cs.CG/0212046) (2002). Web SearchBibTeXDownload |
| 42 | Flipping Cubical Meshes. Marshall W. Bern, David Eppstein, Jeff Erickson. Eng. Comput. (Lond.) (18): 173-187 (2002). Web SearchBibTeXDownload |
| 41 | Vertex-unfoldings of simplicial manifolds. Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke. Symposium on Computational Geometry 2002, 237-243. Web SearchBibTeXDownload |
| 2001 |
| 40 | Vertex-Unfoldings of Simplicial Manifolds. Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke. CoRR (cs.CG/0110054) (2001). Web SearchBibTeXDownload |
| 39 | Vertex-Unfoldings of Simplicial Polyhedra. Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke. CoRR (cs.CG/0107023) (2001). Web SearchBibTeXDownload |
| 38 | Flipping Cubical Meshes. Marshall W. Bern, David Eppstein, Jeff Erickson. CoRR (cs.CG/0108020) (2001). Web SearchBibTeXDownload |
| 37 | The distribution of loop lengths in graphical models for turbo decoding. Xianping Ge, David Eppstein, Padhraic Smyth. IEEE Transactions on Information Theory (47): 2549-2553 (2001). Web SearchBibTeXDownload |
| 36 | Internet packet filter management and rectangle geometry. David Eppstein, S. Muthukrishnan. SODA 2001, 827-835. Cited by 119Web SearchBibTeXDownload |
| 2000 |
| 35 | Internet Packet Filter Management and Rectangle Geometry. David Eppstein, S. Muthukrishnan. CoRR (cs.CG/0010018) (2000). Web SearchBibTeXDownload |
| 34 | Phutball Endgames are Hard. Erik D. Demaine, Martin L. Demaine, David Eppstein. CoRR (cs.CC/0008025) (2000). Web SearchBibTeXDownload |
| 33 | One-Dimensional Peg Solitaire. Cristopher Moore, David Eppstein. CoRR (math.CO/0006067) (2000). Web SearchBibTeXDownload |
| 32 | One-Dimensional Peg Solitaire, and Duotaire. Cristopher Moore, David Eppstein. CoRR (math.CO/0008172) (2000). Web SearchBibTeXDownload |
| 31 | Regression Depth and Center Points. Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng. Discrete & Computational Geometry (23): 305-323 (2000). Web SearchBibTeXDownload |
| 1999 |
| 30 | Ununfoldable polyhedra. Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo. CCCG 1999. Web SearchBibTeXDownload |
| 29 | Hinged dissections of polyominoes and polyforms. Erik D. Demaine, Martin L. Demaine, David Eppstein, Erich Friedman. CCCG 1999. Web SearchBibTeXDownload |
| 28 | Emerging Challenges in Computational Topology. 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. CoRR (cs.CG/9909001) (1999). Web SearchBibTeXDownload |
| 27 | The Distribution of Cycle Lengths in Graphical Models for Iterative Decoding. Xianping Ge, David Eppstein, Padhraic Smyth. CoRR (cs.DM/9907002) (1999). Web SearchBibTeXDownload |
| 26 | Hinged Dissection of Polyominoes and Polyforms. Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman. CoRR (cs.CG/9907018) (1999). Web SearchBibTeXDownload |
| 25 | Ununfoldable Polyhedra with Convex Faces. Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink. CoRR (cs.CG/9908003) (1999). Web SearchBibTeXDownload |
| 24 | Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. David Eppstein, Jeff Erickson. Discrete & Computational Geometry (22): 569-592 (1999). Web SearchBibTeXDownload |
| 23 | Optimal Point Placement for Mesh Smoothing. Nina Amenta, Marshall W. Bern, David Eppstein. J. Algorithms (30): 302-322 (1999). Web SearchBibTeXDownload |
| 1998 |
| 22 | Optimal Point Placement for Mesh Smoothing. Nina Amenta, Marshall W. Bern, David Eppstein. CoRR (cs.CG/9809081) (1998). Web SearchBibTeXDownload |
| 21 | Regression Depth and Center Points. Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng. CoRR (cs.CG/9809037) (1998). Web SearchBibTeXDownload |
| 20 | Parametric and Kinetic Minimum Spanning Trees. Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger. FOCS 1998, 596-605. Cited by 43Web SearchBibTeXDownload |
| 19 | The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction. Nina Amenta, Marshall W. Bern, David Eppstein. Graphical Models and Image Processing (60): 125-135 (1998). Web SearchBibTeXDownload |
| 18 | Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. David Eppstein, Jeff Erickson. Symposium on Computational Geometry 1998, 58-67. Web SearchBibTeXDownload |
| 1997 |
| 17 | On Nearest-Neighbor Graphs. Mike Paterson, F. Frances Yao, F. Frances Yao. Discrete & Computational Geometry (17): 263-282 (1997). Web SearchBibTeXDownload |
| 16 | Optimal Point Placement for Mesh Smoothing. Nina Amenta, Marshall W. Bern, David Eppstein. SODA 1997, 528-537. Web SearchBibTeXDownload |
| 1996 |
| 15 | Approximating center points with iterative Radon points. Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng. Int. J. Comput. Geometry Appl. (6): 357-377 (1996). Web SearchBibTeX |
| 14 | Using Sparsification for Parametric Minimum Spanning Tree Problems. David Fernández-Baca, Giora Slutzki, David Eppstein. SWAT 1996, 149-160. Web SearchBibTeXDownload |
| 1995 |
| 13 | The Centroid of Points with Approximate Weights. Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter. ESA 1995, 460-472. Web SearchBibTeXDownload |
| 12 | A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. David Eppstein, Gary L. Miller, Shang-Hua Teng. Fundam. Inform. (22): 309-329 (1995). Web SearchBibTeXDownload |
| 11 | Dihedral Bounds for Mesh Generation in High Dimensions. Marshall W. Bern, L. Paul Chew, David Eppstein, Jim Ruppert. SODA 1995, 189-196. Web SearchBibTeXDownload |
| 1994 |
| 10 | Visibility with a Moving Point of View. Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman. Algorithmica (11): 360-378 (1994). Cited by 81Web SearchBibTeXDownload |
| 9 | Iterated Nearest Neighbors and Finding Minimal Polytopes. David Eppstein, Jeff Erickson. Discrete & Computational Geometry (11): 321-350 (1994). Web SearchBibTeXDownload |
| 1993 |
| 8 | Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. J. Algorithms (15): 173 (1993). Web SearchBibTeX |
| 7 | Iterated Nearest Neighbors and Finding Minimal Polytopes. David Eppstein, Jeff Erickson. SODA 1993, 64-73. Web SearchBibTeXDownload |
| 6 | Approximating Center Points with Iterated Radon Points. Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng. Symposium on Computational Geometry 1993, 91-98. Web SearchBibTeXDownload |
| 5 | A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. David Eppstein, Gary L. Miller, Shang-Hua Teng. Symposium on Computational Geometry 1993, 99-108. Web SearchBibTeXDownload |
| 1992 |
| 4 | Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees. Pankaj K. Agarwal, David Eppstein, Jirí Matousek. FOCS 1992, 80-89. Web SearchBibTeXDownload |
| 3 | Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. J. Algorithms (13): 33-54 (1992). Web SearchBibTeXDownload |
| 1990 |
| 2 | Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph. David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. SODA 1990, 1-11. Web SearchBibTeXDownload |
| 1 | Visibility with a Moving Point of View. Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman. SODA 1990, 107-117. Cited by 81Web SearchBibTeXDownload |