Abstract: Some embodiments provide a method that receives an unstructured document including a number of primitive elements. The method identifies a default set of document reconstruction operations for reconstructing the unstructured document to define a structured document the method performs at least one of the document reconstruction operations from the default set. Based on results of the performed document reconstruction operations, the method identifies a profile for the unstructured document. The method modifies the set of document reconstruction operations for reconstructing the unstructured document according to the identified profile.

Abstract: Some embodiments provide a for analyzing a document that includes a number of primitive elements. The method identifies boundaries between sets of primitive elements and identifies regions bounded by the boundaries. The method uses the identified regions to define structural elements for the document. The method defines a structured document based on the primitive elements and the structural elements.

Abstract: Some embodiments provide a method for analyzing an unstructured document that includes a number of words. Each word is an associated set of glyphs and each glyph has location coordinates. The method identifies clusters of words based on the location coordinates. Based on the identified clusters, the method defines a set of boundary elements for the glyphs that identify a set of borders for the glyphs. The method defines a structured document for the unstructured document based on the glyphs and the defined boundary elements. To identify clusters of words, the method orders the location coordinates and identifies several partitions of the location coordinates. Each partition specifies a particular grouping of the coordinates into subsets. For each partition, the method identifies a particular set of subsets of location values that satisfy a particular set of constraints and determines a set of subsets of location values that optimizes a particular measure.

Abstract: Some embodiments provide a method for defining a selection of text in an unstructured document that includes a number of glyphs. The method identifies associated sets of glyphs and a reading order that specifies a flow of reading through the glyphs. The method displays the document. The method receives a start point and end point for a selection of text within the displayed document. The method defines a selection of text from the start point to the end point by using the identified sets of glyphs and intended flow of reading.

Abstract: Some embodiments provide a method for analyzing an unstructured document that includes a number of glyphs. The method identifies boundaries between sets of glyphs. The method identifies that several of the boundaries form a table. The method defines a tabular structural element based on the table. The tabular structural element includes several cells arranged in a plurality of rows and columns, each of which includes an associated set of glyphs.

Abstract: One aspect of the invention involves a computer-implemented method in which a portable communications device with a click wheel and a display detects a plurality of finger contacts with the click wheel. Each finger contact includes an angular displacement of the finger contact on the click wheel between an initial location and a final location of the finger contact. The device displays an image that includes digits arranged in a circle. The image rotates, in response to each finger contact, by an amount determined in accordance with the angular displacement of the finger contact. For each finger contact, the device determines a digit. The determined digit is independent of the initial location of the finger contact on the click wheel. The device performs a task using the determined digits. Exemplary tasks include dialing a telephone number and sending numeric input to a remote computer.

Abstract: Determining a semantic relationship is disclosed. Source content is received. Cluster analysis is performed at least in part by using at least a portion of the source content. At least a portion of a result of the cluster analysis is used to determine the semantic relationship between two or more content elements comprising the source content.

Abstract: Determining a semantic relationship is disclosed. Source content is received. Cluster analysis is performed at least in part by using at least a portion of the source content. At least a portion of a result of the cluster analysis is used to determine the semantic relationship between two or more content elements comprising the source content.

Abstract: One aspect of the invention involves a computer-implemented method in which a portable communications device with a click wheel and a display detects a plurality of finger contacts with the click wheel. Each finger contact includes an angular displacement of the finger contact on the click wheel between an initial location and a final location of the finger contact. The device displays an image that includes digits arranged in a circle. The image rotates, in response to each finger contact, by an amount determined in accordance with the angular displacement of the finger contact. For each finger contact, the device determines a digit. The determined digit is independent of the initial location of the finger contact on the click wheel. The device performs a task using the determined digits. Exemplary tasks include dialing a telephone number and sending numeric input to a remote computer.

Abstract: A computer-implemented method for text entry includes receiving entered text from a user, selecting a set of candidate sequences for completing or continuing the sequence, and presenting the candidate sequences to the user, wherein the candidate sequences include partial words. The candidate sequences are identified based on usage frequency weights stored in a tree data structure. A graphical user interface for text entry includes displaying a current input sequence of characters and the identified partial words.