The automatic reassembling of archaeological artefacts from a collection of fragments is a crucial problem in archaeology. It is arduous and time-consuming because the available information, in the form of fragments, is limited and "noisy". Previous research to assist in reassembly of artefacts has largely focused on either pattern-recognition or augmented-visualisation based perspectives. This paper presents a computer-aided and collaborative system for the reconstruction of archaeological artefacts, using boundary- matching estimation by string registration. The system has three key components. It uses invariant features to represent the 3D boundary curves of fragments. It utilises robust string matching to search the globally optimal alignment so as to tolerate noise. To further handle limited and noisy in- Department of Information Engineering, Research School of Information Science and Engineering, College of Engineering and Computer Science, Australian National University, Canberra, ACT 0200, Australia Department of Computer Science, Faculty of Engineering and Information Technology, College of Engineering and Computer Science, Australian National University, Canberra, ACT 0200, Australia National ICT Australia (NICTA), Locked Bag 8001, Canberra ACT 2601, Australia §National ICT Australia (NICTA), Locked Bag 8001, Canberra ACT 2601, Australia ¶ANU Supercomputing Facility, Australian National University,Canberra, ACT 0200, Australia School of Archaeology and Anthropology, College of Arts and Social Sciences, Australian National University, Canberra, ACT 0200, Australia formation, it creates a collaborative environment to allow multiple archaeologists to remotely reassemble artefacts at the same time. A series of experiments verify the acceptable performance of the system as well as its components.