恫吓
发表于 2025-3-25 05:14:21
On-line load balancing for related machines,e ratio of 3 + √8 ≈ 5.828 for the deterministic version, and 3.31/ln 2.155 ≈ 4.311 for its randomized variant, improving the previous competitive ratios of 8 and 2. ≈ 5.436. We also prove lower bounds of 2.4380 on the competitive ratio of deterministic algorithms and 1.8372 on the competitive ratio of randomized algorithms for this problem.
crease
发表于 2025-3-25 09:58:24
Checking the convexity of polytopes and the planarity of subdivisions (extended abstract), dimensions, and for various types of planar subdivisions, such as triangulations, Delaunay triangulations, and convex subdivisions. Our checkers are simpler and more general than the ones previously described in the literature. Their performance is studied also in terms of the degree, which characterizes the arithmetic precision required.
mediocrity
发表于 2025-3-25 13:27:45
Voronoi diagrams for polygon-offset distance functions,int sites in the plane. We provide optimal deterministic .(.(log . + log .) + .)-time algorithms, where . is the number of points and . is the complexity of the underlying polygon, for computing compact representations of both diagrams.
tooth-decay
发表于 2025-3-25 17:54:05
http://reply.papertrans.cn/16/1532/153145/153145_24.png
摇曳的微光
发表于 2025-3-25 23:20:55
http://reply.papertrans.cn/16/1532/153145/153145_25.png
词根词缀法
发表于 2025-3-26 01:04:34
http://reply.papertrans.cn/16/1532/153145/153145_26.png
Tortuous
发表于 2025-3-26 04:47:34
http://reply.papertrans.cn/16/1532/153145/153145_27.png
Mechanics
发表于 2025-3-26 09:23:48
http://reply.papertrans.cn/16/1532/153145/153145_28.png
amyloid
发表于 2025-3-26 15:20:37
http://reply.papertrans.cn/16/1532/153145/153145_29.png
Biomarker
发表于 2025-3-26 17:28:50
http://reply.papertrans.cn/16/1532/153145/153145_30.png