Fixed-Parameter Algorithms for Rectilinear Steiner tree and Rectilinear Traveling Salesman Problem in the plane

Given a set $P$ of $n$ points with their pairwise distances, the traveling salesman problem (TSP) asks for a shortest tour that visits each point exactly once. A TSP instance is rectilinear when the points lie in the plane and the distance considered between two points is the $l_1$ distance. In this paper, a fixed-parameter algorithm for the Rectilinear TSP is presented and relies on techniques for solving TSP on bounded-treewidth graphs. It proves that the problem can be solved in $O\left(nh7^h\right)$ where $h \leq n$ denotes the number of horizontal lines containing the points of $P$. The same technique can be directly applied to the problem of finding a shortest rectilinear Steiner tree that interconnects the points of $P$ providing a $O\left(nh5^h\right)$ time complexity. Both bounds improve over the best time bounds known for these problems.Comment: 24 pages, 13 figures, 6 table

Automatic Reconstruction of Textured 3D Models

Three dimensional modeling and visualization of environments is an increasingly important problem. This work addresses the problem of automatic 3D reconstruction and we present a system for unsupervised reconstruction of textured 3D models in the context of modeling indoor environments. We present solutions to all aspects of the modeling process and an integrated system for the automatic creation of large scale 3D models

The Emergence of the Bird in Andean Paracas Art. c. 900 BCE - 200 CE

In the first millennium BCE, an enigmatic cultural group now known as Paracas inhabited the remote desert coast of southern Peru. Following its disappearance, Paracas culture did not emerge in the historical record until 1927, when three burial centers were scientifically excavated on the arid Paracas peninsula that gave the culture its name. The burials contained over 400 mummy bundles that preserved the only physical remnants of this culture and its unique art forms. When unwrapped, mummy bundles of elite males revealed multiple layers of finely woven and elaborately embroidered textiles and painted ceramics, along with gold objects, feathers, and other finely crafted artifacts. Such items indicate that the individuals were part of a stratified village society whose members participated in complex ceremonial activities. The art works feature figural imagery based, to a great extent, on the numerous species of sea, air, and land fauna of the south coastal area. In fact, avian imagery and costumes, generally understood to represent humans impersonating supernaturals, dominate in Paracas iconography. The intensity of this interest in birds, demonstrated by their prominence in the art forms, indicates that they held special meaning and value in Paracas society. In addition to art historical methodologies, this project investigates the emergence of avian imagery and costume in Paracas art by employing the approach of evolutionary aesthetics. It interprets these avian subjects and feathered accessories as reflections of evolved aesthetic inclinations, activated and amplified by the rich bird life in the Paracas region, local ideology, and social needs of the elite members of this hierarchical society. Inspired by the ecology of the Paracas coastal realm, the emergence of the bird in Paracas art initiated a break from an earlier supernatural triad of serpent, bird, and jaguar forged in the first millennium in the Andean highlands. This avian intervention thus reveals a previously unrecognized artistic and ideological agency among Paracas people that demonstrates that they were much more autonomous and inventive than previously acknowledged in scholarship. My study of the small-scale, coastal Paracas society, frequently overlooked in favor of larger highland cultures such as the earlier Chavín and later Inca, also enriches our understanding of the artistic contributions of the many diverse cultures of the South American Andes and the Pre-Columbian Americas as a whole

Parallel Preconditioners for an Ocean Model in Climate Simulations

In this work, we evaluate different solvers and preconditioners for solving the barotropic system of an ocean model to achieve optimal performance on a high-performance computer. In the field of support theory, we derive upper bounds for the condition number of a system that is preconditioned with a block-Jacobi Steiner graph preconditioner. Furthermore, we analyze the application of a high-level approach for programming preconditioners on FPGAs

Archaeological Investigations of Early Trade and Urbanism at Gao Saney (Mali)

Excavations at the mound site of Gao Saney, located near the historic town of Gao eastern Niger Bend, Mali, revealed over six meters of domestic deposits and debris from secondary processing of glass and copper dating to the period 700--1100 A.D. This is 200-300 years earlier than anticipated and points to the early development oflong distance trade networks. Lead isotope analysis of copper and glass samples using LAICP- MS points to multiple sources areas, including copper ores in Tunisia and glass production areas in the Middle East. Secondary processing of copper and glass took place at the site, and a substantial portion ofthe sequence comprised mud brick structures and associated domestic trash and wall collapse episodes. The distinctive polychrome pottery assemblage found in the Gao Saney deposits occurs along a 500 km stretch of the Niger Bend between Bentia to the south and Timbucktu to the west, where it appears suddenly and intrusively c. 650-700 A.D. This thesis documents the excavations and the material culture, chronology, subsistence economy and production activities at the site. It argues that the findings support the identification of Gao Saney with the trading town Sarneh mentioned in a tenth century Arab chronicle. The relationship of Gao Saney to Gao Ancien, the putative "royal town" of Kawkaw, is considered through a comparison of material excavated from a massive stone building complex there with the material from Gao Saney. The first millennium pottery at both sites is identical, but elite goods and stone architecture are present in abundance only at Gao Ancien. The evidence supports the identification of a royal town linked to Gao Saney by market and trade relations linked to early long-distance trade

Automatic Reconstruction of Textured 3D Models

Three dimensional modeling and visualization of environments is an increasingly important problem. This work addresses the problem of automatic 3D reconstruction and we present a system for unsupervised reconstruction of textured 3D models in the context of modeling indoor environments. We present solutions to all aspects of the modeling process and an integrated system for the automatic creation of large scale 3D models

Universal Singular

Critical introduction to the planning and design of public space. The design of public spaces is a reflection of their time. In our globalised world of images and experiences, however, the striving for uniqueness tends towards the opposite: square designs are becoming more and more similar in their choice of means and are thus becoming independent of their urban surroundings. The author analyses ten outstanding contemporary square designs in Europe with regard to their urban functionality and materialisation. In interviews with the planners, she traces the changes that the projects underwent during the planning phase and documents them with numerous sketches. She also examines the reception of these projects in the community. Translated with www.DeepL.com/Translator (free version