I have a very simple proposition to put, that transport finance is in a mess and some radical thinking is required to solve the problem. I think the time is ripe to draw the lessons of history, and a remarkable number of pieces of the jigsaw are now falling into place. I shall propose a way of reforming the management of public sector assets, and specifically the road system. I think it is a su...

Sex differences are consistently reported in different visuospatial tasks with men usually performing better in mental rotation tests while women are better on tests for memory of object locations. In the present study, we investigated sex differences in solving jigsaw puzzles in children. In total 22 boys and 24 girls were tested using custom build tablet application representing a jigsaw puzz...

Most jigsaw puzzles that are available today consist of several 100 pieces of a single image, and can take several hours to solve. This project proposes to solve the puzzle simply by using a picture of all of the pieces, and an image of the final solution. Keywords-component; jigsaw puzzle; Scale Invariant Feature Transform;SIFT

1.1. Jigsaw puzzles reimagined. I will describe jigsaw puzzles that are somewhat different to the familiar kind. A box, shown in Figure 1, contains an infinite supply of the three types of pieces pictured on its side: one five–sided and two four–sided, their edges coloured green, blue and red and directed by arrows. It also holds an infinite supply of red, green and blue rods, again directed by...

We consider the problem of reconstructing graphs or labeled graphs from neighborhoods of a given radius r. Special instances of this problem include DNA shotgun assembly, neural network reconstruction, and assembling random jigsaw puzzles. We provide some necessary and some sufficient conditions for correct recovery both in combinatorial terms and for some generative models including random lab...

We prove the computational intractability of rotating and placing n square tiles into a 1×n array such that adjacent tiles are compatible—either equal edge colors, as in edge-matching puzzles, or matching tab/pocket shapes, as in jigsaw puzzles. Beyond basic NP-hardness, we prove that it is NP-hard even to approximately maximize the number of placed tiles (allowing blanks), while satisfying the...

In this article we describe our research on providing techniques and tools for a particular type of sensemaking — finding embedded narratives or plots across large collections of relatively brief text documents. Our approach is decidedly human-centered and we have created the Jigsaw system as an embodiment of these principles. Jigsaw provides multiple visualizations depicting the documents, the...

A fundamental assumption in machine vision is that the spatial arrangement of pixels is given. In challenging this assumption we have utilised a general relationship that exists between space and behaviour. This relationship presents itself as spatial redundancy, which other researchers have considered problematic. We present a mathematical model and empirical investigations into this relations...

We prove the computational intractability of rotating and placing n square tiles into a 1 × n array such that adjacent tiles are compatible—either equal edge colors, as in edge-matching puzzles, or matching tab/pocket shapes, as in jigsaw puzzles. Beyond basic NP-hardness, we prove that it is NPhard even to approximately maximize the number of placed tiles (allowing blanks), while satisfying th...