A system for interactive paper (562) is described. Data fragments (532) are captured at locations (501) in a rendered document. A digital version (512) of the document is optionally located (515). Markup data (544) applied to the capture creates a rich set (508) of interactions for the user. New models for publishing documents and new document-related services are described.