Information Organization -- Automatic Word Clustering for Text Categorization Using Global Information -- Text Classification Using Web Corpora and EM Algorithms -- Applying CLIR Techniques to Event Tracking -- Document Clustering Using Linear Partitioning Hyperplanes and Reallocation -- Automatic Summarization -- Summary Generation Centered on Important Words -- Sentence Compression Learned by…
Invited Papers -- Lexicographic Breadth First Search – A Survey -- Wireless Networking: Graph Theory Unplugged -- Graph Algorithms: Trees -- Constant Time Generation of Trees with Specified Diameter -- Treelike Comparability Graphs: Characterization, Recognition, and Applications -- Elegant Distance Constrained Labelings of Trees -- Collective Tree Spanners and Routing in AT-free Related Grap…
Invited Talks -- Automorphisms of Finite Rings and Applications to Complexity of Problems -- Algebraic Generating Functions in Enumerative Combinatorics and Context-Free Languages -- Algorithmics in Exponential Time -- Session 1A -- Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics -- Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algor…
Vagueness, Uncertainty, and Gradation -- Anchoring: A New Approach to Handling Indeterminate Location in GIS -- Gradation and Map Analysis in Area-Class Maps -- Simulation of Obfuscation and Negotiation for Location Privacy -- Paths and Routes -- Investigating the Need for Eliminatory Constraints in the User Interface of Bicycle Route Planners -- Path Memory in Real-World and Virtual Settings -…
Route Directions, Wayfinding, and Spatial Behavior -- Finding the Way Inside: Linking Architectural Design Analysis and Cognitive Processes -- Modelling Wayfinding in Public Transport: Network Space and Scene Space -- Isovists as a Means to Predict Spatial Experience and Behavior -- A Model for Context-Specific Route Directions -- Investigation of Preference Between the Least-Angle Strategy and…
Invited Talks -- Data Analysis in the Life Sciences — Sparking Ideas — -- Machine Learning for Natural Language Processing (and Vice Versa?) -- Statistical Relational Learning: An Inductive Logic Programming Perspective -- Recent Advances in Mining Time Series Data -- Focus the Mining Beacon: Lessons and Challenges from the World of E-Commerce -- Data Streams and Data Synopses for Massive D…
Papers -- Reconfiguring Triangulations with Edge Flips and Point Moves -- Drawing Power Law Graphs -- Hexagonal Grid Drawings: Algorithms and Lower Bounds -- Improved Bounds for the Number of (? k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K n -- On the Realizable Weaving Patterns of Polynomial Curves in -- Drawing the AS Graph in 2.5 Dimensions -- Boundary Labeling:…
Geospatial Semantics: Why, of What, and How? -- Spherical Topological Relations -- GeoPQL: A Geographical Pictorial Query Language That Resolves Ambiguities in Query Interpretation -- A Fuzzy Identity-Based Temporal GIS for the Analysis of Geomorphometry Changes -- Interoperability for GIS Document Management in Environmental Planning -- Semantic Information in Geo-Ontologies: Extraction, Compa…
String Processing and Information Retrieval 2005 -- Enhanced Byte Codes with Restricted Prefix Properties -- Experimental Analysis of a Fast Intersection Algorithm for Sorted Sequences -- Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups -- XML Retrieval with a Natural Language Interface -- Recommending Better Queries from Click-Through Data -- A Bilingual Linking Service …
Graph Representations -- Hypergraph-Based Image Representation -- Vectorized Image Segmentation via Trixel Agglomeration -- Graph Transformation in Document Image Analysis: Approaches and Challenges -- Graphical Knowledge Management in Graphics Recognition Systems -- A Vascular Network Growth Estimation Algorithm Using Random Graphs -- Graphs and Linear Representations -- A Linear Generative Mo…