From Olivier.Powell at cui.unige.ch Wed Nov 3 15:57:47 1999 From: Olivier.Powell at cui.unige.ch (POWELL Olivier) Date: Mon Jan 9 13:40:56 2006 Subject: [DMANET] ICALP'00:call for papers Message-ID: <38204D6A.915697D8@cui.unige.ch> Call for Papers ICALP'00 27-th International Colloquium on Automata, Languages and Programming July 9-15, 2000, Geneva, Switzerland The 27-th annual meeting of the European Association of Theoretical Computer Science will be held in Geneva, Switzerland. Track A of the meeting will correspond to Algorithms, Automata, Complexity, and Games, while Track B to Logic, Semantics, and Theory of Programming. Instructions for paper submissions can be found at the conference webpage. Authors from countries where access to Internet is difficult may mail a single copy of their paper directly to the address of the conference chairman. It is expected that accepted papers will be presented at the conference. Simultaneous submission to other conferences with published proceedings is not allowed. In addition, one page proposals for workshops, to be sent to the conference chair until November 10, 1999, are welcomed. Conference Chair: Jose D. P. Rolim Centre Universitaire d'Informatique University of Geneva 24 rue du General Dufour 1211 Geneva 4 Switzerland e-mail: icalp@cui.unige.ch Important Dates Workshop Proposals: November 10,1999 Submissions: January 17, 2000 Notification: March 21, 2000 Final Copies: April 18, 2000 Further Information http://cuiwww.unige.ch/~icalp ********************************************************** * * Contributions to be spread via DMANET are submitted to * * DMANET@zpr.uni-koeln.de * * Replies to a message carried on DMANET should NOT be * addressed to DMANET but to the original sender. The * original sender, however, is invited to prepare an * update of the replies received and to communicate it * via DMANET. * * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET) * http://www.zpr.uni-koeln.de/dmanet * ********************************************************** From wuhy at public.wh.hb.cn Mon Nov 8 22:10:04 1999 From: wuhy at public.wh.hb.cn (Wu Huayi) Date: Mon Jan 9 13:40:56 2006 Subject: Help me to find a reference Message-ID: <007501bf29f3$093f5340$191c67ca@pwuhy> Dear Sirs: In my paper for revision, I need the followed reference in urgent. Will anyone in your convience help me to find it. Fujio Yamaguchi, Masatoshi Niizeki and Hiroyuki Fukunaga, Two robust point in polygon test on the 4x4 determinant method, In: Proceedings of ASME Design Technical Conference, The 16th Design Automation Conference, vol23, 1990, pp89-95 Thank you very much! Wu Huayi(wuhy@public.wh.hb.cn) -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/19991108/e8d7cafe/attachment.htm From yang at hh.land-system.de Fri Nov 5 17:41:01 1999 From: yang at hh.land-system.de (Gang Yang) Date: Mon Jan 9 13:40:56 2006 Subject: Help: Creating polygons from line segments Message-ID: <001f01bf27ac$aec30da0$1200000a@cook> Skipped content of type multipart/alternative-------------- next part -------------- A non-text attachment was scrubbed... Name: linesegments.gif Type: image/gif Size: 2409 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/19991105/3e696904/linesegments.gif From raman at dcs.kcl.ac.uk Tue Nov 9 20:11:40 1999 From: raman at dcs.kcl.ac.uk (Rajeev Raman) Date: Mon Jan 9 13:40:56 2006 Subject: Jobs at King's College London Message-ID: <199911092011.UAA01405@calcium.kcl.ac.uk> Department of Computer Science King's College London LECTURESHIPS / SENIOR LECTURESHIPS IN COMPUTER SCIENCE The Department of Computer Science is seeking to fill four posts with further expansion to follow. Candidates with a strong research orientation are invited to apply for these positions. The Department currently has three research groups: ALGORITHM DESIGN: design, analysis and engineering of algorithms, application of algorithmic techniques in bio-informatics, musicology and operations research. INFORMATION SYSTEMS AND SOFTWARE ENGINEERING: human-computer interaction, systems design, notations, distributed World Wide Web based applications, especially health informatics and musicology. Theories of specification, formal methods, design of reactive and real-time systems, automated reasoning in support of software engineering, semantics of object-oriented design languages. LOGIC AND COMPUTATION: logics, AI, reasoning and deduction, proof systems. Preference will be given to candidates whose research interests fit within the Department's current structure. One of the posts is associated with the appointments of Professor Tom Maibaum and Dr Kevin Lano whose work is in the application of sound mathematical techniques in software engineering. Further details about the Department and these posts can be found on the Department's World Wide Web site http://www.dcs.kcl.ac.uk/. The appointments will be made, depending on qualifications and experience, on an appropriate point of the Lecturer A scale from 19,372 pounds to 24,713 pounds, or the Lecturer B scale from 25,655 pounds to 32,199 pounds, or the Senior Lecturer scale from 33,697 pounds to 37,804 pounds per annum, all of which include 2,134 pounds London Allowance per annum. Applicants applying for the post at the Senior Lecturer level will be expected to demonstrate a strong research record and significant teaching experience. For an application form and further details please contact Hillia Holland, School Personnel Officer, School of Physical Sciences and Engineering, King's College London, Strand, London WC2R 2LS; email Hillia.Holland@kcl.ac.uk. The closing date is 7 December and interviews will be held mid January 2000. Please quote reference A3/CCS/49/99. Promoting excellence in teaching, learning & research. Equality of opportunity is College policy. ------------- 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 bagheri at bol.sharif.ac.ir Sun Nov 14 12:59:45 1999 From: bagheri at bol.sharif.ac.ir (Bagheri) Date: Mon Jan 9 13:40:56 2006 Subject: Open Problem Message-ID: Dear friends, Hi, May I ask you send me some open problems on drawing DAGs(directed asyclic graphs), if there is any, please? --Thanks --Bagheri ------------- 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 sjf at research.bell-labs.com Fri Nov 19 16:40:34 1999 From: sjf at research.bell-labs.com (Steve Fortune) Date: Mon Jan 9 13:40:56 2006 Subject: No subject Message-ID: <199911192140.QAA14276@nslocum.cs.bell-labs.com> REMINDER: Deadline is December 6 SUBMISSION instructions now available at the web site CALL FOR PAPERS Sixteenth Annual Symposium on COMPUTATIONAL GEOMETRY June 12-14, 2000 Hong Kong University of Science and Technology http://www.cs.ust.hk/tcsc/scg00.html Sponsored by ACM SIGACT and SIGGRAPH The Sixteenth Annual Symposium on Computational Geometry, featuring an applied track, a theoretical track, and a video review, will be held at Hong Kong University of Science and Technology, Hong Kong. We invite high-quality submissions in the following areas: * geometric algorithms or combinatorial geometry, for the theoretical track, or * implementation issues or applications of computational geometry, for the applied track. 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. During the conference, sessions of presentations will alternate between the two tracks, rather than being in parallel. Topics for the theoretical track include, but are not limited to design and theoretical analysis of geometric algorithms and data structures; lower bounds for geometric problems; and discrete and combinatorial geometry. Topics for the applied track include, but are not limited to experimental analysis of algorithms and data structures; mathematical and numerical issues arising from implementations; and novel uses of computational geometry in other disciplines, such as robotics, computer graphics, geometric and solid modeling, manufacturing, and geographical information systems. See below for additional information on the two tracks. Theoretical Track Submission Electronic submissions are preferred for the theoretical track (see web page above for instructions), but authors may instead mail 8 copies of an extended abstract to arrive by December 6, 1999 to Pankaj K. Agarwal Department of Computer Science LSRC Building, Rm D207 Duke University Durham, NC 27706 Phone: (919) 660-6540 pankaj@cs.duke.edu Applied Track Submission Electronic submissions are preferred for the applied track (see web page above for instructions), but authors may instead mail 11 copies of an extended abstract to arrive by December 6, 1999 to Steven Fortune Room 2c459 Bell Laboratories 600 Mountain Avenue Murray Hill, NJ 07974 Phone: (908) 582-7042 sjf@research.bell-labs.com Important Dates December 6, 1999: Papers due, both tracks February 13, 2000: Video submissions due February 15, 2000: Notification of acceptance or rejection of papers March 1, 2000: Notification of acceptance or rejection of videos March 15, 2000: Camera-ready papers due April 15, 2000: Final versions of videos due June 12-14, 2000: 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. Papers should be submitted in the form of an extended abstract. Papers should begin with the title of the paper, each author's name, affiliation, and e-mail address, followed by a succinct statement of the problems and goals that are considered in the paper, the main results achieved, the significance of the work in the context of previous research, and a comparison to past 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, using 11 point or larger font and with at least one-inch margins all around. For cases in which the authors consider it absolutely essential to include additional technical details that do not fit into 10 pages, these details may be added in a clearly marked appendix that should appear after the body of the paper and the references; this appendix will not be regarded as a part of the submission and will be considered only at the program committee's discretion. Abstracts in hard copy must be received by December 6, 1999, or postmarked by November 29 and sent airmail. Abstracts in electronic form are due by December 6, 5:00 PM EST. These are firm deadlines: late submissions will not be considered. Authors will be notified of acceptance or rejection by February 15, 2000. A full version of each contribution in final form will be due by March 15, 2000 for inclusion in the proceedings. Conference Chairs Siu-Wing Cheng Otfried Cheong scheng@cs.ust.hk otfried@cs.ust.hk Theoretical Track Program Committee Pankaj K. Agarwal, Chair (Duke) Franz Aurenhammer (Graz) Mark de Berg (Utrecht) Herbert Edelsbrunner (Duke) Jeff Erickson (UIUC) Hazel Everett (Montreal) Klara Kedem (Ben Gurion) Applied Track Program Committee Gill Barequet (Technion) Steven Fortune, Chair (Bell Labs) Chris Gold (Laval U.) Ken Goldberg (Berkeley) Scott Mitchell (Sandia Labs) Tom Peters (U. Conn.) Jean Ponce (UIUC) Stefan Schirra (MPI) Subhash Suri (Wash. U.) ------------- 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. ------------- 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 rudolf at algonquin.uwaterloo.ca Fri Nov 19 17:11:30 1999 From: rudolf at algonquin.uwaterloo.ca (Rudolf Hans Fleischer) Date: Mon Jan 9 13:40:56 2006 Subject: Call for Videos Message-ID: <199911192211.RAA00112@algonquin.uwaterloo.ca> CALL FOR VIDEOS 9th Annual Video Review of Computational Geometry to be presented at the Sixteenth Annual Symposium on Computational Geometry http://www.cs.ust.hk/tcsc/scg00.html June 12-14, 2000 Hong Kong University of Science and Technology Sponsored by ACM SIGACT and SIGGRAPH Videos are sought for a 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, 2000. 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 rudolf@uwaterloo.ca If electronic submission is impossible, authors should include five hardcopies of the accompanying text with their video. Videotapes and accompanying text should be sent to Rudolf Fleischer Department of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1 Canada Tel: (519) 888-4567 ext 2041 FAX: (519) 885-1208 For customs purposes, it is best to declare a value of $5. If you have questions, please contact the committee chair at rudolf@uwaterloo.ca or (519) 888-4567 ext 2041. Notification Authors will be notified of acceptance or rejection, and given reviewers' comments by March 1, 2000. For each accepted video, the final version of the textual description will be due by March 15, 2000 for inclusion in the proceedings. Final versions of accepted videos will be due April 10, 2000 in the best format available. The accepted videos will be edited onto one tape, which will be shown at the conference and will be distributed to the participants. Video Program Committee Therese Biedl (U. Waterloo) Timothy Chan (U. Waterloo) Erik Demaine (U. Waterloo) Martin Demaine (U. Waterloo) Rudolf Fleischer, Chair (U. Waterloo) Anna Lubiw (U. Waterloo) Jack Snoeyink (UNC) ------------- 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 jsbm at ams.sunysb.edu Mon Nov 29 11:43:23 1999 From: jsbm at ams.sunysb.edu (Joseph Mitchell) Date: Mon Jan 9 13:40:56 2006 Subject: Seeking reviewers for NSF's Information Technology Research Initiative Message-ID: <199911291645.LAA18409@amirani.ams.sunysb.edu> Seeking reviewers for NSF's Information Technology Research Initiative NSF is preparing for the review of proposals submitted to the Information Technology Research (ITR) initiative for FiscalYear 2000. The success of this program depends critically on our ability to enlist the help of expert reviewers such as you to help us identify the outstanding proposals. We are building a pool of reviewers qualified in IT-related research areas. ITR is a new $90M NSF initiative that aims to promote fundamental research in information technology, encouraging in particular research spanning information technology and scientific applications, and in the area of social, ethical and workforce issues. Specific areas include: 1) software; 2) information technology education and workforce; 3) human-computer interface; 4) information management; 5) advanced computational science; 6) scalable information infrastructure; 7) social and economic implications of information technology; and 8) revolutionary computing. The ITR Program Solicitation can be found on the NSF Web Page at http://www.nsf.gov/pubs/1999/nsf99167/nsf99167.htm The Fiscal Year 2000 competition requires the submission of preproposals by January 5, 2000 for all PIs who plan to submit full proposals requesting more than $500K. The preproposals will be panel-reviewed during the week of February 7, 2000 at three locations: 1) at NSF in Arlington, VA; 2) at a location in Chicago, IL near O'Hare Airport; and 3) at a location to be determined in the San Francisco area. Based on the results of the preproposal screening, approximately 120 full proposals will be encouraged for submission by April 17, 2000. Full proposals will be panel reviewed at NSF on May 22, 2000. A separate competition is being organized for those proposals requesting less than $500K for the full duration of the award. For this category of proposal, no preproposal is required. Proposals requesting less than $500K are due at NSF on February 14, 2000. They will be reviewed during the weeks of March 20 and March 27, 2000. We would like to consider you as a potential panelist for this activity. If you are involved in a proposal submitted to any area of ITR, as PI, co-PI or otherwise as a participant, you are ineligible to serve as a panelist. However, persons who are submitting proposals only to the more than $500K competition can serve as panelists to review proposals less than $500K and vice versa. We welcome panelists from foreign countries, national laboratories, and industry. **IF YOU ARE INTERESTED IN PARTICIPATING PLEASE ACT TODAY!******** Indicate your availability, and provide us with your information by completing the ITR Panelist Entry Form at the following URL: http://www.itr.nsf.gov/panelist . We urge you to fill out the form immediately, since we will start to select panelists for the February 7 panel meetings within the next few days. NSF will pay all travel costs in addition to $130 per travel day and $260 per panel day. If you have other questions related to serving as a panelist, please refer to the FAQ section of the ITR Home page at http://www.itr.nsf.gov/it2-faq.html . Finally, we would also appreciate it if you could forward this request to other well-qualified IT scientists who you think may be interested. Since ITR is a large-scale competition, and we have a number of people involved in seeking panelists, we apologize if more than one person contacts you in this regard. We look forward to your reply, Sincerely, The ITR Working Group E-mail: itr@nsf.gov ------------- 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.