Related papers: Rectangular Spiral Galaxies are Still Hard
We study the problem of partitioning a given simple polygon $P$ into a minimum number of connected polygonal pieces, each of bounded size. We describe a general technique for constructing such partitions that works for several notions of…
We present a new game, Dots & Polygons, played on a planar point set. Players take turns connecting two points, and when a player closes a (simple) polygon, the player scores its area. We show that deciding whether the game can be won from…
We study the distribution of line-of-sight velocities of galaxies in the vicinity of SDSS redMaPPer galaxy clusters. Based on their velocities, galaxies can be split into two categories: galaxies that are dynamically associated with the…
A Tangle is a smooth simple closed curve formed from arcs (or ``links'') of circles with fixed radius. Most previous study of Tangles has dealt with the case where these arcs are quarter-circles, but Tangles comprised of thirds and sixths…
Shikaku is a pencil puzzle consisting of a rectangular grid, with some cells containing a number. The player has to partition the grid into rectangles such that each rectangle contains exactly one number equal to the area of that rectangle.…
Rectangles are used to approximate objects, or sets of objects, in a plethora of applications, systems and index structures. Many tasks, such as nearest neighbor search and similarity ranking, require to decide if objects in one rectangle A…
${ NP}$-complete problem "Hamiltonian cycle"\ for graph $G=(V,E)$ is extended to the "Hamiltonian Complement of the Graph"\ problem of finding the minimal cardinality set $H$ containing additional edges so that graph $G=(V,E\cup H)$ is…
Spiral galaxies have most of their stellar mass in a large rotating disk, and only a modest fraction in a central spheroidal bulge. This poses a major challenge for cosmological models of galaxy formation. Galaxies form at the centre of…
Polar-ring galaxies (PRGs) are fascinating systems in which the central object (typically, an early-type galaxy) is encircled by a large-scale ring of stars, gas, and dust with almost perpendicular spin. PRGs are rare objects and their…
Spiral structure is the most distinctive feature of disk galaxies and yet debate persists about which theory of spiral structure is the correct one. Many versions of the density wave theory demand that the pitch angle is uniquely determined…
Mathematical billiards is much like the real game: a point mass, representing the ball, rolls in a straight line on a (perfectly friction-less) table, striking the sides according to the law of reflection. A billiard trajectory is then…
A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…
In an Euclidean $d$-space, the container problem asks to pack $n$ equally sized spheres into a minimal dilate of a fixed container. If the container is a smooth convex body and $d\geq 2$ we show that solutions to the container problem can…
We describe a new formula capable of quantitatively characterizing the Hubble sequence of spiral galaxies including grand design and barred spirals. Special shapes such as ring galaxies with inward and outward arms are also described by the…
Snake is a classic computer game, which has been around for decades. Based on this game, we study the game of Snake on arbitrary undirected graphs. A snake forms a simple path that has to move to an apple while avoiding colliding with…
A translation surface is a surface formed by identifying edges of a collection of polygons in the complex plane that are parallel and of equal length using only translations. We determined that the same circle packing can be realized on…
The nature of compact groups (CGs) of galaxies, apparently so dense that the galaxies often overlap, is still a subject of debate: Are CGs roughly as dense in 3D as they appear in projection? Or are they caused by chance alignments of…
Euler diagrams are a tool for the graphical representation of set relations. Due to their simple way of visualizing elements in the sets by geometric containment, they are easily readable by an inexperienced reader. Euler diagrams where the…
Clusters of galaxies acting as gravitational lenses deform the images of background galaxies. For small galaxies the deformation is determined by the local properties of the lens (shear, convergence). Small circular shaped galaxies are seen…
Grouping the nodes of a graph into clusters is a standard technique for studying networks. We study a problem where we are given a directed network and are asked to partition the graph into a sequence of coherent groups. We assume that…