16,411 research outputs found
Quasiconvex Programming
We define quasiconvex programming, a form of generalized linear programming
in which one seeks the point minimizing the pointwise maximum of a collection
of quasiconvex functions. We survey algorithms for solving quasiconvex programs
either numerically or via generalizations of the dual simplex method from
linear programming, and describe varied applications of this geometric
optimization technique in meshing, scientific computation, information
visualization, automated algorithm analysis, and robust statistics.Comment: 33 pages, 14 figure
Universal circles for quasigeodesic flows
We show that if M is a hyperbolic 3-manifold which admits a quasigeodesic
flow, then pi_1(M) acts faithfully on a universal circle by homeomorphisms, and
preserves a pair of invariant laminations of this circle. As a corollary, we
show that the Thurston norm can be characterized by quasigeodesic flows,
thereby generalizing a theorem of Mosher, and we give the first example of a
closed hyperbolic 3-manifold without a quasigeodesic flow, answering a
long-standing question of Thurston.Comment: This is the version published by Geometry & Topology on 29 November
2006. V4: typsetting correction
Optimal Point Placement for Mesh Smoothing
We study the problem of moving a vertex in an unstructured mesh of
triangular, quadrilateral, or tetrahedral elements to optimize the shapes of
adjacent elements. We show that many such problems can be solved in linear time
using generalized linear programming. We also give efficient algorithms for
some mesh smoothing problems that do not fit into the generalized linear
programming paradigm.Comment: 12 pages, 3 figures. A preliminary version of this paper was
presented at the 8th ACM/SIAM Symp. on Discrete Algorithms (SODA '97). This
is the final version, and will appear in a special issue of J. Algorithms for
papers from SODA '9
Minimal Surfaces with Arbitrary Topology in H^2xR
We show that any open orientable surface S can be properly embedded in H^2xR
as an area minimizing surface.Comment: 26 pages, 6 figures. With the editors' request, the paper splitted
into two parts. The other part posted as APP for Tall Curves
(arXiv:2006.01669
Double Bubbles Minimize
The classical isoperimetric inequality in R^3 states that the surface of
smallest area enclosing a given volume is a sphere. We show that the least area
surface enclosing two equal volumes is a double bubble, a surface made of two
pieces of round spheres separated by a flat disk, meeting along a single circle
at an angle of 120 degrees.Comment: 57 pages, 32 figures. Includes the complete code for a C++ program as
described in the article. You can obtain this code by viewing the source of
this articl
On Thurston's Euler class one conjecture
In 1976, Thurston proved that taut foliations on closed hyperbolic
3-manifolds have Euler class of norm at most one, and conjectured that
conversely, any integral second cohomology class with norm equal to one is the
Euler class of a taut foliation. This is the first from a series of two papers
that together give a negative answer to Thurston's conjecture. Here
counterexamples have been constructed conditional on the fully marked surface
theorem. In the second paper, joint with David Gabai, a proof of the fully
marked surface theorem is given.Comment: 42 pages, 21 figures. The paper is split into two parts, and the
appendix is appearing as a separate article joint with David Gabai. The
results on taut foliations on sutured solid tori are generalised. A section
on relative Euler class is added to address a possible oversight in the
literature. Exposition is improved, and new open questions are raised. Final
version to appear in Acta Mathematic
- …