ESA 2000 - Call for Papers

Emo Welzl emo at
Wed Jan 26 12:27:37 PST 2000

                      ESA 2000 - Call for Papers 

               8th Annual European Symposium on Algorithms
                        5 - 8 September 2000
      Max-Planck-Institut fuer Informatik, Saarbruecken, Germany

The Symposium covers research in the use, design, and analysis of 
efficient algorithms and data structures in computer science, discrete 
applied mathematics and mathematical programming.  ESA 2000 is jointly 
organized with WAE 2000 and APPROX 2000 in the framework of CONF 2000.  
For general information, please see .

Papers are solicited describing original results in all areas of 
algorithmic research, including but not limited to: 

 Approximation Algorithms;            Machine Learning;
 Combinatorial Optimization;          On-line Algorithms;
 Computational Biology;               Parallel and Distributed Computing;
 Computational Geometry;              Pattern Matching and Data Compression;
 Databases and Information Retrieval; Randomized Algorithms;
 External-memory Algorithms;          Symbolic Computation.
 Graph and Network Algorithms;

The algorithms may be sequential, distributed or parallel, and they should 
be analyzed either mathematically or by rigorous computational experiments. 
Submissions that report on experimental and applied research are especially

Important Dates

         Submission of Papers              March 26, 2000
         Notification of Acceptance        May 15, 2000
         Final Version due                 June 4, 2000
         Conference                        September 5-8, 2000

Programme Committee

    Lars Arge               (Duke)   Mike Paterson    (Chair)(Warwick)
    Yossi Azar          (Tel Aviv)   Marco Pellegrini      (CNR, Pisa)
    Leslie Goldberg      (Warwick)   R. Ravi         (Carnegie-Mellon)
    Mike Juenger           (Koeln)   Jan van Leeuwen         (Utrecht)
    Danny Krizanc       (Wesleyan)   Emo Welzl          (ETH, Zuerich)
    Alessandro Panconesi (Bologna) 
Proceedings will be published in the Springer series Lecture Notes in 
Computer Science. Previous proceedings of ESA, 1998 in Venice and 1999 
in Prague, appeared as LNCS 1461 and LNCS 1643. 

Submission Guidelines
Submissions should consist of an extended abstract describing original 
research in no more than 10 pages and an optional appendix, with more 
details to be read/consulted at the discretion of the programme committee. 
The submission should give the author's email address and fax number 
if available. 

Electronic submissions are solicited. A detailed description of the 
electronic submission process will be available at .  
The postscript file must be received by 11:59pm (BST) on March 26, 2000, 
for your submission to be considered. 

In extreme cases, contributions may be submitted by sending 6 hard copies 
                    Mike Paterson, ESA 2000
                    Department of Computer Science
                    University of Warwick
                    Coventry, CV4 7AL, UK

Your hard copy submission must be received by March 26 (or postmarked 
March 19 or earlier and sent by airmail) in order to be considered. 

Simultaneous submission to other conferences with published proceedings is 
not allowed except to APPROX 2000 with the understanding that if the paper 
is accepted to ESA 2000 then the paper will be withdrawn from APPROX 2000 
immediately by sending an email message to kj at 

Accepted contributed papers will receive an allotment of 12 pages in the 
proceedings. It is expected that all accepted papers will be presented at 
the symposium. 

For more information see or 
contact Mike Paterson (msp at 

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list