From golin at cs.nyu.edu Tue Dec 1 19:42:11 1998 From: golin at cs.nyu.edu (Mordecai Golin) Date: Mon Jan 9 13:40:55 2006 Subject: Accomodations for DIMACS/HKUST workshop this month Message-ID: <199812020042.TAA18236@dept.cs.nyu.edu> We would like to remind you that on-campus accomodation at the DIMACS-HKUST Far-East Workshop on Algorithms and Combinatorics have to be reserved in the next few days, preferably before December 4th. Please consult our workshop webpage at http://www.cs.ust.hk/tcsc/dimacs.html for details on registering and reserving accomodation. For your convenience, the workshop announcement is reproduced below. Our apologies to those who receive this message more than once. Best wishes, The organizing committee at HKUST (dimacswac@cs.ust.hk) ----------------------------------------------------------- DIMACS-HKUST Far-East Workshop on Algorithms and Combinatorics http://www.cs.ust.hk/tcsc/dimacs.html As part of their recent cooperation agreement, DIMACS and the Theoretical Computer Science Center at the Hong Kong University of Science and Technology are co-sponsoring a workshop from December 18-20, 1998 at HKUST. The goal of this workshop is to foster greater communication and collaboration between DIMACS and algorithm researchers in Asia. Its focus will be on algorithms, combinatorics and the interplay between them. Two types of talks are planned; extended surveys by seven distinguished invited speakers and shorter presentations by the attendees describing their current research. In addition, there will be open problem sessions. The workshop is deliberately planned in such a way that participants can combine it with ISAAC'98 in Korea. List of Invited Speakers Ding-Zhu Du, University of Minnesota Wen-Lian Hsu, Academia Sinica Frank Hwang, Chiao-Tung University Ricky Pollack, New York University (Courant Institute) Robert Sedgewick, Princeton University Micha Sharir, University of Tel Aviv Neil Sloane, AT&T Labs CONTRIBUTED PAPER SUBMISSIONS: A one-page abstract should be submitted, if at all possible in electronic form using Postscript. Authors are responsible to make sure that their submission can be printed. Please send your submission, with author's names and affiliations, to dimacswac@cs.ust.hk. If you are unable to submit electronically please send email to dimacswac@cs.ust.hk for further instructions. REGISTRATION: There is a nominal registration fee of HK$250 (about US$30) to cover the costs of the communal coffee breaks. To register, please print out the registration form (Postscript format) available at the conference web site http://www.cs.ust.hk/tcsc/dimacs.html and mail or fax the completed form to Ms. Vanessa Kwok at the address given on the form. ACCOMMODATION: HKUST is able to provide accommodation in serviced apartments on the HKUST campus, a few minutes walking from the workshop venue. Each apartment consists of three rooms that share a small living room, toilet and bathroom, and a small kitchen area. The cost is HK$400 (about US$50) per room per night. The cost of accommodation will be charged to your credit card together with the registration fee. The number of apartments is limited, and requests will be honored on a first-come-first-serve basis. You can request such a room on campus on the registration form. The apartments are available from December 17 to December 23, in case you wish to spend extra days in Hong Kong. CANCELLATIONS: Please note that for cancellations after December 1, 1998, we will not be able to reimburse the registration fee and the room rate for the first night. CONTACT: If there are any other questions, please contact the organization committee at dimacswac@cs.ust.hk. ORGANIZING COMMITTEE Siu-Wing Cheng, Hong Kong UST Otfried Cheong, Hong Kong UST XiaoTie Deng, City University of Hong Kong Mordecai Golin, Hong Kong UST Ron Graham, AT&T Labs and Rutgers Fred Roberts, Rutgers ----- End Included Message ----- ------------- 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 isaac98 at jupiter.kaist.ac.kr Thu Dec 3 17:21:28 1998 From: isaac98 at jupiter.kaist.ac.kr (ISAAC '98) Date: Mon Jan 9 13:40:55 2006 Subject: [ISAAC98] Final Call for Participation Message-ID: <19981203172128.A16808@jupiter.kaist.ac.kr> ============================================================================ FINAL CALL-FOR-PARTICIPATION ---------------------------- Ninth Annual International Symposium on Algorithms and Computation ============================================================================ December 14-16, 1998 Riviera Hotel, Taejon, Korea Hosted by KAIST(Korea Advanced Institute of Science and Technology) KISS(Korea Information Science Society) Sponsored by Ministry of Information and Communication Korea Science and Engineering Foundation Information Processing Society of Japan Korea Information Society Development Institute This symposium is intended to provide a forum for researchers working in algorithms and theory of computation. It will be held in Taejon which is famous with hot spring resort, and is surrounded by historical landmarks of the ancient(18 B.C-A.D.660) civilization and beautiful mountains - Kyeryoung, Daedoon and Pomun. Co-host KISS has been the professional organization in Korea for those in computer and information sciences since 1973. The symposium is hosted in celebration of KISS's 25th anniversary. Organization ------------ o Program Committee Chair * Kyung-Yong Chwa (Co-Chair; KAIST, Korea) * Oscar Ibarra (Co-Chair; UC Santa Barbara, USA) o Program Committee * Takao Asano (Chuo U., Japan) * Ding-Zhu Du (U. of Minnesota, USA) * Susanne Hambrusch (Purdue U., USA) * Hiroshi Imai (U. of Tokyo, Japan) * Tao Jiang (McMaster U., Canada) * Sam Kim (Kyungpook Nat. U., Korea) * D.T. Lee (Northwestern U., USA) * Ming Li (U. of Waterloo, Canada) * Pandu Rangan (IIT, Madras, India) * Sartaj Sahni (U. of Florida, USA) * P. Spirakis (Comp. Tech. Inst., Patras, Greece) * Roberto Tamassia (Brown U., USA) * Shanghua Teng (U. of Illinois, USA) * Osamu Watanabe (Tokyo Inst. Tech., Japan) * Peter Widmayer (ETH, Zurich, Switzerland) * Chee K. Yap (Courant Inst. NYU, USA) * Hsu-Chun Yen (National Taiwan U., Taiwan) o Organizing Committee Chair * Jik Hyun Chang (Sogang U., Korea) o Organizing Committee * Hee-Chul Kim (Hankuk U. of Foreign Studies, Korea) * Sang-Ho Lee (Ewha Womans U., Korea) * Kunsoo Park (Seoul National U., Korea) Invited Speaker --------------- o Bernard Chazelle(Princeton University and Ecole Polytechnique) "The Discrepancy Method" o Roberto Tamassia(Brown University) "Implementing Algorithms and Data Structures: An Educational and Research Perspective" Program ---------- Sunday, December 13, 1998 6:00 Early Registration and Welcome Reception Monday, December 14, 1998 8:30 Registration 9:20 Opening Address Invited Presentation 9:30 The Discrepancy Method - Abstract Bernard Chazelle (Princeton and Ecole Polytechnique) Coffee Break: 10:30 -- 11:00 Session 1A: Geometry I 11:00 $L_\infty$ Voronoi Diagrams and Applications to VLSI Layout and Manufacturing Evanthia Papadopoulou 11:30 Facility Location on Terrains Boris Aronov, Marc van Kreveld, René van Oostrum, Kasturirangan Varadarajan 12:00 Computing Weighted Rectilinear Median and Center Set in the Presence of Obstacles Joonsoo Choi, Chan-Su Shin, Sung Kwon Kim Session 1B: Complexity I 11:00 Maximizing Agreement with a Classification by Bounded or Unbounded Number of Associated Words Hiroki Arimura, Shinichi Shimozono 11:30 Disjunctions of Horn Theories and Their Cores Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino 12:00 Checking Programs Discreetly: Demonstrating Result-Correctness Efficiently While Concealing It Giovanni Di Crescenzo, Kouichi Sakurai, Moti Yung Lunch: 12:30 --- 2:00 Session 2A: Graph Drawing 2:00 Two-Layer Planarization in Graph Drawing Petra Mutzel, René Weiskircher 2:30 Computing Orthogonal Drawings in a Variable Embedding Setting Walter Didimo, Giuseppe Liotta 3:00 Dynamic Grid Embedding with Few Bends and Changes Ulrik Brandes, Dorothea Wagner Session 2B: On-Line Algorithm and Scheduling 2:00 Two New Families of List Update Algorithms Frank Schulz 2:30 An Optimal Algorithm for On-Line Palletizing at Delivery Industry J. Rethmann, E. Wanke 3:00 On-Line Scheduling of Parallel Jobs with Runtime Restrictions Stefan Bischof, Ernst W. Mayr Coffee Break: 3:30 -- 4:00 Session 3A: CAD/CAM and Graphics 4:00 Testing the Quality of Manufactured Disks and Cylinders Prosenjit Bose, Pat Morin 4:30 Casting with Skewed Ejection Direction Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong 5:00 Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image Tetsuo Asano, Hiro Ito, Souichi Kimura, Shigeaki Shimazu Session 3B: Graph Algorithm I 4:00 k-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki 4:30 Polyhedral Structure of Submodular and Posi-modular Systems Hiroshi Nagamochi, Toshihide Ibaraki 5:00 Maximizing the Number of Connections in Optical Tree Networks Thomas Erlebach, Klaus Jansen Tuesday, December 15, 1998 Invited Presentation 9:00 Implementing Algorithms and Data Structures: an Educational and Research Perspective - Abstract Roberto Tamassia (Brown) Session 4: Best Paper Presentation 10:00 Selecting the k Largest Elements with Parity Tests Tak Wah Lam, Hing Fung Ting Coffee Break: 10:30 -- 11:00 Session 5A: Randomized Algorithm 11:00 Randomized K-Dimensional Binary Search Trees Amalia Duch, Vladimir Estivill-Castro, Conrado Martínez 11:30 Randomized O(log log n)-Round Leader Election Protocols in Packet Radio Networks Koji Nakano, Stephan Olariu 12:00 Random Regular Graphs with Edge Faults: Expansion through Cores Andreas Goerdt Session 5B: Complexity II 11:00 A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem Takashi Mihara, Shao Chin Sung 11:30 Generalized Graph Colorability and Compressibility of Boolean Formulae Richard Nock, Pascal Jappy, Jean Sallantin 12:00 On the Complexity of Free Monoid Morphisms Klaus-Jörn Lange, Pierre McKenzie Lunch: 12:30 --- 2:00 Session 6A: Graph Algorithm II 2:00 Characterization of Efficiently Solvable Problems on Distance-Hereditary Graphs Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, Gen-Huey Chen 2:30 Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs Yaw-Ling Lin 3:00 Finding Planar Geometric Automorphisms in Planar Graphs Seok-Hee Hong, Peter Eades, Sang-Ho Lee Session 6B: Combinatorial Problem 2:00 A New Approach for Speeding Up Enumeration Algorithms Takeaki Uno 2:30 Hamiltonian Decomposition of Recursive Circulants Jung-Heum Park 3:00 Convertibility among Grid Filling Curves Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama Coffee Break: 3:30 -- 4:00 Session 7A: Geometry II 4:00 Generalized Self-Approaching Curves Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Gunter Rote 4:30 The Steiner Tree Problem in $\lambda_4$-geometry Plane Guo-Hui Lin, Guoliang Xue Session 7B: Computational Biology 4:00 Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages Tatsuya Akutsu 4:30 On the Multiple Gene Duplication Problem Michael Fellows, Michael Hallett, Ulrike Stege 6:00 Conference Banquet Wednesday, December 16, 1998 Session 8A: Geometry III 9:00 Visibility Queries in Simple Polygons and Applications Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang 9:30 Quadtree Decomposition, Steiner Triangulation, and Ray Shooting Siu-Wing Cheng, Kam-Hing Lee 10:00 Optimality and Integer Programming Formulations of Triangulations in General Dimension Akira Tajima Session 8B: Approximation Algorithm 9:00 Space-Efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs Philip N. Klein, Hsueh-I Lu 9:30 A Capacitated Vehicle Routing Problem on a Tree Shin-ya Hamaguchi, Naoki Katoh 10:00 Approximation Algorithms for Some Optimum Communication Spanning Tree Problems Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang Coffee Break: 10:30 -- 11:00 Session 9A: Complexity III 11:00 The Edge-Disjoint Paths Problem is NP-Complete for Partial k-Trees Xiao Zhou, Takao Nishizeki 11:30 Inapproximability Results for Guarding Polygons without Holes Stephan Eidenbenz 12:00 The Inapproximability of Non NP-hard Optimization Problems Liming Cai, David Juedes, Iyad Kanj Session 9B: Parallel and Distributed Algorithm 11:00 An Efficient NC Algorithm for a Sparse $k$-Edge-Connectivity Certificate Hiroshi Nagamochi, Toru Hasunuma 11:30 A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution J. Diaz, J. Petit, P. Psycharis, M. Serna 12:00 Optimal Approximate Agreement with Omission Faults Richard Plunkett, Alan Fekete Proceedings ----------- Accepted papers will be published in the proceedings of the symposium(Lecture Notes in Computer Science, Volume 1533, Springer-Verlag). Some selected papers will appear in Theoretical Computer Science as special issues. Further Information ------------------- If you have any question and request, do not hesitate to ask us. Fax number is +82-42-869-3510 and e-mail address is isaac98@jupiter.kaist.ac.kr. The detailed information for transportation(including time tables for buses and trains), conference site map, and tourist attractions can be found at our web site: http://jupiter.kaist.ac.kr/~isaac98/ General Information ------------------- * Weather Weather in December is mostly cold with occasional snows. Temperature ranges between -5 degrees Centigrade and -2.5 degrees Centigrade(23F - 27.5F). * Currency Exchange US $1 is about 1270 won. But nowadays, the exchange rate is fluctuating very much. You can get the current exchange rate from internet. (http://www.koexbank.co.kr/exchange_rating/newexchange2.html) Credit cards, including VISA and Master Cards are accepted at hotels, department stores and restaurants. Accommodation ------------- Two hotels have been chosen as standard lodging for the conference. One is Riviera hotel(the conference venue), and the other is Top hotel (within easy walking distance to Riviera Hotel). All rooms in Top hotel have been already reserved by pre-registers. Thus you can get a room only in Riviera hotel, but the room is still served by special conference rates. If you want rooms in hotels other than Riviera, we can check it instead of you. Registration ------------ Please, complete the form(with the payment) and send it to the following address(FAX or postal mail only): Fax: +82-2-360-2306 Address:Ms. Cho, Tae-Nam Dept. of Computer Science and Engineering College of Engineering, Ewha Womans University 11-1 Daehyun-dong, Seodaemun-ku, Seoul, Korea 120-750 (E-Mail:isaac98@mm.ewha.ac.kr) ------------------------------ cut here ----------------------------------- ======================================================================= ISAAC'98 REGISTRATION/ACCOMMODATION FORM ======================================================================= Mail or fax to: Ms. Cho, Tae-Nam, Dept. of Computer Science and Engineering College of Engineering, Ewha Womans University, 11-1 Daehyun-dong, Seodaemun-ku, Seoul, Korea 120-750 Fax: +82-2-360-2306 __ Male __ Female __ Dr. __ Prof. __ Researcher & Engineer __ Student __ Other (please specify)_________________ Family name:_________________ Given name:_________________ Affiliation:_________________________________________ Address:_____________________________________________ _____________________________________________________ _____________________________________________________ Phone:_________________ Fax:________________________ Email:_______________________________________________ Registration fee ================================================ Regular US $360 ___ Student US $240 ___ ------------------------------------------------ Registration covers a copy of proceedings, reception on Dec. 13, 2 lunches, coffee and banquet on Dec. 15. The student fee does not include the banquet. ----------------------------------------------------- Additional Tickets Number Amount ===================================================== Banquet(US $50 each) ______ ______ ----------------------------------------------------- ----------------------------------------------------------- Hotel Rates(Daily rates in US dollars per room (incl.tax).) =========================================================== Category Riviera (5 star) =========================================================== Single(1) 95,000 won ___ Double(2) 105,000 won ___ Ondol(2) 95,000 won ___ ----------------------------------------------------------- (Ondol means a Korean traditional room which is heated by Korean under-floor heating system. There are no beds in the Ondol room. US $1 is about 1350 won. The exchange rate is fluctuating very much.) Arrival Date:_____________ Departure Date:_____________ I wish to share my room with:____________________________ (We will make a hotel reservation for you. To guarantee your reservation, a nonrefundable deposit(US $50) is required. The remaining hotel charge should be paid directly to the hotel.) Grand Total ============ Registration fee + Room deposit + Banquet tickets (optional) = _______________ Payment ======== All payments should be made in US dollar through one of the following means. Bank transfer is highly recommended. * Bank transfer ---------------- Name of the bank: Korea Exchange Bank Pangbaidong branch, Seoul, Korea Account number: 099-JSD-100740 Name of Account holder : KISS Please enclose a copy of the bank transfer when sending the registration form. * By credit card. Please complete ----------------- ___ VISA ___ MASTER Card Number:_____________________________________________ Card Holder Name:________________________________________ Card Holder Address:_____________________________________ _________________________________________________________ Expires:_____________ Signature:________________________ Registration/reservation will be confirmed only after payment has been received. ------------- 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 dehne at scs.carleton.ca Mon Dec 7 12:40:10 1998 From: dehne at scs.carleton.ca (Frank Dehne) Date: Mon Jan 9 13:40:55 2006 Subject: Euro-Par'99 Message-ID: <199812071740.MAA25321@leo.scs.carleton.ca> A non-text attachment was scrubbed... Name: not available Type: text Size: 2880 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/19981207/ce4b1d0d/attachment.bat From marc at cs.uu.nl Tue Dec 8 15:35:50 1998 From: marc at cs.uu.nl (Marc van Kreveld) Date: Mon Jan 9 13:40:55 2006 Subject: CFP: Special issue Algorithmica, geographic information Message-ID: <366D3946.7DF3@cs.uu.nl> Call for Papers Special Issue of Algorithmica: -- Algorithms for Geographical Information -- Submission deadline: December 21, 1998 Expected publication: Early 2000 Guest editor: Marc van Kreveld Algorithmica is planning a special issue on algorithms for geographical information. Papers describing original research are solicited that deal with algorithmic issues for handling geographic information. Survey and state-of-the-art papers will also be considered; in that case, please contact the guest editor as soon as possible with the intended contents to avoid conflicts. Topics of interest include, but are not limited to, algorithmic issues in: * map overlay * map generalization * label placement * terrain models * spatial interpolation * geostatistics * spatio-temporal data * error handling and uncertainty * feature extraction * visualization, animation, and simulation * network analysis * mathematical modeling of geographic problems * optimization, parallel, distributed, geometric, graph, and evolutionary algorithms applied to geographical data Papers that extend well-known algorithms in nontrivial ways in order to be relevant to geographic data handling are also solicited. Every paper should explicitly address its relevance to geographical data handling. Theoretical and/or experimental analysis is encouraged. Manuscripts should be prepared according to the standard submission guidelines of Algorithmica. All submissions will be subject to the regular refereeing process of the journal. Submit five copies of a full paper to the guest editor (address below) by December 21, 1998. Marc van Kreveld Dept. of Computer Science Utrecht University P.O.Box 80.089 3508 TB Utrecht The Netherlands E-mail: marc@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 From sack at scs.carleton.ca Wed Dec 9 18:13:12 1998 From: sack at scs.carleton.ca (Jorg-Rudiger Sack) Date: Mon Jan 9 13:40:55 2006 Subject: CGTA: new editor in-chief; special issues Message-ID: <9812092313.AA05968@bach> It is our pleasure to inform you that Professor Kurt Mehlhorn, Max-Planck Institut fuer Informatik, Saarbruecken, Germany has accepted our invitation to join as co-editor in-chief of the journal Computational Geometry: theory and applications. We anticipate that this addition will prove to be very positive for CGTA and its readership. Please note that authors can submit to any of the three co-editors in-chief (as well as directly to one of the editors). We would like to encourage authors to submit papers electronically (in post-script ) to one of the following addresses: horn@mpi-sb.mpg.de [for K. Mehlhorn] sack@scs.carleton.ca [for J.-R. Sack] jorge@site.uottawa.ca [for J. Urrutia] This is just one of our efforts designed to reduce reviewing delays. We would also like to draw your attention to the following web-site relevant to the journal: http://www.elsevier.nl/locate/comgeo with many pointers e.g., to Instructions for authors. ********************************************************************* Special issues on new and exciting areas are planned; topics include: Multi-Resolution 3D Modeling, Encoding and Transmitting guest editors: Dr. Andre Gueziec Dr. Gabriel Taubin IBM T.J.Watson Research Center 30 Sawmill River Road Hawthorne, NY 10532 {gueziec, taubin}@watson.ibm.com _ Computational Geometry in Virtual Reality (guest) editors: Dr. Laurent Moccozet moccozet@cui.unige.ch and Prof. Nadia Magnenat-Thalmann, MIRALab, University of Geneva, 24 Rue du General Dufour CH 1211 Geneva 4, Switzerland, email: thalmann@cui.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 From marc at cs.uu.nl Wed Dec 9 12:21:52 1998 From: marc at cs.uu.nl (Marc van Kreveld) Date: Mon Jan 9 13:40:55 2006 Subject: CFP: Integrated Spatial Databases: Digital Images and GIS Message-ID: <366E5D50.47B5@cs.uu.nl> Below is the CFP for a workshop. Please note that it overlaps with the Symposium on Computational Geometry in Miami Beach, June 1999. Marc van Kreveld ----------------------------------------------------------- International Workshop on Integrated Spatial Databases: Digital Images and GIS June 14 - 15, 1999 Portland, Maine, USA -------------------------------------------------------- Announcement and Call for Papers -------------------------------------------------------- This intensive workshop is sponsored by the Information and Data Management Program of the Directorate for Computer and Information Sciences of the National Science Foundation (NSF). Its scope is to bring together specialists from a variety of overlapping but not always interacting scientific communities. Original, quality contributions are solicited on issues related (but not limited) to the following list of topics: * Spatial and Spatio-Temporal Databases * Database-Driven Information Extraction from Digital Imagery * Queries and Content-Based Information Retrieval Methods * Automated Extraction of GIS Objects from Digital Imagery * Change Detection and Representation * Uncertainty Estimation and Modelling in GIS * Spatio-Temporal Reasoning * Scale in GIS and Digital Image Processing * Very Large Spatial and Image Databases * Multimedia in Integrated GIS * Digital Libraries * Multiple Representations This is a fully refereed workshop. The proceedings will be published by Springer Verlag as a "Lecture Notes in Computer Science" volume. To ensure the constructive interaction between participants and the high quality level of the workshop, the number of participants will be limited. For more details on submission procedures, the conference venue, and registration information, please refer to the workshop web page at http://www.spatial.maine.edu/~peggy/nsfWS.html. ------------------------------------------------------------------------ Workshop Chair: Peggy Agouris, University of Maine Program Committee Chair: Anthony Stefanidis, University of Maine Program Committee: Kate Beard, University of Maine Panos Chrysanthis, University of Pittsburgh Max Egenhofer, University of Maine Wolfgang Foerstner, University of Bonn, Germany Andrew Frank, Technical University of Vienna, Austria Dieter Fritsch, University of Stuttgart, Germany Mike Goodchild, University of California - Santa Barbara Armin Gruen, Swiss Federal Institute of Technology, Switzerland Thanasis Hadzilacos, Computer Technology Institute, Greece Marinos Kavouras, National Technical University of Athens, Greece David Mark, State University of New York at Buffalo Dave McKeown, Carnegie Mellon University Martien Molenaar, International Institute for Aerospace Survey and Earth Sciences (ITC), The Netherlands Dimitris Papadias, University of Science and Technology, Hong Kong, China Hanan Samet, University of Maryland - College Park Tapani Sarjakoski, Finnish Geodetic Institute, Finland Timos Sellis, National Technical University of Athens, Greece Shashi Shekhar, University of Minnesota Nektaria Tryfona, Aalborg University, Denmark Vassilis Tsotras, University of California - Riverside Marc van Kreveld, Utrecht University, The Netherlands ----------------------------------------------------------------------- Important Dates Presentation Proposals (3-Page Extended Abstracts) Due: Feb. 1, 1999 Acceptance Notification: Feb. 22, 1999 Full Papers Due: May 21, 1999 Workshop Dates: June 14 - 15, 1999 Full Paper Acceptance Notification: June 25, 1999 Submission of Revised, Camera-Ready Papers Due: July 23, 1999 ----------------------------------------------------------------------- Contact Information For further details or more up-to-date information please visit the workshop WWW page at http://www.spatial.maine.edu/~peggy/nsfWS.html or contact the organizers at: ISD Workshop '99 Secretariat Dept. of Spatial Information Engineering University of Maine 348 Boardman Hall Orono, ME 04469-5711, USA Phone: +(207) 581 2180 or +(207) 581 2127 Fax: +(207) 581 2206 E-Mail: nsfWS99@spatial.maine.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 Herve.Bronnimann at sophia.inria.fr Tue Dec 15 18:35:59 1998 From: Herve.Bronnimann at sophia.inria.fr (Herve Bronnimann) Date: Mon Jan 9 13:40:55 2006 Subject: CG'99 (15th European Workshop on Computational Geometry) Message-ID: <199812151735.SAA03913@sargas.inria.fr> ############################################################################ CALL FOR PARTICIPATION 15TH EUROPEAN WORKSHOP ON COMPUTATIONAL GEOMETRY March 15-16-17 1999 Palais des Congres, Antibes Juan-Les-Pins http://www.inria.fr/prisme/cg99/ Sponsored by INRIA, Matra Datavision, Matra Marconi Space ############################################################################# NEWS : YOU CAN REGISTER FROM THE WEB PAGES CREDIT CARDS NOT ACCEPTED, SO DO NOT WAIT ############################################################################# The European Workshop on Computational Geometry will be held on March 15-16-17 1999, at the Palais des Congr?s, Antibes Juan-Les-Pins, France. The goal of the workshop is to bring together the researchers in Computational Geometry, facilitating - through an informal scheme - the diffusion of their most recent work. ----------------------------------------------------------------------------- INVITED SPEAKERS: [*] Bernard Chazelle, Princeton University, and Ecole Polytechnique Paris. [*] Jeffrey S. Vitter, Duke University and INRIA Sophia-Antipolis. [*] Jean-Marie Laborde, IMAG Grenoble. ----------------------------------------------------------------------------- PARTICIPATION: All interested people are welcome, even if they do not intend to give a talk. Information about the workshop can be found on the CG'99 www home page. To register on-line, please consult the CG'99 www home page. To register by standard mail, send a copy of the registration form by mail to the address below. (You can obtain the registration form from the CG'99 www home page or from the organizers.) Deadline for registration : February 28th, 1999 Deadline for hotel registration : February 10th, 1999 ----------------------------------------------------------------------------- CONTRIBUTIONS: Participants are encouraged to give a 20 minutes presentation of their work. A preliminary title and a brief abstract (1-3 pages) should be submitted (either PS files by email to cg99@sophia.inria.fr or camera-ready papers by regular mail to the address below) before January 15th, 1999. The workshop language will be English. If the number of presentations is too large, a selection will be made by the organizers. No proceeding will be published but the abstracts will be collected and distributed among the participants at the Workshop. Deadline for submissions : January 15th, 1999 ----------------------------------------------------------------------------- ORGANIZING COMMITTEE: Jean-Daniel Boissonnat Herve Bronnimann (chair) Frederic Cazals Frank Da Olivier Devillers Pierre-Marie Gandoin Sylvain Pion Francois Rebufat Monique Simonetti (secretary) Monique Teillaud Mariette Yvinec ----------------------------------------------------------------------------- ADDRESS: CG'99 Monique Simonetti 15th European Workshop on Computational Geometry INRIA Sophia-Antipolis, B.P. 93 2004 Route des Lucioles 06902 Sophia-Antipolis Cedex, FRANCE E-mail: cg99@sophia.inria.fr Phone: +33 4.92.38.78.64 Fax: +33 4.92.38.79.55 ----------------------------------------------------------------------------- IMPORTANT DATES January 15th, 1999: Deadline for submissions January 25th, 1999: Program available from this web page February 10th, 1999: Deadline for hotel registration February 28th, 1999: Deadline for registrations March 15th, 1999: Beginning of the conference ############################################################################# ------------- 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 goodrich at michigan.cs.jhu.edu Wed Dec 16 09:46:29 1998 From: goodrich at michigan.cs.jhu.edu (Michael T. Goodrich) Date: Mon Jan 9 13:40:55 2006 Subject: ALENEX '99 Reminder Message-ID: This is a quick reminder that the registration deadline for 1999 Workshop on Algorithm Engineering and Experimentation (ALENEX '99) is this weekend. This workshop will be held in Baltimore, MD on January 15 and 16 at the same location and immediately before SODA '99. Please see the workshop web site for the registration form and other details: http://www.cs.jhu.edu/Conferences/ALENEX99/ Thanks, Michael Goodrich, Johns Hopkins University Cathy McGeoch, Amherst College ------------- 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 culver at cs.unc.edu Fri Dec 18 18:00:28 1998 From: culver at cs.unc.edu (culver@cs.unc.edu) Date: Mon Jan 9 13:40:55 2006 Subject: MAPC: an efficient library for algebraic points & curves, v. 1.0 Message-ID: <13946.56706.90476.671442@modeling3-cs.cs.unc.edu> The Department of Computer Science at the University of North Carolina, Chapel Hill announces the release of MAPC: a library for efficient and exact manipulation of algebraic points and curves in the plane. MAPC is a collection of C++ classes which allow programmers to easily define and work with: - Multivariate polynomials with floating-point, multiprecision integer, or multiprecision rational coefficients. - Algebraic numbers represented as the roots of polynomials within an interval. - One and two dimensional points whose coordinates are defined as either algebraic numbers or as rational numbers. - Segments of algebraic plane curves. For further information and downloading instructions, please see the MAPC web page: http://www.cs.unc.edu/~geom/MAPC/ Questions or comments can be directed to: geom@cs.unc.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