Optimal Construction for Time-Convex Hull with Two Orthogonal Highways in the L1-metric.

Jyun-Yu Chen Po-Hsuan Chen

Published in: CoRR (2021)

Keyphrases

convex hull
minimum distance
dynamic programming
optimal solution
convex polyhedra
point sets
training samples
feasible solution
distance measure
data sets
mixed integer
extreme points
finite set of points
traffic flow
upper bound
computational geometry
point pairs
convex concave
high resolution