Titlebook: SWAT ‘88; 1st Scandinavian Wor Rolf Karlsson,Andrzej Lingas Conference proceedings 1988 Springer-Verlag Berlin Heidelberg 1988 Algorithms.R

languor

Ointment

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

運(yùn)動(dòng)吧

EPT

Flounder

詞匯表

無(wú)法解釋

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

分發(fā)

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