Publications
2024
-
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
(SODA 2024)Chang, Yi-Jun and Zheng, Da Wei -
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane:
The Usefulness of Nondeterminism
(SODA 2024)Chan, Timothy M. and Cheng, Pingan and Zheng, Da Wei -
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting
in the Plane
(SoCG 2024)Chan, Timothy M. and Cheng, Pingan and Zheng, Da Wei
2023
-
Halving by a Thousand Cuts or Punctures
(SODA 2023)Har-Peled, Sariel and Zheng, Da Wei -
Simplex Range Searching Revisited: How to Shave Logs in Multi-Level
Data Structures
(SODA 2023)Chan, Timothy M. and Zheng, Da Wei -
Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite
Matching
(IPCO 2023)Zheng, Da Wei and Henzinger, Monika -
Conflict Optimization for Binary CSP Applied to Minimum Partition
into Plane Subgraphs and Graph Coloring
(JEA 2023)Crombez, Loı̈c and da Fonseca, Guilherme Dias and Fontan, Florian and Gerard, Yan and Gonzalez-Lorenzo, Aldo and Lafourcade, Pascal and Libralesso, Luc and Momège, Benjamin and Spalding-Jamieson, Jack and Zhang, Brandon and Zheng, Da Wei -
Faster Submodular Maximization for Several Classes of Matroids
(ICALP 2023)Henzinger, Monika and Liu, Paul and Vondrák, Jan and Zheng, Da Wei
2022
-
Hopcroft’s Problem, Log-Star Shaving, 2D Fractional Cascading, and
Decision Trees
(SODA 2022)Chan, Timothy M. and Zheng, Da Wei -
Conflict-Based Local Search for Minimum Partition into Plane Subgraphs
(SoCG 2022)Spalding-Jamieson, Jack and Zhang, Brandon and Zheng, Da Wei
2021
-
Coordinated Motion Planning Through Randomized k-Opt (CG Challenge)
(SoCG 2021)Liu, Paul and Spalding-Jamieson, Jack and Zhang, Brandon and Zheng, Da Wei
2020
-
Scheduling queries to moving entities to certify many are distant from a region
(Master’s Thesis)Zheng, Da Wei -
Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized
Local Search and Constraint Programming (CG Challenge)
(SoCG 2020)Zheng, Da Wei and Spalding-Jamieson, Jack and Zhang, Brandon