Algorithms and Computation

Applications of a numbering scheme for polygonal obstacles in the plane.- Multicast communication in high speed networks.- Incremental convex hull algorithms are not output sensitive.- Separating and shattering long line segments.- Optimal line bipartitions of point sets.- Interval finding and its application to data mining.- On the approximability of the Steiner tree problem in phylogeny.- Approximation and special cases of common subtrees and editing distance.- Two-dimensional dynamic dictionary matching.- Discovering unbounded unions of regular pattern languages from positive examples.- Extremal problems for geometric hypergraphs.- Computing fair and bottleneck matchings in geometric graphs.- Computing the maximum overlap of two convex polygons under translations.- OBDDs of a monotone function and of its prime implicants.- Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs.- Graph searching on chordal graphs.- An algorithm for enumerating all directed spanning trees in a directed graph.- Vertex ranking of asteroidal triple-free graphs.- Recursively divisible problems.- StUSPACE(log n) ?-DSPACE(log2 n/log log n).- Finding edge-disjoint paths in partial k-trees.- Optimal augmentation for bipartite componentwise biconnectivity in linear time.- Towards more precise parallel biconnectivity approximation.- The complexity of probabilistic versus deterministic finite automata.- Bounded length UCFG equivalence.- The Steiner Minimal Tree problem in the ?-geometry plane.- A study of the LMT-skeleton.- A new subgraph of minimum weight triangulations.- Dynamic tree routing under the "matching with consumption" model.- Dimension-exchange token distribution on the mesh and the torus.- Directed hamiltonian packing in d-dimensional meshes and its application.- k-pairs non-crossing shortest paths in a simple polygon.- Minimum convex partition of a polygon with holes by cuts in given directions.- Efficient list ranking on the reconfigurable mesh, with