Skip to content

Da Wei Zheng

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

17

Venues

8

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

17 indexed papers, newest first.

YearVenueTitleAuthors
2026ESADAG Covers for Structured Graphs: The Steiner Point Effect.Sujoy Bhore, Hsien-Chih Chang, Jonathan Conroy, Arnold Filtser, Eunjin Oh, Nicole Wein, Da Wei Zheng
2026ESAReal-Weighted Diameter and Eccentricities of Minor-Free and Bounded VC-Dimension Graphs in Truly Subquadratic Time.Da Wei Zheng
2026ICALPCharting the Landscape of Diameter Computation on Geometric Intersection Graphs in the Plane.Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sndor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2026STOCCutting Planarians: Planar Emulators for String Graphs.Hsien-Chih Chang, Jonathan Conroy, Zihan Tan, Da Wei Zheng
2025FOCSTruly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension.Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sndor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2025ICMLFully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time.Gramoz Goranci, Peter Kiss, Neel Patel, Martin P. Seybold, Eva Szilagyi, Da Wei Zheng
2025SODASubquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decrementai reachability, and more.Adam Karczmarz, Da Wei Zheng
2024ESAFrom Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs.Chandra Chekuri, Rhea Jain, Shubhang Kulkarni, Da Wei Zheng, Weihao Zhu
2024ESAShortest Path Separators in Unit Disk Graphs.Elfarouk Harb, Zhengcheng Huang, Da Wei Zheng
2024SODAAn Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.Timothy M. Chan, Pingan Cheng, Da Wei Zheng
2024SODAFully Scalable Massively Parallel Algorithms for Embedded Planar Graphs.Yi-Jun Chang, Da Wei Zheng
2023ICALPFaster Submodular Maximization for Several Classes of Matroids.Monika Henzinger, Paul Liu, Jan Vondrk, Da Wei Zheng
2023IPCOMultiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching.Da Wei Zheng, Monika Henzinger
2023SODASimplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures.Timothy M. Chan, Da Wei Zheng
2023SODAHalving by a Thousand Cuts or Punctures.Sariel Har-Peled, Da Wei Zheng
2022SODAHopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees.Timothy M. Chan, Da Wei Zheng
2005IGARSSModeling of atmospheric effects on InSAR by incorporating terrain elevation information.Zhiwei Li, Xiaoli Ding, Cheng Huang, Geoffrey Wadge, Da Wei Zheng, Weibao Zou