Da Wei Zheng

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 27

Top Topics

Constraint Programming

Top Venues

ACM J. Exp. Algorithmics

Publications

Yi-Jun Chang, Da Wei Zheng
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs. SODA (2024)
Chandra Chekuri, Rhea Jain, Shubhang Kulkarni, Da Wei Zheng, Weihao Zhu
From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs. CoRR (2024)
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane. CoRR (2024)
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane. SoCG (2024)
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
Carving Polytopes with Saws in 3D. CoRR (2024)
Timothy M. Chan, Da Wei Zheng
Hopcroft's Problem, Log* Shaving, Two-dimensional Fractional Cascading, and Decision Trees. ACM Trans. Algorithms 20 (3) (2024)
Elfarouk Harb, Zhengcheng Huang, Da Wei Zheng
Shortest Path Separators in Unit Disk Graphs. CoRR (2024)
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism. SODA (2024)
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
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring. ACM J. Exp. Algorithmics 28 (2023)
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism. CoRR (2023)
Sariel Har-Peled, Da Wei Zheng
Halving by a Thousand Cuts or Punctures. SODA (2023)
Yi-Jun Chang, Da Wei Zheng
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs. CoRR (2023)
Monika Henzinger, Paul Liu, Jan Vondrák, Da Wei Zheng
Faster Submodular Maximization for Several Classes of Matroids. CoRR (2023)
Timothy M. Chan, Da Wei Zheng
Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures. SODA (2023)
Monika Henzinger, Paul Liu, Jan Vondrák, Da Wei Zheng
Faster Submodular Maximization for Several Classes of Matroids. ICALP (2023)
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
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring. CoRR (2023)
Da Wei Zheng, Monika Henzinger
Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching. IPCO (2023)
Da Wei Zheng, Monika Henzinger
Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching. CoRR (2023)
Sariel Har-Peled, Da Wei Zheng
Halving by a Thousand Cuts or Punctures. CoRR (2022)
Timothy M. Chan, Da Wei Zheng
Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees. SODA (2022)
Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
Conflict-Based Local Search for Minimum Partition into Plane Subgraphs (CG Challenge). SoCG (2022)
Timothy M. Chan, Da Wei Zheng
Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures. CoRR (2022)
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
-Opt. ACM J. Exp. Algorithmics 27 (2022)
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
Coordinated Motion Planning Through Randomized k-Opt (CG Challenge). SoCG (2021)
Timothy M. Chan, Da Wei Zheng
Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees. CoRR (2021)
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
Coordinated Motion Planning Through Randomized k-Opt. CoRR (2021)
Da Wei Zheng, Jack Spalding-Jamieson, Brandon Zhang
Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge). SoCG (2020)
Zhiwei Li, Xiaoli Ding, Da Wei Zheng, Cheng Huang
Least Squares-Based Filter for Remote SensingImage Noise Reduction. IEEE Trans. Geosci. Remote. Sens. 46 (7) (2008)
Zhiwei Li, Xiaoli Ding, Cheng Huang, Geoffrey Wadge, Da Wei Zheng, Weibao Zou
Modeling of atmospheric effects on InSAR by incorporating terrain elevation information. IGARSS (2005)