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