Tagged Questions

4
votes
1answer
60 views

Angular alignment of points on two concentric circles

I have two concentric circles $C_1$ and $C_2$ with radii $r_1,r_2$ such that $r_1< r_2$and a set of finite points $P=\left \{ p_1,p_2...p_n \right \}$ and $Q=\left \{ q_1,q_2...q_n \right \}$ are ...
3
votes
4answers
126 views

Maximum surface inside a triangle

If I have a triangle with sides of length a, b, c and I have a rope of length L, what is the maximum surface of a boundary I can form with that rope that is entirely inside the triangle. Normally, ...
0
votes
1answer
40 views

Reason for hardness of optimal minimization, and use of iterative optimizers

Suppose a set of $n-1$ are given in 2D space, $x_1, x_2, \dots, x_{n-1}$, and an additional point $x_n$ is to be assigned a 2D coordinate such that the prescribed Euclidean distances $d_1, d_2, \dots, ...
6
votes
1answer
414 views

Maximize the area of the inscribed triangle

Problem Try to determine the maximum area of the inscribed equilateral triangle of a ellipse with semi-major axis $a$ and semi-minor axis $b$. Thoughts Suppose the equilateral triangle is ...
0
votes
1answer
71 views

Getting as close to a target vector as possible

Say I have P number of political parties in an election that I'm trying to rig. My boss has decided what number of percentage of the votes it is best that each party should get. N number of votes have ...
4
votes
2answers
153 views

Finding the position of a person on a grid, when you know the $(x,y)$ coordinates of transmitters and the signal strength at the person

I have a $100\times100$ grid. I have a transmitter on each corner, $4$ in total. $$\begin{array}{rl}\text{Transmitter (a) is at}&(0,0);\\ \text{(b) is at}&(100,0);\\ \text{(c) is ...
7
votes
1answer
216 views

How to compute the change in the angle between two unit norm vectors as the $\ell_1$ norm of one vector changes?

Motivation Suppose that $u \in \mathbb{R}^d$ is a unit-norm vector, $\|u\| = 1$, $a, b, c$ are some positive constants and $\xi \in [0,1]$ is another constant (usually chosen close to 1). I am ...