58,699 reputation
7130468
bio website cs.smith.edu/~orourke
location Smith College, U.S.
age
visits member for 5 years, 3 months
seen 3 hours ago

Professor of Computer Science; Professor of Mathematics.


2d
answered Basic question about discrete minimal surfaces
Aug
27
revised Geodesics on SO(3)
edited body
Aug
27
accepted Geodesics on SO(3)
Aug
27
revised Geodesics on SO(3)
edited body
Aug
27
revised Geodesics on SO(3)
added 292 characters in body
Aug
26
asked Geodesics on SO(3)
Aug
26
comment Linked circles in R3
Permit me to cite an earlier, related question: "Random rings linked into one component?" This asked if a random collection of unit-radius circles are linked into one component (under certain conditions), and the answer is, essentially: Yes.
Aug
26
comment Fair surfaces - general mathematical theory
This survey cites 41 papers, although it is a decade old: Brook, Alexander, Alfred M. Bruckstein, and Ron Kimmel. "On similarity-invariant fairness measures." Scale Space and PDE Methods in Computer Vision. Springer Berlin Heidelberg, 2005. 456-467.
Aug
25
comment Algorithm to express a point from a H-polyhedron as convex combination of extreme points
It seems that proofs of Caratheodory's theorem are constructive. E.g., this one from RadhaKrishna Ganti's blog. Perhaps it could be turned into an algorithm?
Aug
24
comment What can we learn from the newly discovered monohedral convex pentagonal tiling?
Is it known that there are only a finite number of convex pentagons that tile the plane monohedrally? Or might there be (for all we know) a countably infinite number? Or an uncountable number?
Aug
24
comment Maple and Mathematica struggling with integral
You might try the Computational Science forum instead.
Aug
24
awarded  Good Question
Aug
24
comment An approximate version of $g^2 = e$ for all $g \in G$, implies $G$ is Abelian
And see also,"Why can't a nonabelian group be 75% abelian?," also answered by Geoff, where the $\frac{5}{8}$ is explained.
Aug
24
comment Biggest (or large) rectangle in a polytope
Incidentally, there is work on finding the largest ellipsoid in a polytope: ETHZ.
Aug
24
comment Biggest (or large) rectangle in a polytope
This is related, but doesn't seem to answer your question directly: Packer, Asa. "Polynomial-time approximation of largest simplices in V-polytopes." Discrete Applied Mathematics 134, no. 1 (2004): 213-237. (Journal link.)
Aug
23
comment Biggest (or large) rectangle in a polytope
This is already nontrivial in 2D: Knauer, Christian, Lena Schlipf, Jens M. Schmidt, and Hans Raj Tiwary. "Largest inscribed rectangles in convex polygons." Journal of Discrete Algorithms 13 (2012): 78-85.
Aug
23
comment Parameterizing rotations of a cube
Possibly(?) related: uniformly distributed random orthogonal matrices, used, e.g., in this MO question.
Aug
23
answered How should a mathematician approach the physics literature concerning percolation?
Aug
20
awarded  Popular Question
Aug
18
comment Important formulas in Combinatorics
@darijgrinberg: The Euler characteristic holds for a simplicial sphere, i.e., a simplicial complex homeomorphic to a $d$-sphere.