GODDAG: A data structure for overlapping hierarchies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2023, Issue , 2004, Pages 139-160

  Sperberg McQueen, C M ^a   Huitfeldt, Claus ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; ELECTRONIC PUBLISHING; FORESTRY; SGML; TREES (MATHEMATICS); XML;

CHARACTER DATUM; COMPLEX STRUCTURE; DIRECTED ACYCLIC GRAPH (DAG); DOCUMENT STRUCTURE; HIERARCHICAL STRUCTURES; NATURALLY OCCURRING; TREE REPRESENTATION; TREE STRUCTURES;

GRAPH STRUCTURES;

EID: 84944328912     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39916-2_12     Document Type: Conference Paper

References (10)

1. Association for Computers and the Humanities (ACH), Association for Computational Linguistics (ACL), and Association for Literary and Linguistic Computing (ALLC). 1994. Guidelines for Electronic Text Encoding and Interchange (TEIP3), ed. C. M. Sperberg-McQueen and Lou Burnard. Chicago, Oxford: TEI, 1994.
2. Barnard, David, Ron Hayter, Maria Karababa, George Logan, and John McFad-den. 1988. "SGML-based markup for literary texts: Two problems and some solutions." Computers and the Humanities, 22: 265-276.
3. Barnard, David T., Lou Burnard, Jean-Pierre Gaspart, Lynne A. Price, C. M. Sperberg-McQueen, and Giovanni Battista Varile. 1995. "Hierarchical encoding of text: Technical problems and SGML solutions." Computers and the Humanities, 29: 211-231.
4. Bray, Tim, Jean, Paoli, and C M, Sperberg-McQueen.; ed. Extensible Markup Language (XML) 1.0. [Cambridge, Mass., Sophia-Antipolis, Tokyo]: World Wide Web Consortium, 1998.
5. Goldfarb, Charles F. The SGML Handbook. Oxford: Clarendon Press, 1990.
6. International Organization for Standardization (ISO). 1986. ISO 8879: Information processing-Text and office systems-Standard Generalized Markup Language (SGML). [Geneva]: ISO, 1986.
7. McKelvie, D., C. Brew, and H. S. Thompson. 1998. "Using SGML as a basis for data-intensive natural language processing." Computers and the Humanities 31: 367-388.
8. Murata, M. 1995. "File format for documents containing both logical structures and layout structures." Electronic publishing 8: 295-317.
9. Sperberg-McQueen, C. M., and Claus Huitfeldt. 1999. "Concurrent document hierarchies in MECS and SGML." Literary & Linguistic Computing 14.1: 29-42.
10. Sperberg-McQueen, C. M., Claus Huitfeldt, and Allen Renear. 2000. "Meaning and Interpretation of Markup", Markup Languages Theory & Practice [forthcoming]. Paper originally presented at ALLC/ACH 2000, Glasgow, and at Extreme Markup Languages 2000, Montreal.