让你明白
发表于 2025-3-26 23:40:24
Lecture Notes in Computer Sciencehttp://image.papertrans.cn/a/image/153162.jpg
原告
发表于 2025-3-27 04:43:55
Lower bounds to processor-time tradeoffs under bounded-speed message propagation,e physical limitation on speed propagation of messages. It is shown that, under this limitation, parallelism and locality combined may yield speedups superlinear in the number of processors. The results are obtained by means of on a novel technique, called the “closed-dichotomy-size technique”, desi
娴熟
发表于 2025-3-27 08:42:15
The two-line center problem from a polar view: a new algorithm and data structure,plane, 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.
织布机
发表于 2025-3-27 12:18:28
On some geometric selection and optimization problems via sorted matrices,s, 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-27 17:18:02
Balanced distributed search trees do not exist,ch trees that is based on few natural assumptions. We prove that any class of trees within our model satisfies a lower bound of . on the worst case height of distributed search trees for . keys. That is, unlike in the single site case, balance in the sense that the tree height satisfies a logarithmi
Cleave
发表于 2025-3-27 20:28:16
http://reply.papertrans.cn/16/1532/153162/153162_36.png
Indebted
发表于 2025-3-28 01:28:37
http://reply.papertrans.cn/16/1532/153162/153162_37.png
accessory
发表于 2025-3-28 03:43:32
Dynamic algorithms for the Dyck languages,blem for the free group. We present deterministic algorithms and data structures which maintain a string under replacements of symbols, insertions, and deletions of symbols, and language membership queries. Updates and queries are handled in polylogarithmic time. We also give both Las Vegas- and Mon
needle
发表于 2025-3-28 10:04:22
Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications,plexity of lower envelopes, single cells, zones, and other substructures in such arrangements, and the design of efficient algorithms (near optimal in the worst case) for constructing and manipulating these structures. We then present applications of the new results to motion planning, Voronoi diagr
exclusice
发表于 2025-3-28 14:01:53
http://reply.papertrans.cn/16/1532/153162/153162_40.png