Da Wei Zheng

According to our database, Da Wei Zheng authored at least 21 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Hopcroft's Problem, Log* Shaving, Two-dimensional Fractional Cascading, and Decision Trees.

Timothy M. Chan, Da Wei Zheng

ACM Trans. Algorithms, July, 2024

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more.

Adam Karczmarz, Da Wei Zheng

CoRR, 2024

Carving Polytopes with Saws in 3D.

Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng

CoRR, 2024

Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs.

Yi-Jun Chang, Da Wei Zheng

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.

Timothy M. Chan, Pingan Cheng, Da Wei Zheng

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Shortest Path Separators in Unit Disk Graphs.

Elfarouk Harb, Zhengcheng Huang, Da Wei Zheng

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs.

Chandra Chekuri, Rhea Jain, Shubhang Kulkarni, Da Wei Zheng, Weihao Zhu

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane.

Timothy M. Chan, Pingan Cheng, Da Wei Zheng

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring.

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

ACM J. Exp. Algorithmics, December, 2023

Halving by a Thousand Cuts or Punctures.

Sariel Har-Peled, Da Wei Zheng

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures.

Timothy M. Chan, Da Wei Zheng

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching.

Da Wei Zheng, Monika Henzinger

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

Faster Submodular Maximization for Several Classes of Matroids.

Monika Henzinger, Paul Liu, Jan Vondrák, Da Wei Zheng

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Coordinated Motion Planning Through Randomized <i>k</i>-Opt.

Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng

ACM J. Exp. Algorithmics, 2022

Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees.

Timothy M. Chan, Da Wei Zheng

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Conflict-Based Local Search for Minimum Partition into Plane Subgraphs (CG Challenge).

Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Coordinated Motion Planning Through Randomized k-Opt.

Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng

CoRR, 2021

Coordinated Motion Planning Through Randomized k-Opt (CG Challenge).

Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge).

Da Wei Zheng, Jack Spalding-Jamieson, Brandon Zhang

Proceedings of the 36th International Symposium on Computational Geometry, 2020

2008

Least Squares-Based Filter for Remote SensingImage Noise Reduction.

Zhiwei Li, Xiaoli Ding, Da Wei Zheng, Cheng Huang

IEEE Trans. Geosci. Remote. Sens., 2008

2005

Modeling of atmospheric effects on InSAR by incorporating terrain elevation information.

Zhiwei Li, Xiaoli Ding, Cheng Huang, Geoffrey Wadge, Da Wei Zheng, Weibao Zou

Proceedings of the IEEE International Geoscience & Remote Sensing Symposium, 2005