-------- Original-Nachricht -------- Betreff: MCS special issue: call for papers Datum: Fri, 15 Aug 2008 13:55:04 +0200 (CEST) Von: gert@iwinet.rug.nl (G. Vegter) An: gustaf.neumann@wu-wien.ac.at
Call for Papers for a Special Issue of Mathematics in Computer Science on
Algorithms and Complexity at the Interface of Mathematics and Computer Science
Guest Editors: Gert Vegter and Chee Yap
Theoretical algorithms and their complexity are central in foundational research at the interface between mathematics and computer science. This will be the focus of this special issue of Mathematics in Computer Science (MCS).
There are many current challenges at the interface of continuous and discrete computation. For instance, how can we faithfully and efficiently discretize a continuous geometric object, or a continuous problem? Efficient new algorithmic techniques must be developed and analyzed. The inherent complexity of such problems needs to be characterized. Such considerations are central to current research areas such as: * robust geometric algorithms * the surface-surface intersection (SSI) challenge in geometric modeling * mesh generation with topological guarantees * the development of a theory of real computation * the emerging field of numeric-algebraic computation
The deadline for submission is September 30, 2008
See http://www.cs.rug.nl/~gert/content/mcs-cfp.html for further details. The journal website is http://www.cc4cm.org/mcs/