languor 发表于 2025-3-23 11:12:41

http://reply.papertrans.cn/87/8604/860387/860387_11.png

Ointment 发表于 2025-3-23 15:08:09

An implicit binomial queue with constant insertion time,action in logarithmic time. In developing this structure we first introduce a very simple scheme permitting insertions in constant amortized time. This is modified to achieve the worst-case behavior using roughly lg*. pairs of pointers, and finally this pointer requirement is removed.

Feedback 发表于 2025-3-23 18:02:42

http://reply.papertrans.cn/87/8604/860387/860387_13.png

运动吧 发表于 2025-3-24 01:10:21

http://reply.papertrans.cn/87/8604/860387/860387_14.png

EPT 发表于 2025-3-24 04:59:50

http://reply.papertrans.cn/87/8604/860387/860387_15.png

Flounder 发表于 2025-3-24 08:51:28

http://reply.papertrans.cn/87/8604/860387/860387_16.png

词汇表 发表于 2025-3-24 13:00:01

http://reply.papertrans.cn/87/8604/860387/860387_17.png

无法解释 发表于 2025-3-24 16:04:15

Intersecting line segments, ray shooting, and other applications of geometric partitioning techniqu results are obtained by enhancing and extending these techniques, and include: (i) An .(..+.)-time (for any δ>0), .(.)-space randomized algorithm for finding all . intersections of . line segments in the plane (we can count the number of these intersections in .(..) time and linear space). (ii) Pre

Sad570 发表于 2025-3-24 21:14:34

http://reply.papertrans.cn/87/8604/860387/860387_19.png

分发 发表于 2025-3-25 02:26:23

A lower bound and two approximative algorithms for the K-partitioning of rectilinear polygons,ch, where . is given and .<.. First we prove a lower bound .(.) for the number of components in the .-partition of a given .-gon .. Then two heuristic algorithms for the .-partitioning problem are presented. Their time complexities are O(. log..) or O(..log .), depending on the properties of the giv
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: SWAT ‘88; 1st Scandinavian Wor Rolf Karlsson,Andrzej Lingas Conference proceedings 1988 Springer-Verlag Berlin Heidelberg 1988 Algorithms.R