From sanders at mpi-sb.mpg.de Tue Nov 3 17:32:51 1998 From: sanders at mpi-sb.mpg.de (Peter Sanders) Date: Mon Jan 9 13:40:54 2006 Subject: Postdoc at MPI for Computer Science - Algorithms Group Message-ID: <199811031632.RAA16296@mpii01802.ag1.mpi-sb.mpg.de> P O S T - D O C T O R A L F E L L O W S H I P S at the M A X - P L A N C K - I N S T I T U T E for C O M P U T E R S C I E N C E The Max-Planck-Institute for Computer Science is located on the campus of the Universit"at des Saarlandes in Saarbr"ucken, Germany. The institute was founded in 1990 and consists, at present, of two research units: Algorithms and Complexity, and Logic of Programming. Two new units: Hybrid Systems, and Computer Graphics will be added in the first half of 1999. The research group ALGORITHMS AND COMPLEXITY offers a number of postdoctoral fellowships for the year 1999/2000. Fellowships are available for one or two years and amount to DM 3,400 per month, taxfree (approximately USD 2000). There is generous travel support available and the group collaborates with several of the major research institutions in Europe and USA. The interests of the research group members includes data structures, graph and network algorithms, computational geometry, parallel algorithms, computational complexity, combinatorial optimization, graph drawing, on-line algorithms, randomized algorithms, computational biology and implementation of algorithms and program libraries. The group consists mainly of young researchers of several nationalities. The postdoctoral fellows are expected to interact with group members and are encouraged to initiate research in their individual areas of specialization. More information is available on WWW at http://www.mpi-sb.mpg.de Applications (including curriculum vitae, list of publications, research plan, names of references with their e-mail addresses, and intended period of stay) should be sent by FEBRUARY 28, 1998 to Kurt Mehlhorn or Peter Sanders. Further information can be also obtained from Peter Sanders (sanders@mpi-sb.mpg.de). Max-Planck-Institut f"ur Informatik Im Stadtwald D-66123 Saarbr"ucken 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 From seth at graphics.lcs.mit.edu Tue Nov 3 18:43:48 1998 From: seth at graphics.lcs.mit.edu (Seth Teller) Date: Mon Jan 9 13:40:54 2006 Subject: MIT Computer Graphics Group seeks Technical Staff Member Message-ID: <363F9534.DDE94D41@graphics.lcs.mit.edu> Position Summary: The MIT Computer Graphics Group, affiliated with the MIT Laboratory for Computer Science, seeks a self= motivated GRAPHICS SYSTEM MANAGER to support and contribute to a wide variety of research efforts, including the develop- ment of cutting-edge prototype software and instrumentation. Responsibilities: The position involves managing a mix of PC and SGI servers and workstations, and an interesting collec- tion of high-end input devices, instrumentation, and software packages. The candidate should have some familiarity with graphics platforms and practice, traditional and/or digital photography, and video equipment. The candidate should be capable of independent pursuit of complex system administra- tion tasks, and contribute to ongoing research and engineer- ing projects. The position will involve considerable interac- tion with faculty, students, and other technical support staff at MIT. Requirements: BS in computer science or related field. Ability to work with others on technically oriented projects. Experience with networks of PC and SGI machines, and fast distributed file systems. Good written, oral, and people skills. To apply, send a resume and letter describing relevant experience to: Mr. James McCarthy Massachusetts Institute of Technology 77 Massachusetts Avenue E19-238 Cambridge, MA 02139 Resumes may also be sent electronically (as plain text) to jimhmc@mit.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 From taubin at us.ibm.com Fri Nov 6 17:28:40 1998 From: taubin at us.ibm.com (taubin@us.ibm.com) Date: Mon Jan 9 13:40:54 2006 Subject: Call For Papers Message-ID: <852566B4.007AD334.00@us.ibm.com> Call for Papers Special Issue of the Journal Computational Geometry: Theory and Applications on Multi-Resolution 3D Modeling, Encoding and Transmitting Submission due: December 15, l998 There has been recently considerable interest in building and managing multi-resolution 3D models, especially triangular/polygonal and tetrahedral meshes (e.g. through Levels of Detail or LODs), as well as in efficiently encoding 3D models for transmission and compact storage. One particularly promising application is progressive delivery of 3D geometry across a network (e.g. the Internet) or to a display terminal. Many of the fundamental issues involved in this process center around Computational Geometry and Topology. This special issue is dedicated to applications of Computational Geometry to generate, compress, encode and efficiently use multi-resolution representations of 3-D (or 2-D) geometry, for progressive, and parameter dependent visualization (and more generally, utilization). Topics include, but are not limited to: * Progressive transmission and/or display and view-dependent refinement of 3-D geometry * Automated generation of levels of detail of 3D models * Wavelet-based multi-resolution representation of 3-D geometry * Compression of 3-D geometry * Representations and algorithms for handling topological changes and/or non-manifold topology * Multi-resolution methods and algorithms exploiting levels of detail in Geographic Information Systems (GIS) * Methods For handling very large data sets, and low memory footprint methods * Frameworks for progressively delivering 3-D geometry on the World Wide Web Schedule: Paper submission: December 15, l998 Acceptance/rejection notification: April 1st, l999 Final manuscript submission: May 15, l999 Publication: Fall/Winter 1999 or earlier The guest editors for this issue are: Dr. Andre Gueziec Dr. Gabriel Taubin IBM T.J.Watson Research Center 30 Sawmill River Road Hawthorne, NY 10532 email: {gueziec, taubin}@watson.ibm.com SUBMISSION INSTRUCTIONS: All submission will be refereed in accordance with the Journal guidelines. Manuscripts will not be accepted if they have been previously published. Please submit 5 copies of your article to either guest editor at the address above. Please attempt to limit the length of the article to 35 pages. JOURAL GUIDELINES: Please refer to the following Web page: http://www.elsevier.nl/locate/compgeo Electronic submissions of Latex documents are possible once the paper has been accepted. ------------- 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 From charles.jones at edwards.af.mil Fri Nov 13 08:03:01 1998 From: charles.jones at edwards.af.mil (Charles Jones) Date: Mon Jan 9 13:40:54 2006 Subject: Dynamic Spectrum Allocation Message-ID: Dynamic Spectrum Allocation I am looking for someone to research appropriate algorithms for dynamically allocating telemetry spectrum. This appears to be similar to other dynamic bin packing problems. There is a limited amount of bandwidth for which multiple aircraft are vying. Further, the bandwidth required for each aircraft may change at unknown intervals. A central controller must inform each aircraft what frequency (and spectrum width) each aircraft may use. The time duration for each allocation may or may not be known. The problem is therefore 2 dimensional in that there are both spectrum and time dimensions. Although there are certainly no guarantees, there is some potential for a grant to research this topic. Further queries may be made to: Charles H. Jones Edwards AFB, CA, USA charles.jones@edwards.af.mil 805-275-4492 ------------- 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 From bern at parc.xerox.com Mon Nov 16 14:35:48 1998 From: bern at parc.xerox.com (Marshall Bern) Date: Mon Jan 9 13:40:54 2006 Subject: CFP-- ACM Symp. Computational Geometry Message-ID: <98Nov16.143548pst."12184"@redstart.parc.xerox.com> CALL FOR PAPERS Fifteenth Annual ACM Symposium on COMPUTATIONAL GEOMETRY June 13--16, 1999 Miami Beach, Florida http://www.cs.miami.edu/events/SCG99/ Sponsored by ACM SIGACT & SIGGRAPH The 1999 ACM Symposium on Computational Geometry, featuring an applied track, a theoretical track, and a video review, will be held at the Radisson Deauville Resort in Miami Beach, Florida. We invite submissions that address applications of geometric computing, for the applied track, or fundamental problems of geometric computing, for the theoretical track. During the conference, sessions of presentations will alternate between the two tracks, rather than being in parallel. The proceedings, with the papers of both tracks, will be distributed at the symposium and will subsequently be available for purchase from ACM. A selection of papers will be invited to special issues of journals. The conference will accept electronic submissions of postscript files; guidelines will be available via the conference homepage, given above. Topics for the applied track include, but are not limited to experimental analysis of algorithms and data structures; robotics and virtual worlds; computer graphics, simulation and visualization; image processing; geometric and solid modeling; computer aided geometric design; manufacturing; geographical information systems. Electronic submissions are preferred, but authors may instead mail 14 copies of an extended abstract to arrive by December 4, 1998 to: John Canny Computer Science Division 529 Soda Hall Berkeley, CA 94720-1776 Phone: (510) 642-9955 jfc@cs.berkeley.edu Topics for the theoretical track include, but are not limited to: theoretical analysis of geometric algorithms and data structures; discrete and combinatorial geometry; mathematical and numerical issues arising from implementations. Electronic submissions are preferred, but authors may instead mail 8 copies of an extended abstract to arrive by December 4, 1998 to: Marshall Bern Xerox PARC 3333 Coyote Hill Road Palo Alto, CA 94304-1314 Phone: (650) 812-4443 bern@parc.xerox.com Important Dates December 4, 1998: Extended abstract due, both tracks February 13, 1999: Video submissions due February 15, 1999: Notification of acceptance or rejection of papers March 1, 1999: Notification of acceptance or rejection of videos March 15, 1999: Camera-ready papers due April 15, 1999: Final versions of videos due June 13-16, 1999: Symposium Papers that primarily address practical issues and implementation experience, even if not tied to a particular application domain, should be submitted to the applied track. Papers that primarily prove theorems should be submitted to the theoretical track. Most experimental work should be submitted to the applied track; an exception would be experiments in support of mathematical investigations. Submissions to one track may be forwarded to the other for consideration, unless the authors have explicitly stated interest in one track only. An extended abstract sent to a program committee should begin with a succinct statement of the problems and goals of the paper, the main results, and the significance of the work in the context of previous research. The abstract should provide sufficient detail to allow the program committee to evaluate the validity, quality, and relevance of the contribution. The entire extended abstract should not exceed 10 pages at a reasonable font size. An optional appendix may be included, but this will be used at the program committee's discretion. Abstracts in hard copy must be received by December 4, 1998, or postmarked by November 27 and sent airmail. Electronic submissions are also due December 4. These are firm deadlines: late submissions will not be considered. Authors will be notified of acceptance or rejection by February 15, 1999. A full version of each contribution in final form will be due by March 15, 1999 for inclusion in the proceedings. Conference Chair: Victor Milenkovic (U Miami) vjm@cs.miami.edu Applied Track Program Committee: Pankaj Agarwal (Duke) Nina Amenta (U Texas) Amy Briggs (Middlebury College) John Canny, Chair (Berkeley) David Dobkin (Princeton) Dan Halperin (Tel Aviv) Yan-Bin Jia (Carnegie-Mellon) Lydia Kavraki (Rice) Jean-Claude Latombe (Stanford) Dinesh Pai (U British Columbia) Jonathan Shewchuk (Berkeley) Jack Snoeyink (U British Columbia) Frank van der Stappen (Utrecht) Theoretical track Program Committee: Marshall Bern, Chair (Xerox PARC) Herve Bronnimann (INRIA Sophia-Antipolis) Timothy Chan (U Miami) David Eppstein (UC-Irvine) Bernd Gaertner (ETH Zuerich) Jacob E. Goodman (City College, CUNY) Anna Lubiw (U Waterloo) CALL FOR VIDEOS 8th Annual Video Review of Computational Geometry Background: This video review showcases the use of visualization in computational geometry for exposition and education, as an interface and a debugging tool in software development, and for the visual exploration of geometry in research. Algorithm animations, visual explanations of structural theorems, descriptions of applications of computational geometry, and demonstrations of software systems are all appropriate. Videos that accompany papers or communications submitted to the technical program committee are encouraged. Submissions: Authors should send one preview copy of a videotape to the address below by February 13, 1999. The videotape should be at most eight minutes long (three to five minutes, preferred), and be in VHS NTSC or VHS PAL format. Each video tape must be accompanied by a one- or two-page description of the material shown in the video, and where applicable, the techniques used in the implementation. Please format descriptions following the guidelines for ACM proceedings. Additional material describing the contents of the videos, such as the full text of accompanying papers, may also be included. Textual material may be submitted electronically by e-mailing either the URL of a PostScript file (preferred) or the PostScript file itself to jeffe@cs.uiuc.edu. If electronic submission is impossible, authors should include 5 hardcopies of the accompanying text with their video. Videotapes and accompanying text should be sent to: Jeff Erickson Department of Computer Science University of Illinois 1304 W. Springfield Ave. Urbana, IL 61801 Phone: (217) 333-6769 For customs purposes, it is best to declare a value of $5. If you have questions, please contact the committee chair at jeffe@cs.uiuc.edu or (217) 333-6769. Notification: Authors will be notified of acceptance or rejection, and given reviewers' comments by March 1, 1999. For each accepted video, the final version of the textual description will be due by March 15, 1999 for inclusion in the proceedings. Final versions of accepted videos will be due April 15, 1999 in the best format available. The accepted videos will be edited onto one tape, which will be shown at the conference, distributed to the participants, and available from ACM after the conference. Video Program Committee: Danny Chen (Notre Dame) Jeff Erickson, Chair (U Illinois) John Sullivan (U Illinois) Subhash Suri (Washington U) Shang-Hua Teng (U Illinois) ------------- 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 From emo at inf.ethz.ch Wed Nov 18 16:04:43 1998 From: emo at inf.ethz.ch (Emo Welzl) Date: Mon Jan 9 13:40:54 2006 Subject: Ph.D. Positions, ETH Zurich Message-ID: <199811181504.QAA05264@blabla.inf.ethz.ch> The Institute for Theoretical Computer Science, ETH Zurich, Switzerland offers several Ph.D. positions with obligations in teaching support. Selected research topics which should be understood in the spectrum from theoretical to experimental and application-oriented investigations: Cryptography, combinatorial algorithms and data structures, discrete and computational geometry, optimization, algorithmic number theory. Advisors: J. Bloemer, R. Cramer, B. Gaertner, U. Maurer, J. Nievergelt, J. Richter-Gebert, T. Roos, P. Widmayer und E. Welzl. Applications with a short letter of reference and some ideas about the Ph.D. topic should be directed to Emo Welzl Theoretische Informatik, ETH Zentrum CH-8092 Zurich, Switzerland, (e-mail: emo@inf.ethz.ch) as soon as possible. _____________________________________ http://www.inf.ethz.ch/department/TI/ ------------- 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 From rote at opt.math.tu-graz.ac.at Thu Nov 19 17:49:45 1998 From: rote at opt.math.tu-graz.ac.at (=?iso-8859-1?Q?G=FCnter?= Rote) Date: Mon Jan 9 13:40:55 2006 Subject: COCOON'99: call for papers (LaTeX version) Message-ID: <36544C29.A143966B@opt.math.tu-graz.ac.at> -------------- next part -------------- A non-text attachment was scrubbed... Name: COCOON99-call-for-papers.tex Type: application/x-tex Size: 4395 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/19981119/fbf2f503/COCOON99-call-for-papers.tex From Laurent.Moccozet at cui.unige.ch Mon Nov 30 15:32:08 1998 From: Laurent.Moccozet at cui.unige.ch (Laurent Moccozet) Date: Mon Jan 9 13:40:55 2006 Subject: [CFP] Computational Geometry journal - Special Issue Message-ID: <3.0.3.32.19981130153208.009db560@cuimail.unige.ch> Call for Papers Special Issue of the Computational Geometry Journal on Computational Geometry in Virtual Reality Submission due: February 15th, 99 Computational Geometry provides a wide range of efficient and original solutions to problems faced by researchers in Virtual Reality. This special issue is dedicated all applications of Computational Geometry to build, control, animate and display Virtual Worlds. Original, research, practice, and experience papers are sought that address Computational Geometry aspects and applications in Virtual Reality. Topics include, but are not limited to: * 3D Geometric Shape Modeling. * 3D Shape Morphing and Warping. * Rendering Virtual Worlds. * Visualization of Virtual Worlds. * Realistic Textures Simulation and Texture Mapping. * Virtual Landscape Modeling. * Natural Phenomenons Simulation. * Articulated Characters Animation. * Motion Control and Capture. * Collision Detection in Virtual Worlds. * Path and Route Planning in Virtual Worlds. * Level of Details Management in Virtual Worlds. * 3D Shape Simplification for Virtual Worlds. Schedule: Paper submission: February 15, l999 Acceptance/rejection notification: May 1, l999 Final manuscript submission: June 15, l999 Publication: late l999/early 2000 The guest editors of this issue are: Prof. Nadia Magnenat-Thalmann, thalmann@cui.unige.ch and Dr. Laurent Moccozet moccozet@cui.unige.ch MIRALab, University of Geneva, 24 Rue du General Dufour CH 1211 Geneva 4, Switzerland, Submission guidelines: Authors should carefuly check the guide for authors available from http://www.elsevier.nl/locate/comgeo - Paper manuscript submission: Send five copies of the full manuscript to: Laurent Moccozet MIRALab, University of Geneva, 24 Rue du General Dufour CH 1211 Geneva 4, Switzerland FAX: +41 22 705 77 80 phone: +41 22 705 76 19 - Electronic submission: Authors may submit their paper by ftp. The electronic version of your manuscript should be submitted in PDF (preferred) or Postscript using anonymous ftp to cuisg34.unige.ch. The paper should be submitted as one file. The file name should be first author's name. Please follow the procedure: ftp cuisg34.unige.ch username: anonymous password: cd cgta put In any case, you should send an email to the editors with the title of the paper, the authors with affiliation, the contact author, the abstract and eventually the filename used for ftp. ---------- Laurent Moccozet Laurent.Moccozet@cui.unige.ch MIRALab/CUI, Universite de Geneve tel:+41 22 705 76 66 24 Rue du General Dufour fax:+41 22 705 77 80 CH 12111 Geneve 4 http://www.miralab.unige.ch/~moccozet/ ------------- 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 From sanders at mpi-sb.mpg.de Tue Nov 3 17:32:51 1998 From: sanders at mpi-sb.mpg.de (Peter Sanders) Date: Mon Jan 9 13:40:55 2006 Subject: Reminder: Postdoc at MPI for Computer Science - Algorithms Group Message-ID: <199902021530.QAA08662@mpii01802.ag1.mpi-sb.mpg.de> P O S T - D O C T O R A L F E L L O W S H I P S at the M A X - P L A N C K - I N S T I T U T E for C O M P U T E R S C I E N C E The Max-Planck-Institute for Computer Science is located on the campus of the Universit"at des Saarlandes in Saarbr"ucken, Germany. The institute was founded in 1990 and consists, at present, of two research units: Algorithms and Complexity, and Logic of Programming. Two new units: Hybrid Systems, and Computer Graphics will be added in the first half of 1999. The research group ALGORITHMS AND COMPLEXITY offers a number of postdoctoral fellowships for the year 1999/2000. Fellowships are available for one or two years and amount to DM 3,400 per month, taxfree (approximately USD 2000). There is generous travel support available and the group collaborates with several of the major research institutions in Europe and USA. The interests of the research group members includes data structures, graph and network algorithms, computational geometry, parallel algorithms, computational complexity, combinatorial optimization, graph drawing, on-line algorithms, randomized algorithms, computational biology and implementation of algorithms and program libraries. The group consists mainly of young researchers of several nationalities. The postdoctoral fellows are expected to interact with group members and are encouraged to initiate research in their individual areas of specialization. More information is available on WWW at http://www.mpi-sb.mpg.de Applications (including curriculum vitae, list of publications, research plan, names of references with their e-mail addresses, and intended period of stay) should be sent by FEBRUARY 28, 1998 to Kurt Mehlhorn or Peter Sanders. Further information can be also obtained from Peter Sanders (sanders@mpi-sb.mpg.de). Max-Planck-Institut f"ur Informatik Im Stadtwald D-66123 Saarbr"ucken Germany P.S. The working language in our group is English ------------- 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