B. Zhu

collaborators

2 papers

cs.CG2026

Optimistic Imprecise Shortest Watchtower in 1.5D and 2.5D

Bradley McCoy, Binhai Zhu

A 1.5D imprecise terrain is an $x$ -monotone polyline with fixed $x$ -coordinates, the $y$ -coordinate of each vertex is not fixed but is constrained to be in a given vertical interva…

cs.CG2024

Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters

Zhidan Feng, Henning Fernau, Binhai Zhu

Given a road network modelled as a planar straight-line graph $G = (V, E)$ with $∣ V ∣ = n$ , let $(u, v) \in V \times V$ , the shortest path (distance) between $u, v$ is denoted as $δ_{G} (u, v)$ .…