Gonzalo Navarro, Ricardo Baeza-Yates  Home/Search
Context
Related
| sunsite.dcc.uchile.cl/pu...clei96.ps.gz dcc.uchile.cl/~gnavarro/...clei96.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcc.uchile.cl/~rbaeza/cv/confs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We address the problem of efficiently performing operations on sets of segments. While current solutions to operate segments focus on single operations (e.g. insertion or searching), we are interested in set-oriented operations (e.g. union, difference and others more specific to segments). In those cases, extending the current approaches leads to O(n log n) time complexity to manipulate sets of n elements. We show that a wide class of operations can in fact be performed in O(n) time, i.e. in a... (Update)
Active bibliography (related documents): More All
0.2: Expressive Power of a New Model for Structured Text Databases - Navarro, Baeza-Yates (1995) (Correct)
0.1: Grammars++ for Modelling Information in Text - Salminen, Tompa (1996) (Correct)
0.1: Appendix A Pattern Library - This Appendix Lists (Correct)
Similar documents based on text: More All
0.2: Searching in Metric Spaces - Chavez, Navarro, Baeza-Yates.. (1999) (Correct)
0.2: Proximal Nodes: A Model to Query Document Databases by.. - Navarro, Baeza-Yates (1997) (Correct)
0.2: Adding Compression to Block Addressing Inverted Indices - Navarro, de Moura.. (2000) (Correct)
BibTeX entry: (Update)
@misc{ navarro-class,
author = "Gonzalo Navarro and Ricardo Baeza-Yates",
title = "A Class of Linear Algorithms to Process Sets of Segments",
url = "citeseer.ist.psu.edu/navarro96class.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
866 Techniques and Tools (context) - Aho, Sethi et al. - 1986
508 Computational Geometry (context) - Preparata, Shamos - 1988
149 Readings in Planning (context) - Allen, Tate - 1990
106 Priority search trees (context) - McCreight - 1981
103 Indexing for data models with constraints and classes - Kanellakis, Ramaswamy et al. - 1993
64 Constraint programming and database query languages - Kanellakis, Goldin - 1994
42 A language for queries on structure and contents of textual .. (context) - Navarro, Baeza-Yates - 1995
42 A language for queries on structure and contents of textual .. (context) - Navarro - 1995
37 Algorithms for Klee's rectangle problems (context) - Bentley - 1977
24 Design and Implementation (context) - Temporal, Theory - 1993
22 Text databases: A survey of text models and systems (context) - Loeffen - 1994
20 Dynamic data structures for orthogonal intersection (context) - Edelsbrunner - 1980
10 Schema-independent retrieval from heterogeneous structured t.. - Clarke, Cormack et al. - 1995
Documents on the same site (http://www.dcc.uchile.cl/~rbaeza/cv/confs.html):
Fast Searching on Compressed Text Allowing Errors - de Moura, Navarro, al. (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC