Related papers: On the Area of Hypercube Layouts
We investigate the morphologies and maximum packing density of thin wires packed into spherical cavities. Using simulations and experiments, we find that ordered as well as disordered structures emerge, depending on the amount of internal…
The density functional theory is used to study the electronic structure of a quantum wire in a magnetic field. In a GaAs quantum wire, a critical density has been found, below which the electron density has a strong spatial inhomogeneity.…
Graph embeddings play a significant role in the design and analysis of parallel algorithms. It is a mapping of the topological structure of a guest graph G into a host graph H, which is represented as a one-to-one mapping from the vertex…
Discharging arguments demonstrate a connection between local structure and global averages. This makes it an effective tool for proving lower bounds on the density of special sets in infinite grids. However, the minimum density of an…
We study the following combinatorial problem. Given a set of $n$ y-monotone wires, a tangle determines the order of the wires on a number of horizontal layers such that the orders of the wires on any two consecutive layers differ only in…
Given a finite grid in $\mathbb{R}^2$, how many lines are needed to cover all but one point at least $k$ times? Problems of this nature have been studied for decades, with a general lower bound having been established by Ball and Serra. We…
A rigidity theory is developed for frameworks in a metric space with two types of distance constraints. Mixed sparsity graph characterisations are obtained for the infinitesimal and continuous rigidity of completely regular bar-joint…
The configurations, stability and electronic structures of a new class of boron sheet and related boron nanotubes are predicted within the framework of density functional theory. This boron sheet is sparser than those of recent proposals.…
Hyperbolic tilings are natural infinite planar graphs where each vertex has degree $q$ and each face has $p$ edges for some $\frac1p+\frac1q<\frac12$. We study the structure of shortest paths in such graphs. We show that given a set of $n$…
We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…
We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have…
Due to the over-parameterization nature, neural networks are a powerful tool for nonlinear function approximation. In order to achieve good generalization on unseen data, a suitable inductive bias is of great importance for neural networks.…
Calculating the density-density correlation function for disordered wires, we study localization properties of wave functions in a magnetic field. The supersymmetry technique combined with the transfer matrix method is used. It is…
We theoretically investigate the magnetic response of two-dimensional arrays of superconducting strips, which are regarded as essential structures of dc magnetic metamaterials. We analytically obtain local distributions of the magnetic…
Circular layouts are a popular graph drawing style, where vertices are placed on a circle and edges are drawn as straight chords. Crossing minimization in circular layouts is \NP-hard. One way to allow for fewer crossings in practice are…
We study transport length scales in carbon nanotubes and graphene ribbons under the influence of Anderson disorder. We present generalized analytical expressions for the density of states, the elastic mean free path and the localization…
We present two universal hinge patterns that enable a strip of material to fold into any connected surface made up of unit squares on the 3D cube grid--for example, the surface of any polycube. The folding is efficient: for target surfaces…
We study the superconducting order parameter near a surface with the Bogoliubov-de Gennes formalism. For definiteness we use the attractive Hubbard model. Near a surface, the order parameter and the density distribution exhibit…
We introduce the notion of a symmetric basis of a vector space equipped with a quadratic form, and provide a sufficient and necessary condition for the existence to such a basis. Symmetric bases are then used to study Cayley graphs of…
In this paper, we study online multidimensional bin packing problem when all items are hypercubes. Based on the techniques in one dimensional bin packing algorithm Super Harmonic by Seiden, we give a framework for online hypercube packing…