From ian at cs.wits.ac.za Mon Mar 1 10:55:08 1999 From: ian at cs.wits.ac.za (Ian Sanders) Date: Mon Jan 9 13:40:57 2006 Subject: SAICSIT'99: first announcement and call for papers Message-ID: SAICSIT'99: Prepare for the New Millennium ========================================= Johannesburg, South Africa The South African Institute of Computer Scientists and Information Technologists Annual Conference 17-19 November 1999 Conference Theme ================ For computers, 2000 is a big year because of the Y2k problem. Pedants may argue that the millennium starts in 2001, but 2000 is a big enough occasion if we can survive it. Are Computer Science and Information Systems academics and professionals ready for the new millennium? This conference is an opportunity to present papers on good ideas for the future of our area. The ACM and IEEE are currently debating Curriculum 2001. What should change? How much is fundamental? What will the hot issues of the next decade be? What can we learn from both developments in academia and best current practice in industry? South Africa has a strong tradition of research in Computer Science and Information Systems education, so this is likely to be a focus for some of the best contributions. However, papers in all areas of Computer Science and Information Systems are welcome. We would be especially interested to have experience papers from industry, to guide us in our future work. We have a strong programme committee to ensure that the quality of papers will be high. We also have a commitment to encourage new researchers to publish, with a new ideas track, and industry players to contribute, in an experience papers track. Call for Papers =============== Areas in which papers are solicited include, but are not restricted to: AI, robotics and expert systems acoustic rendering compilers computational geometry Computer Science education computer architecture computer graphics computer vision database systems electronic commerce formal methods and verification gender issues human computer interaction information management in commercial supply chains Information Systems education IS Strategy IT management methods of discrete optimisation multimedia and education multimedia object oriented systems, languages and design parallel and distributed computing programming languages simulation software engineering virtual reality Papers will be considered in three categories: * research papers: reviewed to standard of South African Computer Journal * ideas papers: papers not yet ready for journal publication but which contain an interesting idea * experience papers: papers which may not have the degree of novelty or academic contribution of a research papers, but which add to knowledge of practice in the field All papers will appear in a special issue of South African Computer Journal, with the papers which match SACJ's review standards specifically identified as research papers. How to Submit ============= See the detailed call for proposals at . Need to know more? Send mail to saicsit99-info@cs.wits.ac.za, or consult the conference web pages at . Key Dates ========= * Papers due: 22 July 1999 * Acceptances due: 27 August 1999 * final corrections due: 24 September 1999 * Conference dates 17-19 November 1999 -- Philip Machanick Department of Computer Science University of the Witwatersrand, 2050 Wits, South Africa phone 27(11) 716-4542 fax 339-3513/403-9317 http://www.cs.wits.ac.za/~philip/ mailto:philip@cs.wits.ac.za ------------- 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 From flores at siam.org Mon Mar 1 09:55:08 1999 From: flores at siam.org (flores@siam.org) Date: Mon Jan 9 13:40:57 2006 Subject: Brief announcement.Please Post in your electronic Newletter Message-ID: <9903019203.AA920300110@venn.siam.org> Sixth SIAM Conference on GEOMETRIC DESIGN November 2-5, 1999 Sheraton Old Town Hotel Albuquerque, New Mexico Deadline for submission of contributed abstracts: APRIL 1, 1999. For information about the conference, visit: www.siam.org/meetings/gd99 or contact meetings@siam.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 From kychwa at jupiter.kaist.ac.kr Tue Mar 2 02:14:44 1999 From: kychwa at jupiter.kaist.ac.kr (Chwa Kyung-Yong) Date: Mon Jan 9 13:40:57 2006 Subject: Distinguished Faculty Position Message-ID: <19990302021444.A10742@jupiter.kaist.ac.kr> Korea Advanced Institute of Science and Technology -------------------------------------------------- Distinguished Faculty Position ============================== The computer science department at Korea Advanced Institute of Science and Technology (KAIST) invites applications for a distinguished faculty position in, but not limited to, theoretical computer science. We invite applications from researchers whose work has earned to international acclaim. Duties include offering one course every semester, advising the department chairman, and conducting research programs. Research activities may be conducted independently or jointly with other KAIST faculties. Yearly salary, commensurate with qualifications and experience, is expected to be around US $ 120,000.00. The appointment can be made for up to three years starting from September 1999. Interested candidates are requested to submit their full C.V. to Faculty Search Committee Department of Computer Science, KAIST, 373-1 Kusong-dong, Yusong, Taejon, Korea 305-701 Fax: +82-42-869-3510, e-mail: fsc@cs.kaist.ac.kr Additional information is available at http://cs.kaist.ac.kr. ------------- 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 From dickijk at engga.uwo.ca Mon Mar 1 08:56:35 1999 From: dickijk at engga.uwo.ca (John Dickinson) Date: Mon Jan 9 13:40:57 2006 Subject: What are the best conferences for Computational Geometry? (fwd) Message-ID: I have been asked to direct to the list a sort of summary of the email I received on which were the best conferences. I didn't keep all the mail but I did keep three that are worth reviewing (passing on to everyone). I'll post them one by one (sorry, kludgy old email editor). John -- -((Insert standard disclaimer here))-|--- Washington Irving (1783-1859) ---- John Kenneth Dickinson | "A sharp tongue is the only Grad. Student Mech. Eng. U.W.O. | edge tool that grows keener email: jkdickin@julian.uwo.ca | with constant use." http://publish.uwo.ca/~jkdickin/ | ---------- Forwarded message ---------- Date: Sun, 21 Feb 1999 21:50:18 -0500 From: Victor Milenkovic Reply-To: vjm@cs.miami.edu To: dickijk@engga.uwo.ca Subject: Re: What are the best conferences for Computational Geometry? I am the local arrangements chair for Symposium on Computational Geometry this year. I append the current information. I'll be updating the web page soon. The web site for the Solid Modeling Conference is: http://www.engin.umich.edu/dept/meam/deslab/cadcam/ACMSM/ Victor Victor Milenkovic Associate Professor of Computer Science University of Miami Department of Math and Computer Science P.O. Box 249085 Coral Gables, FL 33124 (305) 284-4194 FAX: -2848 Main Office: -2575 vjm@cs.miami.edu http://www.cs.miami.edu/~vjm/ >From: Marshall Bern >Subject: CFP-- ACM Symp. Computational Geometry >Comments: To: THEORY-A@LISTSERV.NODAK.EDU >To: THEORYNT@LISTSERV.NODAK.EDU > > CALL FOR PAPERS > > Fifteenth Annual ACM Symposium on > COMPUTATIONAL GEOMETRY > > June 13--16, 1999 > Miami Beach, Florida > > http://www.cs.miami.edu/events/SCG99/ > > Sponsored by ACM SIGACT & SIGGRAPH > > >The 1999 ACM Symposium on Computational Geometry, featuring >an applied track, a theoretical track, and a video review, >will be held at the Radisson Deauville Resort in Miami Beach, Florida. >We invite submissions that address > applications of geometric computing, for the applied track, or > fundamental problems of geometric computing, for the theoretical track. >During the conference, sessions of presentations will alternate between >the two tracks, rather than being in parallel. The proceedings, >with the papers of both tracks, will be distributed at the symposium >and will subsequently be available for purchase from ACM. A selection >of papers will be invited to special issues of journals. >The conference will accept electronic submissions of postscript files; >guidelines will be available via the conference homepage, given above. > > >Topics for the applied track include, but are not limited to > experimental analysis of algorithms and data structures; > robotics and virtual worlds; > computer graphics, simulation and visualization; > image processing; > geometric and solid modeling; > computer aided geometric design; > manufacturing; > geographical information systems. >Electronic submissions are preferred, but authors may instead >mail 14 copies of an extended abstract to arrive by December 4, 1998 to: > > John Canny > Computer Science Division > 529 Soda Hall > Berkeley, CA 94720-1776 > Phone: (510) 642-9955 > jfc@cs.berkeley.edu > >Topics for the theoretical track include, but are not limited to: > theoretical analysis of geometric algorithms and data structures; > discrete and combinatorial geometry; > mathematical and numerical issues arising from implementations. >Electronic submissions are preferred, but authors may instead >mail 8 copies of an extended abstract to arrive by December 4, 1998 to: > > Marshall Bern > Xerox PARC > 3333 Coyote Hill Road > Palo Alto, CA 94304-1314 > Phone: (650) 812-4443 > bern@parc.xerox.com > > >Important Dates > > December 4, 1998: Extended abstract due, both tracks > February 13, 1999: Video submissions due > February 15, 1999: Notification of acceptance or rejection of papers > March 1, 1999: Notification of acceptance or rejection of videos > March 15, 1999: Camera-ready papers due > April 15, 1999: Final versions of videos due > June 13-16, 1999: Symposium > > >Papers that primarily address practical issues >and implementation experience, even if not tied to >a particular application domain, should be submitted to >the applied track. Papers that primarily prove theorems >should be submitted to the theoretical track. >Most experimental work should be submitted to the >applied track; an exception would be experiments >in support of mathematical investigations. >Submissions to one track may be forwarded >to the other for consideration, unless the authors have explicitly >stated interest in one track only. > >An extended abstract sent to a program committee >should begin with a succinct statement of the problems and goals of >the paper, the main results, and the significance of the work in the >context of previous research. The abstract should provide sufficient detail to >allow the program committee to evaluate the validity, quality, and >relevance of the contribution. The entire extended abstract should not >exceed 10 pages at a reasonable font size. >An optional appendix may be included, but this >will be used at the program committee's discretion. > >Abstracts in hard copy must be received by December 4, 1998, or >postmarked by November 27 and sent airmail. Electronic submissions are >also due December 4. These are firm deadlines: late submissions will >not be considered. Authors will be notified of acceptance or rejection >by February 15, 1999. A full version of each contribution in final >form will be due by March 15, 1999 for inclusion in the proceedings. > > > Conference Chair: Victor Milenkovic (U Miami) > vjm@cs.miami.edu > >Applied Track Program Committee: > > Pankaj Agarwal (Duke) > Nina Amenta (U Texas) > Amy Briggs (Middlebury College) > John Canny, Chair (Berkeley) > David Dobkin (Princeton) > Dan Halperin (Tel Aviv) > Yan-Bin Jia (Carnegie-Mellon) > Lydia Kavraki (Rice) > Jean-Claude Latombe (Stanford) > Dinesh Pai (U British Columbia) > Jonathan Shewchuk (Berkeley) > Jack Snoeyink (U British Columbia) > Frank van der Stappen (Utrecht) > >Theoretical track Program Committee: > > Marshall Bern, Chair (Xerox PARC) > Herve Bronnimann (INRIA Sophia-Antipolis) > Timothy Chan (U Miami) > David Eppstein (UC-Irvine) > Bernd Gaertner (ETH Zuerich) > Jacob E. Goodman (City College, CUNY) > Anna Lubiw (U Waterloo) > > > > CALL FOR VIDEOS > > 8th Annual Video Review of Computational Geometry > >Background: This video review showcases the use of visualization in >computational geometry for exposition and education, as an interface >and a debugging tool in software development, and for the visual >exploration of geometry in research. Algorithm animations, visual >explanations of structural theorems, descriptions of applications of >computational geometry, and demonstrations of software systems are all >appropriate. Videos that accompany papers or communications submitted >to the technical program committee are encouraged. > >Submissions: Authors should send one preview copy of a videotape to the >address below by February 13, 1999. The videotape should be at most eight >minutes long (three to five minutes, preferred), and be in VHS NTSC >or VHS PAL format. > >Each video tape must be accompanied by >a one- or two-page description of the material >shown in the video, and where applicable, the techniques used >in the implementation. >Please format >descriptions following the guidelines for ACM proceedings. >Additional material describing the contents of the videos, such as the full >text of accompanying papers, may also be included. > >Textual material may be submitted electronically by e-mailing either >the URL of a PostScript file (preferred) or the PostScript file >itself to jeffe@cs.uiuc.edu. >If electronic submission is impossible, authors should include >5 hardcopies of the accompanying text with their video. > >Videotapes and accompanying text should be sent to: > > Jeff Erickson > Department of Computer Science > University of Illinois > 1304 W. Springfield Ave. > Urbana, IL 61801 > Phone: (217) 333-6769 > >For customs purposes, it is best to declare a value of $5. If you have >questions, please contact the committee chair at >jeffe@cs.uiuc.edu or (217) 333-6769. > >Notification: Authors will be notified of acceptance or rejection, and >given reviewers' comments by March 1, 1999. For each accepted >video, the final version of the textual description will be due by >March 15, 1999 for inclusion in the proceedings. Final versions of >accepted videos will be due April 15, 1999 in the best format >available. The accepted videos will be edited onto one tape, which >will be shown at the conference, distributed to the participants, and >available from ACM after the conference. > >Video Program Committee: > > Danny Chen (Notre Dame) > Jeff Erickson, Chair (U Illinois) > John Sullivan (U Illinois) > Subhash Suri (Washington U) > Shang-Hua Teng (U Illinois) > > ------------- 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 From dickijk at engga.uwo.ca Mon Mar 1 08:57:37 1999 From: dickijk at engga.uwo.ca (John Dickinson) Date: Mon Jan 9 13:40:57 2006 Subject: What are the best conferences for Computational Geometry? (fwd) Message-ID: 2nd message with useful pointers! -- -((Insert standard disclaimer here))-|--- Washington Irving (1783-1859) ---- John Kenneth Dickinson | "A sharp tongue is the only Grad. Student Mech. Eng. U.W.O. | edge tool that grows keener email: jkdickin@julian.uwo.ca | with constant use." http://publish.uwo.ca/~jkdickin/ | ---------- Forwarded message ---------- Date: Mon, 22 Feb 1999 12:22:01 +0100 From: Christian Icking To: John Dickinson Subject: Re: What are the best conferences for Computational Geometry? > What are the best conferences for Computational Geometry? Web addresses > for info for attendees welcome. Have a look at: http://www.cs.miami.edu/events/SCG99/ http://www-sop.inria.fr/prisme/cg99/ These pages might be interesting for you, too: http://www.ics.uci.edu/~eppstein/gina/conf.html http://www.uiuc.edu/ph/www/jeffe/compgeom/events.html http://www.scs.carleton.ca/~csgs/resources/cg.html http://www.geom.umn.edu/~mucke/GeomDir/ -- Christian Icking FernUniversitaet Hagen phone: +49 2331 / 987 - 4330 Praktische Informatik VI fax: +49 2331 / 987 - 4896 D - 58084 Hagen email: icking@feu.de ------------- 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 From dickijk at engga.uwo.ca Mon Mar 1 09:00:11 1999 From: dickijk at engga.uwo.ca (John Dickinson) Date: Mon Jan 9 13:40:57 2006 Subject: Last forawrded message about conferences and resources. Message-ID: I had recieved another email from Joe Mitchell, but he also directed his response to the list so I won't repost it. John -- -((Insert standard disclaimer here))-|--- Washington Irving (1783-1859) ---- John Kenneth Dickinson | "A sharp tongue is the only Grad. Student Mech. Eng. U.W.O. | edge tool that grows keener email: jkdickin@julian.uwo.ca | with constant use." http://publish.uwo.ca/~jkdickin/ | ---------- Forwarded message ---------- Date: Mon, 22 Feb 1999 09:37:28 -0500 (EST) From: Mike Pratt - MIDT To: dickijk@engga.uwo.ca Cc: pratt@nist.gov Subject: Re: What are the best conferences for Computational Geometry? ---------- John, Joe Mitchell's list does not contain many entires in the `shape modeling' area. I attach a list of my own, with more entries of this kind, and also more oriented towards applications in engineering design and manufacture. Mike Pratt ---------- X-Sun-Data-Type: default X-Sun-Data-Description: default X-Sun-Data-Name: confs.html X-Sun-Charset: us-ascii X-Sun-Content-Lines: 214 Meetings and Conferences

MEETINGS AND CONFERENCES

Format:

Dates
Title
Location
Organisers
Source of information (if no Web site)
Deadline details [D/M/Y] (if any)

************************************
*****************1999***************
************************************

22 - 24 February 1999
Swiss Conference on CAD/CAM
Neucha^tel, Switzerland
University of Neucha^tel
EXTENDED ABSTRACT BY 1998-11-15

23 - 26 February 1999
International Conference on Visual Computing (ICVC99)
Goa, India
IFIP TC5 and WG5.10
PAPERS BY 1998-10-15

1 - 4 March 1999
Shape Modeling International '99
Aizu-Wakamatsu, Japan
University of Aizu + ACM SIGGRAPH, CGS & IEEE Computer Society
FULL PAPER BY 1998-09-15

15 - 18 March 1999
1999 National Design Engineering Conference
Chicago, IL
[212-705-7008]
NOT KNOWN

15 - 17 March 1999
15th European Workshop on Computational Geometry
Antibes, France
NOT KNOWN
ABSTRACT BY 1999-01-15 (NO PAPERS)

13 - 16 April 199
Product Data Technology Europe 1999
Stavanger, Norway
EC DGIII, POSC/CAESAR, SINTEF etc.
ABSTRACT BY 1998-11-02

20 - 21 April 199
Solid Modelling '99 (!)
Coventry, UK
EDA Exhibitions?
NOT KNOWN

25 - 28 April 1999
NAFEMS World Congress '99 - `Effective Engineering Analysis'
Newport, RI
NAFEMS
ABSTRACTS BY 1998-05-15

2 - 4 June 1999
Graphics Interface '99
Kingston, Ontario, Canada
Canadian Human-Computer Communications Society
PAPERS BY 1999-10-31

9 - 11 June 1999
5th ACM Solid Modeling Symposium
Ann Arbor, MI
ACM
ABSTRACT BY 30/09/98, PAPER BY 30/10/98

13 - 16 June 1999
15th Annual ACM Symposium on Computational Geometry
Miami Beach, FL
ACM
NO DETAILS YET

21 - 27 June 1999
Computational Mathematics Driven by Industrial Applications
Martina Franca, Apulia, Italy
Centro Internazionale Matematico Estivo (CIME)
THIS IS A COURSE, NOT A CONFRENCE

3 - 7 July 1999
Curves and Surfaces '99
Saint-Malo, France
AFA etc.
NO INFORMATION YET

21 - 24 July 1999
3rd International Symposium on Assembly and Task Planning (ISATP'99)
Oporto, Portugal
IEEE Robotics & Automation Group
PAPERS BY 01/12/98

4 - 6 August 1999
2nd Symposium on Unstructured Mesh Generation
Boulder, Colorado
International Association for Computational Mechanics, etc.
ABSTRACTS by 1999-01-05, PAPERS BY 1999-03-29

8 - 13 August 1999
SIGGRAPH 99: 26th International Conference on Computer Graphics and Interactive Techniques
Los Angeles, CA
ACM SIGGRAPH
PAPERS BY 1999-01-13

7 - 11September 1999
Eurographics '99
MIlan, Italy
Eurographics
PAPERS BY 1999-01-15

12 - 15 September 1999
ASME Design Technical Conferences
Las Vegas, NV
ASME
FULL PAPERS PROBABLY AROUND DEC '98

4 - 8 October 1999
2nd International Conference on 3D Digital Imaging and Modeling
Ottawa, Canada
NRC Canada
PAPERS BY 1999-03-05

2 - 5 November 1999
6th SIAM Conference on Geometric Design
Albuquerque, NM
SIAM
MINISYMPOSIUM PROPOSALS BY 1998-03-01, PAPER ABSTRACTS BY 04-01

14 - 19 November 1999
International Mechanical Engineering Congress & Exposition
Nashville, TN
ASME
NOT YET KNOWN

********************************
************ 2000 **************
********************************

7 - 11 February 2000
7th International Central European Conference on Computer Graphics and Visualization (WSCG2000)
Plzen, Czech Republic Eurographics/ACM SIGGRAPH/IFIP WG5.10
FULL PAPER BY 1999-09-30(?)

10 - 12 April 2000
Geometric Modelling and Processing 2000
Hong Kong
IMA, GMS, IEEE Computer Society
FULL PAPER BY 1999-08-15

11 - 14 April 2000
Product Data Technology Europe 2000
Amsterdam, Netherlands
EC DGIII, POSC/CAESAR, SINTEF etc.
NOT YET KNOWN

22 - 26 May 2000
IFIP WG5.2 Conferences on CAD
Parma, Italy
NO DETAILS YET

June 2000
SoCG 00: 16th Annual ACM Symposium on Computational Geometry
Hong Kong
NO FURTHER INFORMATION YET

5 - 10 November 2000
International Mechanical Engineering Congress & Exposition
Orlando, FL
ASME
NOT YET KNOWN

********************************
************ 2001 **************
********************************

11 - 16 November 2001
International Mechanical Engineering Congress & Exposition
New York, NY
ASME
NOT YET KNOWN

------------- 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 From jrs at CS.Berkeley.EDU Mon Mar 1 15:59:57 1999 From: jrs at CS.Berkeley.EDU (Jonathan Shewchuk) Date: Mon Jan 9 13:40:57 2006 Subject: Stabbing numbers of triangulations Message-ID: <29172.920332797@hera.EECS.Berkeley.EDU> It is well known that a tetrahedralization of n vertices in E^3 may have Theta(n^2) tetrahedra. My main question: - Consider a line passing through a tetrahedralization. What is the (asymptotically) largest number of tetrahedra the line can intersect? If it's o(n^2), is there a proof? If it's Theta(n^2), is there an example? If anyone knows an answer to this, I would be very grateful to hear it. Some additional questions: - How about in dimensions higher than 3? - What if the triangulation is Delaunay? Thanks, Jonathan Shewchuk Computer Science Division University of California at Berkeley jrs@cs.berkeley.edu ------------- 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 From amenta at cs.utexas.edu Wed Mar 3 10:05:24 1999 From: amenta at cs.utexas.edu (Nina Amenta) Date: Mon Jan 9 13:40:57 2006 Subject: Stabbing numbers of triangulations Message-ID: <199903031605.KAA04822@olive.cs.utexas.edu> Jonathan Shewchuk asks: - Consider a line passing through a tetrahedralization. What is the (asymptotically) largest number of tetrahedra the line can intersect? If it's o(n^2), is there a proof? If it's Theta(n^2), is there an example? It's Theta(n^2), as a corollary of G"unter & my Deformed Products paper (aka Shadows and Slices). We showed that the intersection of a 2-plane H with the convex hull V of n vertices in R^4 can be a polygon G with O(n^2) faces. Each face of G is the intersection of H with a 3-face of V. Now consider projecting V to a 3-plane along a line contained in H. The projection of H becomes a line. The projection of each 3-face intersected by H becomes a tetrahedraon in either the projection of the upper or lower hull of V. One or the other of these must have O(n^2) tetrahedra intersecting the line corresponding to H. - How about in dimensions higher than 3? Same argument. The dual of a deformed product polytope in dimension d intersects some 2-plane in a polygon with O(n^floor(d/2)) faces. Again, project to dimension d-1 along a line parallel to the 2-plane. - What if the triangulation is Delaunay? Beats me. I tried a little to munge the deformed products construction so that the vertices all lay on a paraboloid, but no luck. We showed (same paper) that a slice through a *cyclic* 4-polytope can only have a linear number of faces, so it's possible that the same is true of the CH of points on a paraboloid. The reference is: Nina Amenta and G"unter Ziegler. Deformed products and maximal shadows of polytopes, in: Advances in Discrete and Computational Geometry (B. Chazelle, J.E. Goodman, R. Pollack, eds.), Contemporary Mathematics 223 (1999), Amer. Math. Soc., Providence, 57-90. ftp://ftp.math.tu-berlin.de/pub/Preprints/combi/Report-502-1996.ps.Z Conference version: Nina Amenta and G"unter Ziegler. Shadows and slices of polytopes, Proceedings of the 12th Annual ACM Symposium on Computational Geometry, pages 10-19, (1996). http://www.cs.utexas.edu/users/amenta/pubs/projection.ps.gz ------------- 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 From pgonzalez at info-ab.uclm.es Tue Mar 9 11:39:44 1999 From: pgonzalez at info-ab.uclm.es (Pascual GonzĀlez LĀpez) Date: Mon Jan 9 13:40:57 2006 Subject: cube-sphere intersection Message-ID: <36E4F8E6.CF3CA340@info-ab.uclm.es> I need to determine the existence of an intersection between a cube and a sphere. I have found a solution that solves the problem, but I would like to apply the most efficient proposal. Which is the most efficient algorithm that solves this problem?. Thanks in advanced. ------------- 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 From jarek at gvu.gatech.edu Wed Mar 17 14:18:34 1999 From: jarek at gvu.gatech.edu (Jarek Rossignac) Date: Mon Jan 9 13:40:57 2006 Subject: Register for I3DG and hotel before March 26 Message-ID: The ACM SYMPOSIUM FOR INTERACTIVE 3-D GRAPHICS is fast approaching. The deadline for registration for conference and hotel is March 26, 1999. After that date, you may still register, but there is an additional $50 registration charge -- and the conference hotel will not guarantee to have rooms available at our special rate. If you have not yet registered, please register online today at http://www.gvu.gatech.edu/i3dg/registration.html and contact the Conference Hotel to reserve a room (see http://www.gvu.gatech.edu/i3dg/hotel.html) or call the Sheraton Colony Square Hotel in Atlanta at 404/894-6000 and ask for their future room reservations desk. Be sure to request the Interactive 3-D Graphics Symposium group rate. Program information for the conference is now up on the web: http://www.gvu.gatech.edu/i3dg/program.html There are a limited number of openings for student volunteers. Please pass this on to your colleagues and students. More information can be found at: http://www.gvu.gatech.edu/i3dg/volunteers.html Please contact (404) 894-4672 if you wish to reserve some space for industrial or academic exhibits. Hope to see you in Atlanta! - Jarek _______________________________________ Jarek Rossignac, Professor and Director GVU Center mailto:jarek@cc.gatech.edu Phone: 404/894-0671, Fax: 404/894-0673 http://www.gvu.gatech.edu/people/faculty/jarek.rossignac/ Mail address: College of Computing, Room 241 Georgia Institute of Technology Atlanta, GA 30332-0280 (For courier delivery please add: 801 Atlantic Drive, NW) For schedule-related issues, please contact and cc Vicky Skelton, 404/894-0075, mailto:vskelton@cc.gatech.edu ============================================= ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/threads.html. From pankaj at cs.duke.edu Wed Mar 24 15:41:30 1999 From: pankaj at cs.duke.edu (Pankaj Kumar Agarwal) Date: Mon Jan 9 13:40:57 2006 Subject: Visiting Asst Prof position at Duke Message-ID: <199903242041.PAA13319@polya.cs.duke.edu> VISITING ASSISTANT PROFESSOR POSITION AVAILABLE Center for Geometric Computing Department of Computer Science Duke University A postdoctoral position at the level of Assistant Research Professor is available starting in September 1999 in the Center for Geometric Computing, Department of Computer Science at Duke University, under the supervision of Profs. Pankaj Agarwal and Jeff Vitter. Duke is an equal opportunity employer. The position, which is contingent upon grant funding, is for one year and can be extended for one or more additional years by mutual consent. Applicants must have clearly demonstrated experience and skills in the design, analysis, and implementation of combinatorial algorithms, especially in the area of geometric algorithms. Teaching responsibilities include one research course per year on a related topic. The position will include membership in the Center for Geometric Computing, a collaborative effort funded by the Army Research Office with participation from researchers at Brown, Duke, and Johns Hopkins Universities. (See http://www.cs.duke.edu/CGC/ for more information on the Center.) The problems of interest center around large-scale geometric computations. They include development of efficient methods for the design of geometric data structures, for constructing geometric configurations, and for geometric visualization. Issues involving I/O communication, memory hierarchies, and parallel models of computation are important. Apart from pursuing his or her own research interests in geometric computing, the candidate is expected to play a vital role in the center. Additional responsibilities will include interacting with agency scientists and helping prepare contract, technical, and other reports. The candidate will interact closely with geometric computing groups at Brown, Johns Hopkins, and the Army Research Laboratories. Please send your CV and a letter of research interests, and ask three evaluators to send letters of reference, by US Mail or email to Pankaj K. Agarwal Department of Computer Science Duke University Box 90129 Durham, NC 27708-0129 Email: pankaj@cs.duke.edu Tel: (919) 660-6540 To be assured of full consideration, all material including reference letters must arrive by April 23, 1999. ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/threads.html. From flores at siam.org Tue Mar 30 13:23:46 1999 From: flores at siam.org (flores@siam.org) Date: Mon Jan 9 13:40:57 2006 Subject: PLEASE POST Message-ID: <9903309228.AA922818228@venn.siam.org> Sixth SIAM Conference on GEOMETRIC DESIGN November 2-5, 1999 Sheraton Old Town Hotel Albuquerque, New Mexico DEADLINE FOR ABSTRACT SUBMISSIONS EXTENDED TO APRIL 15, 1999. Due to several requests that we have received, the Organizing Committee is pleased to inform you that the DEADLINE for submissions of a 75-word abstract for a Standard Lecture Session or Poster Session; a 75-word abstract plus one-page extended abstract for a Focus Session has been extended to APRIL 15, 1999. For more information about the conference, visit: www.siam.org/meetings/gd99. ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme Now archived at http://uiuc.edu/~sariel/CG/compgeom/threads.html.