雄辩
发表于 2025-3-23 11:14:58
http://reply.papertrans.cn/16/1532/153161/153161_11.png
为现场
发表于 2025-3-23 16:52:40
The complexity of finding certain trees in tournaments,zing various directed trees in tournaments. Hell and Rosenfeld considered orientations of paths, and showed the existence of oriented paths on . vertices finding which in .. requires . lg. n) “edge probes” where . ≤ 1 is any fixed non-negative constant. Here, we investigate the complexity of finding
Flu表流动
发表于 2025-3-23 22:05:37
Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planarnar embedding of a planar graph such that its orthogonal drawing has the minimum number of bends is a fundamental open problem in graph drawing. This paper provides the first partial solution to the problem. It gives a new combinatorial characterization of orthogonal drawings based on the concept of
OFF
发表于 2025-3-24 01:30:53
http://reply.papertrans.cn/16/1532/153161/153161_14.png
evince
发表于 2025-3-24 06:13:48
Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with inteller-values (ANSV) problems) for input elements drawn from the integer domain where .≥.. Recent work has shown that parallel algorithms that are sensitive to the size of the input domain can improve on more general parallel algorithms. The cited paper demonstrates an .(log log log .)-ste
卷发
发表于 2025-3-24 08:29:29
https://doi.org/10.1007/978-3-642-49798-8 in the plane, we consider the problem of computing the matrix of longest chain lengths between all pairs of points in ., and the matrix of “parent” pointers that describes the . longest chain trees. We present a simple sequential algorithm for computing these matrices. Our algorithm runs in ..) tim
MAIM
发表于 2025-3-24 11:51:30
http://reply.papertrans.cn/16/1532/153161/153161_17.png
转向
发表于 2025-3-24 16:34:55
http://reply.papertrans.cn/16/1532/153161/153161_18.png
催眠药
发表于 2025-3-24 22:01:59
https://doi.org/10.1007/978-3-642-49798-8ll polygons of . intersected by a query segment can be reported efficiently, and (ii) Preprocess a set . of . segments, so that the connected components of the arrangement of . intersected by a query segment can be reported quickly. In both cases the data structure should return the labels of the in
口味
发表于 2025-3-24 23:12:20
http://reply.papertrans.cn/16/1532/153161/153161_20.png