Related papers: Visibility Extension via Reflective Edges to an Ex…
Let n be a positive integer, and let R be a finitely presented (but not necessarily finite dimensional) associative algebra over a computable field. We examine algorithmic tests for deciding (1) if every n-dimensional representation of R is…
Do object part localization methods produce bilaterally symmetric results on mirror images? Surprisingly not, even though state of the art methods augment the training set with mirrored images. In this paper we take a closer look into this…
The geometric aspects of mirror symmetry are reviewed, with an eye towards future developments. Given a mirror pair (X,Y) of Calabi-Yau threefolds, the best-understood mirror statements relate certain small corners of the moduli spaces of X…
We explore an Art Gallery variant where each point of a polygon must be seen by k guards, and guards cannot see through other guards. Surprisingly, even covering convex polygons under this variant is not straightforward. For example,…
In extension theory, in particular in dimension theory, it is frequently useful to represent a given compact metrizable space X as the limit of an inverse sequence of compact polyhedra. We are going to show that, for the purposes of…
We give a review of results on the minimum convex cover and maximum hidden set problems. In addition, we give some new results. First we show that it is NP-hard to determine whether a polygon has the same convex cover number as its hidden…
This thesis focuses on two concepts which are widely studied in the field of computational geometry. Namely, visibility and unit disk graphs. In the field of visibility, we have studied the conflict-free chromatic guarding of polygons, for…
We develop and demonstrate two numerical methods for solving the class of open cavity problems which involve a curved, cylindrically symmetric conducting mirror facing a planar dielectric stack. Such dome-shaped cavities are useful due to…
Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the_projections_. We are interested in the problem of reconstructing a tiling…
An ancient optics problem of Ptolemy, studied later by Alhazen, is discussed. This problem deals with reflection of light in spherical mirrors. Mathematically this reduces to the solution of a quartic equation, which we solve and analyze…
Take a multidimensional normally or obliquely reflected diffusion in a smooth domain. Approximate it by solutions of stochastic differential equations without reflection using the penalty method. That is, we approximate the reflection term…
We present an approach for the study and design of reflectors with rotational or translational symmetry that redirect light from a point source into any desired radiant intensity distribution. This method is based on a simple conformal map…
We extend the discussion of mirror symmetry, Picard-Fuchs equations, instanton-corrected Yukawa couplings, and the topological one-loop partition function to the case of complete intersections with higher-dimensional moduli spaces. We will…
We propose geometric tools that are suitable for studying the behavior of a billiard trajectory in a homogeneous force field. Two examples are considered: a vertical plane with an open top and with a parabolic or right angle boundary at the…
We give details of calculations analyzing the proposed mirror superposition experiment of Marshall, Simon, Penrose, and Bouwmeester within different stochastic models for state vector collapse. We give two methods for exactly calculating…
The Planar Contraction problem is to test whether a given graph can be made planar by using at most k edge contractions. This problem is known to be NP-complete. We show that it is fixed-parameter tractable when parameterized by k.
The boundary-boundary art-gallery problem asks, given a polygon $P$ representing an art-gallery, for a minimal set of guards that can see the entire boundary of $P$ (the wall of the art gallery), where the guards must be placed on the…
We investigate the Dispersive Art Gallery Problem with vertex guards and rectangular visibility ($r$-visibility) for a class of orthogonal polygons that reflect the properties of real-world floor plans: these office-like polygons consist of…
A rectilinear polygon is a polygon whose edges are axis-aligned. Walking counterclockwise on the boundary of such a polygon yields a sequence of left turns and right turns. The number of left turns always equals the number of right turns…
We study the reciprocal complement $\mathcal{R}(D)$ of a two-dimensional finitely generated $K$-algebra $D$ by linking it with the properties of a surface with coordinate ring $D$. We give several sufficient criteria to have…