From jsbm at ams.sunysb.edu Mon Nov 8 16:17:36 2004 From: jsbm at ams.sunysb.edu (jsbm@ams.sunysb.edu) Date: Mon Jan 9 13:41:17 2006 Subject: Second CFP: 21st Annual ACM Symposium on Computational Geometry (SoCG'05) Message-ID: <200411082117.iA8LHD620367@catbert.ams.sunysb.edu> CALL FOR PAPERS, VIDEOS AND MULTIMEDIA Symposium on Computational Geometry June 6 - 8, 2005 National Research Council of Italy (CNR) Area della Ricerca di Pisa, Italy Sponsored by ACM SIGACT and SIGGRAPH http://www.socg05.org/ The Twenty-First Annual Symposium on Computational Geometry, featuring both theoretical and applied research and a video/multimedia review will be held at the National Research Council of Italy (CNR) Area della Ricerca di Pisa, Italy and will be co-organized by the National Research Council of Italy and the University of Perugia. We invite high-quality submissions based on research into geometric algorithms and data structures, into their implementation, into the supporting mathematics, and into applications in computer graphics, geometry processing, computer-aided design and manufacturing, computational biology, geographic information systems, medicine, robotics, sensor networks, database systems, and other areas. The Program Committee spans theoretical and applied interests in computational geometry and encourages submissions of theoretical, applied, or experimental nature to the conference. Topics of a theoretical nature 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 of an applied and experimental nature include, but are not limited to, mathematical and numerical issues arising from implementations, experimental analysis of algorithms and data structures, and novel uses of computational geometry in other disciplines. The accepted papers will be published by ACM in the symposium proceedings, which will be distributed to symposium participants, and available from ACM for purchase or through the digital library. A selection of papers from the conference will be invited to special issues of each of three journals: (1) Computational Geometry: Theory and Applications, (2) Discrete and Computational Geometry, and (3) the International Journal of Computational Geometry and Applications. We encourage the submission of papers supported by multimedia or video presentations. Supporting presentations will be automatically considered as a submission to the multimedia/video track, unless the authors request otherwise. Supporting material may help in the paper review process. PAPER SUBMISSION Electronic submissions (see http://www.socg05.org/) in pdf or postscript are preferred. (For files over 5Mb, please contact one of the program chairs.) Authors may instead mail an extended abstract to either of the Program Co-Chairs, to arrive by December 6, 2004. Joseph S. B. Mitchell Guenter Rote Dept. Applied Math & Statistics Institut fuer Informatik Stony Brook University Freie Universitaet Berlin Stony Brook, NY 11794-3600, USA D-14195 Berlin, Germany Phone: +1 (631) 632-8366 Phone: +49 30 838 75150 jsbm@ams.sunysb.edu rote@inf.fu-berlin.de IMPORTANT DATES December 6, 2004: Papers due February 15, 2005: Notification of acceptance or rejection for papers March 1, 2005: Video and Multimedia submissions due March 22, 2005: Notification for Video/MM submissions March 29, 2005: Camera-ready papers and video/MM abstracts due April 19, 2005: Final versions of video/MM presentations due June 6-8, 2005: Symposium in Pisa SUBMISSION GUIDELINES Papers should be submitted in the form of an extended abstract, which begins with the title of the paper, each author's name, affiliation, and e-mail address, followed by a clear statement of the problem considered, a succinct summary of the results obtained, a brief discussion of the significance and novelty of the research, and a clear comparison with related work. The remainder of the extended 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 a single column, reasonable line spacing, 11 point or larger font, and with at least one-inch margins all around. Authors may include in a clearly marked appendix additional technical details that do not fit into the 10-page limit; 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 electronic form or hard copy must be received before the end of December 6, 2004 (Honolulu time). Late submissions will not be considered. Authors will be notified of acceptance or rejection by February 15, 2005. A full version of each contribution in final form will be due by March 29, 2005 for inclusion in the proceedings. LaTeX style files for preparing the final version of the camera-ready paper can be downloaded from http://www.acm.org/sigs/pubs/proceed/template.html. (You may also wish to see this package from Jeff Erickson: http://www.cs.uiuc.edu/~jeffe/pubs/tex/fixacm.sty) CONFERENCE LOCAL ARRANGEMENTS Emilio Di Giacomo (Universita di Perugia) Walter Didimo (Universita di Perugia) Giuseppe Liotta (co-chair, Universita di Perugia) Adriana Lazzaroni (IIT-CNR Pisa) Marco Pellegrini (co-chair, IIT-CNR Pisa) Paolo Santi (IIT-CNR Pisa) PROGRAM COMMITTEE Tetsuo Asano (JAIST, Japan) Therese Biedl (University of Waterloo) Paul Chew (Cornell University) Alon Efrat (University of Arizona, Tucson) Sandor Fekete (Universitaet Braunschweig) Craig Gotsman (Technion, Haifa) Ferran Hurtado (Universitat Politecnica de Catalunya, Barcelona) Vladlen Koltun (University of California at Berkeley) Joe Mitchell (co-chair, SUNY Stony Brook) Guenter Rote (co-chair, Freie Universitaet Berlin) Micha Sharir (Tel Aviv University) Bettina Speckmann (TU Eindhoven) Monique Teillaud (INRIA, Sophia Antipolis) CALL FOR VIDEO AND MULTIMEDIA PRESENTATIONS Video and multimedia presentations are sought for a video review of computational geometry. This review showcases the use of visualization in computational geometry for exposition and education, for the visual exploration of geometry in research, and as an interface and a debugging tool in software development. 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 submitted to the technical program committee are encouraged. Three to five minutes is ideal for most animations and presentations of applications; eight minutes is the upper limit. Standard VHS videotape is allowed, but electronic formats are encouraged (QuickTime, MPEG, .avi, .mov, or RealPlayer). We allow submission of Macromedia Flash, MS PowerPoint animations, Java applets, and limited forms of other multimedia. These formats must have a 'demo mode' that requires no interaction after e.g. pressing a 'demo' button. In case of doubt, please email the Video and Multimedia Program chair. Accepted video and multimedia presentations will be collected and made available online in various formats in a web proceedings. VIDEO/MULTIMEDIA SUBMISSION We encourage the submission of papers supported by multimedia or video presentations. Supporting presentations will be automatically considered as a submission to the multimedia/video track, unless the authors request otherwise. Video and multimedia presentations can also be submitted separately, to arrive by March 1, 2005. For electronic submission of a video or multimedia presentation, the author(s) should submit a one or two-page description of the material shown in the presentation, and where applicable, the techniques used in the implementation, to the Video Review section of the electronic submission server (linked from http://www.socg05.org/). An email address of the correspondence author and a URL or ftp address where the presentation can be retrieved must be included. Additional material describing the contents of the presentations, such as the full text of accompanying papers, may also be included. The final descriptions must be formatted according to the guidelines for ACM proceedings. As an alternative, descriptions and videos on VHS videotape, in either NTSC or PAL format, can be sent to the video and multimedia presentations program chair, to arrive by March 1, 2005: Lutz Kettner Max Planck Institute fuer Informatik Stuhlsatzenhausweg 85 66123 Saarbruecken, Germany Phone: +49-681-9325 106 kettner@mpi-sb.mpg.de For more information, please visit the web page http://www.mpi-sb.mpg.de/~kettner/SoCG05multimedia/ Authors will be notified of acceptance or rejection, and given reviewers' comments by March 22, 2005. For each accepted presentation, the final version of the 2-page textual description will be due by March 29, 2005 (electronically) for inclusion in the proceedings. Final versions of accepted video/MM presentations will be due April 19, 2005 in the best format available. VIDEO AND MULTIMEDIA PRESENTATION PROGRAM COMMITTEE Pierre Alliez (INRIA, Sophia-Antipolis) Sariel Har-Peled (UIUC, Urbana) John Iacono (Polytechnic University, Brooklyn) Lutz Kettner (chair; Max-Planck-Institut fuer Informatik, Saarbruecken) Jack Snoeyink (UNC Chapel Hill) --------------------------------------------------------------------- STEERING COMMITTEE Pankaj K. Agarwal (Chair) Mark de Berg (Secretary) Ferran Hurtado Joseph S. B. Mitchell Jack Snoeyink ------------- 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 a3l at dormouse.fmi.uni-passau.de Fri Nov 19 17:57:46 2004 From: a3l at dormouse.fmi.uni-passau.de (A. Dolzmann A. Seidl T. Sturm) Date: Mon Jan 9 13:41:17 2006 Subject: A3L 2nd Announcement and Call for Papers Message-ID: <200411191657.iAJGvkZU011575@dormouse.fmi.uni-passau.de> ********************************************************************* 2nd ANNOUNCEMENT AND CALL FOR PAPERS A3L-2005 Algorithmic Algebra and Logic Conference in Honor of the 60th Birthday of Volker Weispfenning University of Passau, Germany http://www.A3L.org ********************************************************************* The A3L conference is intended to be the first one of a series of conferences on symbolic computation but with focus on commutative algebra and the combination of computer algebra with logic, e.g. effective quantifier elimination. Work on algorithms, their implementation, and practical application. A3L will be held at the University of Passau, Germany, from April 3 to 6, 2005. Paper Submission ---------------- Authors should submit not later than November 28, 2004, by email to jsc@A3L.org and/or to proceedings@A3L.org, resp. There are two possible types of submissions: (A) extended abstracts (2-4 pages) for the conference proceedings volume (B) full papers for a special issue of the Journal of Symbolic Computation. Material that is submitted only as an extented abstract need not be original. Also it may be published in a different form elsewhere later. For full paper authors (B), the usual rules of the JSC apply. The additional submission of an extended abstract (A) is mandatory. Important Dates --------------- *Deadline for Submissions: November 28, 2004 *Notification of Acceptance: January 13, 2005 *Registration and Welcome Reception: April 2, 2005 *Scientific Conference Program: April 3-6, 2005 Conference Topics ----------------- Topics of the meeting include, but are not limited to: -Algorithmic Mathematics: Algebraic, symbolic and symbolic-numeric algorithms. Manipulation of formulas from logic, simplification, function manipulation, equations, summation, integration and differentiation, ODE/PDE, linear algebra, number theory, group and geometric computing, effective quantifier elimination. -Formal Deduction: Combination of methods or systems from computer algebra and computer deduction, design and implementation issues in integrated systems, formal method problems requiring mixed computing and proving, case studies and applications. -Computer Science: Theoretical and practical problems in symbolic computation. Systems, problem solving environments, user interfaces, parallel/distributed computing, programming languages, theoretical and practical complexity of computer algebra algorithms, code generation, mathematical data structures and exchange protocols. -Applications: Problem treatments using algebraic, logic, symbolic or symbolic-numeric computation. Engineering, economics and finance, physical and biological sciences, computer science, logic, mathematics, statistics, education. Instructions for Authors ------------------------ Latex styles and detailed author instructions are available at www.A3L.org/instructions. For both sorts of submissions the authors are asked to make clear in the abstract and in the introduction what is the relation to Volker Weispfenning's work. The relation may be very loose. In fact, due to the very broad scope of Volker Weispfenning's work, most topics from computer algebra will fit fine. Contributions from the areas of applied algebra, complexity, or model theory are highly appreciated as well. Organizing Committee -------------------- General Chair: Thomas Sturm Program Committee Chair: Andreas Dolzmann Program Committee: Hirokazu Anai, Japan Eberhard Becker, Germany Christopher Brown, USA Victor Ganzha, Germany Vladimir Gerdt, Russia Laureano Gonzalez-Vega, Spain Hoon Hong, USA David Jeffrey, Canada Wolfgang Kuechlin, Germany Scott McCallum, Australia Teo Mora, Italy Alexander Prestel, Germany Eugenio Roanes-Lozano, Spain Dongming Wang, France Andreas Weber, Germany Franz Winkler, Austria Martin Ziegler, Germany Publicity Chair: Andreas Seidl ===================================================================== Please send all the comments to the appropriate contact: info@A3L.org ------------- 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 k.saetzler at ulster.ac.uk Sun Nov 21 08:49:48 2004 From: k.saetzler at ulster.ac.uk (Dr K Saetzler) Date: Mon Jan 9 13:41:17 2006 Subject: 7 new research posts in our research group Message-ID: <41A056AC.10306@ulster.ac.uk> Skipped content of type multipart/alternative-------------- next part -------------- A non-text attachment was scrubbed... Name: Advert-7NewResearchPositions.pdf Type: application/pdf Size: 8131 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041121/d3c5cc79/Advert-7NewResearchPositions.pdf From morin at scs.carleton.ca Mon Nov 22 16:25:01 2004 From: morin at scs.carleton.ca (Pat Morin) Date: Mon Jan 9 13:41:17 2006 Subject: Research Chair in Bioinformatics at Carleton University Message-ID: <200411221625.01449.morin@scs.carleton.ca> Canada Research Chair in Bioinformatics School of Computer Science, Carleton University The School of Computer Science at Carleton University invites applications for a Tier II Canada Research Chair (CRC) in Bioinformatics. The School is particularly seeking a computer scientist whose research focuses on problems in Biology. The Canada Research Chair programme (www.chairs.gc.ca), established by the Government of Canada, promotes internationally-recognized research at Canadian universities. Carleton University is located in Ottawa, Canada's capital. Ottawa has a strong and rapidly growing industrial sector in the life sciences. Excellent opportunities exist in the Ottawa region for collaborative work with federal government laboratories in agriculture, health, environment, wildlife biology, and biotechnology, among others. The School's research strengths include algorithms, high performance computing, databases, biologically-inspired computing, network and distributed computing, and digital security. The School has an NSERC Industrial Research Chair in Applied Parallel Computing and a Tier I CRC in Network Security. The School is a partner in the High Performance Computing Virtual Lab consortium (HPCVL), which recently received $12.8M in additional government funding. The Department of Biology at Carleton has several researchers with interests in Bioinformatics, and close links in teaching and research with the Department of Biology at the University of Ottawa through a joint graduate programme. In addition, the School and the Department of Biology have recently developed an undergraduate programme in Bioinformatics, currently offered as a stream within the Bachelor of Computer Science degree programme. This tenure-track appointment will be at the rank of Assistant or Associate Professor, depending on qualifications, and will be conditional on the successful candidate being approved as a Tier II Canada Research Chair. The successful candidate will have a Ph.D. in Computer Science or related discipline, demonstrated expertise in Bioinformatics, an outstanding record of research accomplishments, show strong potential to become a leader in his/her disciplinary area, and have an interdisciplinary orientation which will facilitate interactions with researchers in Biology and Biochemistry in particular. The deadline for applications is January 31, 2005, but applications will be accepted as long as the position remains unfilled. The anticipated start date is July 1, 2005, but other dates are possible. Candidates should send a curriculum vitae and a statement outlining their past research and future research plans, and arrange for letters from three referees to be sent to CRC Search Committee School of Computer Science Carleton University 1125 Colonel By Drive Ottawa ON K1S 5B6 Canada E-mail: director@scs.carleton.ca Tel: 613-520-4330, Fax: 613-520-4334. All qualified candidates are encouraged to apply. The applications of Canadians and Permanent Residents will be considered first. Carleton University is committed to equality of employment for women, aboriginal people, visible minorities, and people with disabilities. Persons from these groups are encouraged to apply. ------------- 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 thill at tomotherapy.com Tue Nov 23 13:06:59 2004 From: thill at tomotherapy.com (Ted Hill) Date: Mon Jan 9 13:41:17 2006 Subject: Simple Analytic Geom Question Message-ID: <1E2E66102E75104D8C740340EBCD986701E06C2F@tomoex.tomotherapy.com> Hello, This is a 2D problem in the x, y plane. My inputs are: circle radius (same for both circles A & B) center point for circle A center point for circle B What I want to find are: The corner points of the rectangle that satisfies the following: The four points lie on the circles (2 on each circle, at opposite ends of a diameter) such that 2 sides of the rectangle are parallel to the line that joins the center points of the circles. The other two sides of the rectangle are diameters of the circles. I need to run this repeatedly as the mouse moves, so I am looking for a fairly efficient way to calculate the four corners of my rectangle. Thank you, Ted Hill -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041123/d82e771a/attachment.htm From marina at cpsc.ucalgary.ca Wed Nov 24 14:01:52 2004 From: marina at cpsc.ucalgary.ca (Marina Gavrilova) Date: Mon Jan 9 13:41:17 2006 Subject: CFP CGA'05 and ICCSA'05 Message-ID: <001401c4d268$d2a22550$a6079f88@pc.cpsc.ucalgary.ca> Please forward this announcement regarding CGA'05 Workshop. We apologize in advance for multiple copies of this announcement ---------------------------------------------------------------------------- -------------------- 2nd CALL FOR PAPERS ============================================================ 5th Annual International Workshop on Computational Geometry and Applications CGA'05 in conjunction with The 2005 International Conference on Computational Science and its Applications (ICCSA 2005) http://www.iccsa.org/ May 9, 2005 - May 12, 2005 Suntec Singapore International & Convention Exhibition Centre, Singapore Workshop Web Site: http://pages.cpsc.ucalgary.ca/~marina/Newweb/session.htm SUBMISSION DEADLINE: December 17th, 2005 ============================================================ Important Dates --------------- December 17th, 2005: Extended deadline for draft paper submission. January 25th, 2005: Notification of Acceptance February 10, 2005: Camera Ready Papers and Pre-registration. May 9 - 12, 2005: CGA'05 Workshop Invited Speaker --------------- Professor Tetsuo Asano, Japan Advanced Institute of Science and Technology, JIAST Title: "Algorithmic Robot Motion Planning" Workshop Description -------------------- The Workshop, held for the fifth Consecutive year in conjunction with the International Conference on Computational Science and Its Applications, is intended as an international forum for researchers in all areas of computational geometry and related areas, with the goal of advancing the state of research in computational geometry and related disciplines. Submissions of papers presenting a high-quality original research are invited to one of the two Workshop tracks: - theoretical computational geometry - applied computational geometry. This year focus is on Computational Geometry and Bioinformatics. Issues of numerical performance of geometric algorithms are also of specific interest. Tutorials and Discussion Session can be offered at the workshop. If you wish to propose tutorial or discussion session, please send a brief proposal to: cga05@cpsc.ucalgary.ca Topics of interest: ----------------------- - Design and analysis of geometric algorithms - Animation of geometric algorithms - Computational methodology - Geometric algorithms in computer graphics - Geometric data structures (including Voronoi Diagrams and Delaunay triangulations) - Geometric computations in parallel and distributed environments - Geometric data structures for mesh generation - Geometric algorithms in spatial and terrain analysis - Computational methods in bioinformatics - Geometric applications in computational biology, physics, chemistry, geography, cartography, robotics, games, GIS, medicine and other related areas - Solid modeling - Space partitioning - Interpolation and surface reconstruction - Path planning - Computer graphics algorithms - Numerical precision - Implementation issues and optimization - Related topics Submissions in other related areas will also be considered. The design and implementation of geometric algorithms in parallel and distributed environments, and applications in biology, biometrics, physics, GIS and computer graphics 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, vol. 3044-3046). Papers from the previous CGA Workshops have appeared in the 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. Future Special Issues in the above journals are being planned for 2005. Best Student Paper Award ------------------------ This year, a best student paper will be selected for a Best Student Paper Award. This award will be available exclusively to CGA'05 participants. A paper is eligible if at least one of its authors is a full or part-time student at the time of submission. Conference fees ---------------- For all details with respect to the conference fees please consult the ICCSA 2005 web page. Special discounts for students and session organizers is available. For more information, please visit the ICCSA 2005 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) as a SEPARATE file which lists the following: - Title of the paper - List of authors - E-mail addresses of each author - Name, affiliation, address and e-mail address of 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'05 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: cga05@cpsc.ucalgary.ca Indicate in the header of the message "CGA'05 submission". Organizing Committee Conference Chairs: Vipin Kumar (Army High Performance Computing Center, USA and University of Minessota, USA) Marina Gavrilova (University of Calgary, Canada) Osvaldo Gervasi (University of Perugia, Italy) Jerry Lim (Institute of High Performance Computing, Singapore) CGA'05 Program Committee (still being formed) Herve Bronnimann, (Polytechnic University, USA) Sergei Bespamyatnikh (University of Texas at Dallas, USA) J. A. Rod Blais (University of Calgary, Canada) Brian J. d'Auriol (University of Texas at El Paso, USA) Tamal Dey (Ohio State University, USA) Frank Dehne (Carleton University, Canada) Ovidiu Daescu (University of Texas at Dallas, USA) Geoffrey Fox (Indiana University, USA) Christopher Gold (Hong Kong Polytechnic University) Marina L. Gavrilova (University of Calgary, Canada) Andres Iglesias (University de Cantabria, Spain) Benjoe A. Juliano (California State University at Chico, USA) Antonio Lagana (Universit? Degli Studi di Perugia, Italy) Deok-Soo Kim (Hanyang University, Korea) Kokichi Sugihara (University of Tokyo, Japan) Vaclav Skala (University of West Bohemia, Czech Republic) Kenneth Tan (OptimaNumerics Ltd., UK) Renee S. Renner (California State University at Chico, USA) Koichi Wada (University of Tsukuba, Japan) Roy Williams (California Institute of Technology, USA) Osman Yasar (SUNY at Brockport, USA) Chee Yap (New York University, USA) CGA'01, CGA'02, CGA'03 and CGA'04 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 Invited speakers for CGA'03: Chee Yap, New York University, USA Godfried Toussaint, McGill University, Canada Invited speaker for CGA'04: Herve Bronnimann, Polytechnic University, USA List of papers appeared at CGA'01, CGA'02, CGA'03 and CGA'04 can be found on Workshop web site as well as in LNCS series. Please direct any questions to: Marina L. Gavrilova CGA'04 Chair ICCSA'04 Co-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 or cga05@cpsc.ucalgary.ca -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041124/3fb6f0c6/attachment.htm From fd at dehne.net Thu Nov 25 14:54:35 2004 From: fd at dehne.net (Prof. Frank Dehne (www.dehne.net)) Date: Mon Jan 9 13:41:17 2006 Subject: Call for papers: WADS 2005 (Workshop on Algorithms and Data Structures) Message-ID: _____________________________________________________________________________ 9th Workshop on Algorithms and Data Structures (WADS) http://www.wads.org August 15 - August 17, 2005 Waterloo, Canada Call For Papers The Workshop, which alternates with the Scandinavian Workshop on Algorithm Theory, is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. We invite submissions of papers presenting original research on the theory and application of algorithms and data structures in all areas, including combinatorics, computational geometry, databases, graphics, parallel and distributed computing. Contributors are invited to submit a full paper (not exceeding 12 pages). Detailed submission instructions are located at http://www.wads.org. Submissions must arrive on or before Feb. 21, 2005 at 11:59 pm (midnight) EST. Authors will be notified of acceptance or rejection by April 25, 2005. Proceedings will be published in the Springer Verlag series Lecture Notes in Computer Science. The final versions of accepted papers must arrive in camera-ready form before May 12, 2003 to ensure the availability of the proceedings at the conference. Selected papers will be invited for publication in a special issue of Computational Geometry: Theory and Applications. Invited Speakers: Allan Borodin (Toronto) Max J. Egenhofer (NCGIA, Maine) Conference Chair and Local Arrangements Chair: Alejandro Lopez-Ortiz (Waterloo) Program Committee: Co-Chairs: Frank Dehne (Griffith), Alejandro Lopez-Ortiz (Waterloo), Joerg-Rudiger Sack (Carleton). PC-Members: Pankaj Agarwal (Duke) Michael Atkinson (Otago) Gill Barequet (Technion) Mark de Berg (Eindhoven) Gilles Brassard (Montreal) Peter Bro Miltersen (Aarhus) Leah Epstein (Haifa) Rolf Fagerberg (University of Southern Denmark) Sandor Fekete (Braunschweig) Faith Fich (Toronto) Komei Fukuda (ETHZ) Ashish Goel (Stanford) Anupam Gupta (CMU) Susanne Hambrusch (Purdue) Valerie King (Victoria) Rolf Klein (Bonn) Alistair Moffat (Melbourne) Ian Munro (Waterloo) Venkatesh Raman (Chenai) Rajeev Raman (Leicester) Srinivasa Rao (Waterloo) Andrew Rau-Chaplin (Dalhousie) Michiel Smid (Carleton) Stefan Szeider (Durham) Peter Widmayer (Zurich) Norbert Zeh (Dalhousie) _____________________________________________________________________________ ------------- 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 lewis at bway.net Sat Nov 27 13:49:49 2004 From: lewis at bway.net (Robert Lewis) Date: Mon Jan 9 13:41:17 2006 Subject: Simple Analytic Geom Question In-Reply-To: <1E2E66102E75104D8C740340EBCD986701E06C2F@tomoex.tomotherapy.com> References: <1E2E66102E75104D8C740340EBCD986701E06C2F@tomoex.tomotherapy.com> Message-ID: <1DAA4476-40A5-11D9-BE3B-000393D680DC@bway.net> On Nov 23, 2004, at 2:06 PM, Ted Hill wrote: > Hello, > ? > This is a 2D problem in the x, y plane. > ? > My inputs are: > ? > circle radius (same for both circles A & B) > center point for circle A > center point for circle B > ? > What I want to?find are: > ? > The corner points of the rectangle that satisfies the following: > ? > The four points lie on the circles (2 on each circle, at opposite ends > of a diameter) such that > ? > 2 sides of the rectangle are parallel to the line that joins the > center points of the circles. > ? > The other two sides of the rectangle are diameters of the circles. This seems to be pretty simple. First assume that one circle is centered at the origin. Let (x1, y1) be one of the desired points on this circle, of radius r, say. Then the line from (0,0) to (x1,y1) is perpendicular to the line from (0,0) to the center of the other circle, say (cx2, cy2). Let theta = angle formed by this line (0,0) to (cx2,cy2) and x-axis. Then the answer is x1 = +- r sin(theta), y1 = -+ r cos(theta). Note that the radius of the second circle is irrelevant. Then translate the answer if the first circle moves off the origin. Bob Lewis Fordham University -------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: text/enriched Size: 1909 bytes Desc: not available Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20041127/563448b3/attachment.bin From a3l at algebra.fmi.uni-passau.de Sun Nov 28 20:04:31 2004 From: a3l at algebra.fmi.uni-passau.de (A. Dolzmann A. Seidl T. Sturm) Date: Mon Jan 9 13:41:17 2006 Subject: A3L Deadline Extension and Final Call for Papers Message-ID: <200411281904.iASJ4Vsw009384@dumpty.fmi.uni-passau.de> ********************************************************************* FINAL CALL FOR PAPERS AND DEADLINE EXTENSION A3L-2005 April 3-6, 2005, University of Passau, Germany http://www.A3L.org ********************************************************************* Take Your Advantage - Participate - Submit Now ----------------------------------------------- * Enjoy a top scientific meeting outside the usual season in late summer * Discover exciting new scientific perspectives in the combination of computer algebra with algorithmic logic * Make your results known to a larger community * Benefit from a rapid and flexible reviewing process and publication * Use the chance to be not at all limited to the presentation of original and complete work * Passau is easy to reach right in the center of Europe * Last not least enjoy the great touristic attraction of the old German town known as Venice of the north Due to numerous requests, we have decided to generally extend the deadline of A3L by 10 days. The NEW DEADLINE for both types of submussions (extended abstract or extended abstract + full JSC paper) is on ################################# # # # Wednesday, December 8, 2004 # # # ################################# The A3L conference is intended to be the first one of a series of conferences on symbolic computation but with focus on commutative algebra and the combination of computer algebra with logic, e.g. effective quantifier elimination. Work on algorithms, their implementation, and practical application. A3L (Algorithmic Algebra and Logic) will be held in honor of the 60th birthday of Volker Weispfenning. Paper Submission ---------------- Authors should submit not later than December 8, 2004, by email to jsc@A3L.org and/or to proceedings@A3L.org, resp. There are two possible types of submissions: (A) extended abstracts (2-4 pages) for the conference proceedings volume (B) full papers for a special issue of the Journal of Symbolic Computation. Material that is submitted only as an extended abstract need not be original. Also it may be published in a different form elsewhere later. For full paper authors (B), the usual rules of the JSC apply. The additional submission of an extended abstract (A) is mandatory. Important Dates --------------- *Extended Deadline for Submissions: December 8, 2004 *Notification of Acceptance: January 13, 2005 *Registration and Welcome Reception: April 2, 2005 *Scientific Conference Program: April 3-6, 2005 Instructions for Authors ------------------------ Latex styles and detailed author instructions are available at www.A3L.org/instructions. For both sorts of submissions the authors are asked to make clear in the abstract and in the introduction what is the relation to Volker Weispfenning's work. The relation may be very loose. In fact, due to the very broad scope of Volker Weispfenning's work, most topics from computer algebra will fit fine. Contributions from the areas of applied algebra, complexity, or model theory are highly appreciated as well. Organizing Committee -------------------- General Chair: Thomas Sturm Program Committee Chair: Andreas Dolzmann Program Committee: Hirokazu Anai, Japan Eberhard Becker, Germany Christopher Brown, USA Victor Ganzha, Germany Vladimir Gerdt, Russia Laureano Gonzalez-Vega, Spain Hoon Hong, USA David Jeffrey, Canada Wolfgang Kuechlin, Germany Scott McCallum, Australia Teo Mora, Italy Alexander Prestel, Germany Eugenio Roanes-Lozano, Spain Dongming Wang, France Andreas Weber, Germany Franz Winkler, Austria Martin Ziegler, Germany Publicity Chair: Andreas Seidl ===================================================================== Please send all the comments to the appropriate contact: info@A3L.org ------------- 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 alopez-o at softbase.math.uwaterloo.ca Mon Nov 29 21:32:23 2004 From: alopez-o at softbase.math.uwaterloo.ca (Alex Lopez-Ortiz) Date: Mon Jan 9 13:41:17 2006 Subject: WADS 2005 Call for Papers Message-ID: _____________________________________________________________________________ 9th Workshop on Algorithms and Data Structures (WADS) http://www.wads.org August 15 - August 17, 2005 Waterloo, Canada Call For Papers The Workshop, which alternates with the Scandinavian Workshop on Algorithm Theory, is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. We invite submissions of papers presenting original research on the theory and application of algorithms and data structures in all areas, including combinatorics, computational geometry, databases, graphics, parallel and distributed computing. Contributors are invited to submit a full paper (not exceeding 12 pages). Detailed submission instructions are located at http://www.wads.org. Submissions must arrive on or before Feb. 21, 2005 at 11:59 pm (midnight) EST. Authors will be notified of acceptance or rejection by April 25, 2005. Proceedings will be published in the Springer Verlag series Lecture Notes in Computer Science. The final versions of accepted papers must arrive in camera-ready form before May 12, 2005 to ensure the availability of the proceedings at the conference. Selected papers will be invited for publication in a special issue of Computational Geometry: Theory and Applications. Invited Speakers: Allan Borodin (Toronto) Max J. Egenhofer (NCGIA, Maine) Conference Chair and Local Arrangements Chair: Alejandro Lopez-Ortiz (Waterloo) Program Committee: Co-Chairs: Frank Dehne (Griffith), Alejandro Lopez-Ortiz (Waterloo), Joerg-Rudiger Sack (Carleton). PC-Members: Pankaj Agarwal (Duke) Michael Atkinson (Otago) Gill Barequet (Technion) Mark de Berg (Eindhoven) Gilles Brassard (Montreal) Peter Bro Miltersen (Aarhus) Leah Epstein (Haifa) Rolf Fagerberg (University of Southern Denmark) Sandor Fekete (Braunschweig) Faith Fich (Toronto) Komei Fukuda (ETHZ) Ashish Goel (Stanford) Anupam Gupta (CMU) Susanne Hambrusch (Purdue) Valerie King (Victoria) Rolf Klein (Bonn) Alistair Moffat (Melbourne) Ian Munro (Waterloo) Venkatesh Raman (Chennai) Rajeev Raman (Leicester) Srinivasa Rao (Waterloo) Andrew Rau-Chaplin (Dalhousie) Michiel Smid (Carleton) Stefan Szeider (Durham) Peter Widmayer (Zurich) Norbert Zeh (Dalhousie) _____________________________________________________________________________ -- Alex Lopez-Ortiz alopez-o@uwaterloo.ca http://db.uwaterloo.ca/~alopez-o Associate Professor School of Computer Science University of Waterloo ------------- 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.