From F.Dehne at griffith.edu.au Tue Aug 3 15:44:32 2004 From: F.Dehne at griffith.edu.au (Frank Dehne) Date: Mon Jan 9 13:41:16 2006 Subject: PLEASE POST: POSTDOC position & PhD scholarship in IT @ Griffith Message-ID: ============================================================================= JOB OPENINGS @ Griffith University, Brisbane, Australia (www.griffith.edu.au) ============================================================================= (1) Postdoctoral Research Fellow: Parallel Data Warehousing and OLAP (3 years) (2) PhD Scholarship: Parallel Computing for Bioinformatics (3 years) Contact: Professor Frank Dehne, School of Computing and IT, Griffith University, Nathan, Brisbane, Qld 4111, AUSTRALIA, http://www.dehne.net Postdoctoral Research Fellow: Parallel Data Warehousing and OLAP (3 years) ========================================================================== Applications are invited for a 3 year Postdoctoral Research Fellow position to work on a APAC/QPCF/Griffith funded research project on Parallel Data Warehousing and OLAP. Includes primary function as Chief System Architect, responsible for a base system with approximately 80,000 lines of C++/MPI code, coordinating several programmers working into a cvs repository, and research collaboration for the design of new parallel Data Warehousing and OLAP methods. This project is part of an international collaboration between Griffith University, Dalhousie University in Canada and Purdue University in USA on parallel Data Warehousing and OLAP for Beowulf cluster type parallel machines. A 128 processor cluster at Griffith is currently being installed for this project. For more details about the project, see http://www.cit.gu.edu.au/hpcvis/ and http://www.cgmlab.org. This is a full time, fixed-term position (three years). An appointment will be made at the level of Research Fellow Level 1 or 2 based on the successful candidate's qualifications and experience. The successful candidate can be located at either the Nathan or Gold Coast campus of Griffith University. KEY DUTIES/ACCOUNTABILITIES: - Chief system architect, responsible for a code base of approximately 80,000 lines of C++/MPI code. - Responsible for organising, extending and maintaining the code base within a cvs repository. - Responsible for coordinating the work of several programmers. - Participate in research on new parallel data warehousing and OLAP methods. - Participate in publication of results from above research. Annual Salary: Level 1 $43,901 to $51,642; Level 2 $56,284 to $66,839. Salary package including 17% employer superannuation contribution: $51,364 to $60,421 and $65,852 to $78,202 respectively. Application Process: See http://www.griffith.edu.au/jobs/ (Follow the steps indicated at http://www.griffith.edu.au/jobs/ins1452704/). PhD scholarship: Parallel Computing for Bioinformatics (3 years) ================================================================ Applications are invited for a full-time PhD scholarship in the area of Parallel Computing for Bioinformatics. The scholarship is worth AU$16k per annum for three years. This PhD scholarship is co-funded between Griffith University (www.griffith.edu.au) and the Queensland Parallel Supercomputing Foundation (QPSF, www.qpsf.edu.au/) for research into parallel algorithms and parallel software for Bioinformatics. Research will involve work on parallel code for multiple sequence alignments (Clustal XP, http://clustalxp.cgmlab.org) and other Bioinformatics applications. The research is of an interdisciplinary nature and will be done within an international team from Australia, Canada, USA, and Europe (see http://www.cit.gu.edu.au/hpcvis/ and http://www.cgmlab.org). The successfull applicant will have a solid background in Computer Science and an interest in research that spans the development of larger parallel software packages, algorithmic research, and interaction with researchers in the Biosciences. Applicants should have a good academic record and be willing to work in a multidisciplinary field. Application Process: Send CV, transcripts, two letters of reference, and samples of research and development work to Professor Frank Dehne, http://www.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 vshapiro at engr.wisc.edu Sun Aug 1 01:18:23 2004 From: vshapiro at engr.wisc.edu (Vadim Shapiro) Date: Mon Jan 9 13:41:16 2006 Subject: Call For Papers - 2005 ACM Symposium on Solid and Physical Modeling Message-ID: <6.0.1.1.2.20040801001818.01df4460@cae.wisc.edu> Skipped content of type multipart/alternative-------------- next part -------------- A non-text attachment was scrubbed... Name: SPM_CFP_05.pdf Type: application/pdf Size: 139935 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20040801/f435e966/SPM_CFP_05.pdf From kieu at banian.jouy.inra.fr Wed Aug 4 13:16:32 2004 From: kieu at banian.jouy.inra.fr (Kien Kieu) Date: Mon Jan 9 13:41:16 2006 Subject: senior researcher position in computational geometry Message-ID: Dear colleagues, the French National Institute for Agricultural Research (INRA) offers a permanent position for a senior researcher specialized in computational geometry. This position is assigned to the Research Unit of Biometrics and Artificial Intelligence in Jouy-en-Josas (near Paris). Applications must be sent before September 25, 2004. More information is available at http://www.inra.fr/bia/J/cr1.en.html. Please forward this announcement to anyone who might be interested. Ki?n Ki?u tel : + 33 (0)1 34 65 28 16 Unit? de biom?trie, INRA fax : + 33 (0)1 34 65 22 17 Domaine de Vilvert email: Kien.Kieu@jouy.inra.fr F-78352 Jouy-en-Josas Cedex url : http://www.inra.fr/bia/J/imaste/ ------------- 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 r.klette at auckland.ac.nz Wed Aug 4 13:00:23 2004 From: r.klette at auckland.ac.nz (Reinhard Klette) Date: Mon Jan 9 13:41:16 2006 Subject: IWCIA 2004, New Zealand Message-ID: <485B8F33-E5A9-11D8-959D-000A95D04A1C@auckland.ac.nz> The submission deadline for IWCIA - Tenth International Workshop on Combinatorial Image Analysis Organized by the University of Auckland 1 - 3 December 2004, Auckland, New Zealand Sponsored by IAPR see http://www.citr.auckland.ac.nz/~IWCIA04/ has been extended to 15 August 2004. Reinhard Klette -------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: text/enriched Size: 398 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20040804/ad9a86ec/attachment.bin From mainak at cpe.ucf.edu Fri Aug 6 19:19:40 2004 From: mainak at cpe.ucf.edu (Mainak Chatterjee) Date: Mon Jan 9 13:41:16 2006 Subject: IEEE PerCom 2005 Message-ID: <411403FC.979F076F@cs.ucf.edu> *** OUR SINCERE APOLOGIES IF YOU RECEIVE MULTIPLE COPIES*** ***OF THIS ANNOUNCEMENT*** ---------------------------------------------------------- P E R C O M 2 0 0 5 http://www.percom.org Sheraton-Kauai Resort, Kauai, Hawaii March 8-12, 2005 ************************************************** Call for Papers ************************************************** --------------------------------------------------------- IEEE International Conference on Pervasive Computing and Communications (PerCom) Sponsored by The IEEE Computer Society, The University of Texas at Arlington, the IEEE Technical Committee on Computer Communications and the IEEE Technical Committee on Parallel Processing --------------------------------------------------------- IEEE PerCom 2005 will be the third annual conference on the emerging area of pervasive computing and communications aimed at providing an exciting platform and paradigm for all the time, everywhere services. This emergence is a natural outcome of the tremendous advances in wireless networks, mobile computing, sensor networks, distributed computing, and agent technologies. PerCom 2005 will provide a high profile, leading edge forum for researchers and engineers alike to present their latest research in the field of pervasive computing and communications. Proposals to organize Workhops are also invited. PerCom 2005 will also feature industry exhibits and demonstrations. ---------------------------------------------------------- Feature Topics: ---------------- Pervasive computing architectures Intelligent environments Wearable computers Smart devices and smart spaces Service discovery mechanisms Middleware services and Agent technologies Sensors and actuators Positioning and tracking technologies Integration of wired and wireless networks Personal area networks Mobile / wireless computing systems and services Context based and implicit computing Speech processing / advanced computer vision User interfaces and interaction models Wireless/mobile service management and delivery Ad hoc networking protocols and service discovery Resource management in pervasive computing platforms Security and privacy issues of pervasive computing systems Submission Guidelines: ---------------------- Submitted papers must be unpublished and not considered elsewhere for publication. Only electronic submissions in PDF will be considered. Page limit is 12 pages (single column, 11 pt fonts and 1.5 line spaced, excluding references, figures and tables). Detailed procedure is available at http://www.percom.org. All submitted papers will undergo a rigorous review process managed by the technical program committee. IEEE Press will publish the conference proceedings. Papers of particular merit will be considered for a special issue of a reputed journal. Contact PC Chair, Klara Nahrstedt (klara@ad.uiuc.edu) for details. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% IMPORTANT DATES: Paper Submissions: September 1, 2004 Workshop Proposals: May 15, 2004 Demonstration Proposals: October 31, 2004 Paper Acceptance Notification: November 22, 2004 Camera Ready Manuscripts: January 4, 2005 Conference Dates: March 8-12, 2005 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ------------------------------------------------ Program Chair: Klara Nahrstedt University of Illinois, Urbana Champaign Email: klara@cs.uiuc.edu Vice Program Committee Chairs: Philip McKinley Michigan State University Steve Shafer Microsoft Corporation Mukesh Singhal University of Kentucky Technical Program Committee: ---------------------------- Rajive Bagrodia, University of California,Los Angeles Roberto Baldoni, University di Roma, Italy Jean Bacon, University of Cambridge Christian Becker, Technical University Stuttgart Gordon Blair, Lancaster University Roy Campbell, University of Illinois at Urbana-Champaign Guonhong Cao, Penn State University Kwan-Wu Chin, University of Wollongong, Australia Zied Choukair, ENST Bretagne Hao-hua Chu, National Taiwan University Marco Conti, IIT, Pisa Italy Nigel Davies, University of Arizona Sumi Helal, University of Florida Matthias Hollick, Technical University Darmstadt Liviu Iftode, Rutgers University Jadwiga Indulska, University of Queensland, Australia Vana Kalogeraki, UC Riverside Srikanth Krishnamurthy, UC Riverside Baochun Li, University of Toronto Matt Mutka, Michigan State University Badri Nath, Rutgers University Paddy Nixon, Strathclyde University, UK Maria Papadopouli, University of North Carolina Gopal Pingali, IBM Thomas Plageman, University of Oslo Kishore Ramachandran, Georgia Institute of Technology Luis Rodrigues, University of Lisboa Manuel Roman, NTT DoCoMo Peter Steenkiste, Carnegie Mellon University Ralf Steinmetz, Technical University Darmstadt Itiro Siio, Tamagawa University Anand Tripathi, University of Minnesota Svetha Venkatesh, Custin University of Technology, Australia Dongyan Xu, Purdue University John Zahorjan, University of Washington Franco Zambonelli, U. di Modema, Italy Gergely Zaruba, University of Texas at Arlington Daqing Zhang, Institute for Infocomm Research, Singapore ------------------------------------------------------------ Organizing Committee: General Chair: Mohan Kumar, University of Texas at Arlington, USA General Vice Chairs: Enrico Gregori, l'Istituto di Informatica e Telematica (IIT), Pisa Italy Steering Committee Chair: Behrooz A. Shirazi, University of Texas at Arlington, USA Workshop Chairs: Marco Conti l'Istituto di Informatica e Telematica (IIT), Pisa Italy Ali Hurson Pennsylvania State University Publicity Chairs: Christian Becker, University of Stuttgart, Germany Mainak Chatterjee, University of Central Florida, USA Ichiro Satoh, National Institute of Informatics, Tokyo, Japan Registration Chair: Gergely Zaruba, University of Texas at Arlington, USA Local Arrangements : David Levine, University of Texas at Arlington, USA ---------------------------------------------------------------- PerCom 2005 will also feature Eight Workshops LIST OF PERCOM WORKSHOPS ------------------------ Context Modeling and Reasoning (CoMoRea) http://nexus.informatik.uni-stuttgart.de/COMOREA/ Mobile Peer-to-Peer Computing (MP2P'05) http://www.cs.unc.edu/mp2p/ Pervasive Computing and Communications Security (PerSec 2005) http://www.cl.cam.ac.uk/persec-2005/ Middleware Support for Pervasive Computing(PerWare'05) http://ciae.cs.uiuc.edu/perware/ Pervasive Computing Education (PerEd'05) http://www.irean.vt.edu/PerEd2005/ Pervasive Wireless Networking (PWN'05) http://www.eecs.orst.edu/~benl/PWN05 Pervasive eLearning (PerEL 2005) http://wwwra.informatik.uni-rostock.de/perel2005 Sensor Networks and Systems for Pervasive Computing (PerSeNS 2005) http://www.ing.unipi.it/persens2005 ------------- 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 Aug 10 16:43:57 2004 From: skala at kiv.zcu.cz (Vaclav Skala) Date: Mon Jan 9 13:41:16 2006 Subject: WSCG2005 - Deadline October 11 - Graphics, Visualization, Computer Vision Message-ID: <07b401c47edf$bcfcafe0$4e3fe493@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 ---------------- Call for Papers ---------------- { SORRY for DUPLICATES } Call for papers & Participation ====================== W S C G ' 2005 (formerly the Winter School of Computer Graphics) 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 http://wscg.zcu.cz in co-operation with EUROGRAPHICS University of West Bohemia, Plzen, Czech Republic close to Prague - the Golden European City January 31 - February 4, 2005 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 Topics included --------------------- 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 and others. 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 tamaldey at cse.ohio-state.edu Wed Aug 11 13:12:28 2004 From: tamaldey at cse.ohio-state.edu (tamal dey) Date: Mon Jan 9 13:41:16 2006 Subject: Software release for Quality Delaunay meshing of Polyhedra Message-ID: <411A456C.6010100@cis.ohio-state.edu> Dear Geometers, We are pleased to announce the release of the QualMesh software that can produce a quality Delaunay mesh for polyhedra with guarantees. The software is based on the recent result published in the Conference Proceedings of the 20th Annual Symposium on Computational Geometry. Quality meshing for polyhedra with small angles S.-W. Cheng, T. K. Dey. E. A. Ramos and T. Ray. Proc. 20th Annu. Sympos. Comput. Geom., 2004, 290--299. The software uses CGAL libraries and can be downloaded from the following site. http://www.cse.ohio-state.edu/~tamaldey/qualmesh.html ---Tamal K. Dey http://www.cse.ohio-state.edu/~tamaldey ------------- 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 ungor at cise.ufl.edu Wed Aug 11 17:22:39 2004 From: ungor at cise.ufl.edu (Alper Ungor) Date: Mon Jan 9 13:41:16 2006 Subject: 13th Int. Meshing Roundtable CALL FOR PARTICIPATION Message-ID: Dear Colleagues, We would like to remind everyone of an important deadline for the 13th International Meshing Roundtable (IMR) which will be held in Williamsburg, VA on September 19-22, 2004. The deadlines for early registration and the negotiated hotel rates are both August 13, 2004. Registration form is available at http://www.imr.sandia.gov. HIGHLIGHTS from the 13th IMR PROGRAM Keynote Speaker: Jim Thomas (NASA Langley) "Emerging Trends in Computational Simulation" Invited Speakers: Chris Johnson,(University of Utah) "Problem Solving Environments for Scientific Computing" Shing-Tung Yau,(Harvard University) "Application of Geometry to Computer Graphics" Jarek Rossignac, (Georgia Institute of Technology, Atlanta) "Generation and compression of 3D Meshes for Solid Modeling and Graphics" Banquet Speaker: Greg Frederickson (Purdue University). "Geometric Dissections Now Swing and Twist" Panel Session: "Meshing for Meshless Methods" Ted Blacker (Sandia National Laboratories) J.S. Chen (UCLA) Tadeusz Liszka (Altair Engineering) Mark Shephard (Rensselaer Polytechnic Institute) Short Courses: Jonathan Shewchuk (University of California, Berkeley) "Theoretically Guaranteed Delaunay Mesh Generation - In Practice" Tim Tautges (Sandia National Labs) "Geometry and CAD for Mesh Generation" Lori Freitag-Diachin (Sandia National Labs) "Mesh Quality and Optimization" Nikos Chrisochoides (College of William & Mary) "Parallel Mesh Generation" Workshop on Meshing for Computational Biology: Organizers: Guy Blelloch (Carnegie Mellon University) David Cardoze (Carnegie Mellon University) Gary Miller (Carnegie Mellon University) Alper Ungor (University of Florida) Tentative List of Speakers at the Workshop: Tim Baker (Princeton University) Andrew Ban (Duke University) Herbert Edelsbrunner (Duke University) Chris Johnson (University of Utah) Ron Kikinis (Harvard Medical School) Gary Miller (Carnegie Mellon University) Mark Shephard (RPI) Charles Taylor (Stanford University) Harold Trease (Pacific Northwest National Laboratory) Shing-Tung Yau (Harvard University). Please visit www.imr.sandia.gov to see the list of 40 contributed paper talks and further information on IMR. We look forward to seeing you in Williamsburg! Sincerely, 13th IMR Committee: Alper Ungor (University of Florida), Chair Paul Chew (Cornell University) Byron Hanks (Sandia National Laboratories) Eric Hjelmfelt (Altair Engineering) Jamshid Samareh (NASA Langley) Reza Taghavi (Simulation Works) 13th IMR Conference Coordinators: Anita Vasey (Sandia National Laboratories) Lydia Koch (Sandia National Laboratories) Bernadette Watts (Sandia National Laboratories) ------------- 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 shimada at cmu.edu Mon Aug 9 01:56:41 2004 From: shimada at cmu.edu (Kenji Shimada) Date: Mon Jan 9 13:41:16 2006 Subject: Call for Papers: JCISE MESH-BASED GEOMETRY SPECIAL ISSUE Message-ID: <4719.69.78.22.77.1092027401.squirrel@69.78.22.77> Call for Papers JCISE Special Issue on: "MESH-BASED GEOMETRIC DATA PROCESSING FOR ENGINEERING DESIGN AND ANALYSIS" SCOPE: ASME Transactions, Journal of Computing & Information Science in Engineering (JCISE) is soliciting papers for a special issue on mesh based geometric data processing for engineering applications. We welcome full-length research papers (9000 words), as well as, application papers and technical briefs (5000 word) that address implementation issues. Authors are asked to send a short abstract (200 words) and title to the Guest Editors, prior to submitting the full paper. TOPICS FOR RESEARCH PAPERS (upto 9000 words) Suggested topics include, but are not limited to: Mesh-Based Geometric Design - Subdivision surface - Physically-based surface design - Mesh-based surface representation for engineering applications Mesh Processing for Reverse Engineering - Mesh refinement - Mesh coarsening - Mesh data compression - Surface reconstruction from a cloud of points or wireframe Finite Element Mesh Generation - Triangular/quadrilateral/quad-dominant meshing - Tetrahedral/hexahedral/hex-dominant meshing - Adaptive re-meshing - Geometry simplification/decomposition for meshing Mesh-Based Scientific and Engineering Visualization TIMELINE: Title and Abstract (Email to shimada@cmu.edu): September 1, 2004 Paper Submission: October 1, 2004 Completion of 1st Review Cycle: December 1, 2004 Resubmission of Revised Papers: January 1, 2004 Completion of Second Review Cycle: February 1, 2004 Submission of Final Manuscript: March 1, 2005 Publication of Special Issue: April, 2005 GUEST EDITORS: Professor Kenji Shimada Carnegie Mellon University shimada@cmu.edu Phone: (412) 268 3614 Professor Mark Shephard, Rensselaer Polytechnic Institute shephard@scorec.rpi.edu Phone: (518) 276-6795 WHERE TO SUBMIT: Please submit a PDF file to eLANE - the online journal service used by JCISE: http://jcise.eas.asu.edu:8080/JCISE/ Please indicate that the paper is for the "Mesh-Based Geometric Data Processing" Special Issue (pull down menu in eLANE). ------------- 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 qzg00130 at scc.u-tokai.ac.jp Thu Aug 12 15:36:48 2004 From: qzg00130 at scc.u-tokai.ac.jp (Masatsugu Urabe) Date: Mon Jan 9 13:41:16 2006 Subject: Final Call for Papers - JCDCG2004 Message-ID: <200408121436.HFE79080.40002YHR@scc.u-tokai.ac.jp> (my apologies for multiple copies.) CALL FOR PAPERS ============================================================ Japan Conference on Discrete and Computational Geometry 2004 (JCDCG2004) Date: October 8-11, 2004 Place: Yoyogi Campus of Tokai University (Tokyo) ============================================================ The conference is intended to provide a forum for researchers and R&D people dealing with all aspects of discrete and computational geometry. JCDCG has been held annually since 1997. In particular, JCDCG 2004 will be held as a conference in Honor of Janos Pach on his 50th Year. The proceedings of the conference will be published as a volume of Lecture Notes in Computer Science (LNCS, Springer-Verlag). Important Dates ---------------- Submission deadline for extended abstracts: August 20, 2004. Notification of acceptance will be sent to you on September 10, 2004. Submission deadline for full papers (for Proceedings): October 11, 2004 Invited Speakers ---------------- Ferran Hurtado (Universitat Politecnics de Catalunya) Hiro Ito (Kyoto University) Juri Matousek (Charles University) Janos Pach (City College and Courant Institute, New York; Alfred Renyi Institute of Mathematics, Budapest) Jonathan Shewchuk (University of California at Berkeley) Endre Szemeredi (Rutgers University) Geza Toth (Renyi Institute of Mathematics, Budapest) Godfried Toussaint (McGill University)? Yinfeng Xu (Xi'an Jiaotong University) Details will be informed in the Conference Home Page: http://www.ried.tokai.ac.jp/JCDCG Conference Office: Research Institute of Educational Development, Tokai University 2-28-4 Tomigaya, Shibuya-ku, Tokyo 151-8677, Japan Phone and Fax: +81-3-3485-4979 E-mail: jcdcg@ried.tokai.ac.jp We would like to request you to pass on the information about the conference to your colleagues. It will be our pleasure to have you and your colleagues could attend the conference. -- Masatsugu Urabe qzg00130@scc.u-tokai.ac.jp Tokai University 3-20-1 ShimizuOrido Shizuoka 424-8610 JAPAN Tel. +81-543-34-0411 (Ext. 3436, 3116) Fax. +81-543-34-9837 ------------- 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 raph at dcs.kcl.ac.uk Sun Aug 1 18:23:44 2004 From: raph at dcs.kcl.ac.uk (Raphael Clifford) Date: Mon Jan 9 13:41:16 2006 Subject: Problem: Is it a rectangle? Message-ID: <410D1910.3090504@dcs.kcl.ac.uk> Hi, Given a set of (d dimensional hyper-) rectangles (which may overlap) with integer coordinates I have the following problem: 1) Add one rectangle at a time from the set 2) Output Yes whenever the union of the (possibly overlapping) rectangles added forms a rectangle itself. Output No otherwise. d may be as large as 10. Is there an efficient solution to this? Ideally an online solution is preferable so that the whole algorithm doesn't have to be rerun for each rectangle added. The only literature I can find seems to concentrate on giving the area of the union (Klee's measure problem). However I do not need that much information except for the very rare case where the union is rectangular itself and then the area is trivial to compute. The rectangles have edges orthogonal to the axes. Kind regards, Raphael ------------- 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 john.dickinson at nrc-cnrc.gc.ca Tue Aug 17 14:56:59 2004 From: john.dickinson at nrc-cnrc.gc.ca (Dickinson, John) Date: Mon Jan 9 13:41:16 2006 Subject: Disconnected graphs Message-ID: I am looking for an algorithm or literature (journal paper, web-page, etc...) on efficiently processing non-directed graphs to find out if they are connected and if not, break them into their connected components. Essentially I have a graph structure with edges between nodes and I need to quickly identify if it is connected and extract disconnected regions. I am sure this has been done before and I didn't want to re-invent the wheel. Thank-you for any assistance you might be able to lend. John --- John Kenneth Dickinson, Ph.D., Research Engineer, john.dickinson@nrc.gc.ca Integrated Manufacturing Technologies Institute, National Research Council Canada 800 Collip Circle, London, ON, Canada, N6G-4X8, ph: +1(519)430-7123 fx:-7064 === Danish Proverb === "Life is not holding a good hand; Life is playing a poor hand well." -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20040817/a0c4fe33/attachment.htm From demetres at dis.uniroma1.it Fri Aug 20 13:59:55 2004 From: demetres at dis.uniroma1.it (Camil Demetrescu) Date: Mon Jan 9 13:41:16 2006 Subject: ALENEX 2005 - Call for Papers Message-ID: ------------------------------------------------------------------ C A L L F O R P A P E R S 7th WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS (ALENEX'05) January 22, 2005 Sheraton Vancouver Wall Center Vancouver, British Columbia, Canada Submission deadline: September 23, 2004 Website: http://www.siam.org/meetings/alenex05/ ------------------------------------------------------------------ GENERAL INFORMATION The aim of the ALENEX workshop is to provide a forum for presentation of original research in the implementation and experimental evaluation of algorithms and data structures. We invite submissions that present significant case studies in experimental analysis (such studies may tighten, extend, or otherwise improve current theoretical results) or in the implementation, testing, and evaluation of algorithms for realistic environments and scenarios, including specific applied areas (including databases, networks, operations research, computational biology and physics, computational geometry, and the world wide web) that present unique challenges in their underlying algorithmic problems. We also invite submissions that address methodological issues and standards in the context of empirical research on algorithms and data structures. The scientific program will include time for discussion and debate of topics in this rapidly evolving research area. This workshop precedes the ACM-SIAM Symposium on Discrete Algorithms (SODA'05), being held January 23-25, 2005. The workshop will take place on the same day as the Second Workshop on Analytic Algorithmics and Combinatorics (ANALCO'05). Since researchers in both fields are approaching the problem of learning detailed information about the performance of particular algorithms, we expect that interesting synergies will develop. The proceedings of ALENEX and ANALCO will be published by SIAM as a single volume. ------------------------------------------------------------------ SUBMISSIONS Authors are invited to submit 10-page extended abstracts by 5:00 PM EDT, September 23, 2004, (strict deadline) and must use the SIGACT electronic submissions server. A link to the submission server will be available in August at http://www.siam.org/meetings/alenex05/. The deadline for receipt of papers in final version will be included in the acceptance notification. Presenters must have submitted the final versions of their papers in order to be able to present them at the workshop. ------------------------------------------------------------------ IMPORTANT DATES Paper submission deadline: 5:00 PM EDT, September 23, 2004 Author notification: Late November (by email) Workshop: January 22, 2005 ------------------------------------------------------------------ PROGRAM COMMITTEE David Applegate AT&T Labs -- Research, USA Ulrik Brandes University of Konstanz, Germany Camil Demetrescu (co-chair) University of Rome "La Sapienza", Italy Harold Gabow University of Colorado, Boulder, USA Anil Maheshwari Carleton University, Canada Seth Pettie MPII, Saarbruecken, Germany Kirk Pruhs University of Pittsburgh, USA Roberto Tamassia (co-chair) Brown University, USA Monique Teillaud INRIA, Sophia Antipolis, France Tandy Warnow University of Texas, Austin, USA ------------------------------------------------------------------ Inquiries regarding ALENEX may be sent to workshop chairs Camil Demetrescu (demetres@dis.uniroma1.it) or Roberto Tamassia (rt@cs.brown.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 edemaine at mit.edu Sun Aug 22 08:59:00 2004 From: edemaine at mit.edu (Erik Demaine) Date: Mon Jan 9 13:41:16 2006 Subject: CFP: 14th Annual Fall Workshop on Computational Geometry Message-ID: ***************************************************************************** 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 Implementation issues Robustness in geometric computations Computer vision Robotics Computer-aided design Mesh generation Manufacturing applications of geometry Computational biology and geometric computations 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. As invited speakers, we expect to have 3-4 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. 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. 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) 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 Aug 24 16:08:14 2004 From: vsr at ccad.uiowa.edu (Virtual Soldier Research) Date: Mon Jan 9 13:41:16 2006 Subject: The VSR Program Announces Strategic Collaboration with VICON Motion Systems Message-ID: <6.0.0.22.2.20040824150649.023a33e8@renoir.ccad.uiowa.edu> The Virtual Soldier Research Program Announces Strategic Collaboration with VICON Motion Systems Iowa City, IA (August 24, 2004) ? The Virtual Soldier Research (VSR) program at The University of Iowa?s College of Engineering today announced a strategic collaboration with VICON, the leading developer in motion capture systems. Using VICON?s advanced optical motion capture technology, the VSR program will conduct research on real-time interaction with virtual humans, with motion capture data of human subjects being applied to validate mathematical results for human motion prediction. VSR research will use VICON real-time motion capture to drive virtual humans in a digital world to support the US Army Transformation vision for Future Combat Systems, where digital mockups are evaluated early during the design cycle. VICON?s motion capture system will also be used for tracking weapons and equipment in a virtual reality environment for training, maintainability analysis, and human factors studies. Via the collaboration, the VSR program acquired an advanced setup for motion capture, software and hardware, and will serve as a beta testing site for VICON?s most recent research in cameras, optical technology, and tracking suits. ?The use of VICON?s motion capture system will allow us to drive, in real time, the motion of Santos, our intelligent virtual human. VICON?s accurate cameras and advanced software will enable us to resolve long-standing issues in the field of digital human modeling and simulation,? said Dr. Karim Abdel-Malek, Director of the VSR program at The University of Iowa. ?We are very excited to participate in this project. VSR represents a leading edge use of animation, game, and motion capture technology applied into the world of human factors engineering,? said Jon Damush, Business Development Manager, VICON. ?By using animation techniques traditionally applied in entertainment, VSR is producing results that are not only quantitative ? the data that is usually generated in engineering applications ? but also qualitative in the form of high-quality rendered output to truly visualize the way that real soldiers might react on the field.? About VSR The VSR program is an independent research group within the Center for Computer-Aided Design (CCAD), The University of Iowa. This eight-month-?young? program, funded primarily by the US Army TACOM, conducts basic and applied research for creating new technologies dealing with digital human modeling and simulation. TACOM and the industrial design industry, in general, are looking for ways to eliminate building extremely expensive, real-world prototypes. VSR?s objective is to create autonomous, digital humans that can answer human-factors questions in the virtual world environment. The University of Iowa researchers (faculty, staff, scientists, engineers, clinical researchers, and graduate students) from various fields including engineering, gaming, psychology, biomechanics, human factors, computers, optimization, and industrial design have come together to create this new technology. The development and use of autonomous, virtual soldiers that can experience computer-modeled versions of proposed vehicles and weapons systems in the virtual world - and then provide feedback on the designs ? brings eliminating the need for producing real-world prototypes for human factors research several steps closer to reality. About VICON VICON Motion Systems is a subsidiary of OMG plc (LSE: OMG) with global headquarters in Oxford, UK, and US headquarters in Lake Forest, CA. OMG subsidiary 2d3 Ltd. produces innovative visual geometry software deriving 3D data from moving images. Since 1984, VICON has been providing professionals with the latest tools to accurately capture the subtleties of three-dimensional human motion for research, medicine, sport, engineering, game development, broadcast and film. For more information about VICON, or to view a comprehensive list of worldwide distributors, visit www.vicon.com or contact +44 (0) 1865-261800 in the UK or (949) 472-9140 in the US. Virtual Soldier Research (VSR) Program Center for Computer Aided Design THE UNIVERSITY OF IOWA Iowa City, IA. 52242 Tel: (319) 335-5722 Fax: (319) 384-0542 vsr@ccad.uiowa.edu www.engineering.uiowa.edu/~amalek/VSR -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20040824/c7160aa0/attachment.htm