Geometric data structures for multihierarchical XML tagging of manuscripts
Year: 2004
Type: conference-paper
Abstract: This paper shows an application of computational geometry methods to the preparation of image-based digital library editions. We present a formalism for describing non-hierarachical markup of manuscripts in terms of one-and \ntwo-dimensional geometry. This formalism allows us to use geometric \n data structures and algorithms to process marked-up documents. With this approach we an overcome many well-known and inherently difficult problems with non-hierarchical markup. We present algorithms based on segment trees and range-query structures for performing a number of queries on markup structure. This application of computational geometry data structures to a new domain also provides insights into novel types of geometric operations and queries. Some of these techniques are currently being used by researchers in the Research Computing for Humanities project, which aims to produce electronic editions of selected manuscripts from the British Library.
Source: idUS (Universidad de Sevilla)
Authors: Jerzy W. Jaromczyk, Neil Moore
Language: English
Subfield: Literature and Literary Theory
Field: Arts and Humanities
Domain: Social Sciences
Open Access status: green
OpenAlex ID: W60087607