Titlebook: Algorithms and Data Structures; Third Workshop, WADS Frank Dehne,J?rg-Rüdiger Sack,Sue Whitesides Conference proceedings 1993 Springer-Verl

雄辯

為現(xiàn)場

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表流動

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

evince

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 [1., .] where .≥.. Recent work [4] 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

卷發(fā)

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

轉(zhuǎn)向

催眠藥

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

口味