# Tagged Questions

Deprecated; please do NOT use this tag, use a more specific tag.

4k views

### Covering a Polygon with Rectangles

I am tyring to cover a simple concave polygon with a minimum rectangles. My rectangles can be any length, but they have maximum widths, and the polygon will never have an acute angle. I thought about ...
363 views

### Infinite knot composed of parallel helices

I am wondering if there is a developed theory of "infinite knots" that could capture this object, and tell me something of its knot properties. Imagine vertical helices in $\mathbb{R}^3$, each ...
308 views

116 views

### Graph implemened into the plane with segments as edges and we search for matching with no edges intersecting

There are some points in the plane and some of them are connected with segments between them. We look at this structure as a graph implemented into the plane where the points are the vertices and the ...
681 views

### Generate points of a (n-2)-sphere on a n-hyperplane [duplicate]

Possible Duplicate: Efficiently sampling points uniformly from the surface of an n-sphere I'm trying to generate random points of a (n-2)-sphere on a n-hyperplane so basically the intersection ...
173 views

### relation with jacobifields in a small neighbourhood

hi, I have the following question: Let $(M,g)$ be a complete Riemannian manifold with all sectional curvatures non-positive. Let $p \in M$ and consider the function $d(x)=dist_{g}(x,p)$ in a ...
320 views

### Geometric applications of Ekeland's variational principle

I'm looking for geometric applications of Ekeland's variational principle in order to see it at work in a context I'm familiar with. Let me recall the principle itself: Definition. Let $(X,d)$ be a ...
69 views

### Node-Weighted Euclidean Steiner Trees

I would like to know whether the following problem, including algorithms to solve it (exact or approximations) has been studied. A finite set of positive-weighted points are given in the n-...
277 views

### Is it possible to sample uniformly on the surface of a high-dimensional polytope?

There are some pretty simple methods to do uniform sampling on the surface of high-dimensional spheres or cubes. Are there any methods that sample uniformly on the surface of a high-dimensional ...
1k views

516 views

### Recognising group actions on trees from the boundary

Let $G$ be a group acting on a locally finite tree $T$. Then the boundary $\partial T$ is a Cantor set on which $G$ acts by homeomorphisms (indeed by quasi-isometries under a suitable metric). ...
503 views

### Real vs complex surfaces

Hi! My background is in (complex) algebraic geometry. For the first time I'm considering varieties defined over $\mathbb{R}$ and I have some very basic questions about these. In particular I'm trying ...
232 views

### Normal form(s) for the elements of hyperbolic triangle groups

I'm seeking a reference or a sketch for any sort of normal form that would enable rapid enumeration without redundancies of the elements of hyperbolic triangle groups and/or von Dyck groups.
722 views

### Polyline Averaging

I'm trying to find a method that can take a collection of polylines, each described by a list of connected points on a plane, and find an "average" path through them. The input lines do not loop. ...
351 views

### Maximum volume convex body coverable by a unit square

Suppose you are given a single unit square, and you are permitted to cut it into $k$ (connected) pieces (where $k=1$ means just the square). Your task is to construct the largest volume convex body ...
1k views

### Covering a Cube with a Square

Suppose you are given a single unit square, and you would like to completely cover the surface of a cube by cutting up the square and pasting it onto the cube's surface. Q1. What is the largest ...
414 views

### Tangled Knot Function

I am seeking a function $f: \mathbb{R}^3 \to \mathbb{R}^3$ that has these properties: (1) When iterated $n$ times starting from some $p$, connecting the points in order with segments and closing ...
300 views

### Questions on calculating volume using n-1 forms

Is there an n-1 form on $R^n$ which calculates the volume of n-manifolds? Similarly, is there such a 1 form on $S^2$, and $RP^2$? I thought this has something to do with the orientation, is that right?...
576 views

### What is the largest possible thirteenth kissing sphere?

It is well-known that it is impossible to arrange 13 spheres of unit radius all tangent to another unit sphere without their interiors intersecting. This was apparently the subject of disagreement ...
488 views

### Tetrahedron angles sum to $\pi$: Bisector plane

I discovered empirically what to me is an amazing lemma concerning face angles of a tetrahedron. Let $\triangle abc$ be a triangle in the $xy$-plane, and $d$ the apex of a tetrahedron with positive $z$...
848 views

### Optimal Wireframe Sphere

Suppose you have a length $L$ of metal pipe at your disposal, and you would like to build a wireframe unit-radius sphere, by bending, cutting, and welding the pipe into a connected structure $F$. Your ...
266 views

### Checking if one polytope is contained in another

Hi, I have two sets of inequalities, say, $Ax \leq 0$ and $Bx \leq 0$. I would like to know if they both define the same polytope. Or, even, whether one is contained in the other. At the moment I am ...
3k views

### Find the bounding box of a circle segment.

You have three points. A,B and C. They define a circle segment that starts at A, goes through B and ends at C. Find the smallest bounding box that encompases the circle segment. Here is a picture: ...
783 views

### Maximum area of intersection between annulus and circle? [closed]

Given two concentric circles $[C_1,C_2 ]$ with radii $(R_1 < R_2)$ creating an annulus; where should a third circle ($C_3$, radius $R_3$) be located such that the area of intersection between ...
595 views

### Area ratio of a minimum bounding rectangle of a convex polygon

Take a convex polygon $P$ in the plane, and find its minimum area bounding rectangle, $R$. I'm interested in the ratio of the area of $R$ to the area of $P$. The ratio has a minimum of $1$ for ...
355 views

### Generalizing a square wheel to a body rolling on a surface

A square wheel rolling on a catenary road maintains the wheel center at a fixed height, a well-known construction previously discussed on MO (e.g., "Generalizing square wheels rolling on inverted ...
Let $X$ be the unit sphere of $\mathbb{R}^n$ with the sup norm, i.e. $X=\{x\in\mathbb{R}^n: \|x\|_{\infty}=1\}$. Let the metric $d$ on $X$ be the geodesic metric induced by the sup norm, i.e for any ...
### Filling $\mathbb{R}^3$ with skew lines
I would like to know if it is possible to fill $\mathbb{R}^3$ with lines with the following two properties: (1) Every point $x \in \mathbb{R}^3$ is contained in precisely one line. (2) Every ...