From suri at cs.ucsb.edu Mon Oct 1 09:53:03 2001 From: suri at cs.ucsb.edu (Subhash Suri) Date: Mon Jan 9 13:41:02 2006 Subject: 2002 ACM Symposium on Computational Geometry: Call for Papers Message-ID: Call For Papers and Videos Eighteenth Annual Symposium on COMPUTATIONAL GEOMETRY June 5-7, 2002 [http://www.cs.ucsb.edu/~suri/CG2002CFP.html] [http://www-ma2.upc.es/~geomc/events/socg2002/socg2002.html] Universitat Polit?cnica de Catalunya, Barcelona, Spain Sponsored by ACM SIGACT and SIGGRAPH The Eighteenth Annual Symposium on Computational Geometry, featuring both theoretical and applied research, and a video review, will be held at Universitat Polit?cnica de Catalunya, Barcelona, Spain. We invite high-quality submissions in the following research areas: * Geometric algorithms or combinatorial geometry theory; * Implementation issues or applications of computational geometry. The accepted papers will be published in the symposium proceedings format by ACM and distributed at the symposium. The proceedings will also be available separately for purchase from ACM. A selection of papers from the conference will be invited to special issues of journals. For the first time this year, there will be a prize for the best student-authored paper (see below). The Program Co-Chairs have assembled a committee spanning both theoretical and applied interests in computational geometry in an effort to encourage submissions to both a theoretical track and an applied (or experimental) track of the conference. Topics for the theoretical track include, but are not limited to design and theoretical analysis of geometric algorithms and data structures; lower bounds for geometric problems; and discrete and combinatorial geometry. Topics for the applied track include, but are not limited to experimental analysis of algorithms and data structures; mathematical and numerical issues arising from implementations; and novel uses of computational geometry in other disciplines, such as robotics, computer graphics, geometric and solid modeling, manufacturing, geographical information systems, and molecular biology. See below for additional information on the two tracks. Paper Submission Electronic submissions are preferred, but authors may instead mail 8 copies of an extended abstract to arrive by December 7, 2001 to either of the two Program Co-Chairs Subhash Suri Chandrajit Bajaj Dept. of Computer Science Dept. of Computer Sciences University of California, Santa University of Texas, Austin Barbara Austin, TX 78733, USA Santa Barbara, CA 93106, USA Phone: (512) 471-8870 Phone: (805) 893-8856 bajaj@cs.utexas.edu suri@cs.ucsb.edu Important Dates December 7, 2001: Papers due February 8, 2002: Video submissions due February 15, 2002: Notification of acceptance or rejection of papers February 22, 2002: Notification of acceptance or rejection of videos March 15, 2002: Camera-ready papers and video abstracts due April 5, 2002: Final versions of videos due June 5-7, 2001: Symposium Submission Guidelines Papers should be submitted in the form of an extended abstract, which begins with the title of the paper, each author's name, affiliation, and e-mail address, followed by a succinct statement of the problems and goals that are considered in the paper, the main results achieved, the significance of the work in the context of previous research, and a comparison to past research. The abstract should provide sufficient detail to allow the program committee to evaluate the validity, quality, and relevance of the contribution. The entire extended abstract should not exceed 10 pages, using 11 point or larger font and with at least one-inch margins all around. If the authors consider it absolutely essential to include additional technical details that do not fit into 10 pages, these details may be added in a clearly marked appendix that should appear after the body of the paper and the references; this appendix will not be regarded as a part of the submission and will be considered only at the program committee's discretion. Optionally, authors may also indicate their preference as to which of the two tracks (theoretical or applied) the submission is targeted; however, the program committee will exercise its discretion in how best to handle each submission. Abstracts in hard copy must be received by December 7, 2001. Abstracts in electronic form are due by December 7, 5:00 PM PST. These are firm deadlines: late submissions will not be considered. Authors will be notified of acceptance or rejection by February 15, 2002. A full version of each contribution in final form will be due by March 15, 2002 for inclusion in the proceedings. Best Student Paper Award A prize will be given to the author(s) of the best student-authored paper. The program committee may decline to make the award, or may split it among more than one paper. A paper is eligible if all of its authors are full-time students at the time of submission. This must be indicated in the submission cover letter or (for electronic submissions) during the on-line registration process. Conference Chairs Ferran Hurtado and Vera Sacrist?n Program Committee Pankaj Agarwal (Duke) Nina Amenta (U of Texas at Austin) Esther Arkin (SUNY Stony Brook) Chandrajit Bajaj Co-Chair (U of Texas at Austin) Jean-Daniel Boissonnat (INRIA) Siu-Wing Cheng (UST, Hong Kong) Michael Goodrich (UC Irvine) John Hershberger (Mentor Graphics) Marc van Kreveld (Utrecht) Victor Milenkovic (U of Miami) G?nter Rote (U of Graz) Jorg-Rudiger Sack (University of Carleton) Jonathan Shewchuk (UC Berkeley) Jorge Stolfi (UNICAMP, Brazil) Subhash Suri Co-Chair (U of California, Santa Barbara) Steve Vavasis (Cornell University) Call For Videos Videos are sought for a video review of computational geometry. This video review showcases 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. Video Submission Authors should send one preview copy of a videotape to the address below by February 8, 2002. The videotape should be at most eight minutes long (three to five minutes, preferred), and be in VHS NTSC or VHS PAL format. Each video tape must be accompanied by a one- or two-page description of the material shown in the video, and where applicable, the techniques used in the implementation. Please format descriptions following the guidelines for ACM proceedings. Additional material describing the contents of the videos, such as the full text of accompanying papers, may also be included. Textual material may be submitted electronically by e-mailing either the URL of a PostScript file (preferred) or the PostScript file itself to . If electronic submission is impossible, authors should include five hardcopies of the accompanying text with their video. Videotapes and accompanying text should be sent to Gill Barequet Faculty of Computer Science The Technion-IIT Haifa 32000, Israel Phone: +972 (4) 829-3219 Fax: +972 (4) 822-1128 E-mail: barequet@cs.technion.ac.il For customs purposes, it is best to declare a value of $5. If you have questions, please contact the committee chair. Notification Authors will be notified of acceptance or rejection, and given reviewers' comments by February 22, 2002. For each accepted video, the final version of the textual description will be due by March 15, 2002 for inclusion in the proceedings. Final versions of accepted videos will be due April 5, 2002 in the best format available. The accepted videos will be edited onto one tape, which will be shown at the conference and will be distributed to the participants. Video Program Committee Gill Barequet, Chair (Technion) Matthew Katz (Ben Gurion) Subodh Kumar (Johns Hopkins) Micha Sharir (Tel Aviv) Ayellet Tal (Technion) ------------------------------------------------------------------------ 18th Annual ACM Symposium on Computational Geometry 2002 http://www-ma2.upc.es/~geomc/events/socg2002/socg2002.html http://www.cs.ucsb.edu/~suri/CG2002CFP.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 pin_yang at qub.ac.uk Sun Oct 7 01:00:12 2001 From: pin_yang at qub.ac.uk (Ang Pin Yang) Date: Mon Jan 9 13:41:02 2006 Subject: mesh on medial surface Message-ID: Dear all, I just completed an algorithm which performs curvature-sensitive mesh generation on the medial surface of a solid object. Does anyone got some ideas about the application areas of the meshed medial surface? What I can think of are 3D mesh generation of the solid and detail suppression. Thanks. Regards, Pin Yang --------------------------------------------------------------------------- Ang Pin Yang Finite Element Modeling Group School of Mechanical & Manufacturing Engineering The Queen's University of Belfast Ashby Building Stranmillis Road Belfast BT9 5AH Northern Ireland United Kingdom Tel: +44 02890 274277 http://sog1.me.qub.ac.uk/members/pin_yang/pin.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 kunwoo at snu.ac.kr Thu Oct 11 18:56:53 2001 From: kunwoo at snu.ac.kr (Kunwoo Lee) Date: Mon Jan 9 13:41:02 2006 Subject: Extension of Abstract Submission Due Date Message-ID: <005601c15232$acf58ae0$7c782e93@snu.ac.kr> Dear Colleagues, Given the recent developments in the world, several people have requested slightly more time to prepare their submissions to ACM SM'02. In order to accomodate this request, we are therefore extending the abstract deadline from October 15 to October 31. The updated CFP is attached. With regards, Kunwoo Lee School of Mechanical & Aerospace Engineering Seoul National University Seoul 151-742, Korea Tel) +82-2-880-7141 Fax) +82-2-883-8061 e-mail) kunwoo@snu.ac.kr http://www.cad.snu.ac.kr -------------- next part -------------- A non-text attachment was scrubbed... Name: CfP_SM02.doc Type: application/msword Size: 31232 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20011011/e515f941/CfP_SM02.doc From Michael.Aupetit at site-eerie.ema.fr Tue Oct 9 10:55:04 2001 From: Michael.Aupetit at site-eerie.ema.fr (Aupetit) Date: Mon Jan 9 13:41:02 2006 Subject: Volume of polytopes... Message-ID: <3BC2AD58.7744E25@site-eerie.ema.fr> Hello, I have to compute the volume (Lebesgue measure) of a d-dimensional polytope for which I know the n vertice. Are there some algorithms which give the exact value? How does the complexity of this task scale with d and n? Thank you for your help Michael -------------- next part -------------- A non-text attachment was scrubbed... Name: Michael.Aupetit.vcf Type: text/x-vcard Size: 393 bytes Desc: Card for Aupetit Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20011009/898e4947/Michael.Aupetit.vcf From frank at dehne.net Tue Oct 9 22:53:42 2001 From: frank at dehne.net (Frank Dehne (www.dehne.net)) Date: Mon Jan 9 13:41:02 2006 Subject: Carleton University, Canada Research Chair in Computer Science In-Reply-To: <3BBCFB3D.4020609@research.bell-labs.com> Message-ID: <5.0.2.1.2.20011009214927.00a48c00@mail.dehne.net> Canada Research Chair in Computer Science School of Computer Science, Carleton University Applications are invited for a tenure-track faculty position in the School of Computer Science at Carleton University. The position will be supported through the Canada Research Chair program. The School of Computer Science has strong research groups in the areas of software engineering, networks and security, high performance computing, algorithms and computational geometry, artificial intelligence, databases and distributed computing. For more details, please consult www.scs.carleton.ca. We are particularly interested in candidates with a research specialization in software engineering, networks, security, high performance computing, algorithms, artificial intelligence, databases, distributed computing, graphics, robotics, and bioinformatics. However, strong candidates in all areas of Computer Science will be considered. In accordance with the goals of the Canada Research Chair program, we invite applications from outstanding computer scientists with a strong research record, who have demonstrated research creativity and the ability to attract excellent co-workers and students. The level and salary for this appointment will be commensurate with experience. Candidates should send a curriculum vitae and a statement outlining their past research and future research plan, and arrange for letters from three referees to be sent to Dr. Frank Dehne Professor and Director, School of Computer Science Carleton University, Ottawa, Canada K1S 5B6 E-mail: dehne@scs.carleton.ca Tel.: 613-520-4330. Fax: 613-520-4334. The deadline for applications is January 15th 2002, but applications will be accepted as long as the position is unfilled. Carleton University is committed to equality of employment for women, aboriginal people, visible minorities, and people with disabilities. The position is subject to final budgetary approval. __________________________________________________________________ Prof. Frank Dehne, Director, School of Computer Science Carleton University, Ottawa, Canada K1S 5B6 613-520-4330, fax 520-4334, office: 5318HP frank@dehne.net http://www.dehne.net __________________________________________________________________ Office appointments: http://schedule.dehne.net ------------- 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 dmount at cs.ust.hk Wed Oct 10 22:32:51 2001 From: dmount at cs.ust.hk (David Mount) Date: Mon Jan 9 13:41:02 2006 Subject: Call For Papers: Vision Geometry XI Message-ID: <3BC44E03.713F7918@cs.ust.hk> Call For Papers Vision Geometry XI (AM322) Part of SPIE's International Symposium on Optical Science and Technology Washington State Convention Center, Seattle, Washington July 7-11, 2002 GENERAL INFORMATION This conference is designed to bring together researchers who use geometric theory and techniques to solve problems related to computer vision. Contributions should focus on geometric or topological aspects. Specific solutions as well as overviews of more general topics are welcome. Topics of interest include but are not limited to: Geometry of 2D and 3D Digital Images . digital geometry and topology . approximations of curves and surfaces . geometry-based image segmentation in 2D and 3D . mathematical morphology . shape description and geometric similarity Object Geometry . geometric object models . geometric object recognition . 3D and 2D object features . invariance and geometric transformations . surface models and shape recovery Computational Geometry . complexity of algorithms for vision and image processing . object recognition and point pattern matching . convexity problems . Voronoi diagrams and Delaunay triangulations. Further areas of interest are integral, stochastic, and differential geometry as far as contributions are relevant to computer vision. SUBMISSIONS Please visit the following site for specific information on submission procedures. http://spie.org/Conferences/calls/02/am/confs/AM322.html IMPORTANT DATES Jan 10, 2001: Abstract due Feb 6, 2002: Notification of acceptance or rejection Jun 10, 2002: Final manuscript due (These dates supersede the ones listed on the SPIE web page) CONFERENCE CHAIRS Longin J. Latecki, Univ. Hamburg (Germany) David M. Mount, Univ. of Maryland/College Park Angela Y. Wu, American Univ PROGRAM COMMITTEE Gilles Bertrand, Groupe ESIEE Paris (France) Ari D. Gross, CUNY/Queens College Atsushi Imiya, Chiba Univ. (Japan) T. Y. Kong, CUNY/Queens College Jack Koplowitz, Clarkson Univ. Azriel Rosenfeld, Univ. of Maryland/College Park Ivan Stojmenovic, Univ. of Ottawa (Canada) ------------- 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 skala at kiv.zcu.cz Mon Oct 8 02:46:18 2001 From: skala at kiv.zcu.cz (Vaclav Skala) Date: Mon Jan 9 13:41:02 2006 Subject: No subject Message-ID: <000501c14fbd$351275a0$4e3fe493@fav.zcu.cz> To: References: <002501c147bf$798e9e80$7c782e93@snu.ac.kr> Subject: WSCG 2002 Reminder - deadline extended to October 20, 2002 Date: Sun, 7 Oct 2001 22:16:56 +0200 MIME-Version: 1.0 Content-Type: text/plain; charset="ks_c_5601-1987" X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.00.2919.6600 X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2919.6600 Content-Transfer-Encoding: quoted-printable X-MIME-Autoconverted: from 8bit to quoted-printable by axor.zcu.cz id f985lji04383 >>>>> Sorry for duplicates <<<<<<<<< Dear friends, shall I remind you that the 10-th WSCG2002 Deadline is October 20, 2001? Register your paper as soon as possible via WSCG2002 pages Please, send this information to colleagues of yours that might be interested in. -------------------------------------------------------------------------= --- - Please, not that the WSCG site at http://wscg.zcu.cz contains full on-li= ne repository WSCG 1992-2001 now. Feel free to visit it. WSCG'2002 http://wscg.zcu.cz/wscg2002/wscg2002.htm The 10-th International Conference in Central Europe on Computer Graphics= , Visualization and Computer Vision 2002, Deadline: October 20, 2001 Venue: February 4 - 8, 2002, Pilsen (close to Prague), Czech Republic Honorary Chair: Jos=E9 Encarna=E7ao, Fraunhofer-Institute for Computer Gr= aphics, Darmstadt, Germany Keynote speakers: Gabriel Taubin: Signal Processing on Polygonal Meshes, Watson Research Center, IBM, USA Chandrajit Bajaj: Active Visualization using PC clusters and Tiled Displa= ys, University of Texas at Austin, USA Programme Co-chairs Nadia Magnenat Thalmann, MIRALab-CUI, Univ. of Geneva, Switzerland Vaclav Skala, Univ. of West Bohemia, Czech Republic Deadline for paper submission: October 10, 2001 Contact person: Vaclav Skala - skala@kiv.zcu.cz , fax +420-19-74 91 188 o= r +420-19-78 22 578 PLEASE include your e-mail WSCG'2002 Sponsors: AGREEMENT PENDING --- Odchoz=ED zpr=E1va neobsahuje viry. Zkontrolov=E1no antivirov=FDm syst=E9mem AVG (http://www.grisoft.cz). Verze: 6.0.281 / Virov=E1 b=E1ze: 149 - datum vyd=E1n=ED: 18.9.2001 ------------- 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 marina at cpsc.ucalgary.ca Wed Oct 10 23:35:05 2001 From: marina at cpsc.ucalgary.ca (Marina Gavrilova) Date: Mon Jan 9 13:41:02 2006 Subject: Call for Papers CGA'02 In-Reply-To: <200106112053.QAA06809@cis.ohio-state.edu> Message-ID: ------------------------------------------------------------------------ CALL FOR PAPERS 2nd INTERNATIONAL WORKSHOP on COMPUTATIONAL GEOMETRY AND APPLICATIONS (CGA'02) in conjunction with THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2002 Amsterdam, the Netherlands April 21-24, 2002 http://www.science.uva.nl/events/ICCS2002/ With mirror sites: http://www.ucalgary.ca/iccs/ http://www.cs.qub.ac.uk/iccs/ Sponsored by: the Society for Industrial and Applied Mathematics (SIAM) and the HPCN-Europe foundation. Workshop Description --------------------- The Workshop, held for the second year in conjunction with the International Conference on Computational Science, is intended as an international forum for researchers in all areas of computational geometry. Submissions of papers presenting a high-quality original research are invited to one of the two Workshop tracks: - theoretical computational geometry - implementation issues and applications of computational geometry. Topics of interest include, but are not limited to: -Algorithmic methods in geometry -Animation of geometric algorithms -Lower bounds and algorithms complexity -Solid modeling -Geographic information systems -Computational methodology -Computer graphics and image processing -Visibility graphs -Space Partitioning -Point Location and range searching -Data structures (including Voronoi Diagrams and Delaunay triangulations) -Geometric computations in parallel and distributed environment -Mesh generation -Interpolation and surface reconstruction -Spatial and terrain analysis -Computer graphics and image processing -Robotics -Path planning -Computational methods in manufacturing -Applications to molecular biology, granular mechanics, computational physics, oceanography -Implementation issues Submissions in other related areas will also be considered. The design and implementation of geometric algorithms in parallel and distributed environments, and applications in mechanics, physics and biology, are of special interest. Proceedings ---------------- Proceedings of the Workshop will be published in the Springer-Verlag Lecture Notes in Computer Science (LNCS) series. The proceedings will also be available separately for purchase from Springer-Verlag (proceedings of the International Workshop on Computational Geometry and Applications'2001 appeared in LNCS, vol. 2073). A selection of papers from the Workshop will be invited to special issues of journals, including the Journal of Supercomputing (Kluwer publisher) and Future Generation Computer Systems (Elsevier). Best Student Paper Award and Travel Grant ----------------------------------------- This year, a best student paper will be selected for a Best Student Paper Award. This award will be available exclusively to CGA'02 participants. A paper is eligible if at least one of its authors is a full or part-time student at the time of submission. Author of the paper submitted to CGA'02 will be also eligible to apply for Travel Grant, provided by ICCS'02 sponsors. The ICCS'02 program committee may decline to make the award, or may split it among more than one participant. Paper Submission ---------------- We invite you to submit a draft of the paper of up to 10 pages (Letter or A4) paper. Please include a cover page (in ASCII format) which lists the following: - title of the paper - list of authors - name, affiliation, address and e-mail address of each author - name of the contact author - scope of the paper (theoretical or applied track) - a maximum of 5 keywords - intent to be considered for the Best Student Paper Award (provided exclusively for CGA'02 participants) - intent to apply for Travel Grant (provided to all ICCS'02 participants) Submissions missing a cover page will not be considered. The submission must be camera-ready and formatted according to the rules of LNCS. Electronic submissions in PS, PDF, or LaTex (please also submit all .eps, .dvi, and .ps files). MS Word submissions will also be accepted. Five hard copies of the paper should be mailed only if electronic submission is not possible. Each submission will be refereed by at least three referees. Important Dates ---------------- November 15, 2001: Deadline for paper submission (full papers). December 21, 2001: Notification of acceptance and Pre-registration. January 15, 2002: Camera Ready Papers and registration. April 21 - 24, 2002: Workshop and ICCS 2002 Conference in Amsterdam Contact Address ---------------- All submissions to Computational Geometry and Applications Workshop'02 can be forwarded to: Marina L. Gavrilova, CGA'02 Workshop Chair, 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 Organizing Committee -------------------- Peter Sloot (ICCS'02 Chair) (University of Amsterdam, The Netherlands) Jack Dongarra (ICCS'02 Chair) (Oak Ridge National Laboratory, USA) C. J. Kenneth Tan (ICCS'02 Chair) (Queen's University of Belfast,UK) M. L. Gavrilova (CGA'02 Chair) (University of Calgary, Canada) Patrick Aerts (National Computing Facilities (NCF), the Netherlands) Vassil N. Alexandrov (University of Reading, UK) Hamid Arabnia (University of Georgia, USA) J. A. Rod Blais (University of Calgary, Canada) Marian Bubak (AGH, Poland) Geoffrey Fox (NPAC, Syracuse, USA) James Glimm (SUNY Stony Brook, USA) Bob Hertzberger (Universiteit van Amsterdam, The Netherlands) Anthony Hey (University of Southampton, UK) Benjoe A. Juliano (California State University at Chico, USA) Renee S. Renner (California State University at Chico, USA) Brian J. d'Auriol (University of Texas at El Paso, USA) Vaidy Sunderam (Emory University, USA) Kokichi Sugihara (University of Tokyo, Japan) Jerzy Wasniewski (Danish Computing Center for Research and Education, Denmark) Albert Zomaya (University of Western Australia, Australia) On behalf of the Organizing Committee, Marina Gavrilova ------------------------------------------------------------------------ Dr. Marina L. Gavrilova Dept. of Computer Science University of Calgary Calgary AB Canada T2N1N4 Office: ICT 709 Phone: (403) 220-5105 Fax: (403) 284-4707 Web: www.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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From afra at Graphics.Stanford.EDU Thu Oct 11 18:45:34 2001 From: afra at Graphics.Stanford.EDU (Afra Zomorodian) Date: Mon Jan 9 13:41:02 2006 Subject: Thesis in Computational Topology Message-ID: Hi, My thesis titled: Computing and Comprehending Topology: Persistence and Hierarchical Morse Complexes is now available in Postscript and PDF formats online at: http://graphics.stanford.edu/~afra/thesis.html The page also provides an informal discussion about the results, as well as the table of contents. In addition to the new results, the thesis includes extensive background on topology and Morse theory. I hope it will serve as a good introduction to the new area of computational topology. I appreciate any comments (of any nature) you may have. Thank you. Afra Zomorodian afra@graphics.stanford.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 avis at cs.mcgill.ca Fri Oct 12 20:43:45 2001 From: avis at cs.mcgill.ca (david avis) Date: Mon Jan 9 13:41:02 2006 Subject: Volume of polytopes... References: <3BC2AD58.7744E25@site-eerie.ema.fr> Message-ID: <3BC78031.A79869C9@cs.mcgill.ca> The volume of a polytope given by can be computed exactly by lrs, as a byproduct of the convex hull computation.The complexity depends on the triangulation complexity of the polytope, ie. the number of simplices required to triangulate it in a lexicographic triangulation. The code can be obtained at http://cgm.cs.mcgill.ca/~avis/lrs.html -david avis ------------- 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 tjtautg at sandia.gov Tue Oct 16 13:45:48 2001 From: tjtautg at sandia.gov (Tim Tautges) Date: Mon Jan 9 13:41:02 2006 Subject: Reminder & Update, Computational Geometry for Mechanics & Applications Message-ID: <3BCC724C.D5F09ED2@sandia.gov> REMINDER & UPDATE Mini-Symposium on Computational Geometry for Mechanics and Applications (CGMA) http://legacy.ep.wisc.edu/~tjtautg/socgma/ July 9-10, 2002 Vienna, Austria The deadline for submitting abstracts for the mini-symposium on Computational Geometry for Mechanics & Applications is November 15. Please submit abstracts to *both* the WCCM V conference (see http://wccm.tuwien.ac.at for details) and to me at tjtautg@sandia.gov. Papers for the special journal issue should be submitted at the symposium. The dates of this mini-symposium will be July 9-10, 2002. Keynote and invited papers are as follows: Keynote: Herbert Edelsbrunner, Duke University, "Topological Modeling in Structural Biology and Mechanical Engineering" Invited speaker: Cecil Armstrong, Queen's University Belfast (title TBD) Please see the symposium website at http://legacy.ep.wisc.edu/~tjtautg/socgma/ for more details. The original call for abstracts/papers follows. =================================================================== CALL FOR ABSTRACTS/PAPERS Mini-Symposium on Computational Geometry for Mechanics and Applications (CGMA) http://legacy.ep.wisc.edu/~tjtautg/socgma/ July 7-12, 2002 Vienna, Austria To be held in conjunction with 5th World Congress on Computational Mechanics http://wccm.tuwien.ac.at/ Geometric models are the basis for the construction of domain discretizations used in many computational mechanics simulations. Geometry is a bottleneck in these simulations because of the work required to convert a typical CAD model into the desired analysis model. Furthermore, there are growing opportunities to use geometry to support advanced techniques like geometry-fitted adaptive mesh refinement, smooth-surface contact detection, and coarsening of mesh models. We invite submissions describing geometric algorithms used during all stages of the mechanics analysis process. Specific areas of interest include, but are not limited to: .Reconstruction of smooth surfaces from facet data .Geometric detail suppression .Geometry support for boundary condition evaluation in FEA .Smooth-surface contact detection and enforcement in FEA .Feature-based decomposition for hexahedral mesh generation .Dimensional reduction of geometric models .Generation of medial axis transform and applications in mechanics .Generic interfaces to geometric modelers .Geometric complexity assessment for mesh generation .Geometry-fitted adaptive mesh refinement .Geometry acquisition from biological or scanned data ."Virtual geometry" representations and applications .Geometry-based sizing for mesh generation .Design optimization on model geometry .Geometry support for parallel or distributed mechanics simulations Special journal issue: Selected papers of sufficient quality will be published in a special issue of the International Journal for Computational Geometry and Applications (http://ejournals.wspc.com.sg/ijcga/ijcga.html). Important dates: Submission of abstract: November 15, 2001 Notification of acceptance: December 15, 2001 Submission of full paper: July 12, 2002 (at the conference) For further information: Dr. Timothy J. Tautges Sandia National Labs/ University of Wisconsin-Madison 1500 Engineering Dr. Madison, WI 53706 tjtautg@sandia.gov Phone: (608) 263-8485 Fax: (608) 263-4499 ------------- 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 tmchan at lucky.math.uwaterloo.ca Tue Oct 16 17:43:53 2001 From: tmchan at lucky.math.uwaterloo.ca (Timothy M. Chan) Date: Mon Jan 9 13:41:02 2006 Subject: Postdoc available at U Waterloo Message-ID: <200110162043.QAA24483@lucky.math.uwaterloo.ca> I am inviting applications for a postdoctoral position in computational geometry at the University of Waterloo. If interested, please send c.v. to tmchan@uwaterloo.ca, or: Timothy Chan Department of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada ------------- 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 biggizach at web.de Thu Oct 18 14:33:10 2001 From: biggizach at web.de (Biggi Zachmann) Date: Mon Jan 9 13:41:02 2006 Subject: delaunay triangulation from arbitrary ones Message-ID: <200110181133.f9IBX6u16254@mailgate5.cinetic.de> In 2D, one can always transfrom an abritrary triangulation of a points set into the Delaunay triangulation. Is that also true in 3D (with arbitrary tetrahedralizations)? Thanks a lot in advance, B. _______________________________________________________________________ 1.000.000 DM gewinnen - kostenlos tippen - http://millionenklick.web.de IhrName@web.de, 8MB Speicher, Verschluesselung - http://freemail.web.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://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From rayharaf at home.com Sat Oct 20 20:01:56 2001 From: rayharaf at home.com (Ray Haraf) Date: Mon Jan 9 13:41:03 2006 Subject: Comp geom problem? Message-ID: <012001c159bb$37ab1580$cf867018@bloor1.on.wave.home.com> Hello All, Can someone help with either hints for analytical solution, if any, or heuristic in C (preferably in S) to solve the following? Given N observations to be placed into JK cells, my problem is to find a set of cut points J's and K's that maximizes Z=[log(2\sum_j\sum_k(n_{jk}log n_{jk}) - 2\sum_k(n_{.k}log n_{.k})- 2\sum_j(n_{j.}log n_{j.}) + 2NlogN]/2 - [log(J-1)]/4 - [log(K-1)]/4 - [logN]/2 subject to: 1 Hi All, Can someone suggest either hints for analytical solution, if any, or heuristic in C (preferably in S) to solve the following? Maximize \[log\left(2\left[\sum_{j=2}^J\;\sum_{k=2}^K;n_{jk}\log(n_{jk})\right]-2\left[\sum_{k=2}^K\;n_{.k}\log(n_{.k})\right]-2\left[\sum_{j=2}^J\;n_{j.}\log(n_{j.})\right]+2N\logN\right)-\frac{1}{4}\log(J-1)-\frac{1}{4}\log(K-1)-frac{1}{2}\logN\] Subject to: \[\sum_{j=2}^J\;\sum_{k=2}^K\;n_{jk}=N\] \[\sum_{j=2}^J\;n_{jk}=n_{.k}\] \[\sum_{k=2}^K\;n_{jk}=n_{j.}\] \[2\leq J\leq N\] \[2\leq K\leq N\] J,K, and n_{jk} integers Thanks. -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20011024/01ec172a/attachment.htm From jurek at cs.uky.edu Mon Oct 22 15:33:36 2001 From: jurek at cs.uky.edu (Jerzy Wl Jaromczyk) Date: Mon Jan 9 13:41:03 2006 Subject: EWCG'02 Call for papers Message-ID: ################################################################################ CALL FOR PAPERS THE EIGHTEENTH EUROPEAN WORKSHOP ON COMPUTATIONAL GEOMETRY April 10-12, 2002 Warszawa (Miedzeszyn), Poland http://ewcg2002.mimuw.edu.pl Sponsored by Warsaw University, Poland ################################################################################ The 18th European Workshop on Computational Geometry will be held on April 10-12, 2002, at the Conference-Training Center "Boss", Warszawa (Miedzeszyn), Poland. The goal of this annual workshop is to bring together the researchers and students from academia and industry interested in Computational Geometry and related fields and to promote - in a relaxed and informal atmosphere - discussion and diffusion of the most recent work, leading to the establishment of new collaborations and research projects. -------------------------------------------------------------------------------- INVITED SPEAKERS: Herbert Edelsbrunner, Duke University, USA Zbigniew Marciniak, Warsaw University, Poland Gert Vegter, University of Groningen, the Netherlands -------------------------------------------------------------------------------- SUBMISSIONS: A title and an abstract (2-4 pages) describing current theoretical results or applications of computational geometry should be submitted no later than January 14th, 2002. Submissions should be e-mailed as a postscript-file to ewcg2002@mimuw.edu.pl. Details on the submission format will be available from the workshop web page. A collection of the final versions of the accepted abstracts will be distributed among the participants at the workshop. The research work presented at the workshop may later appear in a more complete form in other outlets. A selection of fully-reviewed results presented at the workshop will appear in a special issue of the journal, "Computational Geometry: Theory and Applications." -------------------------------------------------------------------------------- ORGANIZERS: Jerzy W. Jaromczyk Miroslaw E. Kowaluk and -------------------------------------------------------------------------------- ADDRESS: EWCG 2002 (c/o M. Kowaluk) Institute of Informatics Warsaw University ul. Banacha 2 02-097 Warsaw Poland URL: http://ewcg2002.mimuw.edu.pl E-MAIL: ewcg2002@mimuw.edu.pl FAX: (+48) 22 55 44 400 -------------------------------------------------------------------------------- IMPORTANT DATES: January 14, 2002: Deadline for submissions February 4, 2002: Notification on the accepted papers February 18, 2002: Final version due March 10, 2002: Early registration deadline April 10, 2002: Beginning of the conference For more information visit our Web page http://ewcg2002.mimuw.edu.pl ################################################################################ ------------- 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 marina at cpsc.ucalgary.ca Wed Oct 24 18:29:41 2001 From: marina at cpsc.ucalgary.ca (Marina Gavrilova) Date: Mon Jan 9 13:41:03 2006 Subject: 2nd call for papers, CGA'02 Message-ID: Dear Colleagues, I am a faculty member at the University of Calgary, Dept. of Computer Science, and organizing for the second year the International Workshop on Computational Geometry and Applications. The previous Workshop was quite successful, with twenty participants and invited guest K. Sugihara. Would you be so kind and distribute the second CFP for the next year Workshop in Amsterdam, the Netherlands, April 21-24th to your colleagues and graduate students? This year, we plan to have two tracks, one on applied and another on theoretical computational geometry. Proceedings will be published by LNCS, Springer-Verlag. This year we also have a Best Student Paper Award for the best paper submitted to CGA'02 Workshop. More information can be found in the attached CFP. Hope this was a good year for you, and please don't hesitate to contact me if you have need more information. Thank you very much for your time, Marina ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Marina L. Gavrilova, Ph.D. Assistant Professor Dept. of Computer Science University of Calgary Calgary AB Canada T2N1N4 Phone: (403) 220-5105 Fax: (403) 284-4707 E-mail: marina@cpsc.ucalgary.ca Web site: www.cpsc.ucalgary.ca/~marina -------------------------------------------------------------------- SECOND CALL FOR PAPERS 2nd INTERNATIONAL WORKSHOP on COMPUTATIONAL GEOMETRY AND APPLICATIONS (CGA'02) in conjunction with THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2002 Amsterdam, the Netherlands April 21-24, 2002 http://www.science.uva.nl/events/ICCS2002/ With mirror sites: http://www.ucalgary.ca/iccs/ http://www.cs.qub.ac.uk/iccs/ Sponsored by: the Society for Industrial and Applied Mathematics (SIAM) and the HPCN-Europe foundation. Workshop Description --------------------- The Workshop, held for the second year in conjunction with the International Conference on Computational Science, is intended as an international forum for researchers in all areas of computational geometry. Submissions of papers presenting a high-quality original research are invited to one of the two Workshop tracks: - theoretical computational geometry - implementation issues and applied computational geometry. Topics of interest include, but are not limited to: -Algorithmic methods in geometry -Animation of geometric algorithms -Lower bounds and algorithm complexity -Solid modeling -Geographic information systems -Computational methodology -Computer graphics and image processing -Illumination problems -Visibility graphs -Space Partitioning -Data structures (including Voronoi Diagrams and Delaunay triangulations) -Geometric computations in parallel and distributed environment -Mesh generation -Interpolation and surface reconstruction -Spatial and terrain analysis -Computer graphics and image processing -Computational methods in manufacturing -Applications in molecular biology, granular mechanics, computational physics, oceanography. -Robotics -Path planning -CAD/CAM -Implementation issues Submissions in other related areas will also be considered. The design and implementation of geometric algorithms in parallel and distributed environments, and applications in mechanics, physics and biology, are of special interest. Proceedings ---------------- Proceedings of the Workshop will be published in the Springer-Verlag Lecture Notes in Computer Science (LNCS) series. The proceedings will also be available separately for purchase from Springer-Verlag (proceedings of the previous Workshop on Computational Geometry and Applications appeared in LNCS vol. 2073). A selection of papers from the Workshop will be invited to special issues of journals, including the Journal of Supercomputing (Kluwer publisher) and Future Generation Computer Systems (Elsevier). Best Student Paper Award and Travel Grant ----------------------------------------- This year, a best student paper will be selected for a Best Student Paper Award. This award will be available exclusively to CGA'02 participants. A paper is eligible if at least one of its authors is a full or part-time student at the time of submission. Author of the paper submitted to CGA'02 will be also eligible to apply for Travel Grant, provided by ICCS'02 sponsors. The ICCS'02 program committee may decline to make the award, or may split it among more than one participant. Paper Submission ---------------- We invite you to submit a draft of the paper of up to 10 pages (Letter or A4) paper. Please include a cover page (in ascii format) which lists the following: - title of the paper - list of authors - name, affiliation, address and e-mail address of each author - name of the contact author - preferred track (theoretical or applied track) - a maximum of 5 keywords - intent to be considered for the Best Student Paper Award (exclusively for CGA'02 participants) - intent to apply for Travel Grant (available for all ICCS'02 participants) Submissions missing a cover page will not be considered. The submission must be camera-ready and formatted according to the rules of LNCS. Electronic submissions in PS, PDF, or LaTex (please also submit all .eps, .dvi, and .ps files). MS Word submissions will also be accepted. Five hard copies of the paper should be mailed only if electronic submission is not possible. Each submission will be refereed by at least three referees. Important Dates ---------------- November 15, 2001: Deadline for paper submission (full papers). December 21, 2001: Notification of acceptance and pre-registration. January 15, 2002: Camera Ready Papers and registration. April 21 - 24, 2002: Workshop and ICCS 2002 Conference in Amsterdam Submissions ------------ All submissions to Computational Geometry and Applications Workshop'02 can be forwarded to: Marina L. Gavrilova, CGA'02 Workshop Chair, 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 Organizing Committee -------------------- Peter Sloot (ICCS'02 Chair) (University of Amsterdam, The Netherlands) Jack Dongarra (ICCS'02 Chair) (Oak Ridge National Laboratory, USA) C. J. Kenneth Tan (ICCS'02 Chair) (Queen's University of Belfast,UK) M. L. Gavrilova (CGA'02 chair) (University of Calgary, Canada) Patrick Aerts (National Computing Facilities (NCF), the Netherlands) Vassil N. Alexandrov (University of Reading, UK) Hamid Arabnia (University of Georgia, USA) J. A. Rod Blais (University of Calgary, Canada) Marian Bubak (AGH, Poland) Geoffrey Fox (NPAC, Syracuse, USA) James Glimm (SUNY Stony Brook, USA) Bob Hertzberger (Universiteit van Amsterdam, The Netherlands) Anthony Hey (University of Southampton, UK) Benjoe A. Juliano (California State University at Chico, USA) Renee S. Renner (California State University at Chico, USA) Brian J. d'Auriol (University of Texas at El Paso, USA) Vaidy Sunderam (Emory University, USA) Kokichi Sugihara (University of Tokyo, Japan) Jerzy Wasniewski (Danish Computing Center for Research and Education, Denmark) Albert Zomaya (University of Western Australia, Australia) CGA'01 information ------------------ To view electronic proceedings of the CGA'01, follow the link to LNCS web site: http://turing.zblmath.fiz-karlsruhe.de/cs/www_lncs.1.html Volume 2073, Springer Verlag. Invited speaker for CGA'01: Kokichi Sugihara, University of Tokyo, Japan Selected papers appeared in CGA'01: "The Most Robust Algorithm for a Circle Set Voronoi Diagram in a Plane," by Deok-Soo Kim, Donguk Kim, J. Ryu, K. Sugihara "Apollonius Tenth Problem as a Point Location Problem," by Deok-Soo Kim, Donguk Kim, J. Ryu, K. Sugihara "Robustness Issues in Surface Reconstruction," by Tamal Dey, Joachim Giesen, Wulue Zhao "Crystal Voronoi Diagram and Its Applications to Collision-Free Paths," by Kei Kobayashi and Kokichi Sugihara "Multipli Guarded Guards in Orthogonal art Galleries," by S. Michael and V. Pinci "Illuminating Polygons with vertex "pi"-floodings," by Csaba D. Toth "Exploring an Unknown Polygonal Environment with Bounded Visibility," by Amitava Bhattacharya, Sabir Ghosh and Sudeep Sarkar "Fast Maintenance of Rectilinear Centers," by Sergei Bespamyatnikh and Michael Segal "An Efficient Algorithm to Calculate the Minkowski Sum of Convec 3D Polyhedra," by Henk Bekker, Jos B. T. M. Roerdink "Parallel Optimal Weighted Links," by Ovidiu Daescu On behalf of Organization Committee, Marina Gavrilova -------------------------------------------------------------------- -------------- next part -------------- -------------------------------------------------------------------- SECOND CALL FOR PAPERS 2nd INTERNATIONAL WORKSHOP on COMPUTATIONAL GEOMETRY AND APPLICATIONS (CGA'02) in conjunction with THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2002 Amsterdam, the Netherlands April 21-24, 2002 http://www.science.uva.nl/events/ICCS2002/ With mirror sites: http://www.ucalgary.ca/iccs/ http://www.cs.qub.ac.uk/iccs/ Sponsored by: the Society for Industrial and Applied Mathematics (SIAM) and the HPCN-Europe foundation. Workshop Description --------------------- The Workshop, held for the second year in conjunction with the International Conference on Computational Science, is intended as an international forum for researchers in all areas of computational geometry. Submissions of papers presenting a high-quality original research are invited to one of the two Workshop tracks: - theoretical computational geometry - implementation issues and applied computational geometry. Topics of interest include, but are not limited to: -Algorithmic methods in geometry -Animation of geometric algorithms -Lower bounds and algorithm complexity -Solid modeling -Geographic information systems -Computational methodology -Computer graphics and image processing -Illumination problems -Visibility graphs -Space Partitioning -Data structures (including Voronoi Diagrams and Delaunay triangulations) -Geometric computations in parallel and distributed environment -Mesh generation -Interpolation and surface reconstruction -Spatial and terrain analysis -Computer graphics and image processing -Computational methods in manufacturing -Applications in molecular biology, granular mechanics, computational physics, oceanography. -Robotics -Path planning -CAD/CAM -Implementation issues Submissions in other related areas will also be considered. The design and implementation of geometric algorithms in parallel and distributed environments, and applications in mechanics, physics and biology, are of special interest. Proceedings ---------------- Proceedings of the Workshop will be published in the Springer-Verlag Lecture Notes in Computer Science (LNCS) series. The proceedings will also be available separately for purchase from Springer-Verlag (proceedings of the previous Workshop on Computational Geometry and Applications appeared in LNCS vol. 2073). A selection of papers from the Workshop will be invited to special issues of journals, including the Journal of Supercomputing (Kluwer publisher) and Future Generation Computer Systems (Elsevier). Best Student Paper Award and Travel Grant ----------------------------------------- This year, a best student paper will be selected for a Best Student Paper Award. This award will be available exclusively to CGA'02 participants. A paper is eligible if at least one of its authors is a full or part-time student at the time of submission. Author of the paper submitted to CGA'02 will be also eligible to apply for Travel Grant, provided by ICCS'02 sponsors. The ICCS'02 program committee may decline to make the award, or may split it among more than one participant. Paper Submission ---------------- We invite you to submit a draft of the paper of up to 10 pages (Letter or A4) paper. Please include a cover page (in ascii format) which lists the following: - title of the paper - list of authors - name, affiliation, address and e-mail address of each author - name of the contact author - preferred track (theoretical or applied track) - a maximum of 5 keywords - intent to be considered for the Best Student Paper Award (exclusively for CGA'02 participants) - intent to apply for Travel Grant (available for all ICCS'02 participants) Submissions missing a cover page will not be considered. The submission must be camera-ready and formatted according to the rules of LNCS. Electronic submissions in PS, PDF, or LaTex (please also submit all .eps, .dvi, and .ps files). MS Word submissions will also be accepted. Five hard copies of the paper should be mailed only if electronic submission is not possible. Each submission will be refereed by at least three referees. Important Dates ---------------- November 15, 2001: Deadline for paper submission (full papers). December 21, 2001: Notification of acceptance and pre-registration. January 15, 2002: Camera Ready Papers and registration. April 21 - 24, 2002: Workshop and ICCS 2002 Conference in Amsterdam Submissions ------------ All submissions to Computational Geometry and Applications Workshop'02 can be forwarded to: Marina L. Gavrilova, CGA'02 Workshop Chair, 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 Organizing Committee -------------------- Peter Sloot (ICCS'02 Chair) (University of Amsterdam, The Netherlands) Jack Dongarra (ICCS'02 Chair) (Oak Ridge National Laboratory, USA) C. J. Kenneth Tan (ICCS'02 Chair) (Queen's University of Belfast,UK) M. L. Gavrilova (CGA'02 chair) (University of Calgary, Canada) Patrick Aerts (National Computing Facilities (NCF), the Netherlands) Vassil N. Alexandrov (University of Reading, UK) Hamid Arabnia (University of Georgia, USA) J. A. Rod Blais (University of Calgary, Canada) Marian Bubak (AGH, Poland) Geoffrey Fox (NPAC, Syracuse, USA) James Glimm (SUNY Stony Brook, USA) Bob Hertzberger (Universiteit van Amsterdam, The Netherlands) Anthony Hey (University of Southampton, UK) Benjoe A. Juliano (California State University at Chico, USA) Renee S. Renner (California State University at Chico, USA) Brian J. d'Auriol (University of Texas at El Paso, USA) Vaidy Sunderam (Emory University, USA) Kokichi Sugihara (University of Tokyo, Japan) Jerzy Wasniewski (Danish Computing Center for Research and Education, Denmark) Albert Zomaya (University of Western Australia, Australia) CGA'01 information ------------------ To view electronic proceedings of the CGA'01, follow the link to LNCS web site: http://turing.zblmath.fiz-karlsruhe.de/cs/www_lncs.1.html Volume 2073, Springer Verlag. Invited speaker for CGA'01: Kokichi Sugihara, University of Tokyo, Japan Selected papers appeared in CGA'01: "The Most Robust Algorithm for a Circle Set Voronoi Diagram in a Plane," by Deok-Soo Kim, Donguk Kim, J. Ryu, K. Sugihara "Apollonius Tenth Problem as a Point Location Problem," by Deok-Soo Kim, Donguk Kim, J. Ryu, K. Sugihara "Robustness Issues in Surface Reconstruction," by Tamal Dey, Joachim Giesen, Wulue Zhao "Crystal Voronoi Diagram and Its Applications to Collision-Free Paths," by Kei Kobayashi and Kokichi Sugihara "Multipli Guarded Guards in Orthogonal art Galleries," by S. Michael and V. Pinci "Illuminating Polygons with vertex "pi"-floodings," by Csaba D. Toth "Exploring an Unknown Polygonal Environment with Bounded Visibility," by Amitava Bhattacharya, Sabir Ghosh and Sudeep Sarkar "Fast Maintenance of Rectilinear Centers," by Sergei Bespamyatnikh and Michael Segal "An Efficient Algorithm to Calculate the Minkowski Sum of Convec 3D Polyhedra," by Henk Bekker, Jos B. T. M. Roerdink "Parallel Optimal Weighted Links," by Ovidiu Daescu On behalf of Organization Committee, Marina Gavrilova ------------------------------------------------------------------------ From roman at cs.wustl.edu Thu Oct 25 12:56:04 2001 From: roman at cs.wustl.edu (Catalin Roman) Date: Mon Jan 9 13:41:03 2006 Subject: Faculty Positions at Washington University Message-ID: Washington University in Saint Louis Department of Computer Science Faculty Position Available www.cs.wustl.edu Applications are invited for tenure-track faculty positions at the Assistant, Associate and Full Professor levels. Applicants should hold a doctorate in Computer Science or a closely related field, have a record of accomplishment in research, and demonstrate a strong commitment to teaching. Building upon the impressive recruiting successes of the last three years that included ten new tenure-track faculty, the Department plans to fill several additional faculty positions. The Department continues to seek outstanding candidates likely to develop synergistic relationships with existing areas of research excellence. Academic couples seeking to co-locate are strongly encouraged to apply. Research groups in search of a highly supportive institutional environment may also want to consider relocating to Washington University. With the strong backing of the University and the School of Engineering and Applied Science, the Department is committed to making significant investments in promising new areas of study and to providing the kind of resources and environment that will enable new faculty members to flourish intellectually. Candidates with a strong background in networking (including wireless communication and security), software systems (particularly embedded systems, mobile computing and database), computer engineering, theory, multimedia communications, human interfaces, and computational science will receive special consideration. The Department enjoys a great research reputation and impressive levels of research activity, e.g., annual research expenditures recently reached a record high of $450,000 per faculty member. Research areas which are well represented in the Department include: networking and communications; distributed software systems; graphics and computer vision; artificial intelligence; computer and system architecture; and computational biology. Our doctoral graduates have been heading for successful careers in academia and industrial research centers while noteworthy entrepreneurial endeavors spearheaded by our faculty and graduates (with the full support of the University) attest to a highly respected technology transfer tradition and culture. Strict limits on University undergraduate enrollments combined with the increasing popularity of Washington University allows the Department to continue to offer small classes and close personal attention to a diverse student body of exceptional quality and to benefit from strong participation by undergraduates on a wide range of research projects. A faculty known for its friendly, accepting and supportive nature provides a welcoming and mentoring environment for new arrivals. Finally, progressive fiscal policies that reward research, teaching, and innovation by the Department have created an environment rich in resources that fosters a readiness to invest in promising new initiatives. Washington University is a leading private national university recognized for its world class intellectual contributions (20 Nobel Prize Laureates have been associated with the University), its exceptional resources (an endowment among the largest in the nation), its ambitious investments in physical facilities, and its commitment to research excellence. The University is located in the midst of a delightful residential community, which places much value on education and culture and is very popular with both faculty and students. Qualified applicants should submit a complete application (cover letter, curriculum vita, research statement, teaching statement, and three letters of reference). Electronic submissions (recruiting@cs.wustl.edu) are preferred. All other communications should be directed to Dr. Catalin Roman, Chairman, Department of Computer Science, Campus Box 1045, Washington University, One Brookings Drive, St. Louis, MO 63130-4899. Applications will be considered as they are received. Those arriving after February 1, 2002, may not be given full consideration. Washington University is an equal opportunity/affirmative action employer. ------------- 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 Oct 26 19:04:53 2001 From: bradb at shore.net (Brad Barber) Date: Mon Jan 9 13:41:03 2006 Subject: Announce: Qhull 3.1 with triangulated output Message-ID: <4.3.2.7.2.20011026180338.00c53480@127.0.0.1> I've released Qhull 3.1 with triangulated output and improved handling of difficult inputs. Qhull computes convex hulls, Delaunay triangulations, Voronoi diagrams, and halfspace intersections about a point. http://www.geom.umn.edu/locate/qhull Triangulated output triangulates non-simplicial facets. Triangulated output is more accurate than joggled input for Delaunay triangulations and other applications. I've identified an additional class of difficult inputs for Qhull. The following distributions have a few large facets and many small facets that meet at a sharp angle. - The Delaunay triangulation of 1000 nearly cospherical points (fixed with option 'Qbb'): rbox 1000 s W1e-13 t | qhull d Tv - The Delaunay triangulation of 1000 nearly cocircular points plus the origin (option 'Qbb' would have little effect). rbox s 1000 W1e-13 P0 D2 t | qhull d Tv - The convex hull of 1001 cospherical points of which 1000 are nearly cocircular. rbox 1000 s Z1 G1e-13 t | qhull Tv Despite the improvements in Qhull 3.1, these distributions may lead to wide facets, points outside of the computed hull, and O(n) longer execution time. They are similar to narrow distributions which are known to be troublesome for Qhull. For a discussion, see http://www.geom.umn.edu/software/qhull/html/qh-impre.htm#limit 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.