In an effort to promote interaction between the Computational Geometry and Optimization research communities, we are editing a special issue of Computational Geometry: Theory and Applications (CGTA) on Geometric Aspects of Optimization
In the last 25 years, computational geometry has become very good at dealing with enormous numbers of input objects, but still faces many challenges in high dimensional settings. Techniques from optimization, although typically slower for many objects in small dimensions, are usually more effective in the face of many variables/dimensions.
On the other hand, the geometric and combinatorial approach that is central to computational geometry has led to important insights in optimization, particularly in algorithms for linear programming.
Original papers with a geometric and algorithmic flavour are invited on topics including, but not limited to:
- Interactions between graph theory, geometry and optimization.
- Geometry and combinatorics of linear and semidefinite programming
- Convex Polyhedra, Convex Bodies, Hyperplane Arrangements
- Geometric Optimization Problems
- Oriented Matroids
- Data depth, and related problems.
All submissions will be refereed following the usual high standards of the journal. Papers should be submitted using the CGTA electronic submission system
Under "Issue", please select "GeomOpt10" and, under "Suggesting Editor", please select "SpecialIssueEditors GeomOpt10"
To ensure consideration for the special issue, please submit by July 1, 2010
Every effort will be made to ensure the timeliness of the special issue; in addition papers in the special issue will appear on-line as soon as accepted.
If you have any questions, feel free to contact one of the guest editors:
- David Bremner bremner@unb.ca
- Antoine Deza deza@mcmaster.ca
- Hiroshi Imai imai@is.s.u-tokyo.ac.jp
- Sonoko Moriyama moriso@is.s.u-tokyo.ac.jp