Continuous Optimization The maximin line problem with regional demand
msra
摘要
Given a family P ¼f P 1; ... ; P mg of m polygonal regions (possibly intersecting) in the plane, we consider the problem of locating a straight line ' intersecting the convex hull of P and such that mink d(Pk, ') is maximal. We give an algorithm that solves the problem in time O((m2 + n log m) log n) using O(m2 + n) space, where n is the total number of vertices of
更多查看译文
关键词
computational geometry,location,linear facility,duality
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要