长矛
发表于 2025-3-28 18:38:44
http://reply.papertrans.cn/16/1532/153134/153134_41.png
公共汽车
发表于 2025-3-28 19:15:59
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm,s problem is NP-hard and the best previous practical solution is a 38-approximation algorithm by Carmi et al. . We first consider the line-separable discrete unit disk cover problem (the set of disk centres can be separated from the set of points by a line) for which we present an .(...)-tim
神经
发表于 2025-3-29 01:21:38
http://reply.papertrans.cn/16/1532/153134/153134_43.png
Assignment
发表于 2025-3-29 06:22:29
On Protein Structure Alignment under Distance Constraint, between every two of these points that are sufficiently close. Given two proteins represented this way, our problem is to find a subset of points from each protein, and a bijective matching of points between these two subsets, with the objective of maximizing either (A) the size of the subsets (LCP
变形
发表于 2025-3-29 10:42:46
http://reply.papertrans.cn/16/1532/153134/153134_45.png
植物茂盛
发表于 2025-3-29 13:21:02
http://reply.papertrans.cn/16/1532/153134/153134_46.png
hurricane
发表于 2025-3-29 18:01:41
,Fréchet Distance Problems in Weighted Regions,hted length of the line segment joining the points. In the second one, the distance between two points is the length of the shortest path between the points. In both cases we give algorithms for finding a (1 + .)-factor approximation of the Fréchet distance between two polygonal curves. We also cons
尾随
发表于 2025-3-29 22:02:04
http://reply.papertrans.cn/16/1532/153134/153134_48.png
乐意
发表于 2025-3-30 00:32:39
http://reply.papertrans.cn/16/1532/153134/153134_49.png
Affection
发表于 2025-3-30 06:18:05
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body,or any convex body . in the plane, the average distance from the Fermat-Weber center of . to the points of . is larger than ., where Δ(.) is the diameter of .. This proves a conjecture of Carmi, Har-Peled and Katz. From the other direction, we prove that the same average distance is at most .. The n