bronchodilator 发表于 2025-3-23 13:15:03

http://reply.papertrans.cn/16/1532/153162/153162_11.png

全等 发表于 2025-3-23 17:47:38

https://doi.org/10.1007/978-3-658-06464-8plane, find two closed strips whose union contains all of the points and such that the width of the wider strip is minimized.” An almost quadratic .. log..) solution is given. The previously best known algorithm for this problem has time complexity ..log..) and uses a parametric search methodology.

Abominate 发表于 2025-3-23 20:29:21

https://doi.org/10.1007/978-3-642-97445-8s, some of which have previously been solved by parametric search, and provide efficient and simple algorithms. Our technique improves the solutions obtained by parametric search by a log . factor. For example, we apply the technique to the two-line-center problem, where we want to find two strips t

拱墙 发表于 2025-3-23 23:25:10

http://reply.papertrans.cn/16/1532/153162/153162_14.png

Munificent 发表于 2025-3-24 05:01:39

https://doi.org/10.1007/978-3-642-97447-2using floodlights. We give an ..) time algorithm to find an optimal pair of floodlights to illuminate a convex polygon . with . vertices; that is a pair of floodlights to illuminate a convex polygon in such a way that the sum of their sizes is minimized. When our polygon is cocircular (i.e. all of t

decode 发表于 2025-3-24 06:36:30

http://reply.papertrans.cn/16/1532/153162/153162_16.png

似少年 发表于 2025-3-24 11:47:44

http://reply.papertrans.cn/16/1532/153162/153162_17.png

PLE 发表于 2025-3-24 17:30:03

http://reply.papertrans.cn/16/1532/153162/153162_18.png

corporate 发表于 2025-3-24 21:07:15

http://reply.papertrans.cn/16/1532/153162/153162_19.png

入会 发表于 2025-3-25 01:01:14

http://reply.papertrans.cn/16/1532/153162/153162_20.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Algorithms and Data Structures; 4th International Wo Selim G. Akl,Frank Dehne,Nicola Santoro Conference proceedings 1995 Springer-Verlag Be