From fd at dehne.net Mon Mar 1 13:48:12 2004 From: fd at dehne.net ('Frank Dehne (http://www.dehne.net)') Date: Mon Jan 9 13:41:13 2006 Subject: Call For Papers: Parameterized and Exact Computation (IWPEC 2004) Message-ID: <200403011849.i21InDMM026632@ccs.carleton.ca> _________________________________________________________________________ my apologies for multiple copies... _________________________________________________________________________ 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: April 30, 2004 Notification: May 30, 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 sugihara at mist.i.u-tokyo.ac.jp Mon Mar 8 14:16:17 2004 From: sugihara at mist.i.u-tokyo.ac.jp (Kokichi Sugihara) Date: Mon Jan 9 13:41:13 2006 Subject: CFP to Voronoi Diagram Symposium Message-ID: <20040308141617.18E08806@mist.i.u-tokyo.ac.jp> Dear compgeom people, Here is a Call-for-Papers to a symposium on Voronoi Diagrams. Best wishes, ------------------------------------------------ Kokichi Sugihara Department of Mathematical Informatics, University of Tokyo 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan Phone: +81-3-5841-6905, Fax: +81-3-5841-8603 sugihara@mist.i.u-tokyo.ac.jp http://www.simplex.t.u-tokyo.ac.jp/~sugihara/ ------------------------------------------------ Call for Papers International Symposium on Voronoi Diagrams in Science and Engineering September 13-15, 2004 University of Tokyo, Hongo, Tokyo, Japan http://www.simplex.t.u-tokyo.ac.jp/~vd2004/ Sponsored by the 21st Century COE Program on Information Science and Technology Strategic Core, University of Tokyo ----------------- Goal and Fields ----------------- The concept of the Voronoi diagram as well as its dual structure, the Delaunay diagram, is one of the most fundamental geometric big ideas, and has been discovered and re-discovered repeatedly in the history of many fields of science and engineering. This concept has become even more important because recent development of computational methods enables us to compute large-scale Voronoi diagrams in a robust manner, and consequently enables us to apply this idea to practical problems arising in real worlds. The goal of this symposium is to exchange ideas among different disciplines and different fields of science and engineering, in particular between theoreticians and practitioners and among practitioners in various fields of applications, through the common tool "Voronoi/Delaunay diagram", and thus to stimulate research activities in an interdisciplinary manner. Expected topics include, but are not restricted to, Theoretical aspects of Voronoi/Delaunay diagrams Computational and implementational aspects of Voronoi/Delaunay diagrams Generalizaion of the Voronoi/Delaunay diagrams Applications of the Voronoi/Delaunay diagrams to Biology Chemistry Physics Material science Geography Location science Geographic information systems Mesh generation Geometric algorithms Solid modeling Computer graphics Pattern analysis and recognition Space analysis Motion analysis and planning Collision detection and avoidance Interpolation Operations research and others ------------------ Invited Speakers ------------------ Jean-Daniel Boissonnat (INRIA, Sophia-Antipolis) Rolf Klein (Universitaet Bonn) ------------------- Paper Submissions ------------------- Official language is English. Full papers (up to 12 pages in length) are invited from a wide varity of topics related to the Voronoi diagrams, the Delaunay diagrams, their extensions and applications. Authors should submit full papers by e-mail (PDF or postscript) to: vd2004@simplex.t.u-tokyo.ac.jp or by postal mail (hard copy) to: PC Secretary of VD2004, c/o Kokichi Sugihara Department of Mathematical Informatics, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan. Accepted papers will appear in the proceedings of the symposium. Selected papers will also be invited to the special issue of the Japan Journal of Industrial and Applied Mathematics for possible publication. ----------------- Important Dates ----------------- Paper submission: June 1, 2004 Notification of the acceptance: July 1, 2004 Final manuscript: August 10, 2004 Symposium: September 13-15, 2004 --------------------- Paper Review Policy --------------------- The goal of the symposium is to exchange ideas among different disciplines and fields, and hence the research areas will diverge. So, we place emphasis on gathering papers from a wide range of different research fields. Therefore, we select papers mainly from the viewpoint of relevance of the topics. ---------------------- Organizing Committee ---------------------- Kokichi Sugihara, Chair (University of Tokyo) Hiroshi Kawaharada, Tomomi Matsui, Ryuhei Miyashiro, Kohei Murotani, Tetsushi Nishida, Yasuaki Oishi, Takaharu Yaguchi (University of Tokyo) Hisamoto Hiyoshi (Gunma University) Shinji Imahori (Kyoto University) ------------------- Program Committee ------------------- Hiroshi Imai, Chair (University of Tokyo) Tetsushi Nishida, Secretary (University of Tokyo) Tetsuo Asano (JAIST, Hokuriku) Toshiyuki Imai (Wakayama University) Deok-Soo Kim (Hanyang University) Kazuo Murota (University of Tokyo) ---------------- Advisory Board ---------------- Franz Aurenhammer (Techinsche Universitaet Graz) Chandrajit Bajaj (University of Texas at Austin) Barry Boots (Wilfrid Laurier University) Siu-Wing Cheng (HKUST) Sung Nok Chiu (Hong Kong Baptist University) Kyung-Yong Chwa (KAIST) Tamal Dey (Ohio State University) Herbert Edelsbrunner (Duke University) Gerald Farin (Arizona State University) Steven Fortune (Bell Laboratories) Marina Gavrilova (University of Calgary) Tomio Hirata (Nagoya University) Keiko Imai (Chuo University) Masatomo Inui (Ibaraki University) D. T. Lee (Academia Sinica) Kurt Mehlhorn (Max-Planck-Institut fur Informatik) Hartmut Noltemeier (Universitaet Wuerzburg) Atsuyuki Okabe (University of Tokyo) Franco Preparata (Brown University) Atsuo Suzuki (Nanzan University) Takeshi Tokuyama (Tohoku University) Godfried Toussaint (McGill University) Chee Yap (New York University) --------------------------------------------------- About the 21st Century COE Program on Information Science and Technology Strategic Core --------------------------------------------------- To forge 21st century information science and technology closely tuned to future real world needs, a strategic core headquaters has been positioned in the University of Tokyo, as an organization playing a tactical and leading role in promoting research and education in a broad range of fields. This headquaters promotes three major united projects: the Real World Information System Project, the Global Dependable Information Infrastructure Project, and the Superrobust Computation Project. This symposium is being organized as part of the activities of the Superrobust Computation Project. ------------- 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 Remco.Veltkamp at cs.uu.nl Fri Mar 12 13:54:17 2004 From: Remco.Veltkamp at cs.uu.nl (Remco Veltkamp) Date: Mon Jan 9 13:41:13 2006 Subject: SCG'04 video&MM extension Message-ID: <4051B2F9.5030601@cs.uu.nl> Due to requests for an extension beyond the SIGGRAPH notification date, we have decided to allow submissions to the ACM Symposium on Computational Geometry, Video & Multimedia track until Tuesday March 30 (including). Please find below the call. Remco Veltkamp chair SoCG'04 Video&MM Call for Videos and Multimedia Presentations -------------------------------------------- Part of the 20th ACM Symposium on Computational Geometry, June 9-11, 2004, Brooklyn Polythechnic, New York, USA. Video and multimedia presentations are sought for a video review of computational geometry. This review showcases visualizations of results, as well as the use of visualization in computational geometry for exposition and education, as an interface and a debugging tool in software development, and for the visual exploration of geometry in research. Algorithm animations, visual explanations of structural theorems, descriptions of applications of computational geometry, and demonstrations of software systems are all appropriate. Videos that accompany papers submitted to the technical program committee are encouraged. Three to five minutes is ideal for most animations and presentations of applications; eight minutes is the upper limit. Standard video tapes are allowed, but electronic formats are encouraged (QuickTime, MPEG, .avi, .mov, or RealPlayer formats). We allow submission of Macromedia Flash, MS PowerPoint animations, Java applets, and limited forms of other multimedia. These formats must have a ?demo mode? that requires no interaction after e.g. pressing a ?demo? button. In case of doubt, please email the Video and Multimedia Program chair. Web Proceedings --------------- Accepted video and multimedia presentations will be collected and made available online in various formats in an official web proceedings. Submission ---------- For electronic submission of a video or multimedia presentation, the author(s) should submit a one or two-page abstract, describing the material shown in the presentation, and where applicable, the techniques used in the implementation. The abstract and a URL or ftp address where the presentation can be retrieved must be emailed to the program chair, not later than Tuesday March 30. The final descriptions must be formatted according to the guidelines for ACM proceedings. Video and Multimedia Presentation Program Committee --------------------------------------------------- Remco Veltkamp (chair; Utrecht University) Phone: +31?30?253 4091, Remco.Veltkamp@cs.uu.nl Erik Demaine (MIT) Christian Knauer (Free University Berlin) Ren? van Oostrum (Utrecht University) Mark Overmars (Utrecht University) -- -------------------------------------------------------------------- Remco Veltkamp, Remco.Veltkamp@cs.uu.nl Center for Geometry, Imaging, and Virtual Environments Institute of Information and Computing Sciences, Utrecht University Padualaan 14, 3584 CH Utrecht, The Netherlands phone: +31-30-2534091, fax: +31-30-2513791 -------------------------------------------------------------------- ------------- 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 grima at us.es Wed Mar 17 12:28:14 2004 From: grima at us.es (Clara I. Grima) Date: Mon Jan 9 13:41:13 2006 Subject: [Ewcg04] WELCOME RECEPTION In-Reply-To: <005401c40c11$ec954780$cab193c1@euita.us.es> Message-ID: <005901c40c12$efb94e60$cab193c1@euita.us.es> ************************************************************ Sorry for duplicates! Just for EWCG04 participants! ************************************************************ 20th European Workshop on Computational Geometry March 24-26, 2004 Seville University(SPAIN) http://www.us.es/ewcg04 Dear participants in the 20th EWCG, this message is to announce you that on 23th Tuesday, from 19:00 h. to 21:00 h. there will be a welcome reception and early registration, where you can get your stuff and to have a glass of Spanish wine (or two) at Do?a Clara Restaurant, near to the conference place(5 minutes on foot, you can find a map in our web). ? By the way, please, check the new information?(about "Local info" and "Maps and photos") in the workshop web page, www.us.es/ewcg04 ? Have a good trip, looking forward seeing you in Seville, EWCG04 Organizing Committee _______________________________________________ Ewcg04 mailing list Ewcg04@listas.us.es http://listas.us.es/mailman/listinfo/ewcg04 ------------- 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 hbr at poly.edu Sun Mar 21 19:41:28 2004 From: hbr at poly.edu (Herve Bronnimann) Date: Mon Jan 9 13:41:13 2006 Subject: ACM SoCG Early Registration (until May 1st) Message-ID: <20040322004128.GB5595@geometry> ACM Symposium on Computational Geometry June 9 - 11, 2004 Polytechnic University, Brooklyn, NY Sponsored by ACM SIGACT and SIGGRAPH http://socg.poly.edu/ REGISTRATION IS OPEN -- EARLY REGISTRATION BEFORE MAY 1 https://socg.poly.edu/register.htm The Twentieth Annual Symposium on Computational Geometry, featuring both theoretical and applied research, and a video/multimedia review, will be held at the Polytechnic University, Brooklyn, NY. We invite everyone planning to attend to register on the web site, and enjoy the record low early registration rates, as well as rooms as low as $30 USD a night in our dorms for the conference (3 nights minimum, no maximum). The list of accepted papers was posted on 2/17/04, and a preliminary program is now available on the web site. This year for the first time, a record of 49 papers were accepted, and the symposium will have one morning of parallel session. Hurry, there are limited number of rooms available until May 1st and will be given on a best-effort basis afterwards. Also note that Polytechnic University will celebrate its 150th Anniversary at about the same time. Rooms WILL go fast after May 1st. -- The local organizers Herve Bronnimann, John Iacono Computer Science Dept, Polytechnic University Six Metrotech Center, Brooklyn, NY 11201 (socg04@socg.poly.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 hzheng at semdesigns.com Sun Mar 14 14:30:45 2004 From: hzheng at semdesigns.com (ICFEM2004) Date: Mon Jan 9 13:41:13 2006 Subject: ICFEM 2004 -- Call for Papers, Tutorials, Workshops, Seattle, USA Message-ID: <200403142027.i2EKRQZI066251@rusty.research.bell-labs.com> ICFEM 2004 CALL FOR PAPERS, and Tutorials, Workshops [apologies for multiple copies] Please help to distribute. Sixth International Conference on Formal Engineering Methods (ICFEM 2004), November 8-12, 2004, Seattle,USA http://research.microsoft.com/conferences/ICFEM2004 Important Dates: Submission of paper: 15th May 2004 Notification of acceptance: 1st July 2004 Final copy for Proceedings: 1st August 2004 Conference: 8-12 November, 2004 Tutorials, Workshops: Submission of Proposals: 1 June 2004 Acceptance notification: 30 June 2004 Formal engineering methods are changing the way that systems are developed. With language and tool support, these methods are being used for semi-automatic code generation, and for the automatic abstraction and checking of implementations. In the future, they will be used at every stage of development: requirements, specification, design, implementation, testing, and documentation. ICFEM 2004 aims to bring together those interested in the application of formal engineering methods to computer systems. Researchers and practitioners, from industry, academia, and government, are encouraged to attend, and to help advance the state of the art. We are interested in work that has been incorporated into real production systems, and in theoretical work that promises to bring practical, tangible benefit. Any submissions whose content is relevant to the field of formal engineering methods will be considered, but submissions whose subject matter is related to one of the following themes will be particularly welcome: * applications in o model-based development and code generation o testing and test-case generation o real-time, hybrid, and critical systems o service-based architectures * techniques for o verification and validation o model checking o theorem proving o automatic abstraction and refinement * links with o object modelling and the model-driven architecture o development methodologies o tool environments o emerging technologies Since ICFEM addresses a heterogeneous audience, potential authors are strongly encouraged to make their ideas as accessible as possible. In addition, reports of case studies should have a conceptual message, theory papers should have a clear link to application, and papers describing tools should include an account of practical results. The ICFEM 2004 Program Committee selects original technical papers for publication in the proceedings of the conference to be published by Springer in its Lecturer Notes in Computer Science (LNCS) series. Important Dates: Submission of paper: 15th May 2004 Notification of acceptance: 1st July 2004 Final copy for Proceedings: 1st August 2004 Conference: 8-12 November, 2004 Satellite Events (Tutorials, Workshops): Submission of Proposals: 1 June 2004 Acceptance notification: 30 June 2004 Events: 8-9 November, 2004 Website: http://research.microsoft.com/conferences/icfem2004/ Conference Chair Dines Bjørner Technical University of Denmark, DK Program Co-Chairs Jim Davies Oxford University, UK Wolfram Schulte Microsoft Research, US Local Organization Mike Barnett Microsoft Research, US Satellite Event Chair Hongjun Zheng Semantic Designs, US Program Committee Adnan Aziz University of Texas, US Richard Banach University of Manchester, Uk Egon Börger University Pisa, IT Jonathan Bowen South Bank University, UK Manfred Broy University of Munich, GE Michael Butler University of Southampton, UK Ana Cavalcanti University of Kent, UK Dan Craigen ORA, CA Jin Song Dong National University of Singapore, SG Matthew Dwyer Kansas State University, US John Fitzgerald University of Newcastle upon Tyne, UK David Garlan Carnegie Mellon University, Pittsburgh, US Thomas Jensen IRISA/CNRS Campus de Beaulieu, Rennes, FR Jim Larus Microsoft Research, US Mark Lawford McMaster University, CA Huimin Lin Chinese Academy of Sciences, Bejing, CH Peter Lindsay University of Queensland, AU Shaoying Liu Hosei University, JP Zhiming Liu UNU/IIST, Macau SAR, China Brendan Mahony Department of Defense, AU Marc Frappier Université de Sherbrooke, Québec, CA William Bradley Martin National Security Agency, US David Notkin University of Washington, US Jeff Offutt George Mason University, US Harald Ruess Computer Science Laboratory , SRI, US Augusto Sampaio Universidade Federal de Pernambuco, BR Thomas Santen German NRC for Information Technology, GE Doug Smith Kestrel Institute, US Graeme Smith The University of Queensland, AU Paul A. Swatman Stuttgart Inst. of Man & Tech, GE Sofiene Tahar Concordia, CA T.H. Tse University of Hong Kong, CH Yi Wang Uppsala University, SE Farn Wang National Taiwan University, Taiwan Jeannette Wing University of Carnegie Mellon, US Jim Woodcock University of Kent, UK ======================================================================= ------------- 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 Remco.Veltkamp at cs.uu.nl Tue Mar 23 20:20:01 2004 From: Remco.Veltkamp at cs.uu.nl (Remco Veltkamp) Date: Mon Jan 9 13:41:13 2006 Subject: CGA'04 Accepted Papers Message-ID: <4051B2F9.5030601@cs.uu.nl> Dear all, The full list of accepted papers for CGA'04 is now available at official CGA'04 Workshop web site: http://pages.cpsc.ucalgary.ca/~marina/Newweb/session.htm This year CGA'04 Workshop has received the largest number of submissions and accepted the largest number of papers since it originated in 2001. For presentation, the papers will be divided into two Tracks, Theoretical and Applied. The tracks will run at different times to allow participants to attend all presentations. The Workshop will take place as a part of ICCSA'04, May 14-17, Assisi, Perugia, Italy. For more information on location, detailed schedule, maps and travel information please visit ICCSA 2004 web site at http://iccsa2004.unipg.it/. With regards, Dr. Marina L. Gavrilova, ICCSA 2004 Co-Chair, CGA'04 Chair, SPARCS Lab and BTLab co-Head Dept of Computer Science University of Calgary Calgary AB Canada T2N1N4 ------------- 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 fevens at cs.concordia.ca Mon Mar 22 09:15:41 2004 From: fevens at cs.concordia.ca (Thomas Fevens) Date: Mon Jan 9 13:41:13 2006 Subject: Second Call for Papers - 16th CCCG Message-ID: -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- Call for Papers 16th Canadian Conference on Computational Geometry August 9-11, 2004 Concordia University, Montreal http://www.cs.concordia.ca/cccg -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- Objectives The Canadian Conference on Computational Geometry (CCCG) focuses on the mathematics of discrete geometry from a computational point of view. Abstracting and studying the geometry problems that underly important applications of computing (such as geographic information systems, computer-aided design, simulation, robotics, solid modeling, databases, and graphics) leads not only to new mathematical results, but also to improvements in these applications. Despite its international following, CCCG maintains the informality of a smaller workshop and attracts a large number of students. Call for Papers Authors are invited to submit papers describing research of theoretical and practical significance to computational geometry. Electronic submissions, in standard PostScript and not exceeding 4 pages length, should be made from the conference web page. Invited Speakers Timothy Chan, University of Waterloo Piotr Indyk, MIT Marc van Kreveld, Utrecht University Special Issue The program committee will invite the authors of approximately 6 of the accepted papers to submit a final version to a special issue of International Journal on Computational Geometry and Applications. These papers will go through a full refereeing process for the journal. Important Dates Submission May 3, 2004 Notification May 31, 2004 Final version June 30, 2004 Conference August 9-11, 2004 Program Committee Anna Lubiw (University of Waterloo) Michael McAllister (Dalhousie University) Henk Meijer (Queen's University) Pat Morin (Carleton University) David Rappaport (Queen's University) Tom Shermer (Simon Fraser University) Godfried Toussaint (McGill University) Cao-An Wang (Memorial University) Sue Whitesides (McGill University) Organizing Committee Prosenjit Bose (Carleton University) Thomas Fevens (Concordia University) Local Contact Thomas Fevens Department of Computer Science Faculty of Engineering and Computer Science Concordia University 1544 de Maisonneuve Blvd W Montreal, Quebec H3G 1M8 Phone: 514-848-2424x3038 Fax: 514-848-2830 Email: cccg@cs.concordia.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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From Pierre.Alliez at sophia.inria.fr Wed Mar 24 11:30:45 2004 From: Pierre.Alliez at sophia.inria.fr (Pierre Alliez) Date: Mon Jan 9 13:41:14 2006 Subject: SGP 2004 - Second Eurographics Symposium on Geometry Processing Message-ID: <40616355.6000706@sophia.inria.fr> Please Note: - deadline is approaching (April 7th -> abstract, April 14th -> full papers) - submission instructions are on the SGP'04 web --------------- Call for Papers --------------- Second Eurographics Symposium on Geometry Processing (SGP 2004) in cooperation with ACM SIGGRAPH [approval pending] Nice, France, July 8-10 http://www.geometryprocessing.org Program Co-Chairs: Roberto Scopigno, ISTI-CNR, Italy Denis Zorin, NYU, USA Organizing Co-Chairs: Pierre Alliez, INRIA, France Jean-Daniel Boissonnat, INRIA, France The goal of this meeting is to present and discuss new research ideas and results in Geometric Processing. In this emerging area, concepts from applied mathematics, computer science, and engineering are used to design efficient algorithms for the acquisition, manipulation, animation and transmission of complex 3D models. Applications of geometry processing algorithms cover a wide range of areas from multimedia and entertainment, to bio-medical computing, reverse engineering, and to classical computer-aided design. This symposium follows the highly successful 1st Eurographics Symposium on Geometry Processing, which took place in 2003 in Aachen, Germany. The proceedings of the symposium will be published in the Eurographics Proceedings Series, in cooperation with ACM SIGGRAPH. We are inviting submissions related, but not limited to, the following topics in geometry processing: - geometry and topology representations - compression - surface and volume parameterization - approximation - reverse engineering - simplification - smoothing and denoising - level of detail - multiresolution shape analysis and synthesis - animation - morphing - transmission - geometric aspects of rendering - interactive techniques Important Dates: Electronic abstract submission deadline: April 7, 2004 Electronic paper submission deadline: April 14, 2004 Author notification: May 14, 2004 Camera-ready copy deadline: May 31, 2004 Symposium: July 8-10, 2004 Submission procedure: NOTE: ALL SUBMISSIONS ARE ELECTRONIC. Authors are requested to submit an abstract for their paper (in plain text format, no more than 250 words) by April 7, 2004. Title, abstract and contact information (names and institutions of all authors, contact information of one contact author - name, e-mail, postal address, phone and fax numbers) must be submitted by way of the Electronic Submission system. Instructions for electronic submission of papers are posted on the conference web site: http://www.geometryprocessing.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 bradb at shore.net Fri Mar 26 09:55:02 2004 From: bradb at shore.net (Brad Barber) Date: Mon Jan 9 13:41:14 2006 Subject: Announcing Qhull 2003.1 at www.qhull.org Message-ID: <4.3.2.7.2.20040326091633.02064e10@mail.comcast.net > I've moved Qhull to www.qhull.org and released Qhull 2003.1. Qhull computes convex hulls, Delaunay triangulations, Voronoi diagrams, and halfspace intersections about a point. Please update your links, replacing www.geom.umn.edu/software/qhull and www.geom.umn.edu/locate/qhull with www.qhull.org MATLAB Rev. 14 will upgrade to Qhull 2003.1, replacing joggled input with triangulated output. Triangulated output is about 1000 times more accurate than joggled input. Anis Limaiem of Wilcox Associates (PC-DMIS) recently implemented the Crust algorithm with Qhull. As in Sugihara's topological approach, Qhull produces topologically consistent structures. In addition, Qhull's output satisfies a convexity test for imprecise data. In practise, Qhull's error is a small multiple of the minimum, maximum error for merging two non-convex facets. Qhull needs an object-oriented API for calling Qhull from a program. Please consider it for your students. The LEDA or CGAL libraries may provide a good framework. The BGL Boost Graph Library [aka GGCL] provides C++ classes for graph data structures and algorithms [Dr. Dobb's 9/00 p. 29-38; OOPSLA '99 p. 399-414]. It is modelled after the Standard Template Library. It would provide a good interface to Qhull. Please let me know of any difficulties or missing/unclear documentation. --Brad ------------- 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 frank at dehne.net Tue Mar 23 23:10:08 2004 From: frank at dehne.net (Prof. Frank Dehne (http://www.dehne.net)) Date: Mon Jan 9 13:41:14 2006 Subject: Call For Papers: Parameterized and Exact Computation (IWPEC 2004) Message-ID: <200403240411.i2O4B9aO023508@ccs.carleton.ca> _____________________________________________________________________ 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: April 30, 2004 Notification: May 30, 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.