CFP - Ninth Annual ACM Symposium on COMPUTATIONAL GEOMETRY
Scot Drysdale
CALL FOR PAPERS, with two appendices:
=====================================
Ninth Annual ACM Symposium on COMPUTATIONAL GEOMETRY
May 18--21, 1993
San Diego, California
Papers presenting original research in computational geometry
in the following areas are being sought:
** geometric algorithms and data structures
** discrete and combinatorial geometry
** applications with a geometric flavor, including
**** robotics: collision avoidance, motion planning, grasping, assembly
**** computer graphics: hidden surface, rendering, ray tracing
**** solid modeling, CAD, simulation
**** pattern recognition: shape decomposition
**** layout problems: graph layout, VLSI layout
** integer and linear programming related to geometric problems
** mathematical bases for computational geometry
** issues arising from the implementation of geometric algorithms
Authors should send ten (10) copies of an extended abstract
before NOVEMBER 6, 1992, to the Program Committee Chair:
Mark Overmars
Department of Computer Science
Utrecht University
P. O. Box 80.089
3508 TB Utrecht, the Netherlands
Abstracts received past this deadline risk rejection without
further consideration.
PLEASE NOTE THAT THE CONFERENCE WILL
BE A PART OF THE Federated Computing Research Conference
(FCRC), BRIEFLY DESCRIBED BELOW. BECAUSE OF THIS,
WE HAVE EARLIER DEADLINES AS COMPARED TO PREVIOUS YEARS.
Authors will be notified of acceptance or rejection
by January 5, 1993. A copy of each accepted paper
will be due by February 19, 1993, for inclusion in the proceedings.
Authors are advised to prepare their extended abstracts
carefully. Each submission should begin with a succinct statement of
the problems, the main results, and the significance of the work in
the context of previous research. The extended abstract
should provide sufficient detail to allow the program committee to
evaluate the validity and quality of the contribution and its
appropriateness to the conference. The entire extended abstract
should not exceed 10 double-spaced pages. An optional appendix may be
included, but this will be used at the program committee's discretion.
The conference will include a video review of geometric
algorithm animation (see separate call-for-videos announcement below).
The Symposium is sponsored by ACM SIGACT and SIGGRAPH.
Proceedings will be distributed at the Symposium and will be
subsequently available for purchase from ACM.
PROGRAM COMMITTEE
Helmut Alt Jiri Matousek
Jean-Daniel Boissonnat Mark Overmars
Bernard Chazelle Guenter Rote
Peter Gritzmann Godfried Toussaint
Klara Kedem
CONFERENCE CHAIR
Chee Yap
Department of Computer Science
Courant Institute of Mathematical Sciences
New York University
251 Mercer Street
New York, NY 10012
******************************************
ADDITIONAL INFORMATION:
CALL FOR VIDEOS
2nd Annual Video Review of Computational Geometry
To be presented at the
Ninth Annual Symposium on Computational Geometry
May 18--21, 1993
San Diego, California
Videos are sought for a video review of computational geometry.
BACKGROUND: Computational geometry concepts are often easiest to
understand visually. Indeed, most papers in computational geometry
rely on diagrams to communicate the intuition behind their results.
However, static figures are not always adequate to describe geometric
algorithms, since algorithms are inherently dynamic. This video review
will showcase advances in the use of algorithm animation, visualization,
and interactive computing in the study of computational geometry.
SUBMISSIONS: Authors are requested to send one copy of a videotape
to the organizers by February 2, 1993. The videotape should be at
most five to eight minutes long, and should be in VHS NTSC format for
easy reviewing; however, the master tape should be recorded in the
best format available to the authors--the final versions of accepted
tapes should use a high-quality format.
Each videotape must be accompanied by two copies of a one- or two-page
description of the material shown in the video and the techniques used
in the implementation. Please format descriptions using the ACM
proceedings style; because of time constraints, the descriptions of
accepted videos will be published as submitted.
NOTIFICATION: Authors will be notified of acceptance or rejection
by February 23, 1993. Final versions of accepted videos will be due
April 15, 1993. The accepted videos will be edited onto one tape,
which will be shown at the conference and distributed to conference
participants. The video descriptions will be published in the
conference proceedings.
For more information, please contact one of the organizers.
ORGANIZERS:
Marc Brown (m...@src.dec.com, (415) 853-2152)
John Hershberger (jo...@src.dec.com, (415) 853-2242)
DEC Systems Research Center
130 Lytton Avenue
Palo Alto, CA 94301 Fax: (415) 324-4873
******************************************
ADDITIONAL INFORMATION:
Federated Computing Research Conference
FCRC is the result of an NSF-commissioned
study to see if Computer Science could be better served
by a major research forum that brings together
its various subdisciplines.
To retain the research identity of existing
conferences and similar meetings, FCRC will be a federation
of these meetings; in particular,
they have their usual program committees and their
own conference proceedings.
There will be plenary sessions of invited
speakers to bring together all participants.
Synergy and greater visibility,
as well as time and cost savings, could be expected.
The 1993 inaugural conference has the following constituent meetings:
** 25th Annual ACM Symposium on Theory of Computing (STOC)
** 9th Annual ACM Symposium on Computational Geometry (SCG)
** 4th ACM SIGPLAN Symposium on Principles and Practices of
Parallel Programming (PPoPP 93)
** Structure in Complexity Theory, 8th Annual Conference (Structures)
** Workshop on Parallel Algorithms (WOPA 93)
** 20th Annual International Symposium on Computer Architecture (ISCA 93)
** 7th Workshop on Parallel and Distributed Simulation (PADS)
** ACM/ONR Workshop on Parallel and Distributed Debugging (WPDD)
These meetings will take place from May 14--21, 1993,
at Sheraton Harbor Island in San Diego:
Fri 14 Sat 15 Sun 16 Mon 17 Tue 18 Wed 19 Thu 20 Fri 21
=====================================================================
ISCA ws ws t <----------r----------->
STOC r <---------------------->
PADS <---------------------->
WOPA <-------------->
PPoPP t/r <---------------------->
Structures r <------------------------------->
SCG r <---------------------->
=====================================================================
[Key: ws=workshop, r=reception, t=tutorial.]
Registration for the FCRC conference will involve a variety
of options to be detailed in the advance program announcement.
For instance, a simple option would be to register for a single
conference, say, Computational Geometry, from May 19-21.
With some exceptions, being registered for any day allows
one to attend any meeting on that day.
The 1993 FCRC is sponsored by
* Computing Research Association,
* Institute of Electrical and Electronics Engineers
(IEEE/CS TC on Mathematical Foundations of Computing,
IEEE/CS TC on Computer Architecture, IEEE/CS TC on Simulation),
* Association for Computing Machinery
(ACM SIGACT, ACM SIGARCH, ACM SIGGRAPH,
ACM SIGOPS, ACM SIGPLAN, ACM SIGSIM),
* University of Maryland Institute for Advanced Computer Systems,
* NSF,
* DARPA,
* and ONR.
END(call for papers)
--
Scot Drysdale
Dartmouth College
scot.d...@dartmouth.edu