警告 发表于 2025-4-1 05:30:08

Incremental convex hull algorithms are not output sensitive, (extreme points) .. The . problem is to convert from the vertex representation to the halfspace representation or (equivalently by geometric duality) vice-versa. Given an ordering .. ... .. of the input vertices, after some initialization an incremental convex hull algorithm constructs halfspace de

coltish 发表于 2025-4-1 10:02:21

Separating and shattering long line segments,s of .. A set . of lines is said to . if each line of . is a separator for ., and every two objects of . are separated by at least one line of .. We give a simple algorithm to construct the set of all separators for a given set . of . line segments in time .(. log .), provided the ratio between the

nephritis 发表于 2025-4-1 13:27:48

http://reply.papertrans.cn/16/1532/153129/153129_63.png

GEAR 发表于 2025-4-1 15:40:17

Interval finding and its application to data mining,}. Consider an objective function ., conditional functions ..(I) on ., and define an optimization problem of finding the interval . maximizing . subject to ..(I) > .. for given real numbers .. (i=1, 2,., .). We propose efficient algorithms to solve the above optimization problem if the objective fun

euphoria 发表于 2025-4-1 21:58:37

http://reply.papertrans.cn/16/1532/153129/153129_65.png

fender 发表于 2025-4-1 23:51:31

http://reply.papertrans.cn/16/1532/153129/153129_66.png

得罪人 发表于 2025-4-2 05:44:51

Two-dimensional dynamic dictionary matching,ching for all occurrences of the patterns in a given text. The dictionary has to be updated efficiently when a pattern is inserted or deleted. The contribution of this paper is an improvement to the existing suffix-tree based solution as regards both the update and search algorithms. In compa
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: Algorithms and Computation; 7th International Sy Tetsuo Asano,Yoshihide Igarashi,Subhash Suri Conference proceedings 1996 Springer-Verlag B