International Workshop on Constraint Programming for Graphical Applications

CALL FOR PAPER

International Workshop on
Constraint Programming for Graphical Applications
held in Conjunction with CP 2006

September 25th, 2006
Nantes, FRANCE

http://www.sciences.univ-nantes.fr/cpga/

I-Overview

Since the year 1963 that witnessed the marriage between constraint
techniques and graphical applications with Sutherland's Sketchpad
system, a broad set of successful applications have emerged and fully
demonstrate the strengths of this alliance: simplicity, declarative
power and efficiency.

Recent advances in many aspects of CP such as efficient metaheuristic
approaches, advances in symmetry breaking for discrete domains,
variable quantification, outer and inner approximations for strongly
non-linear systems, hierarchical constraints in continuous domains, and
hybridization frameworks open thrilling perspectives in the design of
new, effective and powerful graphical tools. Nonetheless, some major
scientific and technical issues related to the alliance of constraints
and graphical applications still remain and will be in the center of
the topic of this workshop.

The first fundamental issue arises in the modelling of the problems and
is illustrated by the following question: how to express the users
needs? This gives birth to a number of issues on the design of
expressive, specific or generic modelling languages, libraries or APIs.
This encompasses the expression of strings, priorities or controls on
constraints, the integration of user-interaction, the relevant
management of inconsistencies or multiple solutions as well as the dual
problem of efficiently modelling problems for specific classes of
constraint solvers and efficiently designing solvers for specific
classes of languages.

The second issue is related to the solving processes and rises both
theoretical and practical obstacles. Theoretical obstacles are for
example found (i) in the need for expressive and powerful frameworks
for hierarchical constraints or hybridization, and for a unified
framework for over- and under-constrained problems that classically
arise in interactive environments, in (ii) management of global
constraints for specific needs such as matrix operations (geometric
translations/rotations) or (iii) integration of semantics for
high-level reasoning or for smartly distinguishing solution sets.
Practical obstacles are met in the performance issues intrinsically
related to interactive graphical applications and in the necessity to
provide reliable, efficient and robust techniques adapted to the
graphical needs.


II-Scope

The workshop will try to cover both issues and will welcome
demonstrations of successful applications. The identified topics of
interest are:

-modelling languages for graphical applications (general or specific
modelling languages)
-interactive graphics (controls, management of user interaction)
-solving tools and API's for graphical applications (linear,
non-linear, hierarchical)
-geometric constraints (decomposition, solving)
-solving techniques (algorithms, interaction in CSP frameworks,
constraint hierarchies, optimization, hybridization, integration of
semantic reasoning)
-characterization of solutions (robustness, semantics)
-computation of distinct classes of solutions
-applications to graph drawing and data visualization
-applications to computer graphics modelling and animation
-applications to layout of documents and diagrams
-applications to UI design


III-Submission

Submitted papers are limited to 15 pages in length and must be prepared
following the LNCS style:
http://www.springer.de/comp/lncs/authors.html

The deadline for submission is June 30th, 2006. Please send your
submissions by email to marc.christie(at)lina.univ-nantes.fr in ps or
pdf format. At least one author per accepted submission must attend the
workshop.


VI-Dates

-Paper Submission deadline June, 30rd
-Notification of acceptance July, 28st
-Camera-ready version deadline August, 11th
-Workshop Date September, 25th


V-Organizing Committee

-Marc Christie, LINA - University of Nantes, France
http://lina.atlanstic.net/en/equipes/team3/members/MarcChristie.html

Contact: marc.christie (at) lina.univ-nantes.fr (primary contact)

-Hiroshi Hosobe, National Institute of Informatics, Japan
http://research.nii.ac.jp/~hosobe/
Contact: hosobe (at) nii.ac.jp

-Kim Marriott, Monash University, Australia
http://www.csse.monash.edu.au/~marriott/
Contact: Kim.Marriott (at) infotech.monash.edu.au

VI-Program Commitee

Marc Christie, University of Nantes, France
Marc Daniel, University of Marseille, France
Stephane Donikian, IRISA, France
Veronique Gaildrat, University of Toulouse, France
Takeo Igarashi, University of Tokyo, Japan
Pascal Van Hentenryck, Brown University, USA
Hiroshi Hosobe, National Institute of Informatics, Japan
Kim Marriott, Monash University, Australia
Shin Takahashi, University of Tsukuba, Japan
Roberto Tamassia, Brown University, USA

.