From fd at dehne.net Sun May 2 20:55:58 2004 From: fd at dehne.net ('Frank Dehne (www.dehne.net)') Date: Mon Jan 9 13:41:14 2006 Subject: DEADLINE EXTENSION: Parameterized and Exact Computation (IWPEC 2004) Message-ID: DEADLINE EXTENSION: Due to repeated requests from authors, the IWPEC (www.iwpec.org) deadline has been extended to May 14, 2004. _________________________________________________________________________ Call For Papers International Workshop on Parameterized and Exact Computation (IWPEC 2004) http://www.iwpec.org/ Bergen, Norway, September 14 - 17, 2004 co-located with ALGO 2004 (http://www.ii.uib.no/algo2004/) The International Workshop on Parameterized and Exact Computation, covers research in all aspects of parameterized and exact computation and complexity, including but not limited to: new techniques for the design and analysis of parameterized and exact algorithms, parameterized complexity theory, relationship between parameterized complexity and traditional complexity, applications of parameterized computation, implementation issues of parameterized algorithms, high-performance computing and fixed-parameter tractability. The goal is to present recent research results, including significant work-in-progress, and to identify and explore directions for future research. Submission Deadline: May 14, 2004 Notification: June 5, 2004 For more details, please consult http://www.iwpec.org/ _________________________________________________________________________ ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From pankaj at cs.duke.edu Fri May 7 01:12:29 2004 From: pankaj at cs.duke.edu (Pankaj Kumar Agarwal) Date: Mon Jan 9 13:41:14 2006 Subject: SoCG'04 Business Meeting Message-ID: <200405070412.i474CTwH001775@kant.cs.duke.edu> The business meeting of the 20th Annual Symposium on Computational Geometry (June 9-11, 2004) will be held on the evening of June 10. If you have an item that you would like to raise in the business meeting, please contact any of the members of the computational geometry steering committee, listed below. The location of SoCG'06 will be decided in the business meeting. The steering committee is soliciting proposals for hosting SoCG'06. If you are interested in hosting the conference and would like to make a bid, please contact us as soon as possible. Computational Geometry Steering Committee Pankaj K. Agarwal (Chair), pankaj@cs.duke.edu Mark de Berg, mdberg@win.tue.nl Ferran Hurtado, Ferran.Hurtado@upc.es Joseph Mitchell, jsbm@ams.sunysb.edu Jack Snoeyink, snoeyink@cs.unc.edu ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From hoffkamp at inf.fu-berlin.de Wed May 12 18:35:20 2004 From: hoffkamp at inf.fu-berlin.de (Andrea Hoffkamp) Date: Mon Jan 9 13:41:14 2006 Subject: [DMANET] Marie-Curie Scholarships for Ph.D. students Message-ID: <20040512153520.GD21852@inf.fu-berlin.de> ---------------------------------------- Marie-Curie-Scholarships ---------------------------------------- for Ph.D. students are available for a 3 to 12 month stay in Berlin. The starting date is flexible. In connection with our European Graduate Program "Combinatorics, Geometry, and Computation" we became a Marie Curie Training Site. We can support young researchers pursuing doctoral studies and providing them with the possibility of undertaking part of their doctoral studies in a country other than their own. Applicants must already have an advisor and a dissertation project in mathematics, computer science, or a related area at their home university. The Marie Curie Training Site is a joint initiative of the three universities of Berlin - Free University, Technical University, Humboldt- University - and the Konrad-Zuse-Research Center. The amount of the scholarship is 1200,00 Euro per month. The scientific program ranges from theoretical fundamentals to applications. The areas of research are combinatorics, geometry, optimization, algorithms and computation. During their stay the students are supervised by the professors Aigner, Alt, Rote, Schulz (FU), Felsner, Moehring, Ziegler (TU), Proemel (HU) and Groetschel (ZIB). Applications with curriculum vitae, copies of certificates, publications, a letter of recommendation of the advisor and a brief description of the status of the dissertation project should be sent until Juni 30, 2004 to: Prof. Dr. Helmut Alt Institut fuer Informatik Freie Universitaet Berlin Takustrasse 9 D-14195 Berlin Further information can be obtained from: Andrea Hoffkamp: phone: ++49-30-838 75 104 e-mail: hoffkamp*at*inf.fu-berlin.de http://www.inf.fu-berlin.de/gk-cgc http://www.inf.fu-berlin.de/graduate-programs/cgc/ausschr-marie-curie.html ********************************************************** * * Contributions to be spread via DMANET are submitted to * * DMANET@zpr.uni-koeln.de * * Replies to a message carried on DMANET should NOT be * addressed to DMANET but to the original sender. The * original sender, however, is invited to prepare an * update of the replies received and to communicate it * via DMANET. * * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET) * http://www.zpr.uni-koeln.de/dmanet * ********************************************************** From michela.bertolotto at ucd.ie Fri May 14 14:54:23 2004 From: michela.bertolotto at ucd.ie (Michela Bertolotto) Date: Mon Jan 9 13:41:14 2006 Subject: Lectureship posts Message-ID: <004501c439b2$94a5c3f0$788501c1@roonie> University College Dublin Department of Computer Science 4 Lectureships The Department of Computer Science in University College Dublin is seeking applicants for four new lecturing posts. A specific area of interest is Computer Graphics. Salary scale: euro 30,086 - euro 71,814 Deadline: May 28, 2004 The Department of Computer Science at UCD has energetic research groups working in the areas of Intelligent Computing, Software Engineering, Multi-Media Systems, and Hardware&Communications. The Department has been successful in winning many research projects at national and international levels, has a strong publication record in the field and has won several international awards for its research. It was ranked the top Computer Science department for research in Ireland in a recent government survey. The formal advertisement is posted at: http://www.cs.ucd.ie/events/vacancies and further details at: http://www.ucd.ie/personl/html/vacancies/2004/academic/001594.htm#desc For any queries please contact the head of department: Gregory O'Hare, email: Gregory.OHare@ucd.ie. -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20040514/662db823/attachment.htm From dm at cs.unc.edu Fri May 14 11:56:20 2004 From: dm at cs.unc.edu (Dinesh Manocha) Date: Mon Jan 9 13:41:14 2006 Subject: ACM Workshop on General Purpose Computing using GPUs: Call for Posters Message-ID: <5.2.1.1.2.20040514105236.026faea8@imap.unc.edu> One of the categories of this CFP is "geometric algorithms on graphics processors". Dinesh ================================================================================================================= ACM Workshop on General Purpose Computing using GPUs http://www.cs.unc.edu/GP2 CALL FOR POSTERS Posters Submission Due: Tuesday, June 1, 2004 Notification to Authors: Tuesday, June 8, 2004 Final Web Version Due: Wednesday, June 30, 2004 We invite poster submissions on topics related to general-purpose computing using graphics hardware. The topics include, but are not limited to * Scientific computation on GPUs * Geometric computing using GPUs * Signal/data processing on GPUs * Hardware accelerated database queries & operations * Parallel computing on GPUs * Programming language and compiler support for GPUs * Software environments for computing on GPUs * Data parallel & streaming architectures * Other novel uses of GPUs. We particularly encourage student submissions and will award a prize for the best student poster. Posters will be reviewed by members of the conference committee based on originality, quality and relevance. We plan to schedule one or more sessions during the conference when poster authors will be available for presentations and discussions. The poster authors can also present live demonstrations and/or videos on their laptop computers during that time. The accepted posters will be made available via the conference web site. Submission Poster proposals should be one page long each and submitted as a PDF document to: gp2@cs.unc.edu by 11:59pm PST on June 1, 2004. If you wish to include additional images or videos as a part of your submission, please post them at a web site and clearly specify the URL location on your submission. The length of the video should not exceed five minutes. Dinesh Manocha Personal WWW: http://www.cs.unc.edu/~dm Project WWW: http://gamma.cs.unc.edu dm@cs.unc.edu ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From m.t.d.berg at TUE.nl Wed May 12 16:22:02 2004 From: m.t.d.berg at TUE.nl (Berg, M.T. de) Date: Mon Jan 9 13:41:14 2006 Subject: opening for faculty position at the TU Eindhoven Message-ID: <9F38CF35D80CAE409B979F3EB5242B4AB50978@winex2.campus.tue.nl> OPENING for a FACULTY POSITION (ASSISTANT PROFESSOR or ASSOCIATE PROFESSOR) in the ALGORITHMS GROUP at the TU EINDHOVEN (THE NETHERLANDS) THE TU EINDHOVEN ----------------- The Technische Universiteit Eindhoven (TU/e) was established in 1956 as a polytechnic. It has grown into a technical university with nine faculties. The TU/e now has approximately 3000 employees and 6000 students. The campus is in the center of Eindhoven. Eindhoven is located in the south of the Netherlands, and is the fifth largest city with about 200,000 inhabitants. THE FACULTY OF MATHEMATICS AND COMPUTER SCIENCE AT THE TU EINDHOVEN ------------------------------------------------------------------- The faculty offers bachelors and master programs in computer science and mathematics. Currently the faculty has more than 600 students, and about 200 employees. The department of computer science has a scientific staff of about 40 people, plus a large number of postdocs and PhD students. THE ALGORITHMS GROUP AT THE TU EINDHOVEN ---------------------------------------- The design and analysis of efficient algorithms and data structures forms an important part of computer science. Fall 2002, a new research group working in this area has been established at the department of computer science at the TU Eindhoven. Computational geometry is one of the focal points of the group, but other areas of algorithms---graph algorithms, I/O-efficient algorithms, or randomized algorithms for instance---fall within its area of interest as well. The group consists of prof.dr. Mark de Berg, prof.dr. Otfried Cheong, and dr. Bettina Speckmann (permanent staff members) and several postdocs and PhD students. For more information on the group, see: http://www.win.tue.nl/algo/ THE POSITION ------------ There is an opening for a faculty position in the Algorithms group. The position can either be filled at the level of associate professor or at the level of assistent professor, depending on the experience and qualifications of the candidate. Ideally, the candidate should work at the interface of computational geometry and some other area. This can either be an application area such as robotics, graphics, CAD/CAM or GIS, or another algorithms area such as I/O-efficient algorithms or graph algorithms. As a faculty member you are expected to perform research in one of the indicated areas, to supervise master students and PhD students, and apply for research grants to fund students. You are also expected to teach courses, both in the master programs and in the bachelor program offered by the department, and to participate in the general management tasks of the department. WE ASK ------ Candidates should have a PhD in computer science. They should have experience in performing algorithms research, and have published in international conferences and journals in the area. Candidates should also have teaching experience and/or be willing to follow didactic courses. Candidates for an associate-professor position are expected to be recognized as an authority in their field, and be experienced in attracting funds and supervising PhD students and in managing research programs. WE OFFER -------- We offer a position in a strong and international research group. You will first be appointed for a two-year period, in order to be evaluated for a permanent position afterwards. Salary will be according to the standard regulations of the Dutch universities (the "CAO Nederlandse Universiteiten"). The TU/e also has an extensive package of fringe benefits. MORE INFORMATION ---------------- For more information about the position, please contact prof.dr. Mark de Berg (m.t.d.berg@tue.nl). HOW TO APPLY ------------ Please send your application letter, together with a CV and a list of publications, by email to prof.dr. Mark de Berg (mdberg@win.tue.nl). The deadline for applications is May 31, 2004. ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From tofijoy at yahoo.co.in Wed May 12 21:26:04 2004 From: tofijoy at yahoo.co.in (=?iso-8859-1?q?Fijoy=20George?=) Date: Mon Jan 9 13:41:14 2006 Subject: Interpolation using Voronoi Message-ID: <20040512192604.87336.qmail@web8201.mail.in.yahoo.com> Hi, I have a set of scattered 3D data. On this I want to do natural neighbor interpolation using Voronoi tesselation. I see several programs available to do Voronoi tesselation. But, they for interpolation purpose, I need a program which can handle insertion and deletion of points dynamically. Does anyone know of a software which does this? If not, are there some simple algorithms which I can easily implement? Thanks a lot Fijoy ________________________________________________________________________ Yahoo! India Matrimony: Find your partner online. http://yahoo.shaadi.com/india-matrimony/ ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From J.V.Tucker at Swansea.ac.uk Mon May 17 17:07:09 2004 From: J.V.Tucker at Swansea.ac.uk (John V Tucker) Date: Mon Jan 9 13:41:14 2006 Subject: Academic Posts at Swansea Message-ID: <40A8D51D.6010804@Swansea.ac.uk> Swansea is intending to invest heavily in the broad area of visual computing over the next few years. We would be delighted to receive applications, or expressions of interest, from people expert in algorithms and computational geometry. Our official announcement is below. John Tucker ========================================================================== (L8295/LCA/MML) UNIVERSITY OF WALES SWANSEA Department of Computer Science Chair, Reader, Lecturers and Tutors The Department of Computer Science is beginning an expansion of its research and teaching programmes. Applications are invited for posts at these levels: Professor, Reader, Lecturer and Tutor. We seek outstanding individuals with expertise in any field, but preference may be given to candidates who would enhance our research and teaching in our core areas of: (i) Visual Computing (e.g., graphics, vision, multimedia, geometry) or (ii) Theoretical Computer Science (e.g., logic, semantics, algorithms, formal methods). Applicants must have an outstanding personal research programme and record. The Department is among only 10 Computer Science Departments in the UK to be awarded both an Excellent in the latest national Teaching Quality Assessment and graded 5 in the 2001 Research Assessment Exercise. See: http://www.swan.ac.uk/compsci/ The Department is thriving and enjoys excellent support from the University. Informal enquiries about these posts or future opportunities may be directed to Professor John V Tucker, Head of Department on (+44) 01792 295649 email: J.V.Tucker@swansea.ac.uk. Chair and Reader Reference L8295 Further particulars may be obtained, quoting the above reference, from the Personnel Department, University of Wales Swansea, Singleton Park, Swansea, SA2 8PP, Tel: 01792 295136 (24 hours) or at www.swansea.ac.uk/personnel/vacancies Applications by CV (10 copies), which should include the names and addresses of three referees. Lecturer Reference L8296 Tutor Reference L8333 An application form and further details may be obtained, by quoting the relevant reference, from the Personnel Department, University of Wales Swansea, Singleton Park, Swansea, SA2 8PP, telephone 01792 295136 (24 hours) or at http://www.swan.ac.uk/personnel/vacancies All applications should be sent to the Personnel Department, as detailed above, by the Closing date, Friday 25 June 2004. May 2004 ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From rudolf at cssu37.cs.ust.hk Sun May 16 11:06:06 2004 From: rudolf at cssu37.cs.ust.hk (Rudolf Fleischer) Date: Mon Jan 9 13:41:14 2006 Subject: CFP ISAAC 2004 Message-ID: <200405160206.i4G26604016571@cssvr7.cs.ust.hk> ISAAC 2004 - Third Call For Papers ================================== The 15th International Symposium on Algorithms and Computation (ISAAC 2004) will take place in Hong Kong, December 20-22, 2004. It is organized at the Hong Kong University of Science and Technology (HKUST). The symposium is intended to provide a forum for researchers working in algorithms and the theory of computation. Papers presenting original research in the areas of design and analysis of algorithms, computational complexity, and theory of computation are sought. Typical but not exclusive topics of interest are: * Algorithms and data structures * Approximation algorithms * Combinatorial algorithms * Combinatorial optimization * Computational biology * Computational complexity * Computational geometry * Cryptography * Graph drawing * Graph algorithms * Online and approximation algorithms * Parallel and distributed algorithms * Randomized algorithms * Quantum computing A prize will be given to the best paper written solely by one or more students. A paper is eligible if all authors are full-time students at the time of submission. The supervisors of the students may also appear as co-authors. You should indicate your student status through the electronic submission process or by email to the program chair. The program committee may decline to make the award, or may split it among several papers. We are happy to acknowledge generous support for this conference from the Croucher Foundation, Hong Kong. Submissions: ************ Authors are invited to submit a paper of no more than 12 pages in Springer LNCS style, presenting original and unpublished research results on symposium themes listed above. Papers in applied areas with a strong foundational emphasis are also welcome. No simultaneous submission to other conferences with published proceedings is allowed. Accepted papers will be published in the Lecture Notes in Computer Science by Springer. For an accepted paper to be included in the proceedings, at least one of the authors must commit to presenting the paper at the symposium. A subset of the accepted papers will be invited for publication in a special issue of Algorithmica. Submissions to the symposium will be conducted electronically, please follow the instructions at http://www.cs.ust.hk/~isaac04/submission.html. Only postscript or pdf files can be submitted. Hard-copy submissions will not be accepted. Important Dates: **************** Submissions: May 31, 2004 (23:59 Pacific Time) Notification: July 25, 2004 Final version: August 22, 2004 Conference: December 20-22, 2004 Papers rejeced at ESA2004 may be submitted within two days after notification even after the May 31 deadline. Invited speakers: ***************** Erik Demaine, MIT, USA David Mount, University of Maryland, USA For further information see http://www.cs.ust.hk/~isaac04 or contact isaac04@cs.ust.hk. ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From jyrki at diku.dk Thu May 20 14:10:34 2004 From: jyrki at diku.dk (Jyrki Katajainen) Date: Mon Jan 9 13:41:14 2006 Subject: SWAT 2004: Call for Participation Message-ID: <40AC922A.1000604@diku.dk> SWAT 2004, the 9th Scandinavian Workshop on Algorithm Theory, will be held on July 8-10, 2004, at the Louisiana Museum of Modern Art in Humleb?k on the ?resund coast north of Copenhagen. Immediately before SWAT 2004, two satellite events will be held, the Workshop on On-Line Algorithms (OLA 2004) and the Summer School on Experimental Algorithmics, at the Rungstedgaard course centre in Rungsted Kyst, which will also be used for lodging for the SWAT participants. Key data about the events are listed below; more information can be found from the websites. SWAT 2004 Invited speakers: * Gerth St?lting Brodal, University of Aarhus * Charles E. Leiserson, MIT Website: http://swat.diku.dk/ OLA 2004 Invited speakers: * Allan Borodin, University of Toronto * Anna Karlin, University of Washington Website: http://ola.imada.sdu.dk/ Summer School on Experimental Algorithmics Invited speakers: * Herv? Br?nnimann, Polytechnic University * Peter Sanders, Max-Planck-Institut f?r Informatik * Alexander Stepanov, Adobe System Incorporated Website: http://www.diku.dk/forskning/performance-engineering/Sommerskole/ Feel free to redistribute this announcement to people who may be interested in participating these events. Sponsors: The Danish Natural Science Research Council Graduate School IT-University of Copenhagen LESS IS MORE ApS Nokia SAS Springer-Verlag University of Copenhagen (Computing) University of Southern Denmark (Mathematics and Computer Science) ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From ICCVG at apricot.ia.polsl.gliwice.pl Fri May 21 20:41:12 2004 From: ICCVG at apricot.ia.polsl.gliwice.pl (ICCVG Secretariat) Date: Mon Jan 9 13:41:14 2006 Subject: ICCVG CONFERENCE NEWS Message-ID: <40AE3F38.6020202@apricot.ia.polsl.gliwice.pl> ******************* ICCVG CONFERENCE NEWS ********************* Dear Colleagues, it is our great pleasure to inform you that the ICCVG Proceedings will be published by Kluwer (http://www.wkap.nl/) in the book series COMPUTATIONAL IMAGING AND VISION, (http://www.wkap.nl/prod/s/CIVI). For the paper submission (6 pages), you can use the templates, which were provided on the Conference website http://atena.polsl.pl/iccvg/, but it is advisable to use the Kluwer style available at http://www.wkap.nl/subjects/single_column_proceedings_vol, which will be needed for the final submissions. Please find attached the modified "Call for Papers". Looking forward to your contribution with Best Regards ICCVG-2004 Conference Committee ****************************************************************** ********************* CALL FOR PAPERS ************************** ** International Conference on Computer Vision and Graphics ** ** ICCVG-2004, 22-24 September, 2004, Warsaw, Poland ** ****************************************************************** Dear Colleagues, you are cordially invited to participate in the International Conference on Computer Vision and Graphics, (ICCVG) to be held in Warsaw on 22-24 September 2004. The aim of this challenging event is to facilitate an international forum for technical presentations and discussions on latest advances in Computer Vision and Graphics. Prospective authors are invited to submit original contributions on the topics including, but not limited, to: * Modelling of human visual perception * Computational geometry * Geometrical models of objects and scenes * Illumination and reflection models and methods * Image formation * Noise modelling and reduction * Image and video coding * Image filtering and enhancement * Biomedical image processing * Color and multispectral image processing * Pattern recognition * Image analysis and scene understanding * Motion analysis, visual navigation and active vision * Data visualization * Biomedical image processing and graphics * Computer-aided graphic design * 3D imaging, shading and rendering * Computer animation * Graphics for Internet and mobile systems * Virtual reality * Image and video databases * Digital watermarking * Multimedia applications * Computer art * Industrial applications ---------------------------------------------------------------- The conference will be run at the Polish-Japanese Institute of Information Technology, (http://www.pjwstk.edu.pl) on September 22-24 in Warsaw, Poland. The program will include: * invited papers, special sessions and keynote lectures, * selected contributions in oral and poster sessions, * young scientists session, * social events. The reviewing process and strict acceptance criteria assure the high quality of the accepted papers to be published by Kluwer in the book series: COMPUTATIONAL IMAGING AND VISION. ------------ Submissions: ------------ Manuscripts to be presented at the conference and published in the Proceedings of the Conference must be submitted in the prescribed format. The maximum length of the papers is 6 pages. Additional pages cost 75.00 Euro per page with a maximum of 4 pages. Authors are requested to follow the instructions on the ICCVG'04 website and to submit an electronic version (PDF) of a manuscript, not exceeding 3 Mbytes. Manuscript guidelines and templates are available on the Kluwer website http://www.wkap.nl/subjects/single_column_proceedings_vol . All paper submissions should be uploaded by 5 June 2004. After peer review and selection of the papers, the authors will be notified of the decision of the Technical Program Committee via email by mid July 2004. Upon acceptance by the reviewers and Program Committee, (selection criteria include originality of ideas, accuracy and clarity of presentation), authors will be asked to submit a final version of the paper, not later than 31 July 2004. Accepted papers will be published by Kluwer (http://www.wkap.nl/) in the book series COMPUTATIONAL IMAGING AND VISION, http://www.wkap.nl/prod/s/CIVI . ---------------- Important dates: ---------------- * Paper submission - 5 June 2004 * Notification of acceptance - 15 July 2004 * Final paper submission - 31 July 2004. -------------- Conference fee -------------- The conference fee is 200 Euro. This fee will include * One hard copy version of the Conference Proceedings, * Book of Abstracts, * Refreshments, * Welcome Cocktail, * Gala Dinner, * Excursion. Each registration fee might include up to two (2) papers, which presentation will be included in the conference program and published by Kluwer in the COMPUTATIONAL IMAGING AND VISION book series. Contact address: iccvg@apricot.ia.polsl.gliwice.pl ICCVG-2004 on the Web: http://atena.polsl.pl/iccvg Please don't hesitate to contact us by email, should you have any question. See you at the Conference in Warsaw ! The ICCVG-2004 Conference Committee ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Please accept our apologies if this information is not of your interest. In that case please reply with "remove" in the message subject. ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From adg2004-announce at shu.edu Fri May 21 22:30:42 2004 From: adg2004-announce at shu.edu (adg2004-announce@shu.edu) Date: Mon Jan 9 13:41:14 2006 Subject: ADG 2004 Call for Papers Message-ID: Dear Colleague, We invite you to submit an extended abstract to the following meeting: Manfred Minimair (Publicity Chair of ADG 2004) ====================================================================== CALL FOR EXTENDED ABSTRACTS ADG 2004 The Fifth International Workshop on Automated Deduction in Geometry September 16-18, 2004 University of Florida, Gainesville, FL, USA, http://www.math.ufl.edu/~white/ADG2004.html ====================================================================== The workshop is the main forum to exchange research ideas, results and progress on the intersection between geometry and automated deduction. Important Dates --------------- - Deadline for Submissions of Extended Abstracts: June 20, 2004 - Notification of Acceptance or Rejection: July 12, 2004 - Workshop: September 16-18, 2004 Submission Guidelines --------------------- Please see http://www.math.ufl.edu/~white/ADG2004.html Publication ----------- - The extended abstracts will be available during the meeting. - The full papers (after the meeting) will appear as a special issue of the Journal of AAECC (Applicable Algebra in Engineering, Communication and Computing). ADG Organization ---------------- General Chair Neil White (USA) Program Committee Hoon Hong (USA) Chair Andreas Dress (Germany) Chris Brown (USA) Deepak Kapur (USA) Dongming Wang (China/France) Franz Winkler (Austria) Giuseppa Carra` Ferro (Italy) Hongbo Li (China) Jacques D. Fleuriot (United Kingdom) Jürgen Richter-Gebert (Germany) Laureano Gonzalez-Vega (Spain) Lu Yang (China) Luis Farińas del Cerro (France) Meera Sitharam (USA) Neil White (USA) Quoc-Nam Tran (USA) Rafael Sendra (Spain) Shang-Ching Chou (USA) Thierry Boy de la Tour (France) Thomas Sturm (Germany) Tomas Recio (Spain) Volker Weispfenning (Germany) Xiao-Shan Gao (China) Local Arrangement Neil White (USA) Chair Publicity Manfred Minimair (USA) ---------------------------------------------------------------------- Please, do not reply to this email unless you want to unsubscribe from this email list. Send all comments to the appropriate contact at http://www.math.ufl.edu/~white/ADG2004.html ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From shlomo.anglister at intel.com Sun May 16 11:12:07 2004 From: shlomo.anglister at intel.com (Anglister, Shlomo) Date: Mon Jan 9 13:41:14 2006 Subject: Interpolation using Voronoi Message-ID: <386CBF9421521B41835E2BF21BEF80B86778A1@hasmsx402.iil.intel.com> Hi, I personally think that the problem with Voronoi diagrams is that they are hard to implement. Theory (and Academia) treats constants (huge as they are) as 1. Real life and implementation are not like that. I would go for a simpler solution. Visit Hanan Samet's demo page on spatial algorithms. At: http://www.cs.umd.edu/~brabec/quadtree/index.html Shlomo -----Original Message----- From: Fijoy George [mailto:tofijoy@yahoo.co.in] Sent: Wednesday, May 12, 2004 10:26 PM To: compgeom-discuss@research.bell-labs.com Subject: Interpolation using Voronoi Hi, I have a set of scattered 3D data. On this I want to do natural neighbor interpolation using Voronoi tesselation. I see several programs available to do Voronoi tesselation. But, they for interpolation purpose, I need a program which can handle insertion and deletion of points dynamically. Does anyone know of a software which does this? If not, are there some simple algorithms which I can easily implement? Thanks a lot Fijoy ________________________________________________________________________ Yahoo! India Matrimony: Find your partner online. http://yahoo.shaadi.com/india-matrimony/ ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From farhad at cs.unt.edu Thu May 20 20:38:56 2004 From: farhad at cs.unt.edu (Farhad Shahrokhi) Date: Mon Jan 9 13:41:14 2006 Subject: GD2004 (CFP) Message-ID: <20040521003856.191D23002@simin.csci.unt.edu> Call For Papers 12th International Symposium on Graph Drawing, GD2004 September 29-October 2, 2004, CITY COLLEGE, New York City, USA http://www.gd2004.org/ Graph Drawing is concerned with the geometric representation of graphs and networks and is motivated by those applications where it is crucial to visualize structural information as graphs. Bridging the gap between theoretical advances and implemented solutions is an important aspect of the conference. Indeed, advances in graph drawing are a key factor in such technological areas as Web computing, e-commerce, VLSI circuit design, information systems, software engineering, bioinformatics, networking, and cybergeography. Researchers and practitioners working on theoretical and practical aspects of graph drawing are welcome to participate. *Scope. ------ The range of topics that are within the scope of the International Symposium on Graph Drawing includes (but is not limited to): - Visualization of computer networks and Web maps - Graph algorithms - Visualization of software engineering diagrams - Geometric graph theory and geometric computing - Software systems and libraries for graph visualization - Topology and planarity - Visualization of database schemas - Graph combinatorics and optimization - Visualization of chemical structures and molecules *Call for Papers, Demos, and Posters. ------------------------------------ Authors are invited to submit papers describing original research and surveys of theoretical or practical significance to graph drawing. Demonstrations of systems incorporating original and innovative research ideas are also solicited. A system demonstration should include illustrative screen dumps and a description of the system's functionalities. Regular papers and demos must be labeled as either long or short; long papers will be assigned 12 pages in the conference proceedings, and short papers 6 pages. Submissions of posters in graph drawing and related areas are also solicited. The purpose is to provide a forum for the communication of results (which may appear elsewhere) to the graph drawing community. A poster will be given 2 pages in the conference proceedings. Submission of substantially similar papers or demos to GD 2004 and to other conferences with published proceedings is not allowed. *Graph Drawing Contest. ---------------------- Following the tradition of previous conferences, a graph drawing contest will be held. A $1,000 prize will be awarded to the winner. Details on the contest will be provided on the conference web site. *Instructions for Authors. ------------------------- Each submission must include an indication of its type (paper, demo description, or poster) and contact information for the primary author. For a paper or a demo, an indication about whether it is a regular or a short submission must also be given. Electronic submissions are strongly encouraged. Detailed submission instructions will be provided on the conference web site. *Important Dates. ---------------- - Submissions of papers, demos, and posters: May 31, 2004 - Notification of acceptance: July 15, 2004 - Contest Submissions: September 15, 2004 -Final Versions of Papers: September 28 *Proceedings. ------------ Accepted submissions will be published in the conference proceedings, which will be included in the Springer-Verlag series Lecture Notes in Computer Science. Final versions of accepted submissions are due at the conference. Instructions for Authors will be available after the paper notification deadline. *Invited Speakers --------------------- Erik Demaine (Massachusetts Institute of Technology) Paul Seymour (Princeton University) *Location. --------- The International Symposium on Graph Drawing will be held at City College, CUNY, in New York City, USA. City College is a prestigious institution founded more than 150 years ago, which used to be called the "proletarian Harvard." Amongst its alumni are Bernard Malamud, Ira Gershwin, and several Nobel The College is located three subway stops from mid-Manhattan, in the cultural heart of Harlem. New York City is relatively cheaply accessible by air from virtually everywhere and offers plenty of attractions. *Program Committee ------------------------- Franz-J. Brandenburg (Universität Passau) Stephen G. Eick (AT&T Labs) Genghua Fan (Fuzhou University) Emden Gansner (AT&T Labs) Giuseppe Liotta (Universitá degli Studi di Perugia) Patrice de Mendez (Centre National de la Recherche Scientifique) Takao Nishizeki (Tohoku University) János Pach (City College and Courant Institute), chair László Székely (University of South Carolina) Roberto Tamassia (Brown University) Géza Tóth (Alfréd Rényi Institute of Mathematics) Imrich Vrto (Slovak Academy of Sciences) *Organizing Committee ------------------------- Gary Bloom (City College) Peter Braß (City College), co-chair Stephen Kobourov (University of Arizona) János Pach (City College), chair Farhad Shahrokhi (University of North Texas), co-chair *Contest Committee - ------------------- Franz-J. Brandenburg (Universität Passau) Christian Duncan (University of Miami) Emden Gansner (AT&T Labs) Stephen Kobourov (University of Arizona), chair *Sponsors ------------ DIMACS, University of North Texas, Tom Sawyer Software, ILOG, and the Graduate Center (City University of New York) NOTE: THE SUBMISSION PROGRAM IS ON! ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From sandeep at cs.ucr.edu Tue May 25 00:52:04 2004 From: sandeep at cs.ucr.edu (Sandeep Gupta) Date: Mon Jan 9 13:41:14 2006 Subject: Applications for High Order Voronoi diagram in Various Fields. Message-ID: Hi, It would be helpful if someone can provide information regarding motivation for high order voronoi diagram. Which disciplines require high order voronoi diagram to solve what problems? I am sure this information exists somewhere on the net, i just can't googlify it. thanks sandeep ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From Monique.Teillaud at sophia.inria.fr Mon May 24 14:31:46 2004 From: Monique.Teillaud at sophia.inria.fr (Monique Teillaud) Date: Mon Jan 9 13:41:14 2006 Subject: Interpolation using Voronoi In-Reply-To: <20040512192604.87336.qmail@web8201.mail.in.yahoo.com> References: <20040512192604.87336.qmail@web8201.mail.in.yahoo.com> Message-ID: <40B1DD22.1020605@sophia.inria.fr> Fijoy George wrote: > Hi, > I have a set of scattered 3D data. On this I want to > do natural neighbor interpolation using Voronoi > tesselation. > I see several programs available to do Voronoi > tesselation. But, they for interpolation purpose, I > need a program which can handle insertion and deletion > of points dynamically. Does anyone know of a software > which does this? Dear Fijoy, You should have a look at CGAL. The 3D triangulation package offers a dynamic 3D Delaunay triangulation (insertions and deletion of points). You can dowload it from www.cgal.org This package is under a QPL license. You will find a complete manual. There is also a discussion list. Well, just browse the web site to know more... Best regards, Monique Teillaud ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From frankst at cs.uu.nl Fri May 28 17:24:32 2004 From: frankst at cs.uu.nl (Frank van der Stappen) Date: Mon Jan 9 13:41:14 2006 Subject: WAFR 2004: Call for Participation Message-ID: <5.1.1.6.0.20040528162323.02eb9d48@imaps.cs.uu.nl> Call for Participation WAFR 2004 Sixth International Workshop on Algorithmic Foundations of Robotics July 11-13, 2004 Hotel Figi Utrecht/Zeist, The Netherlands Robot algorithms are abstractions of computational processes that control or reason about motion and perception in the physical world. Because actions in the physical world are subject to physical laws and geometric constraints, the design and analysis of robot algorithms raises a unique combination of questions in control theory, computational and differential geometry, and computer science. Algorithms serve as a unifying theme in the multi-disciplinary field of robotics. The Sixth Workshop on the Algorithmic Foundations of Robotics is a single-track meeting highlighting recent trends and important future directions of research on the algorithmic issues related to robotics and automation. Accepted papers: A list of accepted papers can be found through http://www.wafr.org at http://www.give.nl/wafr2004/accepted.html Venue: WAFR 2004 is held in Hotel Figi. The four-star Hotel Figi is located in the historic centre of the forested town of Zeist, just outside Utrecht. The seventeenth-century Zeist Castle, the town centre, and the edge of the woods are all within five minutes walking distance. Registration: The registration fee includes three nights in Hotel Figi (check in July 10, check out July 13), breakfast, lunch, refreshments during the breaks, a welcome reception, a workshop dinner in Zeist Castle, and a copy of the hard-cover workshop proceedings. The registration fee is Euro 650 until June 14. After that date the fee will be Euro 800. The forms for registration, and extra hotel nights are available through http://www.wafr.org at http://www.give.nl/wafr2004/registration.html Support for PhD students: Support from the Netherlands Organisation for Scientific Research (NWO) allows us to reduce the registration fee of up to eight PhD students to Euro 350. See the website http://www.give.nl/wafr2004/registration.html for details on how to apply for support. The WAFR Co-Chairs: Michael Erdmann, me@cs.cmu.edu David Hsu, dyhsu@comp.nus.edu.sg Mark Overmars, markov@cs.uu.nl Frank van der Stappen, frankst@cs.uu.nl For more information and links to past WAFR meetings and papers, please visit http://www.wafr.org . ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From statistics at hicstatistics.org Tue May 25 11:15:27 2004 From: statistics at hicstatistics.org (Hawaii International Conference on Statistics) Date: Mon Jan 9 13:41:14 2006 Subject: Call for Papers - 4th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields Message-ID: Call for Papers/Abstracts/Submissions 2005 Hawaii International Conference on Statistics, Mathematics and Related Fields January 9 - 11, 2005 Sheraton Waikiki Hotel, Honolulu Hawaii, USA Submission Deadline: August 24, 2004 Sponsored by: American Statistical Association - Hawaii Chapter East West Council for Education Center of Asian Pacific Studies of Peking University Web address: http://www.hicstatistics.org/index05.htm Email address: statistics@hicstatistics.org The 2005 Hawaii International Conference on Statistics, Mathematics and Related Fields will be held from January 9 (Sunday) to January 11 (Tuesday), 2005 at the Sheraton Waikiki Hotel in Honolulu, Hawaii. The conference will provide many opportunities for academicians and professionals from statistics and/or mathematics related fields to interact with members inside and outside their own particular disciplines. Cross-disciplinary submissions with other fields are welcome. Topic Areas (All Areas of Statistics and/or Mathematics are Invited): Statistics Topics: Agricultural Statistics, Applied Statistics, Bayesian Statistics, Biostatistics, Business Statistics, Computational Statistics, Computer Simulations, Econometrics, Educational Statistics, Environmental Statistics, Epidemiology, Industrial Statistics, Management Science, Mathematical Statistics, Medical Statistics, Non-Parametric Statistics, Operations Research, Probability, Psychological Measurement, Quantitative Methods, Statistical Modeling, Statistics Education, Cross-disciplinary areas of Statistics, Other Areas of Statistics. Mathematics Topics: Algebra, Applied Mathematics, Calculus, Computational Mathematics, Discrete Mathematics, Foundations of Mathematics, Financial Mathematics, Finite Mathematics, Fractals, Geometry, History of Mathematics, Logic, Mathematics Education, Number Analysis, Number Theory, Pre-Algebra, Pre-Calculus, Probability, Topology, Cross-disciplinary areas of Mathematics, Other Areas of Mathematics. The Hawaii International Conference on Statistics, Mathematics and Related Fields encourages the following types of papers/abstracts/submissions for any of the listed areas: Research Papers - Completed papers. Abstracts - Abstracts of completed or proposed research. Student Papers - Research by students. Work-in-Progress Reports or Proposals for future projects. Reports on issues related to teaching. For more information about submissions see: http://www.hicstatistics.org/cfp_stats05.htm Format of Presentations: -Paper sessions will have three to four papers presented in each 90 minute session, giving each presenter 20 ? 30 minutes. -Workshop presentations will be given a full 90 minute session. -Panel sessions will provide an opportunity for three or more presenters to speak in a more open and conversational setting with conference attendees. Submissions for these 90 minute sessions should include the name, department, affiliation, and email address of each panelist in addition to a description of the presentation and the title page. -Poster sessions will last 90 minutes and consist of a large number of presenters. Poster sessions allow attendees to speak with the presenters on a one-to-one basis. Submitting a Proposal: 1. Create a title page for your submission. The title page should include: a. title of the submission b. topic area of the submission (chooses from above list) c. presentation format (choose from above list) d. name(s) of the author(s) e. department(s) and affiliation(s) f. mailing address(es) g. e-mail address(es) h. phone number(s) i. fax number(s) j. corresponding author if different than lead author 2. Email your abstract and/or paper, along with a title page, to statistics@hicstatistics.org Receipt of submissions will be acknowledged via email within 48 hours. If you do not wish to email your submission, you may send it via regular mail or fax to: Hawaii International Conference on Statistics, Mathematics and Related Fields P.O. Box 75023 Honolulu, HI, 96836, USA 808-947-2420 (Fax) ***If submitting via regular mail, please supply two copies of your submission*** There is a limit of two contributed submissions per lead author. 3. Submissions will only be published in the conference proceedings if at least one of the authors registers and attends the conference. More information will be provided upon acceptance. 4. If you wish to be a session chair, please e-mail your request to statistics@hicstatistics.org and indicate the topic area in which you are interested. Registration for the conference is required to be a session chair. To be removed from this list, please reply to this e-mail with the word "Remove" in the subject heading. Hawaii International Conference on Statistics, Mathematics and Related Fields P.O. Box 75023 Honolulu, HI 96836 USA Telephone: (808) 946-9927 Fax: (808) 947-2420 E-mail: statistics@hicstatistics.org Website: www.hicstatistics.org/index05.htm -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20040525/843f2c51/attachment.htm From venice at vreme.yubc.net Sun May 30 23:37:34 2004 From: venice at vreme.yubc.net (IPSI-2004) Date: Mon Jan 9 13:41:14 2006 Subject: Invitation to IPSI-2004 Montenegro and IPSI-2004 Stockholm, vip/code Message-ID: <200405302037.i4UKbYH17190@vreme.yubc.net> Dear Potential Speaker: This is an invitation for you to attend two IPSI BgD multidisciplinary and interdisciplinary conferences, one in Venice, and one in Prague, as follows: IPSI-2004 VENICE Venice, Italy (arrival: 10.11.2004. departure: 14.11.2004.) Deadlines: 15 June 2004 (abstract) + 1 August 2004 (full paper). IPSI-2004 PRAGUE Prague, Czeck Republic (arrival: 11.12.2004. departure: 14.12.2004.). Deadlines: 15 July 2004 (abstract) + 1 September 2004 (full papers) If you like to obtain more information on both conferences, please reply to this email. All IPSI BgD conferences are non-profit! They bring together the elite of the world science (so far, 7 times a Nobel Laureate was talking at the opening ceremony), and they take place in the leading hotels of the world. Topics of interest include, but are not limited to: Internet, Computer Science and Engineering, Management and Business Administration, Education, e-Medicine, Electrical Engineering, Bioengineering, Environment Protection, and e-Economy. Sincerely Yours, Prof. V. Milutinovic, Chairman PS - If you plan to submit an abstract/paper, let us know immediately. If you are not able to attend now, but you like to be informed about the future IPSI BgD conferences, please let us know. If you do not like to receive future invitations, let us know, as well! ------------- 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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From gis at sigmaprotraining.com Mon May 31 00:41:12 2004 From: gis at sigmaprotraining.com (Sigma Pro GIS) Date: Mon Jan 9 13:41:14 2006 Subject: 1st Annual Conference & Exhibition on Geographic Information Systems GIS 7-9 December - Dubai Message-ID: <200405302052.i4UKq6K9022455@dusty.research.bell-labs.com> Gulf 1st Annual Conference & Exhibition on Geographic Information Systems GIS 7-9 December - Dubai http://www.sigmaprotraining.com/gis.html REGISTER BY PHONE, FAX OR MAIL Tel: (965) 2405015, Fax: (965) 2405018 Email: gis@sigmaprotraining.com