In
the last years, the field of non-linear Computational Geometry has
produced very relevant algorithmic advances, for instance, by adapting
to low-degree curved objects techniques dealing with linear primitives.
Moreover, the introduction of new algorithms, techniques, approaches,
etc. for dealing efficiently with curves and surfaces has a
considerable impact in fields such as Computer-Aided Design where users
are continuously demanding more efficiency, accuracy, robustness, etc.
New approaches for solving
geometric problems, coming from Computer-Aided Geometric Design and
involving curves and surfaces with a Computational Geometry
flavor, will be the main focus of this special issue of
Mathematics in Computer Science - MCS (more information about this new
journal can be found in http://www.springer.com/birkhauser/mathematics/journal/11786).
We solicit contributions in, but not limited to, areas such as:
- Arrangements of low degree curves and surfaces,
- Voronoi Diagrams and Medial Axes involving curved objects,
- Offset computations and their topology,
- Distance predicates for curves and surfaces,
- Closed formulae for geometric queries involving curves and surfaces,
- Intersection detection for moving curved objects,
- Adapting algebraic or geometrical techniques for solving algorithmic questions involving curves and surfaces,
- Etc.
IMPORTANT DATES
Deadline for paper submission: February 15, 2009
Review reports: May 15, 2009
Revised version: June 25, 2009
Notification of acceptance/rejection: July 15, 2009
Deadline for camera-ready submission: July 31, 2009
Publication of special issue: October 2009
SUBMISSION GUIDELINES
It is recommended that papers be prepared using LaTeX. For details please look at the instructions for authors at
While there is no strict page limit, we expect the length of papers to be approximately 20 pages on average.
A submission should contain
- the title and abstract of the paper in plain text
- the name and e-mail address of the communicating author
- a PDF as e-mail attachment and be sent to laureano.gonzalez@mac.com (with subject line "MCS-CG-issue").
All submitted papers will be refereed according to the usual MCS refereeing process.