ArchE: A Graph Drawing System for Archaeology

Hundack, Christoph and Mutzel, Petra and Pouchkarev, Igor and Thome, Stefan (1998) ArchE: A Graph Drawing System for Archaeology. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 297-302 (Official URL:

Full text not available from this repository.


We present ArchE (Archaeological Editor), a system for processing and displaying archaeological data. ArchE checks these data for consistency, simplifies and displays them; for each of these steps ArchE offers a number of different algorithms. The interactive features (eg input, data editing and modification of the layout) are easy to handle. Furthermore, ArchE contains algorithms for focusing on user-defined aspects of the data. Apart from archaeological applications, ArchE can be used as a general graph drawing system.

Item Type:Conference Paper
Additional Information:10.1007/3-540-63938-1_72
Classifications:J Applications > J.999 Others
M Methods > M.300 Dynamic / Incremental / Online
S Software and Systems > S.999 Others
ID Code:90

Repository Staff Only: item control page


A.V. Aho, M.R. Garey, and J. Ullman. The transitive reduction of a directed graph. SIAM Journal on Computing, 1(2):131-137, 1972.

D. Alberts, C. Gutwenger, P. Mutzel and S. Näher. AGD-library: A library of algorithms for graph drawing. Technical report, Max-Planck-Institut für Informatik. Saarbrücken, 1997.

M. de Berg, M. Overmars, and M. van Kreveld. Finding complete bipartite graphs. ALCOM: Algorithms Review, Newsletter of the ESPRIT II Basic Research Actions Program Project no. 3075 (ALCOM), 1, 1990.

E.C. Harris. Principles of Archaeological Stratigraphy. Academic Press, London, San Diego, 2nd edition, 1989.

I. Herzog. Computer-aided harris matrix generation. In E. Harris, editor, Practices of archaeological stratigraphy, pages 201-217, London, 1993.

E. Koutsofios and S.C. North. Drawing graphs with dot. Techical report, AT&T Bell Laboratories, Murray Hill NJ, 1992.

E. Koutsofios and S.C. North. Applications of graph visualization. Techical report, AT&T Bell Laboratories, Murray Hill NJ, 1994.

F. Newbery Paulisch. The Design of an Extendible Graph Editor. Number 704 in Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1993.

I. Rival. Reading, drawing, and order. In I. Rosenberg and G. Sabidussi, editors, Algebras and orders, volume 389 of NATO ASI Series [Series C: Mathematical and physical Sciences], pages 359-404, Dordrecht, 1993.

G. Sander. Graph layout through the VCG tool. Technical report. FB 14 Informatik, Universität des Saarlandes, Saarbrücken, 1994.

K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, & Cybernetics, 11(2):109-125, Feb. 1981.