From speckman at win.tue.nl Mon Oct 4 15:17:09 2004 From: speckman at win.tue.nl (Bettina Speckmann) Date: Mon Jan 9 13:41:16 2006 Subject: [DMANET] EWCG 2005 and Spring school Message-ID: <41613F45.3070008@win.tue.nl> 1st CALL FOR PAPERS The 21st European Workshop on Computational Geometry The 21st European Workshop on Computational Geometry will take place on March 9-11, 2005, at the Technische Universiteit Eindhoven. The workshop will be preceded by a Spring School on March 7-8, 2005. Workshop/Spring school website http://www.win.tue.nl/EWCG2005/ Workshop ------------ The goal of this annual, informal workshop is to provide an opportunity for established researchers from academia, R&D people from industry, research students, and postdocs to meet and present their current work in order to further scientific interaction and international collaboration. Topics of interest include, but are not restricted to: * Analysis of geometric algorithm design and data structures including theoretical issues arising from implementations, geometric optimization, combinatorial geometry, and analysis of geometric configurations. * Applications of computational geometry in robotics and virtual worlds, computer graphics, simulation and visualization, image processing, geometric and solid modeling, computer aided geometric design, manufacturing, geographical information systems, and structural molecular biology. Important Dates: Submission: January 10, 2005 Program available: January 24, 2005 Early registration: February 7, 2005 Workshop dates: March 9-11, 2005 Program Committee: Mark de Berg (chair) Joachim Gudmundsson Rene van Oostrum Bettina Speckmann Spring school ----------------- The target audience for this spring school are PhD students and postdocs that work in the area of computational geometry and/or in algorithm design and analysis. The program of the school is divided into four blocks (two per day) which are each devoted to a specific topic. Each block consists of lectures and problem solving exercises in small groups. Since we can only accommodate a limited number of participants please send an (electronic) application with a short description of your research interests and your previous knowledge in the areas addressed by the school to Mark de Berg (m.t.d.berg@tue.nl). Applications will be accepted as of now. Spots will be filled on a "first-come-first-serve" basis so we recommend to apply early. The registration fee includes all materials as well as lunches and coffee breaks during the spring school. Invited Speakers: Lars Arge, University of Aarhus, I/O Efficient Algorithms Danny Halperin, Tel Aviv University, Arrangements Sariel Har-Peled, Univ. of Illinois at Urbana-Champaign, Core Sets Marc van Kreveld, Utrecht University, Algorithms for GIS Application Deadline: February 7, 2005 Spring School Dates: March 7-8, 2005 Registration fee: 50 ? ********************************************************** * * 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 Nikola.Nikolov at nicta.com.au Tue Oct 5 13:25:21 2004 From: Nikola.Nikolov at nicta.com.au (Nikola Nikolov) Date: Mon Jan 9 13:41:16 2006 Subject: APVIS 2005 deadline extension Message-ID: <09D3F703EF3B0A4CBE28449EA9F3D320801EBD@nicta-atp-mail.in.nicta.com.au> Dear All, The Organizing committee of APVIS 2005 would like to let you know that the paper submission deadline has been extended to the 8th of October. The website of APVIS 2005 with further details about the conference is at: http://www.cs.usyd.edu.au/~visual/apvis/index.html Best regards, Nikola ------------- 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 yaronber at cs.huji.ac.il Tue Oct 5 10:43:33 2004 From: yaronber at cs.huji.ac.il (Yaron Berman) Date: Mon Jan 9 13:41:16 2006 Subject: Linear mapping of sliced hyperbox Message-ID: <000001c4aaaf$03d8b8f0$85214084@hal9000> Hello, It is well known that a linear mapping of an n-dimensional hyperbox is a zonotope, and when the mapping is to R^2, it is simply a convex centrally symmetric polygon with at most 2n vertices, which is easy to compute (in O(nlogn) time). My question is about the linear map of a hyperbox intersected with a halfspace whose boundary contains the origin (which is also the center of the box), that is a box sliced through its center. Is there some efficient way to compute the map (still a convex polygon), other than enumerating all the 2^n vertices of the sliced box and computing the convex hull of their map? If there is an efficient method, can it be extended to the case of a box intersected with a cone? Thanks very much for the assistance, Yaron ------------- 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 Tue Oct 5 18:14:00 2004 From: skala at kiv.zcu.cz (Vaclav Skala) Date: Mon Jan 9 13:41:16 2006 Subject: Final Call WSCG2005 - Graphics/Visualization, VR/AR, Computer Vision Message-ID: <019601c4aaed$d5229140$7f40e493@fav.zcu.cz> To: compgeom-announce@research.bell-labs.com Please, find the WSCG 2005 Call for Papers enclosed useful for you, your students and colleagues of yours. Shall we ask you to forward this Call to colleagues of yours? Please, visit the WSCG site at http://wscg.zcu.cz and visit conference programs with a repository of on-line papers since 1992 - 2004 - access free including downloads. Yours Vaclav Skala, Univ.of West Bohemia, Czech Republic http://herakles.zcu.cz skala@kiv.zcu.cz ---------------- FINAL Call for Papers ---------------- { SORRY for DUPLICATES } Call for papers & Participation ====================== W S C G ' 2005 in co-operation with EUROGRAPHICS January 31 - February 4, 2005 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 http://wscg.zcu.cz/wscg2005/wscg2005.htm Topics included (not limited to) ------------------------------- Computer graphics and visualization, computer vision, image processing and pattern recognition, fundamental algorithms, graphical human computer interfaces, geometric modeling and computer aided geometric design, computational geometry, rendering and virtual reality, animation and multimedia, medical imaging, graphical interaction, object-oriented graphics, parallel and distributed graphics, WWW technologies, CAD/CAM, DTP and GIS systems. Recent WSCG conferences ---------------------------- See http://wscg.zcu.cz/ for on-line papers available without restriction since 1992-2004 Location --------- University of West Bohemia http://www.zcu.cz/ Plzen http://www.zcu.cz/plzen/ Czech Republic close to Prague - the Golden European City http://www.visitczechia.com Honorary Chair --------------------- Mike L.V. Pitteway, Brunel University, London, United Kingdom Conference Co-Chairs ----------------------------- Tosiyasu L. Kunii, Kanazawa Institute of Technology, Tokyo, Japan Vaclav Skala, University of West Bohemia, Plzen, Czech Republic Keynote speakers ------------------------- . Stuart Ferguson: Adapting Computer Game Technology to Build a Surgical Simulator, Queen's University of Belfast, U.K. . Mark Harris: General - Purpose Computation on GPUs, NVIDIA, USA . James T. Klosowski: Scalable Visualization using Commodity Clusters: Challenges and Solutions, IBM, USA . John Spitzer: Evolution of Graphics Hardware Architecture and Applications, NVIDIA, USA Information for authors ------------------------------- . Paper registration: October 11, 2004 11:59 GMT (London time) . Paper and files uploads: October 21, 2004 11:59 GMT (London time) . Format A4 (strictly), max. 8 pages, additional material (video as MPEG, AVI and similar files, color plates etc. can be submitted, please, no video tapes) up to 5 MB Reviewing ----------- International Program Committee and Reviewing Board members review all papers peer-to-peer carefully and anonymously. Selected papers will be published in the Journal of WSCG, Vol.13. ISSN 1213?6972 Accepted and presented papers and posters will be published in the WSCG proceedings with ISBN. The Journal of WSCG and WSCG proceedings are indexed/abstracted by ISI, INSPEC and others. Organizer and conference office ===================== Prof. Vaclav Skala, c/o University of West Bohemia, Univerzitni 8, Box 314, CZ 306 14 Plzen, Czech Republic e-mail: skala@kiv.zcu.cz Subject: INFO WSCG 2005 http://wscg.zcu.cz Tel./Fax: +420-37-763-2457 ------------- 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 vshapiro at engr.wisc.edu Tue Oct 5 12:46:35 2004 From: vshapiro at engr.wisc.edu (Vadim Shapiro) Date: Mon Jan 9 13:41:16 2006 Subject: SPM-05 is now accepting abstracts and papers! Message-ID: <6.0.1.1.2.20041005114631.01df27e8@cae.wisc.edu> Dear Colleagues, The 2005 ACM Symposium on Solid and Physical Modeling is now accepting abstracts and papers at http://web-info8.informatik.rwth-aachen.de/gateways/spm/ Please note the following deadlines: October 15, 2004: Abstracts are due (150-300 words in length) November 1, 2004: Full papers are due All manuscripts should contain original and unpublished work and should not be under review at another conference or journal. The submission should be formatted according to the style guidelines for ACM proceedings and must not exceed the quota of 12 pages. You can download template files for LaTex and MS-Word at http://www.acm.org/sigs/pubs/proceed/template.html Selected papers will be published in special issues of * The International Journal of Computational Geometry and Applications (IJCGA), * The Journal of Computing and Information Science in Engineering (JCISE) * Graphical Models The UGS Corporation has provided $3,000 to sponsor the Best Paper Awards. For more information, please visit the conference website listed below. ACM Symposium on Solid and Physical Modeling http://www.solidmodeling.org/spm.html is part of the ICSS'05: International Convention on Shapes and Solids 2005 MIT, Cambridge, MA, USA, June 13-17, 2005 http://deslab.mit.edu/SM-SMI-2005/ We look forward to your contributions to the conference. Leif Kobbelt RWTH Aachen, Germany Vadim Shapiro University of Wisconsin, USA Program Co-Chairs ACM Solid and Physical Modeling 2005 -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041005/01e64ef0/attachment.htm From sfunke at stanford.edu Mon Oct 4 00:02:15 2004 From: sfunke at stanford.edu (Stefan E Funke) Date: Mon Jan 9 13:41:16 2006 Subject: VMV 2004 Call for Participation Message-ID: (please forward to potentially interested students, postdocs, researchers, faculty) * CALL FOR PARTICIPATION * 9th International Fall Workshop VISION, MODELING, AND VISUALIZATION 2004 November 16 - 18, 2004 Stanford (California), USA http://www.mpi-sb.mpg.de/conferences/vmv04/index.html organized by: Stanford University MPI for Computer Science Max Planck Center for Visual Computing and Communication Program ======= The program consists of invited talks by internationally renowned speakers, as well as poster presentations of contributed papers. To preserve a workshop atmosphere, attendance might be limited, with preference given to active participants. Invited Speakers: Paul Debevec, USC Tom Ertl, U Stuttgart Eugene Fiume, U Toronto Leo Guibas, Stanford Marc Levoy, Stanford Jitendra Malik, UC Berkeley Tom Malzbender, HP Labs Pietro Perona, CalTech Mark Pollefeys, UNC Holly Rushmeier, Yale Roberto Scopigno, CNR Rick Szeliski, Microsoft Seth Teller, MIT Brian Wandell, Stanford Avideh Zakhor, UC Berkeley Accepted contributed papers cover current research in the areas of 3-D image analysis and 3-D image synthesis, and their convergence such as: * 3-D imaging * Object localization and recognition * Volume data processing and visualization * Multi-sensor fusion and 3-D registration * 3-D structure from motion and stereo * 3-D video processing * Geometry-based and image-based rendering * Geometric modeling * Scene modeling and integration * Realistic rendering * Animation * Multi-view image processing and coding * Virtual Reality * Applications (medicine, robotics, fluid mechanics, manufacturing, automated inspection, communication, etc.) See the workshop webpage for an updated technical program. Registration ============ The early registration fee BEFORE OCT 15th is $200/$350 for students and non-students respectively. After Oct 15th a late registration fee of $250/$425 applies. The registration fee covers proceedings as well as the welcome reception and the workshop dinner. See the VMV webpage for online registration. Location & Travel Information ============================= The meeting will be held at Stanford University, Stanford, CA, conveniently located in the close proximity to San Francisco and Silicon Valley. Detailed travel information can be found on the workshop webpage. Accomodation ============ We have arranged special prices for participants of the VMV 2004 with a number of hotels. Details can be found on the VMV webpage. Contacts ======== Web Site and Contact: Web site: http://www.mpi-sb.mpg.de/conferences/vmv04/ E-mail: vmv04@mpi-sb.mpg.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 speckman at win.tue.nl Mon Oct 4 15:17:09 2004 From: speckman at win.tue.nl (Bettina Speckmann) Date: Mon Jan 9 13:41:16 2006 Subject: EWCG 2005 and Spring school Message-ID: <41613F45.3070008@win.tue.nl> 1st CALL FOR PAPERS The 21st European Workshop on Computational Geometry The 21st European Workshop on Computational Geometry will take place on March 9-11, 2005, at the Technische Universiteit Eindhoven. The workshop will be preceded by a Spring School on March 7-8, 2005. Workshop/Spring school website http://www.win.tue.nl/EWCG2005/ Workshop ------------ The goal of this annual, informal workshop is to provide an opportunity for established researchers from academia, R&D people from industry, research students, and postdocs to meet and present their current work in order to further scientific interaction and international collaboration. Topics of interest include, but are not restricted to: * Analysis of geometric algorithm design and data structures including theoretical issues arising from implementations, geometric optimization, combinatorial geometry, and analysis of geometric configurations. * Applications of computational geometry in robotics and virtual worlds, computer graphics, simulation and visualization, image processing, geometric and solid modeling, computer aided geometric design, manufacturing, geographical information systems, and structural molecular biology. Important Dates: Submission: January 10, 2005 Program available: January 24, 2005 Early registration: February 7, 2005 Workshop dates: March 9-11, 2005 Program Committee: Mark de Berg (chair) Joachim Gudmundsson Rene van Oostrum Bettina Speckmann Spring school ----------------- The target audience for this spring school are PhD students and postdocs that work in the area of computational geometry and/or in algorithm design and analysis. The program of the school is divided into four blocks (two per day) which are each devoted to a specific topic. Each block consists of lectures and problem solving exercises in small groups. Since we can only accommodate a limited number of participants please send an (electronic) application with a short description of your research interests and your previous knowledge in the areas addressed by the school to Mark de Berg (m.t.d.berg@tue.nl). Applications will be accepted as of now. Spots will be filled on a "first-come-first-serve" basis so we recommend to apply early. The registration fee includes all materials as well as lunches and coffee breaks during the spring school. Invited Speakers: Lars Arge, University of Aarhus, I/O Efficient Algorithms Danny Halperin, Tel Aviv University, Arrangements Sariel Har-Peled, Univ. of Illinois at Urbana-Champaign, Core Sets Marc van Kreveld, Utrecht University, Algorithms for GIS Application Deadline: February 7, 2005 Spring School Dates: March 7-8, 2005 Registration fee: 50 ? ------------- 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 jsbm at ams.sunysb.edu Thu Oct 7 16:11:09 2004 From: jsbm at ams.sunysb.edu (jsbm@ams.sunysb.edu) Date: Mon Jan 9 13:41:16 2006 Subject: CFP: 21st Annual Symposium on Computational Geometry (SoCG'05) Message-ID: <200410071903.i97J3C628948@catbert.ams.sunysb.edu> CALL FOR PAPERS, VIDEOS AND MULTIMEDIA Symposium on Computational Geometry June 6 - 8, 2005 National Research Council of Italy (CNR) Area della Ricerca di Pisa, Italy Sponsored by ACM SIGACT and SIGGRAPH http://www.socg05.org/ The Twenty-First Annual Symposium on Computational Geometry, featuring both theoretical and applied research and a video/multimedia review will be held at the National Research Council of Italy (CNR) Area della Ricerca di Pisa, Italy and will be co-organized by the National Research Council of Italy and the University of Perugia. We invite high-quality submissions based on research into geometric algorithms and data structures, into their implementation, into the supporting mathematics, and into applications in computer graphics, geometry processing, computer-aided design and manufacturing, computational biology, geographic information systems, medicine, robotics, sensor networks, database systems, and other areas. The Program Committee spans theoretical and applied interests in computational geometry and encourages submissions of theoretical, applied, or experimental nature to the conference. Topics of a theoretical nature 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 of an applied and experimental nature include, but are not limited to, mathematical and numerical issues arising from implementations, experimental analysis of algorithms and data structures, and novel uses of computational geometry in other disciplines. The accepted papers will be published by ACM in the symposium proceedings, which will be distributed to symposium participants, and available from ACM for purchase or through the digital library. A selection of papers from the conference will be invited to special issues of each of three journals: (1) Computational Geometry: Theory and Applications, (2) Discrete and Computational Geometry, and (3) the International Journal of Computational Geometry and Applications. We encourage the submission of papers supported by multimedia or video presentations. Supporting presentations will be automatically considered as a submission to the multimedia/video track, unless the authors request otherwise. Supporting material may help in the paper review process. PAPER SUBMISSION Electronic submissions (see http://www.socg05.org/) in pdf or postscript are preferred. (For files over 5Mb, please contact one of the program chairs.) Authors may instead mail an extended abstract to either of the Program Co-Chairs, to arrive by December 6, 2004. Joseph S. B. Mitchell Guenter Rote Dept. Applied Math & Statistics Institut fuer Informatik Stony Brook University Freie Universitaet Berlin Stony Brook, NY 11794-3600, USA D-14195 Berlin, Germany Phone: +1 (631) 632-8366 Phone: +49 30 838 75150 jsbm@ams.sunysb.edu rote@inf.fu-berlin.de IMPORTANT DATES December 6, 2004: Papers due February 15, 2005: Notification of acceptance or rejection for papers March 1, 2005: Video and Multimedia submissions due March 22, 2005: Notification for Video/MM submissions March 29, 2005: Camera-ready papers and video/MM abstracts due April 19, 2005: Final versions of video/MM presentations due June 6-8, 2005: Symposium in Pisa 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 clear statement of the problem considered, a succinct summary of the results obtained, a brief discussion of the significance and novelty of the research, and a clear comparison with related work. The remainder of the extended 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 a single column, reasonable line spacing, 11 point or larger font, and with at least one-inch margins all around. Authors may include in a clearly marked appendix additional technical details that do not fit into the 10-page limit; this appendix will not be regarded as a part of the submission and will be considered only at the program committee's discretion. Abstracts in electronic form or hard copy must be received before the end of December 6, 2004 (Honolulu time). Late submissions will not be considered. Authors will be notified of acceptance or rejection by February 15, 2005. A full version of each contribution in final form will be due by March 29, 2005 for inclusion in the proceedings. LaTeX style files for preparing the final version of the camera-ready paper can be downloaded from http://www.acm.org/sigs/pubs/proceed/template.html. (You may also wish to see this package from Jeff Erickson: http://www.cs.uiuc.edu/~jeffe/pubs/tex/fixacm.sty) CONFERENCE LOCAL ARRANGEMENTS Emilio Di Giacomo (Universita di Perugia) Walter Didimo (Universita di Perugia) Giuseppe Liotta (co-chair, Universita di Perugia) Adriana Lazzaroni (IIT-CNR Pisa) Marco Pellegrini (co-chair, IIT-CNR Pisa) Paolo Santi (IIT-CNR Pisa) PROGRAM COMMITTEE Therese Biedl (University of Waterloo) Paul Chew (Cornell University) Alon Efrat (University of Arizona, Tucson) Sandor Fekete (Universitaet Braunschweig) Craig Gotsman (Technion, Haifa) Ferran Hurtado (Universitat Politecnica de Catalunya, Barcelona) Vladlen Koltun (University of California at Berkeley) Joe Mitchell (co-chair, SUNY Stony Brook) Guenter Rote (co-chair, Freie Universitaet Berlin) Micha Sharir (Tel Aviv University) Bettina Speckmann (TU Eindhoven) Monique Teillaud (INRIA, Sophia Antipolis) CALL FOR VIDEO AND MULTIMEDIA PRESENTATIONS Video and multimedia presentations are sought for a video review of computational geometry. This review showcases the use of visualization in computational geometry for exposition and education, for the visual exploration of geometry in research, and as an interface and a debugging tool in software development. 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 VHS videotape is allowed, but electronic formats are encouraged (QuickTime, MPEG, .avi, .mov, or RealPlayer). 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. Accepted video and multimedia presentations will be collected and made available online in various formats in a web proceedings. VIDEO/MULTIMEDIA SUBMISSION We encourage the submission of papers supported by multimedia or video presentations. Supporting presentations will be automatically considered as a submission to the multimedia/video track, unless the authors request otherwise. Video and multimedia presentations can also be submitted separately, to arrive by March 1, 2005. For electronic submission of a video or multimedia presentation, the author(s) should submit a one or two-page description of the material shown in the presentation, and where applicable, the techniques used in the implementation, to the Video Review section of the electronic submission server (linked from http://www.socg05.org/). An email address of the correspondence author and a URL or ftp address where the presentation can be retrieved must be included. Additional material describing the contents of the presentations, such as the full text of accompanying papers, may also be included. The final descriptions must be formatted according to the guidelines for ACM proceedings. As an alternative, descriptions and videos on VHS videotape, in either NTSC or PAL format, can be sent to the video and multimedia presentations program chair, to arrive by March 1, 2005: Lutz Kettner Max Planck Institute fuer Informatik Stuhlsatzenhausweg 85 66123 Saarbruecken, Germany Phone: +49-681-9325 106 kettner@mpi-sb.mpg.de For more information, please visit the web page http://www.mpi-sb.mpg.de/~kettner/SoCG05multimedia/ Authors will be notified of acceptance or rejection, and given reviewers' comments by March 22, 2005. For each accepted presentation, the final version of the 2-page textual description will be due by March 29, 2005 (electronically) for inclusion in the proceedings. Final versions of accepted video/MM presentations will be due April 19, 2005 in the best format available. VIDEO AND MULTIMEDIA PRESENTATION PROGRAM COMMITTEE Pierre Alliez (INRIA, Sophia-Antipolis) Sariel Har-Peled (UIUC, Urbana) John Iacono (Polytechnic University, Brooklyn) Lutz Kettner (chair; Max-Planck-Institut fuer Informatik, Saarbruecken) Jack Snoeyink (UNC Chapel Hill) --------------------------------------------------------------------- STEERING COMMITTEE Pankaj K. Agarwal (Chair) Mark de Berg (Secretary) Ferran Hurtado Joseph S. B. Mitchell Jack Snoeyink ------------- 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 ph+ at cs.cmu.edu Thu Oct 7 20:56:04 2004 From: ph+ at cs.cmu.edu (Paul Heckbert) Date: Mon Jan 9 13:41:16 2006 Subject: Linear mapping of sliced hyperbox References: <000001c4aaaf$03d8b8f0$85214084@hal9000> Message-ID: <002601c4acc9$3520c300$3311020a@nvidia.com> Isn't it true that p(hypercube ^ halfspace) = p(hypercube) ^ p(halfspace) ? where p(x) -> y projects an n-dimensional volume x into a 2-dimensional region y If so, you could compute the zonogon the usual way (project the edge vectors and sort them by angle, and then string them together in sorted order to create the zonogon) and after that slice with the projected halfspace. ----- Original Message ----- From: "Yaron Berman" To: Sent: Tuesday, October 05, 2004 3:43 AM Subject: Linear mapping of sliced hyperbox > Hello, > > It is well known that a linear mapping of an n-dimensional hyperbox is a > zonotope, and when the mapping is to R^2, it is simply a convex > centrally symmetric polygon with at most 2n vertices, which is easy to > compute (in O(nlogn) time). > My question is about the linear map of a hyperbox intersected with a > halfspace whose boundary contains the origin (which is also the center > of the box), that is a box sliced through its center. > Is there some efficient way to compute the map (still a convex polygon), > other than enumerating all the 2^n vertices of the sliced box and > computing the convex hull of their map? If there is an efficient method, > can it be extended to the case of a box intersected with a cone? > > Thanks very much for the assistance, > Yaron > > > ------------- > 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 yaronber at cs.huji.ac.il Fri Oct 8 15:42:52 2004 From: yaronber at cs.huji.ac.il (Yaron Berman) Date: Mon Jan 9 13:41:17 2006 Subject: Linear mapping of sliced hyperbox In-Reply-To: <002601c4acc9$3520c300$3311020a@nvidia.com> Message-ID: <000001c4ad34$53e4ba60$29284184@cas01> Thanks, But I think the assumption is not true. Look at the following counter example in R^3 -> R^2: The hyperbox is [-1,1]*[-1,1]*[-1,1] The (closed) halfspace is H = { (x1,x2,x3) in R^3 | x3 <= 0 } The transformation matrix is (1 0 0.5; 0 1 0.5) The transformation projects the plane x3=0 to the entire plane in R^2, because the first two column vectors are linearly independent. So the intersection of the halfspace projection with the original zonogon leaves the zonogon the same, while the zonogon defined by the transformation on [-1,0]*[-1,0]*[-1,1] is definitely different. Regards, Yaron > Isn't it true that p(hypercube ^ halfspace) = p(hypercube) ^ p(halfspace) > ? > where p(x) -> y projects an n-dimensional volume x into a 2-dimensional > region y > > If so, you could compute the zonogon the usual way (project the edge > vectors > and sort them by angle, and then string them together in sorted order to > create the zonogon) and after that slice with the projected halfspace. > > ----- Original Message ----- > From: "Yaron Berman" > To: > Sent: Tuesday, October 05, 2004 3:43 AM > Subject: Linear mapping of sliced hyperbox > > > > Hello, > > > > It is well known that a linear mapping of an n-dimensional hyperbox is a > > zonotope, and when the mapping is to R^2, it is simply a convex > > centrally symmetric polygon with at most 2n vertices, which is easy to > > compute (in O(nlogn) time). > > My question is about the linear map of a hyperbox intersected with a > > halfspace whose boundary contains the origin (which is also the center > > of the box), that is a box sliced through its center. > > Is there some efficient way to compute the map (still a convex polygon), > > other than enumerating all the 2^n vertices of the sliced box and > > computing the convex hull of their map? If there is an efficient method, > > can it be extended to the case of a box intersected with a cone? > > > > Thanks very much for the assistance, > > Yaron ------------- 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 liegl at mpi-sb.mpg.de Fri Oct 8 11:49:23 2004 From: liegl at mpi-sb.mpg.de (Conny Liegl) Date: Mon Jan 9 13:41:17 2006 Subject: PostDoc Fellowships / Independent Research Groups Max Planck Center for Visual Computing and Communication - Call for Participation Message-ID: Dear Collegue, with this message I would like to inform you about the current call for participation for a number of postdoc fellowships / independent research groups within the Max Planck Center for Visual Computing and Communication. The Max Planck Center has been established jointly by Stanford University and the Max Planck Institute for Computer Science in Saarbruecken. Phase I of the program offers the possibility of a two year stay at Stanford University as a visiting assistant professor. Upon successful completion of Phase I participants will be eligible for Phase II of the program which allows them to set up and chair an independent research group at MPI Informatik. Direct applicants for Phase II must have completed a postdoc stay abroad and must have demonstrated their outstanding research potential and ability to successfully lead their own research group. Further Details are available on the web site http://www.mpi-sb.mpg.de/mpc/application/application.html The deadline for the current call is October 31, 2004 with the funding period starting in the spring/summer 2005. The exact starting date is flexible. I hope that the program finds your interest and would be happy if you could forward the call for participation to any interested parties. Best regards Hans-Peter Seidel ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? Hans-Peter Seidel Tel: +49.681.9325.400 Director Fax: +49.681.9325.499 MPI Informatik Email: hpseidel@mpi-sb.mpg.de Stuhlsatzenhausweg 85 URL: http://www.mpi-sb.mpg.de/~hpseidel 66123 Saarbr?cken Germany ------------- 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 edemaine at mit.edu Tue Oct 12 13:37:51 2004 From: edemaine at mit.edu (Erik Demaine) Date: Mon Jan 9 13:41:17 2006 Subject: 2nd CFP: 14th Annual Fall Workshop on Computational Geometry Message-ID: REMINDER: Abstract submissions are due next Tuesday, October 19, 2004. This second call for papers includes the following updates: - Four invited speakers - Special issue of Computational Geometry: Theory and Applications anticipated - Hotel information now available - Student funding possibly available ***************************************************************************** 14th Annual Fall Workshop on Computational Geometry November 19-20, 2004 Massachusetts Institute of Technology Room 141, Building 32, The Stata Center 32 Vassar Street Cambridge, MA 02139 http://cgw2004.csail.mit.edu/ Sponsored by the National Science Foundation (pending). SCOPE AND FORMAT The aim of this workshop is to bring together students and researchers from academia and industry, to stimulate collaboration on problems of common interest arising in geometric computations. Topics to be covered include, but are not limited to: Algorithmic methods in geometry I/O-scalable geometric algorithms Animation of geometric algorithms Computer graphics Solid modeling Geographic information systems Computational metrology Graph drawing Experimental studies Folding and unfolding Geometric data structures Kinetic data structures Implementation issues Robustness in geometric computations Computer vision Robotics Computer-aided design Mesh generation Manufacturing applications of geometry Computational biology and geometric computations Computational statistics Following the tradition of the previous Fall Workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. To promote a free exchange of questions and research challenges, there will be a special focus on Open Problems, with a presentation on The Open Problems Project, as well as an Open Problem Session to present new open problems. Submissions are strongly encouraged to include stand-alone open problems, which will be collected into a separate webpage and considered for inclusion in The Open Problems Project. INVITED SPEAKERS As invited speakers, we will have four eminent leaders in their respective fields who have witnessed first-hand the need for geometric computing and its applications. We hope that the interaction with the computational geometry community will be stimulating both to computational geometers and to those involved in applying techniques of computational geometry to other disciplines. Moses Charikar (Princeton University) Craig Gotsman (Technion) Daniela Rus (Massachusetts Institute of Technology) Godfried Toussaint (McGill University) SUBMISSIONS Authors are invited to submit abstracts for talks to be given at the workshop. Please send an abstract (up to 2 pages) and a draft of a paper (if you have one). (Because there are no formal proceedings for the workshop, submission of material that is to be submitted to (or to appear in) a refereed conference (e.g., SoCG'05) is allowed and encouraged.) E-mail submissions are encouraged; send to cgworkshop@theory.csail.mit.edu. Ideally, the abstract should be a PDF, PostScript, LaTeX, or plain ASCII text file, for ease in assembling the abstract booklet. Abstracts can also be sent by regular mail to: Erik Demaine MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, Massachusetts 02139 USA Submissions should arrive no later than October 19, 2004. Authors will be notified of acceptance by October 26, 2004. We anticipate a special issue of selected papers presented at the workshop to appear in the journal Computational Geometry: Theory and Applications. IMPORTANT DATES Deadline for submission: October 19, 2004 Notification of acceptance: October 26, 2004 Workshop: November 19-20, 2004 PROGRAM COMMITTEE Erik Demaine (Massachusetts Institute of Technology) Martin Demaine (Massachusetts Institute of Technology) Piotr Indyk (Massachusetts Institute of Technology) Joseph S. B. Mitchell (Stony Brook University) Joseph O'Rourke (Smith College) Diane Souvaine (Tufts University) Ileana Streinu (Smith College) HOTEL INFORMATION Hotel information is now available from the webpage (http://cgw2004.csail.mit.edu/hotels.html), including a room block in one nearby hotel, and links to several other alternatives. This information will be updated periodically. STUDENT FUNDING Pending on funds from NSF, there may be a limited amount of funding available for students upon request. These funds will help offset the costs of hotel and/or travel on US carriers. However, these funds are not guaranteed, nor will they cover all costs incurred. Send email to cgworkshop@theory.csail.mit.edu if you would like to be considered for this funding. HISTORY This series of Fall Workshops on Computational Geometry was originally founded under the sponsorship of the Mathematical Sciences Institute (MSI) at Stony Brook (with funding from the U. S. Army Research Office) and held there from 1991 through 1995. It continued during 1996-1999 under the sponsorship of the Center for Geometric Computing, a collaborative center of Brown, Duke, and Johns Hopkins Universities, also funded by the U.S. Army Research Office. The workshop returned to Stony Brook for its tenth year, and then moved to Polytechnic University, Brooklyn, NY for its eleventh. The twelfth workshop (2002) was part of the Special Focus on Computational Geometry and Applications at DIMACS, while the thirteenth (2003) was part of the the Mathematical Foundation of Geometric Algorithms, as part of the Special Semester on Computational Geometry at Mathematical Sciences Research Institute, Berkeley. In 2004, we are proud to host the Fall Workshop on Computational Geometry at MIT, bringing the workshop to the Boston area for the first time and returning to the original format. ***************************************************************************** ------------- 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 vsr at ccad.uiowa.edu Tue Oct 12 15:21:52 2004 From: vsr at ccad.uiowa.edu (Virtual Soldier Research) Date: Mon Jan 9 13:41:17 2006 Subject: The SAE Digital Human Modeling Conference at The University of Iowa Message-ID: <6.0.0.22.2.20041012142059.02488d18@renoir.ccad.uiowa.edu> Skipped content of type multipart/alternative-------------- next part -------------- A non-text attachment was scrubbed... Name: 6c3ed062.jpg Type: image/jpeg Size: 5303 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041012/ad480741/6c3ed062.jpg From michael.aupetit at cea.fr Wed Oct 20 14:25:05 2004 From: michael.aupetit at cea.fr (aupetit) Date: Mon Jan 9 13:41:17 2006 Subject: uniform sampling of sphere/simplex intersection Message-ID: <200410201125.NAA24138@tupai.bruyeres.cea.fr> Hello, I look for a method to sample uniformly (in order to perform an integration) the intersection region between a k-ball and a k-simplex in the k euclidean space. I already know a method to sample uniformly a k-simplex or a k-ball, and I could use the accept-reject approach to sample in their intersection, but I need a more efficient way to do that especially when the intersection volume is small. Do you have some hints? Do you know some paper adressing this problem? Thank you Micha?l -------------- next part -------------- A non-text attachment was scrubbed... Name: aupetit.vcf Type: text/x-vcard Size: 276 bytes Desc: Card for aupetit Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041020/c47cbcba/aupetit.vcf From dr at promedia-international.com Tue Oct 19 04:44:33 2004 From: dr at promedia-international.com (Kuwait GIS Conference & Exhibition) Date: Mon Jan 9 13:41:17 2006 Subject: Kuwait 1st International Conference on Geographic Information Systems GIS Message-ID: <200410190044.i9J0iPB0019425@hoemail1.lucent.com> An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041019/dbf1d396/attachment.htm From pollack at CIMS.nyu.edu Thu Oct 21 17:13:30 2004 From: pollack at CIMS.nyu.edu (Ricky Pollack) Date: Mon Jan 9 13:41:17 2006 Subject: misplaced manuscript Message-ID: <200410212013.i9LKDUgF020375@geometry.cims.nyu.edu> Dear Colleagues, I have a record of the submission of the paper "How many coins fit in a coin box", submitted to dcg on 6-29-04. My records say that Janos Pach is the author of the paper but Janos denies any knowledge of the mamusript. I have not been able to find any sign of the paper. Neither paper nor electronic.I feel terrible about the possibility (likelihood) that I have lost or misplaced a submission. I would very much appreciate it if someone could point me toward the correct author of this paper. Ricky ------------- 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 Marie-Paule.Cani at imag.fr Fri Oct 22 17:32:56 2004 From: Marie-Paule.Cani at imag.fr (Marie-Paule Cani) Date: Mon Jan 9 13:41:17 2006 Subject: SMI'2005 Message-ID: <41791A18.1010707@imag.fr> Shape Modeling International 2005 http://www.shapemodeling.org/ October 20, 2004 Announcement Due to an updated publication schedule, we've been able to extend the Full Papers deadline one month to 1 December 2004! The revised schedule for SMI'05 is as follows: (sending an abstract is optional) Full Papers: 1 December, 2004 Short Papers: 15 December, 2004 Acceptance: 20 February, 2005 Final Papers: 20 March, 2005 The SMI'05 Committee ------------- 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 ametts2 at mindspring.com Sun Oct 24 13:06:25 2004 From: ametts2 at mindspring.com (Allan Metts) Date: Mon Jan 9 13:41:17 2006 Subject: Seeking C++ Software Engineer with Comp-Geom Experience Message-ID: <6.1.2.0.2.20041024120100.027789f8@pop.mindspring.com> My apologies if this is considered spam on this list, but I believe it's germane to the list membership. We're specifically looking for someone who might be likely to subscribe to a list like this.... AirSage Inc. is seeking an energetic Senior Software Engineer to expand and enhance the company's unique product offering. AirSage creates software that allows road traffic speeds and other information to be determined from cellular network signalling data. The qualified candidate will possess EIGHT OR MORE of the following characteristics: --*-- At least five years of solid C++ development experience, preferably on UNIX or Linux platforms --*-- Object-Oriented Analysis and Design (OOA&D) expertise --*-- System Administration expertise on UNIX or Linux --*-- Significant programming experience using template-based C++ libraries, including Boost, Loki, and the Standard Template Library (STL) --*-- Computational Geometry expertise (experience with the CGAL library is a plus, as is Geographic Information Systems (GIS) programming experience) --*-- Distributed systems experience using CORBA or a similar technology (ACE/TAO is a plus) --*-- Telecommunications Industry experience, or experience working with Federal, State, and Municipal Transportation departments --*-- Excellent written communications skills --*-- A driven, goal-oriented personality, and a willingness to take on administrative, documentation, testing, or analysis tasks when necessary --*-- An ability to work independently, yet sill provide regular and insightful communication to upper management Qualified candidates should send their resume as an email attachment to jobs-gr@airsage.com. DO NOT REPLY TO THIS MAILING LIST!!! Please include your salary history and highlights of particularly relevant experience in the body of the email. Work location is negotiable. Please do not apply if you are not comfortable working in a fast-paced, entrepreneurial environment. AirSage is an equal-opportunity 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 gert at cs.rug.nl Mon Oct 25 13:07:09 2004 From: gert at cs.rug.nl (Vegter) Date: Mon Jan 9 13:41:17 2006 Subject: [Fwd: job opening] Message-ID: <417CD04D.8040109@cs.rug.nl> On October 6 I sent a request for posting a phd-vacancy. So far I did not see it among the compgeom-announce mailings. Could you please send it around asap? Thanks a lot, Gert Vegter -------- Original Message -------- Subject: job opening Date: Wed, 06 Oct 2004 10:58:43 +0200 From: Vegter Reply-To: gert@cs.rug.nl Organization: cs.rug.nl To: compgeom-announce@research.bell-labs.com, gert@cs.rug.nl I'd appreciate having the announcement below posted via compgeom-announce. Thanks a lot for your help, Gert Vegter -- Prof.Dr. G. Vegter University of Groningen, Department of Mathematics and Computing Science P.O.Box 800, 9700 AV Groningen, The Netherlands URL: http://www.cs.rug.nl/~gert/ Tel: +31 50 363 39 30 ===================================================================== Opening for a PhD position on the project Certified Shape Reconstruction University of Groningen, The Netherlands PROJECT DESCRIPTION Shape sampling, shape reconstruction and shape deformation are central topics related to object modeling from range data in computer graphics, reverse engineering of sampled mechanical parts in computer aided design (CAD), shape transformation in medical contour interpolation, computer assisted surgical planning like repairing missing parts of the skull, and the prediction of soft tissue movement in image-guided neurosurgery. Sampling is the process of discretizing a continuous physical shape into a finite set of points using a laser range scanner, or into a depth-map using X-ray CT data. This process destroys information, since a continuous object is represented by a finite point set. In general, also topological information like neighborship of points is lost. The goal of shape reconstruction is to obtain a continuous representation of the sampled shape, preferably with bounds on the error between the reconstructed shape and the input shape from which the sample was taken. In this project we aim at developing fast meshless surface reconstruction methods guaranteeing a correct topology of the output. As a proof of concept, we will transfer our developments to application areas by designing software implementing this new technology. This software should validate our approach. It should also be useful in practical situations occurring in reverse engineering, medical imaging and surgery. A first application area, in which we collaborate with the University Hospital Groningen, concerns tracking intra-surgical brain deformations in image-guided neurosurgery. Download a full description of the project for further details from http://www.cs.rug.nl/~gert/vacancies/phd-reconstruction.pdf YOUR QUALIFICATIONS You are a university graduate (at the Diploma or Master of Science level) in Computer Science, Mathematics or Physics. You are expected to have an excellent academic record (list of examination marks from your university study) and to be interested in research in Geometric Computing, Visualization and Computer Graphics. You should be able to write scientific articles and reports (to be proven by your graduation thesis or another comparable report) and be fluent in English. CONDITIONS OF EMPLOYEMENT The University of Groningen offers a full time appointment for a period of 4 years to be concluded with a PhD examintion. In this period the person appointed has to prepare and defend a PhD thesis. During the first year, the gross salary is 1813 euro per month. This amount will increase to 2283 euro per month during the fourth year. After one year, the performance of the candidate will be evaluated to decide whether there is sufficient progress to expect a successful completion of the PhD thesis within the coming three years. A training programme is part of the agreement. APPLICATION Send your application, including a CV to Prof.Dr. Gert Vegter (gert@cs.rug.nl). Applicants are also requested to ask that two letters of recommendation be sent to this address. The position will be open until a suitable candidate is found. -- Prof.Dr. G. Vegter University of Groningen, Department of Mathematics and Computing Science P.O.Box 800, 9700 AV Groningen, The Netherlands URL: http://www.cs.rug.nl/~gert/ Tel: +31 50 363 39 30 ------------- 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 marco.pellegrini at iit.cnr.it Tue Oct 26 12:21:31 2004 From: marco.pellegrini at iit.cnr.it (Marco Pellegrini) Date: Mon Jan 9 13:41:17 2006 Subject: Pre-doc positions in combinatorics and algorithms at IIT-CNR Pisa in 2005 Message-ID: <6.1.2.0.0.20041026111327.01dc0ec0@mx.iit.cnr.it> Dear compgeom-announce, On October 15th I sent a request for posting predoc vacancies. So far I did not see it among the compgeom-announce mailings. Could you please send it around? Thanks a lot, Marco Pellegrini *********************************************************************************************************************************** Istituto di Informatica e Telematica Consiglio Nazionale delle Ricerche Pisa - Italy. We invite expressions of interest for Pre-doc positions in teh generala reas of Discrete Mathematics, Computer Science,Graph Theory, Design and Analysis of Algorithms, to be held at the Istituto di Informatica e Telematica of the Consiglio Nazionale delle Ricerche (CNR) of Italy in the year 2005. Duration and Commencement of the fellowships are to be determined by mutual agreement. The fellowship will be funded within the European Research and Training Network COMBSTRU. Details about the Network and about the Network's partners can be found at http://dimatia.mff.cuni.cz/combstru/. A brief sketch of the relevant conditions is as follows. Level: Pre-doc (at least three years of Ph.D. studies). Limitations: EU citizen or of Associated States, except Italians or non-Italians resident in Italy for more than 5 years. Age: below 35. Duration: to be agreed, indicatively from 2 months up to 6 months. Commencement: to be agred, within the solar year 2005. Gross salary: 1,500 Euro/month. Deadline for sending the expressions of interests: December 15, 2004. General Themes: Discrete Mathematics and Computer Science. Graph Theory. Design and Analysis of Algorithms. Specific Themes: Computational Geometry, Computational Biology, Information Retrieval, Computer Networks, Wireless networks. Associated States of the European Union at the start of 5th Framework Programme (2002) were: Cyprus (which requested EU membership in 1990), eleven countries of Central and Eastern Europe (Bulgaria, Czech Republic, Estonia, Hungary, Latvia, Lithuania, Malta, Poland, Romania, Slovakia and Slovenia, all of which submitted their requests for EU membership in the period 1994-1996), and, since the 1 of March 2001, Malta Moreover: Norway, Iceland, Liechtenstein and Israel (whose association is already in force). An up to date list of Associated Countries might be found at: http://www.cordis.lu/fp5/enlargement/faq.htm. Please send by post or email your CV, a letter of intents, and contact data of a referee to: Marco Pellegrini IIT - CNR Area della Ricerca. Via Moruzzi 1 56124 Pisa ITALY tel: (+39) 050 315 2410 fax: (+39) 050 315 2333 e-mail: marco.pellegrini@iit.cnr.it web: http://www.imc.pi.cnr.it/~pellegrini ------------- 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 bender at cs.sunysb.edu Sat Oct 30 11:14:23 2004 From: bender at cs.sunysb.edu (Michael Bender) Date: Mon Jan 9 13:41:17 2006 Subject: SPAA '05 CFP Message-ID: ======================================================================== SPAA 2005 Call for Papers 17th ACM Symposium on Parallelism in Algorithms and Architectures July 17-20, 2005 Las Vegas, NV, USA http://www.spaa-conference.org ======================================================================== The 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '05) is sponsored by the ACM Special Interest Groups on Algorithms and Computation Theory (SIGACT) and Computer Architecture (SIGARCH) and organized in cooperation with the European Association for Theoretical Computer Science. SPAA '05 will feature regular papers, each with a 25-minute talk, and brief announcements, each with a 10-minute talk. The SPAA brief announcements are for brief communications including work in progress or demos. ======================================================================== SCOPE: Contributed papers are sought in ALL areas of parallel algorithms and architectures, and of related fields. SPAA defines "parallel" broadly, encompassing any computational system that can perform multiple operations or tasks simultaneously. Thus, this call for papers covers both traditional parallel and distributed algorithms and architectures, as well as the Internet, the web, peer-to-peer networks, sensor networks, quantum and DNA computing, etc. Topics of interest include, but are not limited to: PARALLEL COMPUTING MASSIVE PARALLELISM Parallel Algorithms Cluster Computing and Grid Computing Parallel Complexity Theory Mobile and Wireless Computing Parallel Computing and Applications The Internet and the World Wide Web Models for Parallel Sensor Networks and Distributed Computing Instruction Level Parallelism and VLSI Satellite and Radio Networks Routing and Information Dissemination Other Large Networks Parallel Data Structures Pricing and Equilibria in Networks Compilers and Tools Quantum and DNA Computing for Parallel Computing Memory-Aware Algorithms Parallel Data Bases and Data Mining Supercomputer Architecture and Computing Metacomputing ======================================================================== CONFERENCE PRESENTATION: Regular presentations will be allotted a 25-minute talk and up to 10 pages in the proceedings. This format is intended for contributions reporting original research, submitted exclusively to this conference. Brief announcements will be allotted a 10-minute talk and a one-page abstract (each marked as a brief announcement) in the proceedings. This format is a forum for brief communications, which may be published later in other conferences. SUBMISSIONS: Authors of contributed papers are encouraged to submit their manuscript electronically by email. To submit electronically, visit http://sigact.acm.org/~spaa2005/SPAA2005.html for instructions. This is the preferred method of submission. The deadlines for electronic submissions are ** February 7, 2005, 5:59 p.m. EST for regular papers and ** February 14, 2005, 5:59 p.m. EST for brief announcements. The submissions server can be turned off any time after this point. Authors who are unable to submit electronically should contact the program chair, Paul Spirakis, at spirakis@cti.gr to receive instructions. Do not send electronic submissions to this email address. PAPER SUBMISSION FORMAT: The cover page should include 1. title, 2. authors and affiliation, 3. postal and e-mail address of the contact author, 4. a brief abstract describing the content of the paper, and 5. an indication of whether this is a regular presentation or a brief announcement If requested by the authors, an extended abstract that is not selected for a regular presentation will also be considered for the SPAA brief announcements. Such a request will not affect the consideration of the paper for a regular presentation. Submissions of regular presentations should include an introduction understandable to a nonspecialist including motivation and previous work, and a technical exposition directed to a specialist. It should not exceed 10 printed pages in 11-point type or larger (excluding cover, figures, and references). More details may be supplied in a clearly marked appendix to be read at the discretion of the program committee. A camera-ready copy of each accepted paper must prepared according to ACM guidelines for inclusion in the proceedings of the conference. A submission for the SPAA brief announcements should be no longer than 3 pages on letter-size paper using at least 11-point font. NOTIFICATION: Authors will be sent notification of acceptance or rejection by e-mail or letter mailed on or before May 2, 2005. A camera-ready copy of each accepted abstract must be prepared according to ACM guidelines for inclusion in the proceedings of the conference and must be received by May 30, 2005. ======================================================================== Program Chair Paul Spirakis, Computer Technology Institute, Greece Program Committee Susanne Albers, University of Freiburg David A. Bader, University of New Mexico Azzedine Boukerche, University of Ottawa Frederic T. Chong, University of California, Davis Fan Chung Graham, University of California, San Diego Allan Gottlieb, New York University Marios Mavronicolas, University of Cyprus Friedhelm Meyer auf der Heide, University of Paderborn Pino Persiano, University of Salerno Cynthia A. Phillips, Sandia National Laboratories Andrea Pietracaprina, University of Padova Viktor K. Prasanna, University of Southern California Vijaya Ramachandran, University of Texas, Austin Adi Rosen, Technion Shmuel Zaks, Technion SPAA Local Arrangements Chair Cynthia A. Phillips, Sandia National Laboratories SPAA General Chair Phil Gibbons, Intel Research SPAA Secretary Christian Scheideler, Johns Hopkins University SPAA Treasurer Rajmohan Rajaraman, Northeastern U. SPAA Publicity Chair Michael Bender, SUNY Stony Brook ------------- 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 captech2004 at MIRALAB.UNIGE.CH Fri Oct 29 16:04:00 2004 From: captech2004 at MIRALAB.UNIGE.CH (CAPTECH2004) Date: Mon Jan 9 13:41:17 2006 Subject: [CAPTECH2004] CfP - CAPTECH 2004 - last reminder & dead-line extension Message-ID: <41823FC0.5090408@miralab.unige.ch> [Apologies if you receive this CfP more than once] >>CAPTECH2004 - Final Call >Workshop on Modelling and Motion Capture Techniques for Virtual Environments >http://www.miralab.unige.ch/captech2004/ >9, 10 & 11 December 2004, (Zermat, Switzerland) EXTENDED DEAD-LINE: Papers can be submitted until Monday 1st Nov, 11 am (GMT). CALL FOR PAPERS >>The University of Geneva (MIRALab, www.miralab.unige.ch) is pleased to announce the CAPTECH2004 workshop held in conjunction with the Swiss French 3rd cycle of Computer Science (CUSO, www.cuso.ch). >>An international workshop to stimulate discussion on the current and future application of all techniques used to capture information on objects and motions through various technologies and integrate them within Virtual Environments. Technologies used may include video, laser, photogrammetry, magnetic sensors, speech, haptic devices etc. >>Topics of interest include but are not limited to: - Video Capturing - Vision-based Motion Capture - Motion Analysis - Integration of Graphics and Vision - Laser-based Technologies - Ultrasound-based Technology - Infrared-based Technology - Augmented Reality - Networked Virtual Collaborative Environment (NVCE) - Networked Multimedia and Virtual Environments - 2D/3D Teleconferencing - Real-time Virtual Humans Systems - Automatic 3D Cloning of Faces and Bodies - Real-time Mixing of Real and Synthetic Pictures - Telecommunication networked methods - Audio in NVCE - Speech Analysis and Synthesis in Real-time >>SUBMISSIONS Register and submit your paper as an electronic manuscript (in pdf format only) following the guidelines at http://www.miralab.unige.ch/captech2004/. >>AUTHORS' GUIDELINES Submissions should be between 4 TO 6 PAGES long including the title, the list of authors with affilition, an abstract and keywords. Accepted contributions will appear in the local conference proceedings. The best contributions will be selected for an extended version to appear in a special issue of The Visual Computer journal published by Springer-Verlag. Authors should follow the LATEST TEMPLATES for LaTex and Word available at http://www.miralab.unige.ch/captech2004/Tmpl_paj.zip http://www.miralab.unige.ch/captech2004/MSWrd_pac.zip >>AUTHOR'S SCHEDULE October 30, 2004 - extended to November 1 (11 am GMT) : Submission of paper November 20, 2004 : Notification of acceptance by email November 25, 2004 : Final camera-ready paper & registration due >> CHAIRS >Conference Co-Chairs Nadia MAGNENAT-THALMANN (University of Geneva, CH) Daniel THALMANN (EPFL, CH) >Program Co-Chairs Yiannis ALOIMONOS (University of Maryland, USA) Nadia MAGNENAT-THALMANN (University of Geneva, CH) >Local Committee Chair Laurent MOCCOZET (University of Geneva, CH) >>FURTHER INFORMATION contact captech2004@miralab.unige.ch ------------- 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 vsr at ccad.uiowa.edu Fri Oct 29 16:07:06 2004 From: vsr at ccad.uiowa.edu (Virtual Soldier Research) Date: Mon Jan 9 13:41:17 2006 Subject: US Army Virtual Soldier Research News Update Message-ID: <6.0.0.22.2.20041029150457.0257a020@renoir.ccad.uiowa.edu> 1. Santos (VSR digital human) makes an appearance in Forbes magazine. 2. VSR receives funding from the US Army RDECOM 3. VSR researchers receive major award from the American Society of Mechanical Engineers 4. VSR featured in two Italian articles (in Italian) 5. Santos gets a new website (http://santos.digital-humans.org) 6. New Journal: The International Journal of Human Factors Modeling and Simulation 7. Reminder: SAE Digital Human Modeling conference abstract submission. If you wish to be removed from this list, Reply to this email with the subject heading "Remove". Thank you. ______________________________________________________________________ 1. Santos makes an appearance in Forbes magazine. Santos, the Virtual Soldier Research program's digital soldier was shown in Forbes Magazine. The University of Iowa was selected by the Princeton Review to be among the top ten entrepreneurial colleges in the United States. To represent Iowa, Forbes magazine chose a picture of Santos working with a graduate student to publish on their web site. The Top Ten Entrepreneurial Colleges 1. University of North Carolina-Chapel Hill 2. University of Notre Dame 3. Louisiana State University and A&M College 4. Northeastern University 5. Indiana University - Bloomington 6. Carnegie Mellon University 7. Syracuse University 8. University of Arizona 9. University of Iowa 10. University of New Hampshire See http://www.forbes.com/lists/2004/10/20/04conncampentrepreland.html- 2. VSR receives funding from the US Army RDECOM The VSR program continues to receive research funding from the US Army Research, Development, and Engineering Command (RDECOM). The objectives are to develop a fifth generation digital human that is intelligent, has realistic motions and postures, that evaluates prototypes of components and systems before they are built, therefore reducing significant costs associated with making physical prototypes. Santos, VSR's digital human, has autonomous behavior, skin that deforms and muscles that contract and is built from the ground up using correct anatomy and a full musculoskeletal system. 3. VSR researchers receive major award from the American Society of Mechanical Engineers A paper entitled "The Iowa Interactive Digital-Human Virtual Environment," written by Dr. Jingzhou Yang, Dr. Karim Abdel-Malek, Kimberly Farrell, and Kyle Nebel, will receive the Outstanding Paper Award at the 2004 ASME (American Society of Mechanical Engineers) International Mechanical Engineering Congress (IMECE), to be held November 13-19, in Anaheim, Calif. 4. VSR featured in two Italian articles (in Italian) Two independent Italian news agencies published articles in Italian about the Virtual Soldier Research effort under headings: a. Lo US Army recluta soldati virtuali http://punto-informatico.it/p.asp?i=46097 published in Punto Informatico b. I want you! http://contenuti.interfree.it/118/IDNotizia6454.htm published by Club InterFree 5. Santos gets a new web site (http://santos.digital-humans.org) We are requesting your help in supporting this web site. All you have to do is keep track of what we do and express your opinions, give us feedback as we push this technology forward. Our intent is to make Santos a virtual soldier that can accomplish tasks for you, test products, and reduce costs. We cannot do these objectives alone, but we seek collaborations that will bring technologies together to accomplish these goals. 6. New Journal: The International Journal of Human Factors Modeling and Simulation (HFMS) Researchers are invited to submit technical articles to this new journal, published by Inderscience, Ltd of the UK. HFMS will focus on digital human technologies and pertinent research in human computer interaction, and computational human factors. The Journal's web site is: https://www.inderscience.com/browse/index.php?journalID=124 7. Reminder: SAE Digital Human Modeling conference abstract submission. The Society of Automotive Engineers (SAE) 2005 Digital Human Modeling Symposium will be held June 14-16, 2005 in Iowa City, Iowa. Please go to the web page: www.sae.org/dhmc for the call for papers and to submit your abstract on-line. Contact VSR: beck@ccad.uiowa.edu Tel. 319-384-0574 www.digital-humans.org -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041029/25bf9c3d/attachment.htm From clairee at ge.ucl.ac.uk Sun Oct 31 09:32:59 2004 From: clairee at ge.ucl.ac.uk (Claire Ellul) Date: Mon Jan 9 13:41:17 2006 Subject: Topology and Spatial Databases Workshop - April 2005 Message-ID: <4557.128.40.25.37.1099215179.squirrel@128.40.25.37> TOPOLOGY AND SPATIAL DATABASES WORKSHOP (Apologies for cross-postings) GLASGOW 5th April 2005 - (co-located with GIS Research UK 2005 6-9 April 2005) Website: http://www.ge.ucl.ac.uk/~clairee/topologyandgis The Topology and Spatial Databases Workshop will bring together researchers, developers and end-users of topology and associated analytical tools. This one-day workshop aims to define the research agenda for topology in spatial databases, with an emphasis on emerging themes. The workshop will be held in Glasgow on the 5th April 2005, and will form part of the GIS Research UK (GISRUK) conference. It is sponsored by Laser-Scan Ltd. and University College London. The organising committee of the Topology and Spatial Databases Workshop is calling for authors to submit papers for oral presentation during the workshop. Papers will also be considered for inclusion in a special issue of Computers, Environment and Urban Systems. Suggested topics include, but should not be limited to: 1. Topological Theory and Modelling - including standards, frameworks, topological modelling, approaches to implementation of topology. 2. Data - issues and benefits relating to availability, reformatting, cleaning and management of topologically structured data. 3. Applications and Analysis - for example, how topology is used for data cleaning and analysis in applications such as transportation, network analysis, land registration, geology and so forth. 4. Futures - work currently being undertaken to broaden the scope within which topology can be used, to improve performance and to apply topology in three-dimensional settings. Abstracts, which will be refereed, should be submitted by e-mail in Microsoft Word or PDF format to: Claire Ellul - clairee@ge.ucl.ac.uk Abstracts should be between 750-1000 words long and include a list of keywords. Citation and Referencing formats should be those adopted by Computers, Environment and Urban Systems, which can be found by clicking the Guide for Authors link at http://authors.elsevier.com/JournalDetail.html?PubID=304&Precis=DESC. Principle authors should also submit a 50-word biography indicating their stage of career along with the abstract. Authors will be required to provide a full paper prior to the workshop. Key Dates: Deadline for submission of abstracts: 17th December 2004 Notification of review outcome: 24th January 2005 Deadline for submission of full papers: 18th March 2005 Workshop: 5th April 2005 Further details can be found at: http://www.ge.ucl.ac.uk/~clairee/topologyandgis Claire Ellul Department of Geomatic Engineering University College London Gower Street, London WC1E 6BT Tel: +44 (0) 20 7679 2741 Fax: +44 (0) 20 7380 0453 ------------- 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.