From s.sturgess at minmet.uq.edu.au Fri Mar 3 14:34:09 2000 From: s.sturgess at minmet.uq.edu.au (Sam Sturgess) Date: Mon Jan 9 13:40:56 2006 Subject: circumsphere Message-ID: <3.0.1.32.20000303143409.0072975c@vampire.minmet.uq.edu.au> Hi I got this email address from the follwing web page http://www.ics.uci.edu/~eppstein/junkyard/circumcenter.html I was looking for exactly what the question asks, ie I am searching for a numerically stable algorithm to calculate the radius r (and perhaps the center m) of the circumsphere of a tetrahedron in three dimensions, given by the coordinates of the vertices a, b, c, d in R^3. I am using the formula in a Delaunay Tessellation of a randomly packed bed of spheres. Having worked through the formula given though I am confused, as for a simple tetrahedron with vertex coordinates a(0,0,00 b(0,1,0) c(0,0,1) d(1,0,0) I found the centre to lie outside the tetrahedron at (0.5,0.5,0.5). If you could explain this I'd greatly appreciate it. Otherwise if you know of any references (such as a geometry text) that contains such a formula and relevant explanations then I appreciate that as well. Thank-you Sam Sturgess (Masters Research) Dept Mining Mineral Materials Engineering University of Qld, Australia ------------- 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/maillist.html. From Michael.Aupetit at site-eerie.ema.fr Mon Mar 6 11:48:56 2000 From: Michael.Aupetit at site-eerie.ema.fr (aupetit) Date: Mon Jan 9 13:40:56 2006 Subject: Approximate the Natural Neighbors... Message-ID: <38C38D18.8D4E440@site-eerie.ema.fr> Hi, I am working in the field of artificial Neural Networks. I'd like to use Natural Neighbors interpolation techniques in that field but I come up against a difficulty: the dimension of the data space is quite high (for example 10 dimensions) and so it seems that NN are not a feasible technique in such a case. Does it exist a method to approximate the natural neighbors and eventually to approximate the natural neighbors coordinates in the case of high-dimensional spaces? Thank you Best regards Misha?l Aupetit PhD Student in Neural Networks LGI2P-EMA, France ------------- 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/maillist.html. From msp at dcs.warwick.ac.uk Thu Mar 9 10:12:28 2000 From: msp at dcs.warwick.ac.uk (Mike Paterson) Date: Mon Jan 9 13:40:56 2006 Subject: ESA - Call for Papers Message-ID: <200003091012.KAA23898@gem.dcs.warwick.ac.uk> ESA 2000 - Final Call 8th Annual European Symposium on Algorithms 5 - 8 September 2000 Max-Planck-Institut fu"r Informatik, Saarbru"cken, Germany Submission Deadline March 26, 2000 A detailed description of the submission process is available at http://www.mpi-sb.mpg.de/~conf2000/esa2000/subm.html/. For more information see http://www.mpi-sb.mpg.de/~conf2000/esa2000/ or contact Mike Paterson (msp@dcs.warwick.ac.uk). ------------- 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/maillist.html. From roman at swarm.cs.wustl.edu Fri Mar 10 15:36:15 2000 From: roman at swarm.cs.wustl.edu (Catalin Roman) Date: Mon Jan 9 13:40:56 2006 Subject: COORDINATION 2000 (Second Call for Papers) Message-ID: <200003102136.PAA74963@swarm.cs.wustl.edu> Second Call for Papers COORDINATION 2000 Fourth International Conference on Coordination Models and Languages Limassol, Cyprus 11-13 September 2000 The need for increased programmer productivity and rapid development of complex systems provide the pragmatic motivation for the development of coordination languages and models. The intellectual excitement associated with such endeavors is rooted in the decades-old desire to leverage off increasingly higher levels of abstractions. Coordination-based methods provide a clean separation between individual software components and their interaction within the overall software organization. This separation makes large applications more tractable, supports global analysis, and enhances reuse of software. Building on the success of the last three editions, this conference provides a forum for the growing community of researchers interested in models, languages, and implementation techniques for coordination. Topics Topics of interest include (but are not limited to): * Theoretical models and foundations for coordination: component composition, concurrency, mobility, dynamic aspects of coordination. * Specification, refinement, and analysis of software architectures: patterns and styles, verification of functional and non-functional properties. * Coordination, architectural, and interface definition languages: implementation, interoperability, heterogeneity. * Agent-oriented languages: formal models for interacting agents. * Dynamic software architectures: mobile agents, configuration, reconfiguration. * Tools and environments for the development of coordinated applications: integration within the development process. * Industrial relevance of coordination and software architectures: programming in the large, domain-specific software architectures and coordination models, case studies. Proceedings The conference proceedings will be published by Springer, in the LNCS (Lecture Notes in Computer Science) series. Proceedings of the previous editions of this conference are also available in the LNCS series: volumes 1061, 1282 and 1594. Submission Instructions Authors are invited to submit full papers (in English, up to 6000 words) electronically in PostScript or PDF using a two phase online submission process. First, registration of the paper and an abstract of no more than 250 words must be complete before 7 April 2000. After successfully completeing this, you will receive a url through which to submit your paper, due no later than 14 April 2000. The authors' instructions provided by Springer should be followed. A link can be found from the conference web page. Simultaneous or similar submissions to other conferences or journals are not allowed. Submissions should explicitly state their contribution and their relevance to the theme of the conference. Other criteria for selection will be originality, significance, correctness, and clarity. Conference Location The conference will be held in Limassol, the most popular and lively city of Cyprus, which is located on the southern coast of the island. The conference venue will be a five-star hotel on the coast. Important Dates Pre-submission abstracts 7 Apr 2000 Full paper submissions 14 Apr 2000 Notification of acceptance 14 Jun 2000 Camera-ready version 7 Jul 2000 Program co-chairs António Porto Gruia-Catalin Roman New University of Lisbon, Portugal Washington University in St. Louis, ap@di.fct.unl.pt USA http://www-gloc.di.fct.unl.pt/~ap roman@cs.wustl.edu http://www.cs.wustl.edu/~roman Organizing Chair George A. Papadopoulos University of Cyprus george@cs.ucy.ac.cy http://www.cs.ucy.ac.cy/papadopo.html Program Committee (excluding co-chairs) Gul Agha U. Illinois, Jean-Marie Jacquet George Papadopoulos Urbana-Champaign, USA U. Namur, Belgium U. Cyprus, Cyprus jmj@info.fundp.ac.be george@cs.ucy.ac.cy agha@cs.uiuc.edu Edwin de Jong Rick Schlichting Farhad Arbab Signaal, The U. Arizona, USA CWI, The Netherlands Netherlands rick@cs.arizona.edu Farhad.Arbab@cwi.nl edejong@signaal.nl Katia Sycara Lubomir Bic Joost Kok Carnegie Mellon U., USA U. California, U. Leiden, The Katia.Sycara@cs.cmu.edu Irvine, USA Netherlands bic@ics.uci.edu joost@wi.leidenuniv.nl John Thomas Cruzio, USA GianLuigi Ferrari Jose Meseguer jthomas@cruzio.com U. Pisa, Italy SRI, USA giangi@di.unipi.it meseguer@csl.sri.com Robert Tolksdorf T.U. Berlin, Germany José Luiz Fiadeiro Naftaly Minsky tolk@cs.tu-berlin.de U. Lisbon, Portugal Rutgers U., USA llf@di.fc.ul.pt minsky@cs.rutgers.edu Alan Wood U. York, UK Roberto Gorrieri Antonio Natali wood@cs.york.ac.uk U. Bologna, Italy U. Bologna, Italy gorrieri@cs.unibo.it anatali@deis.unibo.it Daniel Yankelevich Pragma Consultores, Paola Inverardi Rocco De Nicola Argentina U. l'Aquila, Italy U. Firenze, Italy dyankele@pragma.com.ar inverard@univaq.it denicola@dsi.unifi.it Sponsorship This conference is officially sponsored by the Esprit Working Group 24512 Coordina. ------------- 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/maillist.html. From bern at parc.xerox.com Fri Mar 10 10:33:20 2000 From: bern at parc.xerox.com (Marshall Bern) Date: Mon Jan 9 13:40:56 2006 Subject: Theory jobs at Xerox PARC Message-ID: <00Mar10.102858pst."34095"@gratiano.parc.xerox.com> The Xerox PARC theoretical computer science group is now interviewing for a researcher and a programmer/algorithm designer. Current projects include robust statistics, data compression, and document scanning, improvement, and authentication. The researcher candidate must have a Ph.D. in computer science or a related field, and have a demonstrated record of developing new theoretical techniques to solve applied problems. The programmer candidate must have a strong programming background and a B.S., M.S., or Ph.D. in computer science or a related field (e.g., mathematics or statistics). The programming position would be a good opportunity for a "pre-doc" to try out research. To apply, send a current resume and names of 3 references to Dr. Marshall Bern Xerox PARC 3333 Coyote Hill Rd. Palo Alto, CA 94304 USA bern@parc.xerox.com ------------- 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/maillist.html. From roman at swarm.cs.wustl.edu Tue Mar 14 16:31:08 2000 From: roman at swarm.cs.wustl.edu (Catalin Roman) Date: Mon Jan 9 13:40:56 2006 Subject: COORDINATION 2000 (Second Call for Papers - updated) Message-ID: <200003142231.QAA21113@swarm.cs.wustl.edu> Please note the updated URL... ---- Second Call for Papers COORDINATION 2000 Fourth International Conference on Coordination Models and Languages Limassol, Cyprus 11-13 September 2000 http://www-gloc.di.fct.unl.pt/coord00/ The need for increased programmer productivity and rapid development of complex systems provide the pragmatic motivation for the development of coordination languages and models. The intellectual excitement associated with such endeavors is rooted in the decades-old desire to leverage off increasingly higher levels of abstractions. Coordination-based methods provide a clean separation between individual software components and their interaction within the overall software organization. This separation makes large applications more tractable, supports global analysis, and enhances reuse of software. Building on the success of the last three editions, this conference provides a forum for the growing community of researchers interested in models, languages, and implementation techniques for coordination. Topics Topics of interest include (but are not limited to): * Theoretical models and foundations for coordination: component composition, concurrency, mobility, dynamic aspects of coordination. * Specification, refinement, and analysis of software architectures: patterns and styles, verification of functional and non-functional properties. * Coordination, architectural, and interface definition languages: implementation, interoperability, heterogeneity. * Agent-oriented languages: formal models for interacting agents. * Dynamic software architectures: mobile agents, configuration, reconfiguration. * Tools and environments for the development of coordinated applications: integration within the development process. * Industrial relevance of coordination and software architectures: programming in the large, domain-specific software architectures and coordination models, case studies. Proceedings The conference proceedings will be published by Springer, in the LNCS (Lecture Notes in Computer Science) series. Proceedings of the previous editions of this conference are also available in the LNCS series: volumes 1061, 1282 and 1594. Submission Instructions Authors are invited to submit full papers (in English, up to 6000 words) electronically in PostScript or PDF using a two phase online submission process. First, registration of the paper and an abstract of no more than 250 words must be complete before 7 April 2000. After successfully completeing this, you will receive a url through which to submit your paper, due no later than 14 April 2000. The authors' instructions provided by Springer should be followed. A link can be found from the conference web page. Simultaneous or similar submissions to other conferences or journals are not allowed. Submissions should explicitly state their contribution and their relevance to the theme of the conference. Other criteria for selection will be originality, significance, correctness, and clarity. Conference Location The conference will be held in Limassol, the most popular and lively city of Cyprus, which is located on the southern coast of the island. The conference venue will be a five-star hotel on the coast. Important Dates Pre-submission abstracts 7 Apr 2000 Full paper submissions 14 Apr 2000 Notification of acceptance 14 Jun 2000 Camera-ready version 7 Jul 2000 Program co-chairs António Porto Gruia-Catalin Roman New University of Lisbon, Portugal Washington University in St. Louis, ap@di.fct.unl.pt USA http://www-gloc.di.fct.unl.pt/~ap roman@cs.wustl.edu http://www.cs.wustl.edu/~roman Organizing Chair George A. Papadopoulos University of Cyprus george@cs.ucy.ac.cy http://www.cs.ucy.ac.cy/papadopo.html Program Committee (excluding co-chairs) Gul Agha U. Illinois, Jean-Marie Jacquet George Papadopoulos Urbana-Champaign, USA U. Namur, Belgium U. Cyprus, Cyprus agha@cs.uiuc.edu jmj@info.fundp.ac.be george@cs.ucy.ac.cy Farhad Arbab Edwin de Jong Rick Schlichting CWI, The Netherlands Signaal, The U. Arizona, USA Farhad.Arbab@cwi.nl Netherlands rick@cs.arizona.edu edejong@signaal.nl Katia Sycara Lubomir Bic Joost Kok Carnegie Mellon U., USA U. California, U. Leiden, The Katia.Sycara@cs.cmu.edu Irvine, USA Netherlands bic@ics.uci.edu joost@wi.leidenuniv.nl John Thomas Cruzio, USA GianLuigi Ferrari Jose Meseguer jthomas@cruzio.com U. Pisa, Italy SRI, USA giangi@di.unipi.it meseguer@csl.sri.com Robert Tolksdorf T.U. Berlin, Germany José Luiz Fiadeiro Naftaly Minsky tolk@cs.tu-berlin.de U. Lisbon, Portugal Rutgers U., USA llf@di.fc.ul.pt minsky@cs.rutgers.edu Alan Wood U. York, UK Roberto Gorrieri Antonio Natali wood@cs.york.ac.uk U. Bologna, Italy U. Bologna, Italy gorrieri@cs.unibo.it anatali@deis.unibo.it Daniel Yankelevich Pragma Consultores, Paola Inverardi Rocco De Nicola Argentina U. l'Aquila, Italy U. Firenze, Italy dyankele@pragma.com.ar inverard@univaq.it denicola@dsi.unifi.it Sponsorship This conference is officially sponsored by the Esprit Working Group 24512 Coordina. ------------- 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/maillist.html. From JOEYC at CUNYVM.CUNY.EDU Tue Mar 14 14:51:04 2000 From: JOEYC at CUNYVM.CUNY.EDU (Joe Malkevitch) Date: Mon Jan 9 13:40:56 2006 Subject: Geometry Conference Message-ID: <200003162046.PAA11588@duke.cs.duke.edu> Geometry Conference Recent Trends in Geometry and Symmetry A Conference in Honor of Donald W. Crowe Donald W. Crowe has spent over 40 years popularizing, researching and teaching the many facets of geometry, especially aspects of geometry related to symmetry. The purpose of this conference is to honor his efforts by providing a forum to discuss new trends and developments in the study of geometry and symmetry. In addition to talks by invited speakers, conference attendees will have the opportunity to give expository and survey talks (varied-length time slots will be available) related to the themes of the conference. There will also be ample time for attendees to interact on an informal basis. Attendees are encouraged to bring along models for display in the Model Room. Invited speakers include: H.S.M. Coxeter (University of Toronto) Chandler Davis (University of Toronto) Greg Frederickson (Purdue University) Solomon Garfunkel (COMAP) (Banquet speaker) Sue Whitesides (McGill University) Time: May 4, 2000 - May 7, 2000 Place: Van Vleck Hall, University of Wisconsin (Madison) Co-organizers: Amir Assadi (University of Wisconsin) Steven Bauman (University of Wisconsin) Joseph Malkevitch (York College(CUNY)) Dorothy Washburn (Maryland Institute, College of Art) Robert Wilson (University of Wisconsin) Sponsors: National Science Foundation, EHR-Division of Undergraduate Education Algebra Caucus of the University of Wisconsin Mathematics Department Mathematics Department Colloquium Fund Contributed papers: Contributed papers (length up to 30 minutes) dealing with the areas of: Symmetry, intuitive geometry, polyhedra, tilings, finite geometry, computational geometry, visualization, convexity, discrete geometry, graph theory, geometric games, etc. are welcomed. If it's geometry, we want to hear about it! Conference web page (includes registration and housing information): http://outreach.math.wisc.edu/conference.htm For further information contact: Joseph Malkevitch email: joeyc@cunyvm.cuny.edu phone: 718-262-2551 (voicemail if no answer.) Joe Malkevitch Department of Mathematics, York College (CUNY) Jamaica, NY 11451 E-mail: joeyc@cunyvm.cuny.edu Phone: (718) 262-2551 Web Page: http://www.york.cuny.edu/~malk ------------- 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/maillist.html. From bremner at unb.ca Thu Mar 16 09:42:38 2000 From: bremner at unb.ca (David Bremner) Date: Mon Jan 9 13:40:56 2006 Subject: CCCG 2000, Second Call for Papers Message-ID: <14544.58574.292928.674762@convex.cs.unb.ca> ------------- 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/maillist.html. From badranih at awalnet.net.sa Mon Mar 20 15:36:22 2000 From: badranih at awalnet.net.sa (Hijer) Date: Mon Jan 9 13:40:58 2006 Subject: request Message-ID: <000a01bf9268$e90f2080$574b1ad4@awalnet.net.sa> hello Can i get the algorithms that deal with nearest nieghbor search problem in two dimintion? and how to analyize them time and space ? if any one can help me please do that. hijer al-badrani -------------- next part -------------- An HTML attachment was scrubbed... URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20000320/7dfd2713/attachment.htm