Da Wei Zheng

44 papers A* 14A 2B 1C 1Journal 25Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher.
CoRR
Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2025 A* conf
Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time.
ICML
Gramoz Goranci, Peter Kiss, Neel Patel, Martin P. Seybold, Eva Szilagyi, Da Wei Zheng
2025 J jnl
Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time.
CoRR
Gramoz Goranci, Peter Kiss, Neel Patel, Martin P. Seybold, Eva Szilagyi, Da Wei Zheng
2025 J jnl
Multiplicative auction algorithm for approximate maximum weight bipartite matching.
Math. Program.
Da Wei Zheng, Monika Henzinger
2025 J jnl
O(1)-Distortion Planar Emulators for String Graphs.
CoRR
Hsien-Chih Chang, Jonathan Conroy, Zihan Tan, Da Wei Zheng
2025 A* conf
Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems.
SoCG
Ahmad Biniaz, Anil Maheshwari, Magnus Christian Ring Merrild, Joseph S. B. Mitchell, Saeed Odak, Valentin Polishchuk, Eliot W. Robson, Casper Moldrup Rysgaard, Jens Kristian Refsgaard Schou, Thomas C. Shermer, Jack Spalding-Jamieson, Rolf Svenning, Da Wei Zheng
2025 J jnl
Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search.
CoRR
Jack Spalding-Jamieson, Eliot Wong Robson, Da Wei Zheng
2025 A* conf
Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decrementai reachability, and more.
SODA
Adam Karczmarz, Da Wei Zheng
2025 A* conf
Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension.
FOCS
Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2025 J jnl
Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension.
CoRR
Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2024 A* conf
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.
SODA
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
2024 — conf
Carving Polytopes with Saws in 3D.
CCCG
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
2024 J jnl
Carving Polytopes with Saws in 3D.
CoRR
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
2024 A conf
From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs.
ESA
Chandra Chekuri, Rhea Jain, Shubhang Kulkarni, Da Wei Zheng, Weihao Zhu
2024 J jnl
From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs.
CoRR
Chandra Chekuri, Rhea Jain, Shubhang Kulkarni, Da Wei Zheng, Weihao Zhu
2024 A* conf
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs.
SODA
Yi-Jun Chang, Da Wei Zheng
2024 J jnl
Hopcroft's Problem, Log* Shaving, Two-dimensional Fractional Cascading, and Decision Trees.
ACM Trans. Algorithms
Timothy M. Chan, Da Wei Zheng
2024 A* conf
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane.
SoCG
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
2024 J jnl
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane.
CoRR
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
2024 A conf
Shortest Path Separators in Unit Disk Graphs.
ESA
Elfarouk Harb, Zhengcheng Huang, Da Wei Zheng
2024 J jnl
Shortest Path Separators in Unit Disk Graphs.
CoRR
Elfarouk Harb, Zhengcheng Huang, Da Wei Zheng
2024 J jnl
Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more.
CoRR
Adam Karczmarz, Da Wei Zheng
2024 J jnl
The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving.
CoRR
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
2023 J jnl
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.
CoRR
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
2023 J jnl
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring.
CoRR
Loïc Crombez, Guilherme Dias da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2023 J jnl
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring.
ACM J. Exp. Algorithmics
Loïc Crombez, Guilherme Dias da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2023 A* conf
Faster Submodular Maximization for Several Classes of Matroids.
ICALP
Monika Henzinger, Paul Liu, Jan Vondrák, Da Wei Zheng
2023 J jnl
Faster Submodular Maximization for Several Classes of Matroids.
CoRR
Monika Henzinger, Paul Liu, Jan Vondrák, Da Wei Zheng
2023 J jnl
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs.
CoRR
Yi-Jun Chang, Da Wei Zheng
2023 A* conf
Halving by a Thousand Cuts or Punctures.
SODA
Sariel Har-Peled, Da Wei Zheng
2023 B conf
Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching.
IPCO
Da Wei Zheng, Monika Henzinger
2023 J jnl
Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching.
CoRR
Da Wei Zheng, Monika Henzinger
2023 A* conf
Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures.
SODA
Timothy M. Chan, Da Wei Zheng
2022 A* conf
Conflict-Based Local Search for Minimum Partition into Plane Subgraphs (CG Challenge).
SoCG
Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2022 J jnl
Coordinated Motion Planning Through Randomized
ACM J. Exp. Algorithmics
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2022 J jnl
Halving by a Thousand Cuts or Punctures.
CoRR
Sariel Har-Peled, Da Wei Zheng
2022 A* conf
Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees.
SODA
Timothy M. Chan, Da Wei Zheng
2022 J jnl
Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures.
CoRR
Timothy M. Chan, Da Wei Zheng
2021 A* conf
Coordinated Motion Planning Through Randomized k-Opt (CG Challenge).
SoCG
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2021 J jnl
Coordinated Motion Planning Through Randomized k-Opt.
CoRR
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2021 J jnl
Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees.
CoRR
Timothy M. Chan, Da Wei Zheng
2020 A* conf
Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge).
SoCG
Da Wei Zheng, Jack Spalding-Jamieson, Brandon Zhang
2008 J jnl
Least Squares-Based Filter for Remote SensingImage Noise Reduction.
IEEE Trans. Geosci. Remote. Sens.
Zhiwei Li, Xiaoli Ding, Da Wei Zheng, Cheng Huang
2005 C conf
Modeling of atmospheric effects on InSAR by incorporating terrain elevation information.
IGARSS
Zhiwei Li, Xiaoli Ding, Cheng Huang, Geoffrey Wadge, Da Wei Zheng, Weibao Zou