We propose a novel example-based approach for road network synthesis relying on Generative Adversarial Networks (GANs), a recently introduced deep learning technique. In a pre-processing step, we first convert a given representation of a road network patch into a binary image where pixel intensities encode the presence or absence of streets. We then train a GAN that is able to automatically syn...

the concepts of democracy have been around for centuries in different fields of human sciences. however, in most of these fields the idealistic and far-fetched features attributed to democracy have not been manipulated yet. it should be mentioned that there have been only a few serious attempts to find proper go-between elements, which could make such a concept as comprehensible and tangible as...

A main task in designing IC/PCB is to pack rectilinear modules under various constraints and objectives. If modules are all rectangles without any positional constraint, recently proposed BSG and Sequence-pair based packing algorithms have been proved to work fast enough for practical use. Focusing BSG, to support an e ective use, this paper develops techniques to handle rectilinear modules and...

PURPOSE We examined the cross-sectional and longitudinal association between social network characteristics and street youths' shelter use, a determinant of health outcomes for homeless youth. METHODS We analyzed interview data from 138 street youth recruited through venue-based sampling in San Francisco, to assess the cross-sectional relationship between shelter use in youths' social network...

Finding the best rectilinear path with respect to the bends and the lengths of paths connecting two given points in the presence of rectilinear obstacles in a two-layer model is studied in this paper. In this model, rectilinear obstacles on each layer are speciied separately, and the orientation of routing in each layer is xed. An algorithm is presented to transform any problem instance in the ...

We show the power of posets in computational geometry by solving several problems posed on a set S of n points in the plane: (1) nd the n ? k ? 1 rectilinear farthest neighbors (or, equivalently, k nearest neighbors) to every point of S (extendable to higher dimensions), (2) enumerate the k largest (smallest) rectilinear distances in decreasing (increasing) order among the points of S, (3) give...

In this paper, we deal with arbitrarily shaped rectilinear module placement using the transitive closure graph (TCG) representation. The geometric meanings of modules are transparent to TCG as well as its induced operations, which makes TCG an ideal representation for floorplanning/placement with arbitrary rectilinear modules. We first partition a rectilinear module into a set of submodules and...

The link length of a walk in a multidimensional grid is the number of straight line segments constituting the walk. Alternatively, it is the number of turns that a mobile unit needs to perform in traversing the walk. A rectilinear walk consists of straight line segments which are parallel to the main axis. We wish to construct rectilinear walks with minimal link length traversing grids. If G de...

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. We consider the rectilinear instances of the TSP, i.e. TSP instances where the points lie in the plane and the distance between two points is the l1 distance. We propose a fixed-parameter algorithm for the Rectilinear TSP running in O ( nh7 ...