Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 4336

Operations research, linear programming, control theory, systems theory, optimal control, game theory

3 votes
1 answer
146 views

Optimizing finite-length approximations to space-filling loops

Take a loop in the unit disk D^2, with length l where length is defined as the supremum of the lengths of piecewise linear approximations. What is the smallest r such that every radius-r subdisk of D^ …
Robin Saunders's user avatar
3 votes
2 answers
301 views

Optimizing the layout of Infinite Suburbia

Infinite Suburbia is a Euclidean plane, P. All residents live in open unit disks which, like caravans, can travel around but are stationary most of the time. When stationary, these disks lie in a fixe …
Robin Saunders's user avatar
3 votes
2 answers
546 views

Cubic graphs which are "difficult to navigate"

Suppose I am inside a finite, weighted cubic graph without loops, with no information regarding its layout, including the number of vertices or distances to the adjacent vertices. I want to reach a ta …
Robin Saunders's user avatar
5 votes
0 answers
426 views

The Gömböc and monostatic objects

This made the popular news a few years ago. Summary: it's the first homogeneous, convex solid to be found with only one stable and one unstable mechanical equilibrium when resting on a flat surface. I …
Robin Saunders's user avatar
3 votes
2 answers
395 views

Generalized Moore Graphs

A generalized Moore graph - as defined by Cerf, Cowan, Mullin and Stanton - is one for which the girth G and diameter D satisfy G ≥ 2D - 1. These graphs retain many of the optimal properties of Moore …
3 votes
1 answer
237 views

Integral of a quadratic on a polygon (variations of discrete surfaces)

This question is pretty simple to state: given two linear functions on a polygon, I'm looking for a formula for the integral of their product which depends only on the values at the (unlabelled) edges …
Robin Saunders's user avatar
5 votes
1 answer
794 views

Minimizing variance of distances between points when mean distance is fixed

In Rd, I have n > d+1 points. The mean distance between pairs of points is 1. How can I minimize the variance of the distances (equivalently, the mean squared distance)? I'm mainly interested in d ∈ { …
Robin Saunders's user avatar
8 votes
4 answers
1k views

Sequences of evenly-distributed points in a product of intervals

Let φ be the golden ratio, (1+√5)/2. Taking the fractional parts of its integer multiples, we obtain a sequence of values in (0,1) which are in some sense "evenly distributed" in a way which is due to …
Robin Saunders's user avatar
2 votes
2 answers
1k views

Mean curvature of polyhedral surfaces

Whilst working on this problem, I've come across the work of Konrad Polthier on generalizing the notion of curature to discrete surfaces; much of his work is covered in his thesis, "Polyhedral surface …
Robin Saunders's user avatar
4 votes
2 answers
297 views

Riemannian metric on a space of "not-quite-smooth" (hyper)surfaces?

Apologies if the title's a bit vague; I'll try to explain everything below, and please let me know if I should clarify anything. I've been looking for a while at variational problems on polytopes. I' …
Robin Saunders's user avatar
3 votes
1 answer
677 views

Delta-convex functions and inner products

A delta-convex (d.c.) function is one which can be written as the difference of two convex functions. The space of d.c. functions includes all C2 functions, and is interesting because it allows many …
Robin Saunders's user avatar
9 votes
2 answers
3k views

An optimization problem for points on the sphere (master's dissertation)

First, by means of a disclaimer, some background. I am entering the fourth and final year of an undergraduate master's degree in maths, and a quarter of the maximum credit for this year will be for a …
Robin Saunders's user avatar
6 votes
0 answers
73 views

Roundest polyhedra: how well can we bound the edge count of their faces?

By "roundest" I mean having the lowest surface area for the highest volume, given a fixed number of faces $n$. There've been a few questions about them on here (including from me), but I'm not sure if …
Robin Saunders's user avatar