Algorithms and Computation: 16th International Symposium, Isaac 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings (Paperback, 2005)

Algorithmic Problems in Wireless Ad Hoc Networks.- Algorithmic Problems in Wireless Ad Hoc Networks.- Probability and Recursion.- Embedding Point Sets into Plane Graphs of Small Dilation.- The Layered Net Surface Problems in Discrete Geometry and Medical Image Segmentation.- Separability with Outliers.- Casting an Object with a Core.- Sparse Geometric Graphs with Small Dilation.- Multiple Polyline to Polygon Matching.- Minimizing a Monotone Concave Function with Laminar Covering Constraints.- Almost Optimal Solutions for Bin Coloring Problems.- GEN-LARAC: A Generalized Approach to the Constrained Shortest Path Problem Under Multiple Additive Constraints.- Simultaneous Matchings.- An Optimization Problem Related to VoD Broadcasting.- A Min-Max Relation on Packing Feedback Vertex Sets.- Average Case Analysis for Tree Labelling Schemes.- Revisiting T. Uno and M. Yagiura's Algorithm.- Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs.- Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends.- Bisecting a Four-Connected Graph with Three Resource Sets.- Laminar Structure of Ptolemaic Graphs and Its Applications.- On the Complexity of the G-Reconstruction Problem.- Hybrid Voting Protocols and Hardness of Manipulation.- On the Complexity of Rocchio's Similarity-Based Relevance Feedback Algorithm.- Correlation Clustering and Consensus Clustering.- An Approximation Algorithm for Scheduling Malleable Tasks Under General Precedence Constraints.- A 1.5-Approximation of the Minimal Manhattan Network Problem.- Hardness and Approximation of Octilinear Steiner Trees.- Dense Subgraph Problems with Output-Density Conditions.- A Complete Characterization of Tolerable Adversary Structures for Secure Point-to-Point Transmissions Without Feedback.- Network Game with Attacker and Protector Entities.- SkipTree: A Scalable Range-Queryable Distributed Data Structure for Multidimensional Data.- The Phase Matrix.- ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour.- External Data Structures for Shortest Path Queries on Planar Digraphs.- Improved Approximate String Matching Using Compressed Suffix Data Structures.- Monitoring Continuous Band-Join Queries over Dynamic Data.- Approximate Colored Range Queries.- Complexity and Approximation of the Minimum Recombination Haplotype Configuration Problem.- Space Efficient Algorithms for Ordered Tree Comparison.- A 1.75-Approximation Algorithm for Unsigned Translocation Distance.- Fast Algorithms for Computing the Tripartition-Based Distance Between Phylogenetic Networks.- Improved Algorithms for Largest Cardinality 2-Interval Pattern Problem.- Preemptive Semi-online Scheduling on Parallel Machines with Inexact Partial Information.- On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems.- A Novel Adaptive Learning Algorithm for Stock Market Prediction.- Uniformization of Discrete Data.- A Practical Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions.- Boosting Spectral Partitioning by Sampling and Iteration.- Smoothed Analysis of Binary Search Trees.- Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs.- Counting Distinct Items over Update Streams.- Randomized Algorithm for the Sum Selection Problem.- An Improved Interval Routing Scheme for Almost All Networks Based on Dominating Cliques.- Basic Computations in Wireless Networks.- A Simple Optimal Randomized Algorithm for Sorting on the PDM.- Efficient Parallel Algorithms for Constructing a k-Tree Center and a k-Tree Core of a Tree Network.- A Tight Bound on the Number of Mobile Servers to Guarantee the Mutual Transferability Among Dominating Configurations.- Bounding the Number of Minimal Dominating Sets: A Measure and Conquer Approach.- Collective Tree Spanners in Graphs with Bounded Genus, Chordality, Tree-Width, or Clique-Width.- Sampling Unlabeled Biconnected Planar Graphs.- Configurations with Few Crossings in Topological Grap