1.3k citations
- Universidad Autónoma de MadridES24 papers
- Université de Bretagne SudFR21 papers
- Max Planck Institute for Gravitational PhysicsDE19 papers
- University of Wisconsin–MilwaukeeUS15 papers
- Centre National de la Recherche ScientifiqueFR14 papers
- Pennsylvania State UniversityUS14 papers
- Tsinghua UniversityCN14 papers
- The University of Texas at AustinUS13 papers
- University of MichiganUS13 papers
- California Institute of TechnologyUS12 papers
- Goddard Space Flight CenterUS12 papers
- Instituto de Física TeóricaES12 papers
Showing 2019 · cs.CGShow all
2 papers · 2 filters
cs.CG2019★ 2 cited
Improved Algorithms for the Bichromatic Two-Center Problem for Pairs of Points
Haitao Wang, Jie Xue
We consider a bichromatic two-center problem for pairs of points. Given a set of pairs of points in the plane, for every pair, we want to assign a red color to one point an…
cs.CG2019★ 1 cited
Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
Haitao Wang, Jie Xue
We revisit a classical graph-theoretic problem, the \textit{single-source shortest-path} (SSSP) problem, in weighted unit-disk graphs. We first propose an exact (and deterministic)…