From a23031 at alunos.mat.ua.pt Sun Dec 1 09:59:39 2002 From: a23031 at alunos.mat.ua.pt (=?iso-8859-1?Q?Ana_Gon=E7alves?=) Date: Mon Jan 9 13:41:08 2006 Subject: Simple polygons Message-ID: <009201c29920$5d378cc0$1400a8c0@pc2> Hello! I am looking for a predicate that indicates the maximum number of collinear points in a set of n points, in order to achieve a simple polygon with n vertex. Thank you. Regards, Ana Gon?alves -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20021201/e611b3d3/attachment.htm From ldale at sewanee.edu Fri Dec 13 11:38:54 2002 From: ldale at sewanee.edu (Lucia K. Dale) Date: Mon Jan 9 13:41:08 2006 Subject: Tenure-Track Faculty Position in Computer Science Message-ID: <200212131738.gBDHcsa17084@bianca.sewanee.edu> Hello, All The ad included below appears in the Dec'02 Communications of the ACM. I'd just like to add in my 2 cents about Sewanee. I've been at the University for two years now and I really love it here. The area is geographically stunning -- very much like living in the middle of a national park. We have lots of hiking and outdoor activity opportunities. The school itself is a well-endowed liberal arts school. Teaching is of primary importance but excellent research funding and support also is possible. I've recently been awarded a 3 year NSF grant specifically targeted to research at undergraduate universities. The students here are smart and engaged and class sizes are small so you can do a lot with your students. Feel free to email me or call me direct if you have questions before applying directly to my department head as suggested in the ad below. Cheers - -- Lucia K. Dale Asst. Professor, Computer Science University of the South 735 University Avenue Sewanee, TN 37383-1000 (931) 598-1814 ====================================================================== Tenure-Track Faculty Position in Computer Science Applications are invited for a tenure track position in computer science to begin Fall 2003. Outstanding candidates at all levels from all areas of specialization in Computer Science will be considered. The University of the South, commonly known as Sewanee, is a highly selective liberal arts college of 1300 students. The student faculty ratio is 11 to 1 while the endowment per student is among the highest in the nation. Located on a 10,000 acre forested domain in the Tennessee uplands, the University offers extensive hiking, caving, birdwatching and other outdoor opportunities. The University was established in 1857 by southern dioceses of the Episcopal church. The Department offers B.A.'s and B.S.'s in computer science and/or mathematics. Students participate in an expanding program of undergraduate research initiatives and former students attend some of the best graduate schools in the country. Currently we have 3 Computer Science faculty and conduct NSF funded undergraduate research projects in robotics, graphics, and data mining. Candidates should have a Ph.D. in Computer Science and a strong commitment to both teaching and research in a four-year liberal arts college. Applications from minority and women candidates are especially encouraged. The University of the South is an equal opportunity employer committed to diversity. Applicants should send a letter clarifying reasons for interest in a liberal arts college and exploring teaching and research emphases. Also include a complete resume, and have at least three letters of recommendation sent by email to lalvarez@sewanee.edu or by hard copy to Laurence Alvarez The University of the South 735 University Avenue Sewanee, TN 37383-1000 For more information see our web pages at http://www.sewanee.edu or call Lucia K. Dale (ldale@sewanee.edu) (931) 598-1814 ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From miqbal_leo at hotmail.com Fri Dec 27 02:50:49 2002 From: miqbal_leo at hotmail.com (Muhammad Iqbal) Date: Mon Jan 9 13:41:08 2006 Subject: send readme Message-ID: Hi I am s student of M.C.S in pakistan and i need some research material on "The Painter's algorith,".Plz Help me -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20021227/15b72dd6/attachment.htm From marina at cpsc.ucalgary.ca Mon Dec 23 19:02:33 2002 From: marina at cpsc.ucalgary.ca (Marina Gavrilova) Date: Mon Jan 9 13:41:08 2006 Subject: CFP CGA'03 In-Reply-To: <200210301013.g9UADK3Y023947@abeille.inria.fr> Message-ID: Dear Colleagues, Please find attached CFP for CGA'03. With kind regards and best wishes for holiday season, Marina Gavrilova ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Marina L. Gavrilova, Ph.D. ICCSA 2003 Chair SPARCS Lab Dept. of Computer Science University of Calgary Calgary AB Canada T2N1N4 Phone: (403) 220-5105 Fax: (403) 284-4707 E-mail: marina@cpsc.ucalgary.ca Web site: www.cpsc.ucalgary.ca/~marina -------------- next part -------------- CALL FOR PAPERS ============================================================ International Workshop on Computational Geometry and Applications CGA'03 in conjunction with The 2003 International Conference on Computational Science and its Applications (ICCSA 2003) http://www.ucalgary.ca/iccsa/events.htm May 18, 2003 -- May 21, 2003 Montreal, Canada ============================================================ Workshop Web Site: http://http://pages.cpsc.ucalgary.ca/~marina/Newweb/session.htm Conference web sites: http://www.ucalgary.ca/iccsa/ http://www.cs.qub.ac.uk/iccsa/ http://www.optimanumerics.com/iccsa/ http://www.sharcnet.ca/iccsa/ ============================================================ Workshop Chair: Marina Gavrilova, University of Calgary Workshop Co-Chair: Ovidiu Daescu (University of Texas at Dallas, USA) Important Dates --------------- February 1, 2003: Deadline for paper submission. February 21, 2003: Notification of acceptance. February 28, 2003: Camera Ready Papers and Pre-registration. May 18 -- 22, 2003: ICCSA 2003 Conference in Montreal, Canada. Workshop Description -------------------- The Workshop, held for the third year in a row in conjunction with the International Conference on Computational Science, is intended as an international forum for researchers in all areas of computational geometry. Submissions of papers presenting a high-quality original research are invited to one of the two Workshop tracks:   - theoretical computational geometry  - implementation issues and applied computational geometry. Topics of interest: ----------------------- - Algorithmic methods in geometry - Animation of geometric algorithms  - Lower bounds and algorithm complexity - Solid modeling  - Geographic information systems  - Computational methodology  - Computer graphics and image processing  - Illumination problems - Visibility graphs - Space Partitioning - Data structures (including Voronoi Diagrams and Delaunay triangulations) - Geometric computations in parallel and distributed environments - Mesh generation - Interpolation and surface reconstruction - Spatial and terrain analysis - Computer graphics and image processing  - Computational methods in manufacturing - Applications in molecular biology, granular mechanics, computational physics, oceanography - Exact computations - Robotics - Path planning - Algorithm Implementation - CAD/CAM Submissions in other related areas will also be considered. The design and implementation of geometric algorithms in parallel and distributed environments, exact computations, and applications in mechanics, physics and biology, are of special interest. Proceedings ------------- Proceedings of the Workshop will be published in the Springer-Verlag Lecture Notes in Computer Science (LNCS) series. The proceedings will also be available separately for purchase from Springer-Verlag (proceedings of the previous Workshops on Computational Geometry and Applications appeared in LNCS vol. 2073, vol. 2329-2331).  Papers from the Workshop may be invited to special issues of International Journal of Computational Geometry and Applications, Journal of CAD/CAM, Journal of Computational Methods in Sciences and Engineering (JCMSE) and the Journal of Supercomputing (pending agreement). Best Student Paper Award and Travel Grant ------------------------------------------ This year, a best student paper will be selected for a Best Student Paper Award. This award will be available exclusively to CGA'03 participants. A paper is eligible if at least one of its authors is a full or part-time student at the time of submission.  Author of the paper submitted to CGA'03 will be also eligible to apply for Travel Grant, provided by ICCSA'03 sponsors. The ICCSA'03 program committee may decline to make the award, or may split it among more than one participant. Available Financial Assistance ------------------------------ Author of the paper submitted to CGA'03 will be automatically eligible for assistance, if he belongs to Canadian University, educational institution, government agency or industry. Students enrolled at Canadian institutions are also eligible for a discount of registration fees. Paper Submission Conference fees ---------------- For all details with respect to the conference fees see http://www.ucalgary.ca/iccsa/. Special discounts for students and participants from some academia/research institutions are available. For more information, please visit the Workshop web site. Submission ----------- We invite you to submit a draft of the paper of up to 10 pages (Letter or A4) paper. Please include a cover page (in ascii format) which lists the following: - Title of the paper - List of authors - name, affiliation, address and e-mail address of each author - name of the contact author - preferred track (theoretical or applied track) - a maximum of 5 keywords - intent to be considered for the Best Student Paper Award (exclusively for CGA'03 participants) - intent to apply for Travel Grant (available for all ICCSA'03 participants) The submission must be camera-ready and formatted according to the rules of LNCS. Electronic submissions in PS, PDF, or LaTex (please also submit all .eps, .dvi, and .ps files). MS Word submissions will also be accepted. Please submit your paper directly to e-mall address: iccsa@sharcnet.com or marina@cpsc.ucalgary.ca Indicate in the header of the message "CGA'03 submission". Organizing Committee Conference ChairsVipin Kumar (Army High Performance Computing Center, USA and University of Minessota, USA) Honorary Chair Marina Gavrilova (University of Calgary, Canada) Conference Chair C. J. Kenneth Tan (Heuchera Technologies, Canada and SHARCNET, Canada) Conference Chair Pierre L'Ecuyer (University of Montreal, Canada) Local Organizing Committee Chair Program Committee Sergei Bespamyatnikh (Duke University, USA) Tamal Dey (Ohio State University, USA) Frank Dehne (Carleton University, Canada) Ovidiu Daescu (University of Texas at Dallas, USA) Christopher Gold (Hong Kong Polytechnic University) Deok-Soo Kim (Hanyang University, Korea) Andres Iglesias (University de Cantabria, Spain) Kokichi Sugihara (University of Tokyo, Japan) Vaclav Skala (University of West Bohemia, Czech Republic) Stephen Wismath (University of Lethbridge, Canada) J. A. Rod Blais (University of Calgary, Canada) Marian Bubak (AGH, Poland) Toni Cortes (Universidad de Catalunya, Barcelona, Spain) Brian J. d'Auriol (University of Texas at El Paso, USA) Ivan Dimov (Bulgarian Academy of Sciences, Bulgaria) Matthew F. Dixon (Heuchera Technologies, UK) Geoffrey Fox (Indiana University, USA) Marina L. Gavrilova (University of Calgary, Canada) Bob Hertzberger (Universiteit van Amsterdam, The Netherlands) Chris Johnson (University of Utah, USA) Benjoe A. Juliano (California State University at Chico, USA) Vipin Kumar (University of Minnesota, USA) Antonio Lagana (Università Degli Studi di Perugia, Italy) Michael Mascagni (Florida State University, USA) Cathy McDonald (Department of Defense HPC Modernization Program, USA) Graham Megson (University of Reading, UK) Jiri Nedoma (Academy of Sciences of the Czech Republic, Czech Republic) Robert Panoff (Shodor Education Foundation, USA) Renee S. Renner (California State University at Chico, USA) David Taniar (Monash University, Australia) Koichi Wada (University of Tsukuba, Japan) Jerzy Wasniewski (Danish Computing Center for Research and Education, Denmark) Roy Williams (California Institute of Technology, USA) Osman Yasar (SUNY at Brockport, USA) Zahari Zlatev (Danish Environmental Research Institute, Denmark) CGA'01 and CGA'02 profiles To view electronic proceedings of the CGA'01, follow the link to LNCS web site: http://turing.zblmath.fiz-karlsruhe.de/cs/www_lncs.1.html  Volume 2073, Springer Verlag. Invited speaker for CGA'01: Kokichi Sugihara, University of Tokyo, Japan Invited speakers for CGA'02: Mark Overmars, Utrecht University Contributed Presentation: Pieter Huybers, the Netherlands List of papers appeared at CGA'01 and CGA'02 can be found on Workshop web site. With regards, Marina L. Gavrilova ICCSA 2003 Chair Department of Computer Science, University of Calgary, 2500 University Drive, Calgary, Alberta, Canada, T2N1N4 Telephone: (403) 241-6315 Fax: (403) 284-4707 E-mail: marina@cpsc.ucalgary.ca From patrigna at dia.uniroma3.it Fri Dec 27 20:24:18 2002 From: patrigna at dia.uniroma3.it (Maurizio Patrignani) Date: Mon Jan 9 13:41:08 2006 Subject: First Call for Papers: Graph Drawing 2003 Message-ID: First Call for Papers 11th International Symposium on Graph Drawing - GD2003 September 21-24, 2003, Perugia, Italy http://www.gd2003.org/ Please find hereunder a first call for papers for the 11th International Symposium on Graph Drawing - GD2003. Important Dates: ---------------- - Submissions of papers, demos, and posters: May 31, 2003 - Notification of acceptances: July 15, 2003 A preliminary version of the GD2003 poster can be downloaded at the following URL: http://www.gd2003.org/poster.html This first call for papers and preliminary version of the poster list the current sponsors of the Symposium. If your institution or company would like to become a sponsor of GD2003, and have its name and logo on the future posters and calls for papers, we invite you to visit http://www.gd2003.org/ A final version of the call for papers and of the poster (a hard copy in large format) will be sent worldwide in March. If you can help us publicize the symposium by distributing the poster, please send us an email request for the number of extra copies you would like to receive. To contact us, please send an email to: contact@gd2003.org Best regards, Giuseppe Liotta (conference chair) http://www.diei.unipg.it/~liotta/ Maurizio Patrignani (publicity chair) http://www.dia.uniroma3.it/~patrigna/ Walter Didimo (local arrangements co-chair) http://www.dia.uniroma3.it/~didimo/ ========================================================================= First Call for Papers 11th International Symposium on Graph Drawing GD2003 September 21-24, 2003, Perugia, Italy http://www.gd2003.org/ e-mail: contact@gd2003.org Graph Drawing is concerned with the geometric representation of graphs and networks and is motivated by those applications where it is crucial to visualize structural information as graphs. Bridging the gap between theoretical advances and implemented solutions is an important aspect of the conference. Indeed, advances in graph drawing are a key factor in such technological areas as Web computing, e-commerce, VLSI circuit design, information systems, software engineering, bioinformatics, networking, and cybergeography. Researchers and practitioners working on theoretical and practical aspects of graph drawing are welcome to participate. * Scope. ------ The range of topics that are within the scope of the International Symposium on Graph Drawing includes (but is not limited to): - Visualization of computer networks and Web maps - Graph algorithms - Visualization of software engineering diagrams - Geometric graph theory and geometric computing - Software systems and libraries for graph visualization - Topology and planarity - Visualization of database schemas - Graph combinatorics and optimization - Visualization of chemical structures and molecules * Call for Papers, Demos, and Posters. ------------------------------------ Authors are invited to submit papers describing original research and surveys of theoretical or practical significance to graph drawing. Demonstrations of systems incorporating original and innovative research ideas are also solicited. A system demonstration should include illustrative screen dumps and a description of the system's functionalities. Regular papers and demos must be labeled as either long or short; long papers will be assigned 12 pages in the conference proceedings, and short papers 6 pages. Submissions of posters in graph drawing and related areas are also solicited. The purpose is to provide a forum for the communication of results (which may appear elsewhere) to the graph drawing community. A poster will be given 2 pages in the conference proceedings. Submission of substantially similar papers or demos to GD 2003 and to other conferences with published proceedings is not allowed. * Graph Drawing Contest. ---------------------- Following the tradition of previous conferences, a graph drawing contest will be held. A $1,000 prize will be awarded to the winner. Details on the contest will be provided on the conference web site. * Instructions for Authors. ------------------------- Each submission must include an indication of its type (paper, demo description, or poster) and contact information for the primary author. For a paper or a demo, an indication about whether it is a regular or a short submission must also be given. Electronic submissions are strongly encouraged. Detailed submission instructions will be provided on the conference web site. * Important Dates. ---------------- - Submissions of papers, demos, and posters: May 31, 2003 - Notification of acceptance: July 15, 2003 - Graph Drawing Contest Submissions: TBA * Proceedings. ------------ Accepted submissions will be published in the conference proceedings, which we plan to include in the Springer-Verlag series Lecture Notes in Computer Science. Final versions of accepted submissions are due at the conference. Instructions for Authors will be available after the paper notification deadline. * Location. --------- The Symposium on Graph Drawing will be held in Perugia, Italy. Perugia is one of the most ancient Italian cities, located in the center of the Country at the heart of the "Green Umbria" region. Because of its several historical and artistic amenities, the city of Perugia and its neighborhood attract many tourists every year. See also http://www.perugiaonline.it/ for further information. Perugia is also the location of one of European's oldest universities, the State University (founded in 1308), as well as the University for Foreigners (founded in 1925). With over 35,000 students from all over the world, both Universities play an important role in the city life. Details about hotels and registration instructions will be provided on the conference web site. * Program Committee. ------------------ Ashim Garg (SUNY Buffalo, USA) Michael Goodrich (University of California, Irvine, USA) Ferran Hurtado (Universitat Politcnica de Catalunya, Spain) Giuseppe Liotta (University of Perugia, Italy), chair Joe Marks (MERL, USA) Henk Meijer (Queens University, Canada) Stephen North (AT&T Research Labs, USA) Patrice Ossona de Mendez (EHESS, CNRS, France) Md. Saidur Rahman (Tohoku University, Japan) Farhad Shahrokhi (University of North Texas, USA) Roberto Tamassia (Brown University, USA) Ioannis G. Tollis (University of Texas, Dallas, USA) Dorothea Wagner (University of Konstanz, Germany) Sue H. Whitesides (McGill University, Canada) Stephen Wismath (University of Lethbridge, Canada) David Wood (Carleton University, Canada) * Conference Organization. ------------------------ C. Binucci (University of Perugia) E. Di Giacomo (University of Perugia) W. Didimo (University of Perugia), local arrangements co-chair G. Liotta (University of Perugia), conference chair M. Patrignani (University of Roma Tre), publicity chair M. Pizzonia (University of Roma Tre) * Contest Committee. ------------------ Franz Brandenburg (University of Passau), chair * Invited Speakers. ----------------- Pat Hanrahan (Stanford Univ.) * More Info. ---------- For more information and questions about GD2003 please send email to contact@gd2003.org * Sponsors. --------- OREAS - Optimization Research and Software INTEGRA Sistemi Srl DIGILAB 2000 - Digital Systems Engineering DIEI - Dip. di Ing. Elettronica e dell'Informazione - Univ. di Perugia DIA - Dipartimento di Informatica e Automazione - Univ. Roma Tre ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html. From d_s_kar at yahoo.com Tue Dec 31 03:18:39 2002 From: d_s_kar at yahoo.com (Delhi Sudhakar) Date: Mon Jan 9 13:41:08 2006 Subject: Fwd: help needed to solve this mathematical problem... Message-ID: <20021231111839.99023.qmail@web11601.mail.yahoo.com> Skipped content of type multipart/alternative-------------- next part -------------- An embedded message was scrubbed... From: Nambi Saravanan SN Subject: help needed to solve this mathematical problem... Date: Mon, 30 Dec 2002 18:12:28 -0800 (PST) Size: 29706 Url: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20021231/5671b74a/attachment.eml