Given a rectangular m × n matrix stored as a two-dimensional array, we want to transpose it in place andmeasure the cost by the number of memory writes and the number of auxiliary cells used. We propose a transposition algorithm with optimal complexity O(mn) using only min(m, n) auxiliary memory cells. © 2009 Elsevier Inc. All rights reserved.

In this paper, we consider the problem of designing in-place algorithms for computing the maximum area empty rectangle of arbitrary orientation among a set of points in 2D, and the maximum volume empty axisparallel cuboid among a set of points in 3D. If n points are given in an array of size n, the worst case time complexity of our proposed algorithms for both the problems is O(n); both the alg...

An in-place algorithm is one in which the output is given in the same location as the input and only a small amount of additional memory is used by the algorithm. In this paper we describe three in-place algorithms for computing the convex hull of a planar point set. All three algorithms are optimal, some more so than others. . .

Niigata City can be easily accessed from Tokyo by the JR Joetsu Shinkansen (100 min.), which arrives approximately every 30 min. Niigata Airport has direct flights from Nagoya Chubu Centrair, and Osaka International Airport, and is also an international gateway with regular flights from Harbin, Incheon, Shanghai, Taipei and other international cities. It takes 25 min. by bus from Niigata Airpor...

Brazilian official institutions, following the frequent pattern of developing countries’ urban mismanagement, have not succeeded in wrestling with Brazil’s historic tradition of occupation prior to tenure regularization and of gradual (non-planned) expansion of urban areas (Marx, 1991). This tradition favoured the production of informal settlements, which are increasingly shaping cities’ expans...

This paper aims to investigate representation learning for large scale visual place recognition, which consists of determining the location depicted in a query image by referring database reference images. is challenging task due large-scale environmental changes that can occur over time (i.e., weather, illumination, season, traffic, occlusion). Progress currently challenged lack databases with...

In Yemen sits the 16th Century walled city of Shibam, now listed by UNESCO as a World Heritage site. Beyond its historical and cultural significance, something about place is striking from design viewpoint. like many other ancient settlements, embeds much local wisdom in own design. Its unusually tall buildings were constructed with locally sourced mud. fabric dense creates needed shade city's ...