David Eppstein - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 100 from 438

2024

Noncrossing Longest Paths and CyclesGreg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth, Pavel Valtr 0001. gd 2024: [doi]

Product Structure Extension of the Alon-Seymour-Thomas TheoremMarc Distel, Vida Dujmovic, David Eppstein, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, Michal T. Seweryn, David R. Wood. siamdm, 38(3):2095-2107, 2024. [doi]

Drawing Planar Graphs and 1-Planar Graphs Using Cubic Bézier Curves with Bounded CurvatureDavid Eppstein, Michael T. Goodrich, Abraham M. Illickan. gd 2024: [doi]

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial TimeDavid Eppstein. algorithmica, 86(9):3027-3053, September 2024. [doi]

On the Biplanarity of BlowupsDavid Eppstein. jgaa, 28(2):83-99, 2024. [doi]

Three-Dimensional Graph Products with Unbounded Stack-NumberDavid Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michal T. Seweryn, David R. Wood. dcg, 71(4):1210-1237, June 2024. [doi]

2023

Geometric dominating sets - a minimum version of the No-Three-In-Line ProblemOswin Aichholzer, David Eppstein, Eva-Maria Hainzl. comgeo, 108:101913, 2023. [doi]

On the complexity of embedding in graph productsTherese Biedl, David Eppstein, Torsten Ueckerdt. cccg 2023: 77-88

Manipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar GraphsAlvin Chiu, David Eppstein, Michael T. Goodrich. gd 2023: 141-149 [doi]

Non-Crossing Hamiltonian Paths and Cycles in Output-Polynomial TimeDavid Eppstein. compgeom 2023: [doi]

On the Biplanarity of BlowupsDavid Eppstein. gd 2023: 3-17 [doi]

Lower Bounds for Non-adaptive Shortest Path RelaxationDavid Eppstein. wads 2023: 416-429 [doi]

A Parameterized Algorithm for Flat FoldingDavid Eppstein. cccg 2023: 35-42

Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth GraphsDavid Eppstein, Daniel Frishberg. isaac 2023: [doi]

Geometric Graphs with Unbounded Flip-WidthDavid Eppstein, Rose McCarty. cccg 2023: 197-206

Improved Mixing for the Convex Polygon Triangulation Flip WalkDavid Eppstein, Daniel Frishberg. icalp 2023: [doi]

Angles of arc-polygons and Lombardi drawings of cactiDavid Eppstein, Daniel Frishberg, Martha C. Osegueda. comgeo, 112:101982, June 2023. [doi]

Locked and Unlocked Smooth Embeddings of SurfacesDavid Eppstein. cgt, 2(2), 2023. [doi]

Quasipolynomiality of the Smallest Missing Induced SubgraphDavid Eppstein, Andrea Lincoln, Virginia Vassilevska Williams. jgaa, 27(5):329-339, 2023. [doi]

A Stronger Lower Bound on Parametric Minimum Spanning TreesDavid Eppstein. algorithmica, 85(6):1738-1753, June 2023. [doi]

The Complexity of Iterated Reversible ComputationDavid Eppstein. theoretics, 2, 2023. [doi]

2022

Ununfoldable polyhedra with 6 vertices or 6 facesHugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara. comgeo, 103:101857, 2022. [doi]

Stack-Number is Not Bounded by Queue-NumberVida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood. combinatorica, 42(2):151-164, 2022. [doi]

Orthogonal Dissection into Few RectanglesDavid Eppstein. cccg 2022: 143-150

Finding Relevant Points for Nearest-Neighbor ClassificationDavid Eppstein. sosa 2022: 68-78 [doi]

Distributed Construction of Lightweight Spanners for Unit Ball GraphsDavid Eppstein, Hadi Khodabandeh. wdag 2022: [doi]

Locked and Unlocked Smooth Embeddings of SurfacesDavid Eppstein. cccg 2022: 135-142

Reflections in an Octagonal Mirror MazeDavid Eppstein. cccg 2022: 129-134

Brief Announcement: Distributed Lightweight Spanner Construction for Unit Ball Graphs in Doubling MetricsDavid Eppstein, Hadi Khodabandeh. spaa 2022: 57-59 [doi]

On the treewidth of Hanoi graphsDavid Eppstein, Daniel Frishberg, William Maxwell. TCS, 906:1-17, 2022. [doi]

2021

On the Edge Crossings of the Greedy SpannerDavid Eppstein, Hadi Khodabandeh. compgeom 2021: [doi]

Angles of Arc-Polygons and Lombardi Drawings of CactiDavid Eppstein, Daniel Frishberg, Martha C. Osegueda. cccg 2021: 56-64

A Stronger Lower Bound on Parametric Minimum Spanning TreesDavid Eppstein. wads 2021: 343-356 [doi]

On the Treewidth of Hanoi GraphsDavid Eppstein, Daniel Frishberg, William Maxwell. fun 2020: [doi]

The Graphs of Stably Matchable PairsDavid Eppstein. wg 2021: 349-360 [doi]

Limitations on Realistic Hyperbolic Graph DrawingDavid Eppstein. gd 2021: 343-357 [doi]

Parameterized Complexity of Finding Subgraphs with Hereditary Properties on Hereditary Graph ClassesDavid Eppstein, Siddharth Gupta 0002, Elham Havvaei. fct 2021: 217-229 [doi]

Bipartite and Series-Parallel Graphs Without Planar Lombardi DrawingsDavid Eppstein. jgaa, 25(1):549-562, 2021. [doi]

NC Algorithms for Computing a Perfect Matching and a Maximum Flow in One-Crossing-Minor-Free GraphsDavid Eppstein, Vijay V. Vazirani. SICOMP, 50(3):1014-1033, 2021. [doi]

On Polyhedral Realization with Isosceles TrianglesDavid Eppstein. gc, 37(4):1247-1269, 2021. [doi]

Cubic planar graphs that cannot be drawn on few linesDavid Eppstein. jocg, 12(1):178-197, 2021. [doi]

C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-WidthGiordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta 0002. algorithmica, 83(8):2471-2502, 2021. [doi]

2020

Face flips in origami tessellationsHugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw. jocg, 11(1):397-417, 2020. [doi]

Existence and Hardness of Conveyor BeltsMolly Baird, Sara C. Billey, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Graham Gordon, Sean Griffin, Joseph S. B. Mitchell, Joshua P. Swanson. combinatorics, 27(4):4, 2020. [doi]

Stable-matching Voronoi diagrams: Combinatorial complexity and algorithmsGill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano. jocg, 11(1):26-59, 2020. [doi]

Low-Stretch Spanning Trees of Graphs with Bounded WidthGlencora Borradaile, Erin Wolf Chambers, David Eppstein, William Maxwell, Amir Nayyeri. swat 2020: [doi]

Reconfiguration of satisfying assignments and subset sums: Easy to find, hard to connectJean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow. TCS, 806:332-343, 2020. [doi]

Minor-Closed Graph Classes with Bounded Layered PathwidthVida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood. siamdm, 34(3):1693-1709, 2020. [doi]

Simplifying Activity-On-Edge GraphsDavid Eppstein, Daniel Frishberg, Elham Havvaei. swat 2020: [doi]

Treetopes and Their GraphsDavid Eppstein. dcg, 64(2):259-289, 2020. [doi]

Parameterized Leaf Power Recognition via Embedding into Graph ProductsDavid Eppstein, Elham Havvaei. algorithmica, 82(8):2337-2359, 2020. [doi]

Counting Polygon Triangulations is HardDavid Eppstein. dcg, 64(4):1210-1234, 2020. [doi]

Approximate greedy clustering and distance selection for graph metricsDavid Eppstein, Sariel Har-Peled, Anastasios Sidiropoulos. jocg, 11(1):629-652, 2020. [doi]

Grid Peeling and the Affine Curve-Shortening FlowDavid Eppstein, Sariel Har-Peled, Gabriel Nivasch. em, 29(3):306-316, 2020. [doi]

2019

Track Layouts, Layered Path Decompositions, and Leveled PlanarityMichael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood. algorithmica, 81(4):1561-1583, 2019. [doi]

Homotopy Height, Grid-Major Height and Graph-Drawing HeightTherese C. Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders. gd 2019: 468-481 [doi]

Maximum Plane Trees in Multipartite Geometric GraphsAhmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid. algorithmica, 81(4):1512-1534, 2019. [doi]

Covering many points with a small-area boxMark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer. jocg, 10(1):207-222, 2019. [doi]

Reconfiguring Undirected PathsErik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno. wads 2019: 353-365 [doi]

NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free GraphsDavid Eppstein, Vijay V. Vazirani. spaa 2019: 23-30 [doi]

Bipartite and Series-Parallel Graphs Without Planar Lombardi DrawingsDavid Eppstein. cccg 2019: 17-22

Counting Polygon Triangulations is HardDavid Eppstein. compgeom 2019: [doi]

Tracking Paths in Planar GraphsDavid Eppstein, Michael T. Goodrich, James A. Liu, Pedro Matias. isaac 2019: [doi]

Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear TimeDavid Eppstein, Bruce Reed. soda 2019: 589-605 [doi]

Cubic Planar Graphs That Cannot Be Drawn On Few LinesDavid Eppstein. compgeom 2019: [doi]

Realization and connectivity of the graphs of origami flat foldingsDavid Eppstein. jocg, 10(1):257-280, 2019. [doi]

C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-WidthGiordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta 0002. iwpec 2019: [doi]

New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle GraphsNil Mamano, Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Pedro Matias, Valentin Polishchuk. isaac 2019: [doi]

2018

Flat foldings of plane graphs with prescribed angles and edge lengthsZachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara. jocg, 9(1):74-93, 2018. [doi]

Folding Polyominoes into (Poly)CubesOswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt 0001. ijcga, 28(3):197-226, 2018. [doi]

Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded TreewidthMichael J. Bannister, David Eppstein. jgaa, 22(4):577-606, 2018. [doi]

Parameterized Complexity of 1-PlanarityMichael J. Bannister, Sergio Cabello, David Eppstein. jgaa, 22(1):23-49, 2018. [doi]

Stable-Matching Voronoi Diagrams: Combinatorial Complexity and AlgorithmsGill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano. icalp 2018: [doi]

Spanning Trees in Multipartite Geometric GraphsAhmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. algorithmica, 80(11):3177-3191, 2018. [doi]

Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to ConnectJean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow. cocoon 2018: 365-377 [doi]

Planar and poly-arc Lombardi drawingsChristian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg. jocg, 9(1):328-355, 2018. [doi]

Faster Evaluation of Subtraction GamesDavid Eppstein. fun 2018: [doi]

The Parameterized Complexity of Finding Point Sets with Hereditary PropertiesDavid Eppstein, Daniel Lokshtanov. iwpec 2019: [doi]

Making Change in 2048David Eppstein. fun 2018: [doi]

Realization and Connectivity of the Graphs of Origami Flat FoldingsDavid Eppstein. gd 2018: 541-554 [doi]

Geometric Fingerprint Recognition via Oriented Point-Set Pattern MatchingDavid Eppstein, Michael T. Goodrich, Jordan Jorgensen, Manuel R. Torres. cccg 2018: 98-113 [doi]

Reactive Proximity Data Structures for GraphsDavid Eppstein, Michael T. Goodrich, Nil Mamano. latin 2018: 777-789 [doi]

Parameterized Leaf Power Recognition via Embedding into Graph ProductsDavid Eppstein, Elham Havvaei. iwpec 2019: [doi]

Grid peeling and the affine curve-shortening flowDavid Eppstein, Sariel Har-Peled, Gabriel Nivasch. alenex 2018: 109-116 [doi]

The Parametric Closure ProblemDavid Eppstein. TALG, 14(1), 2018. [doi]

The Effect of Planarization on WidthDavid Eppstein. jgaa, 22(3):461-481, 2018. [doi]

Edge Bounds and Degeneracy of Triangle-Free Penny Graphs and SquaregraphsDavid Eppstein. jgaa, 22(3):483-499, 2018. [doi]

From Discrepancy to MajorityDavid Eppstein, Daniel S. Hirschberg. algorithmica, 80(4):1278-1297, 2018. [doi]

On the Planar Split Thickness of GraphsDavid Eppstein, Philipp Kindermann, Stephen G. Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan, Debajyoti Mondal, Hamideh Vosoughpour, Sue Whitesides, Stephen K. Wismath. algorithmica, 80(3):977-994, 2018. [doi]

Subexponential-Time and FPT Algorithms for Embedded Flat Clustered PlanarityGiordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta 0002. wg 2018: 111-124 [doi]

Optimally Sorting Evolving DataJuan José Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich, Timothy Johnson. icalp 2018: [doi]

Quadratic Time Algorithms Appear to be Optimal for Sorting Evolving DataJuan José Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich, Timothy Johnson. alenex 2018: 87-96 [doi]

2017

Maximum Plane Trees in Multipartite Geometric GraphsAhmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid. wads 2017: 193-204 [doi]

Defining Equitable Geographic Districts in Road Networks via Stable MatchingDavid Eppstein, Michael T. Goodrich, Doruk Korkmaz, Nil Mamano. gis 2017: [doi]

K-Best Solutions of MSO Problems on Tree-Decomposable GraphsDavid Eppstein, Denis Kurz. iwpec 2018: [doi]

Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge CountDavid Eppstein. gd 2018: 506-513 [doi]

Forbidden Configurations in Discrete GeometryDavid Eppstein. cccg 2017: 1

The Effect of Planarization on WidthDavid Eppstein. gd 2018: 560-572 [doi]

Crossing Patterns in Nonplanar Road NetworksDavid Eppstein, Siddharth Gupta 0002. gis 2017: [doi]

Square-Contact Representations of Partial 2-Trees and Triconnected Simply-Nested GraphsGiordano Da Lozzo, William E. Devanny, David Eppstein, Timothy Johnson. isaac 2017: [doi]

All Publications

Filter by Year

[-]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'David Eppstein'

Viewing Publication 1 - 100 from 438

2024

2023

2022

2021

2020

2019

2018

2017

All Publications

Filter by Year [-]OR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by Tag [+]OR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'David Eppstein'

Viewing Publication 1 - 100 from 438

2024

2023

2022

2021

2020

2019

2018

2017

Filter by Year

[-]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1