From alt at inf.fu-berlin.de Fri Oct 6 17:00:17 2000 From: alt at inf.fu-berlin.de (Helmut Alt) Date: Mon Jan 9 13:40:58 2006 Subject: Call For Papers CG01 Message-ID: <200010092343.SAA19002@dcs-server1.cs.uiuc.edu> CALL FOR PAPERS Euro-CG 2001 17th European Workshop on Computational Geometry March 26 - 28, 2001 Institute of Computer Science Freie Universitaet Berlin, Germany The 17th European Workshop on Computational Geometry (CG '01) will take place at the Institute of Computer Science of Freie Universit?t Berlin, Germany. The European Workshop on Computational Geometry is an important scientific event in which established researchers from academia, R&D people from industry, research students, and postdocs meet and present their current work, establishing scientific interaction and international collaboration. The goal of the workshop is to bring together researchers in Computational Geometry, facilitating - in an informal atmosphere - the spreading of their most recent work. Invited speakers: Heinrich Mueller, Universitaet Dortmund Jack Snoeyink, University of North Carolina at Chapel Hill Emo Welzl, ETH Zuerich Submissions: A title and a brief abstract (2-4 pages) should be submitted before January 7th, 2001 (preferrably as a postscript-file to cg01@inf.fu-berlin.de). The abstracts will be collected and distributed among the participants at the workshop. There will be no other proceedings so that preliminary work can be presented which may later appear in a more complete form at a larger conference. A special issue of ``Computational Geometry: Theory and Applications'' will be dedicated to outstanding results presented at the workshop. In order to provide a consistent layout of the collection of abstracts we encourage authors to write the abstracts in LATEX using our LATEX frame file at http://www.inf.fu-berlin.de/~cg01/frame.tex. Please submit the resulting postscript file via e-mail to cg01@inf.fu-berlin.de . If e-mail is not available, please send 2 copies to EURO CG 2001 c/o Carola Wenk Freie Universit?t Berlin Institute of Computer Science Takustr. 9 14195 Berlin Germany Important dates: Deadline for submissions: January 7th, 2001 Notification of acceptance: January 19th, 2001 Deadline for hotel registration: January 26th, 2001 Deadline for registration: February 25th, 2001 For more information see our webpage http://www.inf.fu-berlin.de/~cg01 or contact cg01@inf.fu-berlin.de . ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html. From marina at cpsc.ucalgary.ca Tue Oct 3 13:42:56 2000 From: marina at cpsc.ucalgary.ca (Marina Gavrilova) Date: Mon Jan 9 13:40:58 2006 Subject: Computational Geometry Session Announcement Message-ID: <39DA28B0.FED99F0A@cpsc.ucalgary.ca> ------------------------------------------------------------------------ CALL FOR PAPER TECHNICAL SESSION ON COMPUTATIONAL GEOMETRY AND APPLICATIONS INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2001 San Francisco, California, USA May 28 - 30, 2001 http://www.ucalgary.ca/iccs Session Description ------------------- Papers presenting the results of original research in all areas of computational geometry are invited for submission to the session. Topics of interest include, but are not limited to: interpolation and surface reconstruction, mesh generation, image representation, Voronoi diagrams, Delaunay triangulations, convex hulls and nearest-neighbor problems. The design and implementation of algorithms in parallel and distributed environments, and applications of such methods to mechanics and physics, are of special interest. Paper Submission ----------------- We invite you to submit a: full paper of 6 to 10 pages (Letter or A4 paper) for oral presentation short paper of 2 to 4 pages (Letter or A4 paper) for poster presentation. The submitted paper must be camera-ready and formatted according to the rules of LNCS. See http://www.springer.de/comp/lncs/authors.html for formatting information. Please follow the guidelines posted at http://www.ucalgary.ca/iccs for format of your submission. Submission implies the willingness of at least one of the authors to register and present the paper. Proceedings ----------- The proceedings of the Conference will be published in the Springer-Verlag Lecture Notes in Computer Science (LNCS) series. Important Dates ---------------- January 19, 2001: Draft papers due March 1, 2001: Notification of Acceptance March 29, 2001: Camera Ready Papers and Pre-registration due May 28 - 30, 2001: ICCS 2001 Conference Contact Information ------------------ All submissions to Computational Geometry and Applications session can be send directly to Session Chair: Dr. Marina L. Gavrilova, Department of Computer Science, University of Calgary, 2500 University Drive, Calgary, Alberta, Canada, T2N1N4 e-mail: marina@cpsc.ucalgary.ca ------------------------------------------------------------------------ ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html. From geert at cs.uu.nl Thu Oct 12 14:25:17 2000 From: geert at cs.uu.nl (Geert-Jan Giezeman) Date: Mon Jan 9 13:40:58 2006 Subject: CGAL 2.2, Computational Geometry Algorithms Library Message-ID: We are pleased to announce release 2.2 of CGAL, the Computational Geometry Algorithms Library. Major additions in this release are: o Support for the Borlnd compiler (5.5) on windows and the KAI compiler on Solaris. o Several optimisation algorithms (smallest enclosing annulus, polytope_distance, width of point sets in 3D) o Additions to 2d and 3d triangulations and 2d arrangements. o Demos showing robustnees problems and their solutions. o and more The CGAL project is a collaborative effort to develop a robust, easy-to-use, and efficient C++ software library of geometric data structures and algorithms. The CGAL library contains: o Basic geometric primitives such as points, vectors, lines, predicates for testing things such as relative positions of points, and operations such as intersections and distance calculation. o A collection of standard data structures and geometric algorithms, such as convex hull, (Delaunay) triangulation, planar map, polyhedron, smallest enclosing sphere, and multidimensional query structures. o Interfaces to other packages, e.g. for visualisation, and I/O, and other support facilities. For further information and for downloading the library and its documentation, please visit the CGAL web page: http://www.cgal.org/ Should you have any questions or comments, please send a message to contact@cgal.org Geert-Jan Giezeman ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html. From murphy at cs.rochester.edu Tue Oct 10 20:04:47 2000 From: murphy at cs.rochester.edu (murphy@cs.rochester.edu) Date: Mon Jan 9 13:40:58 2006 Subject: ASE Special Issue on Software Engineering for Mobility (Call for Papers) Message-ID: <200010102304.TAA08985@crow.cs.rochester.edu> Kluwer Journal of Automated Software Engineering Special Issue on Software Engineering for Mobility http://www.cs.rochester.edu/u/murphy/ase.html Call for papers --------------- The integration between computing and communication represents one of the most important technological developments of the last decade, a phenomenon marked by significant economic and social changes centered mostly on the Internet. The goal of this special issue is to examine the next major wave of technological changes in the computing environment, the integration of computing, communication, and mobility. In its broadest sense, mobility involves the migration of computing components through some logical or physical space. Physical components provide the platform for applications designed to cope with changes in physical location and connectivity to both wired and wireless networks. Physical components can assume a large diversity of forms including sensors, personal digital assistants, laptops, and large computing platforms residing on vehicles including cars, ships, or airplanes. Movement may happen across geographical regions or in the confines of a single building. Applications executing on such platforms may act in isolation, may coordinate with components in close proximity, or may access resources on a fixed network. Mobile components can also come in the shape of logical units such as code fragments or active programs. The latter carry both code and execution state among fixed and mobile hosts, exploiting locality of resources and computation. A feature typical of all mobile environments is the need to adapt to a constantly changing context that is affected by variability of network characteristics, changes in the availability of resources, and heterogeneity among participating platforms. For these and other reasons, mobility is associated with increases in the complexity of the software development process. New software engineering techniques are needed to address the challenges posed by the development of software for physical and logical mobile environments. This special issue is intended to highlight new research that advances the understanding of critical issues in mobility and proposes viable solutions for the software engineering of systems that involve mobility in all its forms. Submissions are not restricted in any way. Topics of special interest include middleware tailored to mobility, tools to aid in the design of mobile systems, models that capture fundamental properties of mobility and enable formal reasoning about mobile systems, coordination techniques which address adaptability and security, and algorithms that solve fundamental problems in mobility. Submission guidelines --------------------- Authors are invited to submit an electronic version of their contribution in PostScript or PDF to murphy@cs.rochester.edu, using ASE2001 in the subject line. Submissions must be received by January 5, 2001. Manuscripts must be in English, single-spaced, 12 point font size, and 15 pages maximum. In addition to the electronic version of the paper, the email submission should include a text-only version of the title, author(s) name and affiliation, abstract, and the name and address (both postal and electronic) for the contact author. Papers submitted for consideration by the special issue must represent original unpublished work. No version of the paper may be submitted concurrently to any other journal or conference. Any manuscript failing to meet this condition will be rejected outright. Important dates ---------------- Publication of the special issue is expected in 2001. January 5, 2001 Submission Deadline March 23, 2001 First round review notification May 18, 2001 Re-submission revised papers July 13, 2001 Second round review notification September 7, 2001 Submission of final revisions Editors of the special issue ----------------------------- Gruia-Catalin Roman Amy L. Murphy Department of Computer Science Department of Computer Science Washington University University of Rochester Campus Box 1045 P.O. Box 270226 Saint Louis, MO 63130 USA Rochester, NY 14627 USA roman@cs.wustl.edu murphy@cs.rochester.edu Kluwer Journal of Automated Software Engineering -------------------------------------------------- http://www.wkap.nl/journalhome.htm/0928-8910 This Journal is an archival, peer-reviewed journal publishing research, tutorial papers, survey and accounts of significant industrial experience in the foundations, techniques, tools and applications of automated software engineering technology. This includes the study of techniques for constructing, understanding, adapting, and modeling software artifacts and processes. Both automatic systems and collaborative systems are within the scope of the journal, as are computational models of human software engineering activities. Knowledge representations and artificial intelligence techniques applicable to automated software engineering are of interest, as are formal techniques that support or provide theoretical foundations. ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html. From Remco.Veltkamp at cs.uu.nl Wed Oct 11 12:04:59 2000 From: Remco.Veltkamp at cs.uu.nl (Remco Veltkamp) Date: Mon Jan 9 13:40:58 2006 Subject: postdoc position Message-ID: <3.0.5.32.20001011110459.009a8680@pop.cs.uu.nl> At Utrecht University, in the Applied Algorithms group (headed by Mark Overmars) we have available a postdoc position for 4 years The goal of the work is to construct a C++ library for shape matching and to do experimental research with it. To this end we want to implement a number of existing shape matching algorithms and, more interesting, work on extending existing algorithms and designing new ones for larger classes of shape matching, and evaluate the performance of these algorithms. This work is part of a larger project on shape matching: SHAME - Shape Matching Environment, on which a PhD student and two postdocs are working together. The library will be developed on top of the Computational Geometry Algorithms Library, CGAL, see http://www.cs.uu.nl/CGAL. The project is part of our larger initiative on shape matching and applications in shape-based image database retrieval, the group consists of 9 persons. See also http://www.cs.uu.nl/groups/AA/shape/. If you are interested, please contact me (Remco.Veltkamp@cs.uu.nl). I am happy to provide more details about the project, and to answer questions about working conditions etc. Remco Veltkamp -------------------------------------------------------------------- Remco Veltkamp | email: Remco.Veltkamp@cs.uu.nl | phone: +31-30-2534091 Dept. Computing Science | fax: +31-30-2513791 Utrecht University | Padualaan 14 | P.O. Box 80089 3584 CH Utrecht | 3508 TB Utrecht The Netherlands | The Netherlands -------------------------------------------------------------------- ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html. From bremner at unb.ca Fri Oct 13 16:25:46 2000 From: bremner at unb.ca (David Bremner) Date: Mon Jan 9 13:40:58 2006 Subject: 1 Year Research Position, Starting Jan. 1 2001 Message-ID: <14823.21418.310446.191527@convex.cs.unb.ca> The usual groveling apologies to those of you who receive this too many times. I suppose that could conceptually include once :-) ---------------------------------------------------------------------- Postdoctoral/Visiting Position At UNB CS October 13, 2000 The Faculty of Computer Science at the University of New Brunswick has an opening for a one year visiting research position in the general area of geometric computation. The primary responsibility of the successful applicant will be to conduct research in collaboration with members of the geometric computing group at UNB. There will also be some light teaching responsibilities at the graduate level. Research in geometric computing at UNB is motivated by, and finds application in, a broad set of applications. Of particular interest to researchers here are applications in computational biology, geographical informations systems, robotics, and visualization. Balancing this application driven research is basic research on spatial data structures and optimization. We envision a starting date of January 1 2001. The 12 month salary will be $40,000. Interested researchers should forward a CV, along with reprints/preprints of 3 recent publications to David Bremner Faculty of Computer Science University of New Brunswick P.O. Box 4400 Fredericton, NB E3B 5A3 Electronic applications (plain text or PostScript only!) can be sent to bremner@unb.ca _________________________________________________________________ ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html. From marina at cpsc.ucalgary.ca Sun Oct 15 20:37:05 2000 From: marina at cpsc.ucalgary.ca (Marina Gavrilova) Date: Mon Jan 9 13:40:58 2006 Subject: CFP for International Workshop on Computational Geometry, ICCS'2001 Message-ID: Dear Colleagues, Attached to this message is the Call for Papers for International Workshop on Computational Geometry and Applications, 2001. The workshop will be held in conjunction with the International Conference on Computational Science ICCS'2001, San Francisco, USA. The proceedings of the workshop will be published in the Springer-Verlag Lecture Notes in Computer Science (LNCS) series. Thank you very much for your time, Marina Gavrilova ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Dr. Marina L. Gavrilova, Program Committee Member, Special Events Committee Member, ICCS'2001 Department of Computer Science, University of Calgary, 2500 University Drive, Calgary, Alberta, Canada, T2N1N4 Telephone: (403) 241-6315 Fax: (403) 284-4707 E-mail: marina@cpsc.ucalgary.ca ---------------------------------------------------------------------------- CALL FOR PAPERS INTERNATIONAL WORKSHOP on COMPUTATIONAL GEOMETRY AND APPLICATIONS in conjunction with THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2001 San Francisco, California, USA May 28 - 30, 2001 http://www.ucalgary.ca/iccs Workshop Description -------------------------------- Papers presenting the results of original research in all areas of computational geometry and related areas, are invited for submission. The workshop web site is accessible by following a link from the ICCS web site http://www.ucalgary.ca/iccs or directly at http://www.cpsc.ucalgary.ca/~marina/Newweb/session.htm. Topics of interest include, but are not limited to: COMPUTATIONAL GEOMETRY ----------------------------------------------- Point Location Range Searching Visibility Graphs Space Partitioning Voronoi Diagrams and Delaunay triangulations Convex Hulls Arrangements of Hyperplanes Nearest-Neighbor Search Proximity Problems Parallel Computational Geometry GIS (Geographical Information Systems) --------------------------------------------------------- Mesh Generation Surface Simplification Interpolation and Surface Reconstruction Data Models and Representation Relational Databases Spacial and Terrain Analysis COMPUTER GRAPHICS AND VISION ------------------------------------------------------- Image Synthesis Image Representation and Rendering Model-Based Recognition Image Segmentation AREAS RELATED TO CG -------------------------------------- Exact Computation Robotics Solid Modeling CAD/CAM Molecular biology Astrophysics Physics Mechanics Other related areas The design and implementation of algorithms in parallel and distributed environments, and applications of such methods to mechanics and physics, are of special interest. Paper Submission ------------------------- We invite you to submit a: full paper of 6 to 10 pages (Letter or A4 paper) for oral presentation short paper of 2 to 4 pages (Letter or A4 paper) for poster presentation. Please include a cover page which lists the following: - name, affiliation, address and e-mail address of each author - name of the presenting author - name of the contact author - a maximum of 5 keywords - 3 nominated referees and contact information of all nominated referees The submitted paper must be camera-ready and formatted according to the rules of LNCS. See http://www.springer.de/comp/lncs/authors.html for formatting information. Please follow the guidelines posted at http://www.ucalgary.ca/iccs to format your submission. Electronic submissions in PS, PDF, LaTex or MS Word format are accepted. Hard copies should be mailed only if electronic submission is not possible. Submission implies the willingness of at least one of the authors to register and present the paper. Proceedings ------------------ The proceedings of the Conference will be published in the Springer-Verlag Lecture Notes in Computer Science (LNCS) series. Important Dates ---------------------- January 19, 2001: Draft papers due March 1, 2001: Notification of Acceptance March 29, 2001: Camera Ready Papers and Pre-registration due May 28 - 30, 2001: ICCS 2001 Conference Contact Information ----------------------------- All submissions to Computational Geometry and Applications Workshop can be send directly to ICCS'2001 Workshop Chair: Dr. Marina L. Gavrilova, Program Committee Member, Special Events Committee Member, ICCS'2001 Department of Computer Science, University of Calgary, 2500 University Drive, Calgary, Alberta, Canada, T2N1N4 Telephone: (403) 241-6315 Fax: (403) 284-4707 E-mail: marina@cpsc.ucalgary.ca Submissions can be also send to: ICCS 2001 Department of Computer Science University of Reading Reading RG6 6AY United Kingdom Telephone: 44-118-931-6722 Fax: 44-118-975-1994 E-mail: iccs2001@csres.cs.rdg.ac.uk --------------------------------------------------------------------------- ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Dr. Marina Gavrilova Dept. Of Computer Science University of Calgary Office: MS 269 Phone: (403) 220-5105 Fax: (403) 284-4707 E-mail: marina@cpsc.ucalgary.ca WWW: www.cpsc.ucalgary.ca/~marina ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html. From tamaldey at cis.ohio-state.edu Thu Oct 19 12:44:52 2000 From: tamaldey at cis.ohio-state.edu (tamal dey) Date: Mon Jan 9 13:40:59 2006 Subject: Call for papers for a special issue of IJFCS on triangulations Message-ID: <200010191544.LAA05594@cis.ohio-state.edu> CALL FOR PAPERS Special Issue of INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE on Volume and Surface Triangulations Triangulation has been used as an important data structure and methodology for many problems in different applications such as finite element methods, computer graphics, geometric modeling, and geographical information systems. The classical Delaunay triangulation and its dual, the Voronoi diagram, has been extensively studied and many beautiful theorems are known. Recently, research in surface reconstruction, simplification, and mesh generation have spurred new combinatorial and algorithmic advances for triangulations. We can expect that the trend will continue, novel methodologies for triangulations will be developed, and further applications will be discovered. Accordingly, we are planning a special issue of IJFCS on new results on volume and surface triangulations in topics of interest that include, but are not limited to: [o] Data structures and algorithms for triangulations [o] Geometric modeling [o] Mesh generation [o] Surface reconstruction and simplification [o] Applications of triangulations A timely publication with a fast refereeing process is planned. Submit five copies of your manuscript by February 15, 2001, to one of the guest editors: Tamal K. Dey Department of Computer and Information Science The Ohio State University 2015 Neil Av., Columbus, OH 43210-1277 U.S.A Email: tamaldey@cis.ohio-state.edu Siu-Wing Cheng Department of Computer Science Hong Kong University of Science Technology Clear Water Bay Hong Kong Email: scheng@cs.ust.hk Instructions for submitting papers: Papers should not exceed 30 pages including figures, tables, etc. Papers should not have been previously published, nor currently submitted elsewhere for publication. Papers should include a title page containing title, authors' names and affiliations, as well as the contact author's name, email and postal addresses, and phone and fax numbers. All submissions should include an abstract of no more than 500 words. All submitted papers will be refereed under the usual criteria of IJFCS. ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html. From alt at inf.fu-berlin.de Mon Oct 23 21:37:25 2000 From: alt at inf.fu-berlin.de (Helmut Alt) Date: Mon Jan 9 13:40:59 2006 Subject: FreePositions in the European Graduate Program "Combinatorics, Geometry, and Computation" Message-ID: <200011151422.IAA05944@dcs-server1.cs.uiuc.edu> ---------------------------------------------------------------------------- European Graduate Program Berlin ------------------------------------------ Zurich Combinatorics, Geometry, and Computation ---------------------------------------------------------------------------- In the newly established graduate program two-year scholarships for Ph.D.students are available in Berlin starting January 1st, 2001. Applicants should have a degree in mathematics, computer science, or a related area equivalent to the German university diploma (e.g. M.S.) with grades significantly above average. The program is a joint initiative of the ETH Zurich, the three universities of Berlin - Free University, Technical University, Humboldt-University - and the Konrad-Zuse-Research Center. The German partners are financially suppor- ted by the German Research association (Deutsche Forschungsgemeinschaft, DFG). The amount of the scholarships in Berlin is calculated according to the guidelines of the DFG and is up to DM 2890 per month, tax free (family supplement DM 400). The scientific program ranges from theoretical fundamentals to applications. The areas of research are combinatorics, geometry, optimization, algorithms and computation. In Berlin the students are supervised by the professors Aigner, Alt, Rote, Schulz (FU), Moehring, Ziegler (TU), Proemel (HU) and Groetschel (ZIB). Applications with curriculum vitae, copies of certificates, theses, a letter of recommendation of the last advisor and a brief description of the proposed research should be sent until November 8, 2000 to the speaker of the program in Berlin: Prof. Dr. Helmut Alt Institut fuer Informatik Freie Universitaet Berlin Takustrasse 9 D-14195 Berlin Further information can be obtained from Bettina Felsner Tel. ++49-30-838 75 104 bfelsner@inf.fu-berlin.de Internet: http://www.inf.fu-berlin.de/gk-cgc --------------------------------------------------------------------------- ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html.