From Bernard.Philippe at irisa.fr Fri Aug 6 23:53:55 1999 From: Bernard.Philippe at irisa.fr (Bernard Philippe) Date: Mon Jan 9 13:40:57 2006 Subject: Workshop in France Message-ID: <199908070306.GAA05106@post.tau.ac.il> WORKSHOP ANNOUNCE : (This announce is in French because most of the talks will be given in French) Outils pour un calcul numerique fiable Appel a communications http://www-sop.inria.fr/prisme/fiable/workshop.html 22-24 septembre 1999 a Paris (Campus Jussieu) Theme des journees : ------------------- La notion de fiabilite des calculs recouvre deux situations differentes : - dans le premier cas, on suppose que les donnees du probleme sont exactement representees et on recherche une reponse s=FBre (c'est-a-dire prouvee). C'est le cas des calculs de geometrie tels que le placement d'un point par rapport a une droite, un cercle, un plan, etc. Ce domaine contient aussi la recherche de procedures de localisation de racines de polyn=F4me= s dans le plan complexe. - dans le deuxieme cas au contraire, on admet l'existence d'une incertitude sur les donnees. Il s'agit alors au minimum d'estimer l'incertitude sur le resultat et dans le meilleur des cas de prouver des bornes sur cette incertitude. La formulation du probleme pour avoir un sens doit alors supposer la continuite du resultat en fonction des donnees. Dans les deux cas, on a recours a des techniques qui reposent sur des outils communs. En particulier les arithmetiques peuvent =EAtre des aritmetiques entieres sur des nombres de longueur variable et non bornee, des arithmetiques flottantes de precision classique ou de precision arbitraire, des arithmetiques d'intervalle, etc. Les preuves d'encadrement reposent aussi sur les encadrements des fonctions elementaires ce qui n'est pas encore etabli pour toutes les fonctions usuelles. Dans le cas des calculs approches, il est necessaire de qualifier le comportement des algorithmes ; cela peut se faire formellement par une analyse inverse des erreurs ou a posteriori sur un jeu de donnees par une analyse statistique. L'action Fiable (action cooperative financee par l'Inria) a ete lancee en juin 1996 sur ces themes. L'un de ses enjeux etait de confronter le savoir-faire de la communaute utilisateurs des calculs exacts a celle des calculs avec arrondis. Les algorithmes sont differents mais la connaissance d'un domaine rejaillit sur l'autre. Les journees feront le point sur les resultats de la confrontation. Elles seront organisees autour d'exposes de trois sortes : - des exposes invites - des etats-de-l'art decrits par les membres de l'action - des exposes techniques de resultats de l'action ou des communications exterieures Exposes invites : - Torbjorn Grandlund (GMP) : Current developments of the GNU MP library - Jean-Claude Berges (CNES) : - Joris van der Hoeven (CNRS Orsay) - Andre Lieutier (Dassault Syst) - Famanta Randimbivololona (Aerospatiale) - Siegfried M. Rumps (U. Hambourg) - M. Vrahatis (U. Patras) Organisateurs : - Jean-Marie Chesneaux (LIP6, Univ. Pierre et Marie Curie, Paris) - Jocelyne Erhel (Inria, Rennes) - Olivier Devillers (Inria, Sophia A.) - Bernard Mourrain (Inria, Sophia A.) - Jean-Michel Muller (ENS, Lyon) - Bernard Philippe (Inria, Rennes) - Paul Zimmermann (Inria, Nancy) ------------- 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://uiuc.edu/~sariel/CG/compgeom/threads.html. From cgal at cs.uu.nl Fri Aug 13 16:18:25 1999 From: cgal at cs.uu.nl (cgal) Date: Mon Jan 9 13:40:57 2006 Subject: CGAL Tutorial Message-ID: <3.0.5.32.19990813151825.00e965c0@pop.cs.uu.nl> Please be advised that the slides and example files of Lutz Kettner's tutorial 'Programming with CGAL', presented at the Symposium on Computational Geometry '99, are now available via http://www.cs.uu.nl/CGAL/Information/index.html Kind regards, cgal@cs.uu.nl ------------- 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://uiuc.edu/~sariel/CG/compgeom/threads.html. From stoll at phys.chem.ethz.ch Fri Aug 27 15:54:16 1999 From: stoll at phys.chem.ethz.ch (Stefan Stoll) Date: Mon Jan 9 13:40:57 2006 Subject: Newcomer's question Message-ID: <37C68A78.61A9C9EA@phys.chem.ethz.ch> Dear All, I am a physical chemist working in the field of magnetic resonance. The following problem seems to be solvable by geometric computations: Given three functions B,L and W over some closed subregion K over (theta,phi) where theta=0..pi and phi=0..2*pi, calculate the distribution of function B values weighted by W and "broadened" by L. Let w be a point of K. L(w) is a scalar and defines the width of a Gaussian distribution with which the distribution of B values of an infinitesimal region dK around w have to be convoluted (in the Fourier sense). If the domain of the function was 1D, the problem would be easy to solve, since the requested distribution can be obtained starting from B's inverse function's first derivative. Three more remarks: - The function B can only be evaluated numerically over a grid covering the region K. It may have a couple of minima and maxima, but is well-behaved (smooth, continuous and differentiable). - Using contouring methods is possible for the problem if L is constant over K. But unfortunately it is not. I hope I was clear enough. Any suggestions extremely welcome! Stefan -- Stefan Stoll Fon [41](1) 632 61 39 Physical Chemistry Lab Fax [41](1) 632 10 21 ETH Zurich, Switzerland E-mail stoll@phys.chem.ethz.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://uiuc.edu/~sariel/CG/compgeom/threads.html. From shimada at cmu.edu Wed Aug 25 19:47:22 1999 From: shimada at cmu.edu (Kenji Shimada) Date: Mon Jan 9 13:40:57 2006 Subject: 8TH INTERNATIONAL MESHING ROUNDTABLE In-Reply-To: <000a01beda61$d5f5ef20$362be493@uk426pc04-kiv.fav.zcu.cz> Message-ID: *************************************************************** ** Announcement ** ** ** ** 8TH INTERNATIONAL MESHING ROUNDTABLE ** ** ** ** October 10-13, 1999 ** ** South Lake Tahoe, California, USA ** ** ** ** http://www.cfd.sandia.gov/8imr.html ** ** ** ** Sponsored by Sandia National Laboratories ** *************************************************************** Join us at the 8th International Meshing Roundtable to be held in beautiful South Lake Tahoe, California, on October 10-13th, 1999. Information and registration forms for the 8th International Meshing Roundtable can be found on our website at: http://www.cfd.sandia.gov/8imr.html Registration packets are also in the mail. IMPORTANT DATES --------------- August 1, 1999 Acceptance/rejection notices sent to authors August 22, 1999 Final, camera-ready papers due September 10, 1999 Early conference registration due September 10, 1999 Hotel reservation due Oct. 10-13, 1999 8th International Meshing Roundtable South Lake Tahoe, California, USA CONFERENCE LOCATION AND HOTEL RESERVATIONS ------------------------------------------ ACTION: Reserve your room at the Embassy Suites Resort BY SEPTEMBER 10TH The Roundtable will be held at the Embassy Suites Resort in South Lake Tahoe. Regularly scheduled air service is offered at the Reno Tahoe International Airport. Shuttle service is available from Reno Tahoe International Airport to the Embassy Suites Resort. Embassy Suites Resort 4130 Lake Tahoe Boulevard South Lake Tahoe, California 96150 (916) 544-5400 (Reservation Desk) (916) 544-7643 (Fax Number) http://www.embassytahoe.com/home.htm A block of rooms has been reserved at the Embassy Suites Resort at a special conference rate of $115 Sunday-Thursday and $149 Friday/Saturday plus state and local taxes. To ensure obtaining this rate, participants should make their own reservations, or make reservation by the conference registration sheet, before September 10th, 1999. You must mention that you will be attending the "8TH INTERNATIONAL MESHING ROUNDTABLE" sponsored by Sandia National Laboratories to receive our special rate for the nights of October 10-13th. RESERVE YOUR ROOM TODAY! CONFERENCE REGISTRATION ----------------------- A detailed registration packet and registration form will be mailed and is also being made available on the International Meshing Roundtable WWW page at http://www.cfd.sandia.gov/8imr.html. Registration fee: $285 for full registration prior to September 11th $325 after September 11th $80 for students (doesn't include the banquet) $100 Short Course The registration fee can be paid by credit card, check or money order. Checks should be made payable to "Sandia National Laboratories," and money orders should be sent to the conference coordinator. EVENTS ------ Events at this year's roundtable will include: * Technical presentations from contributed papers * Keynote and invited speakers * Poster session with "Best Poster" and "Meshing Maestro" awards on top of Heavenly Mountain overlooking Lake Tahoe. * Birds-of-a-feather session which will provide a discussion forum for small groups of researchers working in similar fields * Panel discussion * Dinner banquet and cruise aboard a paddlewheel boat cruising Lake Tahoe * Pre-conference Short Course on Sunday, October 10 (See web for bios) * Vendor Exhibits (see web for information to participate) More information on the Roundtable can be found on the International Meshing Roundtable WWW page at: http://www.cfd.sandia.gov/8imr.html SHORT COURSE ------------ A new addition to the Roundtable for 1999 is the optional short courses, to be held the day before the opening of the Conference. Three courses will be offered, taught by internationally known experts in the field of Mesh Generation. Each short course will be two hours in length and include course notes and coffee breaks. Instructors will be addressing practical issues in the design and implementation of both structured and unstructured mesh generation codes. The courses are ideal for students just entering the field needing a foundation for research, or for seasoned professionals who would like to expand their current skill-set in the development of mesh and grid generation algorithms. To register for the short courses, mark the appropriate boxes on the registration form. The price is $100 per attendee which includes course materials. Enrollment for short courses is limited to the first 30 paid registrants. If insufficient enrollment, short courses may be subject to cancellation. In event of cancellation or over-enrollment, all tuition will be refunded. 10:00-12:00 Basics of Structured Grid Generation 1:00 - 3:00 New Advances and Open Issues in Unstructured Meshing 3:30 - 5:30 Parallel Meshing and CAD Interface FOR MORE INFORMATION SEE OUR WEBSITE: http://www.cfd.sandia.gov/8imr.html POSTER SESSION -------------- Major Shared Resource Centers (MSRC) and the International Society of Grid Generation (ISGG) are pleased to sponsor this year's poster session. The poster session will be held at the top of Heavenly Mountain in the ski lodge facility (via tram) on Monday, October 11th, beginning at 5:30 p.m. In past years the poster session has featured demonstrations of meshes from participants of the roundtable, from which the best mesh or "meshing maestro" award was selected. In addition to this successful event, all 8IMR participants are invited to display technical exhibits of current research in mesh and grid generation. This is an ideal forum for authors who would prefer not to submit a formal technical paper, but would like to illustrate state-of-the-art techniques and procedures in which they are currently involved. Session speakers are also invited to display practical results of their work at the poster session. PROCEEDINGS AND JOURNAL SPECIAL ISSUE ------------------------------------- The conference proceedings will be published by Sandia National Laboratories and distributed at the Roundtable. In addition, papers of exceptionally high quality will be published in a special issue of a widely-circulated journal. STEERING COMMITTEE ------------------ The International Meshing Roundtable steering committee consists of representatives from government research labs, academia, and industry. This year's committee is: Kenji Shimada, Chairman Carnegie Mellon University Phone: (412) 268-3614 Fax: (412) 268-3348 E-Mail: shimada@cmu.edu Tammy Eldred, Conference Coordinator Sandia National Laboratories Phone: (505) 844-0180 Fax: (505) 844-8251 E-Mail: tjeldre@sandia.gov Timothy Tautges, Paper Submission Sandia National Laboratories (telecommuting from UW-Madison) Phone: (608) 263-8485 Fax: (608) 263-4499 E-Mail: tjtautg@sandia.gov Steve Owen, Paper Submission Ansys, Inc. Phone: (724) 514-3093 Fax: (724) 514-3114 E-Mail: steve.owen@ansys.com Bharat Soni, Poster Session Sr.CFD Lead ARL_ASC PET_MSRC NSF Engineering Research Center Mississippi State University Phone: (601) 325-8278 or 325-2647 Fax: (601) 325-7692 E-Mail: bsoni@erc.msstate.edu Ed D'Azevedo Oak Ridge National Laboratory Phone: (423) 576-7925 Fax: (423) 574-0680 E-Mail: efdazedo@alcor.epm.ornl.gov David Hardin Lawrence Livermore National Laboratory Phone: (925) 423-2514 Fax: (925) 423-9208 E-Mail: hardin3@llnl.gov Glen McCann SDRC Phone: (513) 576-2582 Fax: (513) 576-2840 E-Mail: glen.mccann@sdrc.com --------------------------------------------- _ ______ | \ HOPE TO SEE YOU AT THE \ / \___-=O`/|O`/__| \ 8th International Meshing Roundtable \_______\ / | / ) \ South Lake Tahoe, California / `/-==__ _/__|/__=-| / October 10-13th, 1999 / * \ | | / http://cfd.sandia.gov/8imr.html / (o) --------------------------------------------- ------------- 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://uiuc.edu/~sariel/CG/compgeom/threads.html. From marco at mo.math.nat.tu-bs.de Thu Aug 26 11:04:45 1999 From: marco at mo.math.nat.tu-bs.de (Marco Luebbecke) Date: Mon Jan 9 13:40:57 2006 Subject: 0/1 Vertex Enumeration Code: zerOne 1.81 Message-ID: <14276.62749.699702.662667@mo.math.nat.tu-bs.de> SOFTWARE ANNOUNCEMENT VERTEX ENUMERATION CODE FOR 0/1 POLYTOPES zerOne 1.81 NOW AVAILABLE Given the linear description P = {x | Ax <= b} of an arbitrary polytope P contained in the unit hypercube {0 <= x <= 1}, zerOne lists all vertices with all coordinates equal to zero or one. This is a frequent (sub-)task when designing models or analyzing the associated (integral) polytopes in combinatorial optimization and is usually done by listing all vertices and filtering out the integral ones. The linear description of the polytope P is provided in CPLEX' LP format. The output is in PORTA's POI or POLYMAKE format in order to facilitate the subsequent generation of the convex hull of all 0-1 vertices. zerOne itself is not made for listing facets! Since zerOne is a special purpose implementation it is much faster than general codes. The major benefit, however, is its memory usage being independent of the output vertices. This remedies a drawback inserting algorithms like the Double Description Method usually suffer from. For further information on algorithm, input/output, and download please check the zerOne web page at http://www.math.tu-bs.de/mo/research/zerone.html Best regards, Marco E. Luebbecke -- Department of Mathematical Optimization Phone: +49 531 391 7560 Braunschweig University of Technology Fax: +49 531 391 7559 Pockelsstrasse 14 Email: m.luebbecke@tu-bs.de D-38106 Braunschweig, Germany WWW: http://www.math.tu-bs.de/~marco ------------- 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://uiuc.edu/~sariel/CG/compgeom/threads.html. From gert at cs.rug.nl Thu Aug 26 18:02:55 1999 From: gert at cs.rug.nl (Gert Vegter) Date: Mon Jan 9 13:40:57 2006 Subject: PhD position at Groningen University Message-ID: PhD Position (four years) available at the Department of Mathematics and Computing Science Groningen University for the project COMPUTATION AND MANIPULATION OF IMPLICIT SURFACES A PhD position starting this fall (ultimately January 2000) is available at the Department of Mathematics and Computing Science of Groningen University, The Netherlands, in the group Scientific Computing and Imaging. Funding will be for four years. The research program is concerned with the development of fast methods for representation, manipulation and visualization of implicit surfaces. This type of shapes has become an alternative to classical spline-surfaces in the design and animation of free-form and deformable objects. The development of these techniques will be based on theoretical results from well-established mathematical disciplines like differential geometry and Morse theory, to obtain algorithms that are adaptive to geometric features like curvature. This work will be carried out in close cooperation with groups at the Ecole Normale Superieure in Paris (M. Pocchiola) and INRIA Rocquencourt/Paris (A. Verroust). Applicants should have a degree in in computer science, with a strong background in mathematics, or a degree in mathematics, with a strong background in computer science. Experience in geometric computing or computer graphics will be appreciated. To get further information, or to apply, please contact Dr. Gert Vegter Department of Mathematics and Computing Science Groningen University P.O. Box 800 9700 AV Groningen The Netherlands e-mail: gert@cs.rug.nl ------------- 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://uiuc.edu/~sariel/CG/compgeom/threads.html.