警告 发表于 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 decoltish 发表于 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 thenephritis 发表于 2025-4-1 13:27:48
http://reply.papertrans.cn/16/1532/153129/153129_63.pngGEAR 发表于 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 funeuphoria 发表于 2025-4-1 21:58:37
http://reply.papertrans.cn/16/1532/153129/153129_65.pngfender 发表于 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