From compgeom-owner@research.bell-labs.com Sun Jun 14 06:12:43 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id GAA17549 for ; Sun, 14 Jun 1998 06:12:42 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id GAA26312 for ; Sun, 14 Jun 1998 06:11:28 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Fri Jun 12 23:49:02 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Fri Jun 12 23:48:44 EDT 1998 Received: from newman.cs.purdue.edu ([128.10.2.6]) by dusty; Fri Jun 12 23:48:43 EDT 1998 Received: from arcturus.cs.purdue.edu (arcturus.cs.purdue.edu [128.10.8.27]) by newman.cs.purdue.edu (8.8.7/8.8.7/PURDUE_CS-2.0) with ESMTP id WAA02222 for ; Fri, 12 Jun 1998 22:48:43 -0500 (EST) Received: from localhost (localhost [127.0.0.1]) by arcturus.cs.purdue.edu (8.8.7/8.8.7/PURDUE_CS-2.0) with SMTP id WAA26036; Fri, 12 Jun 1998 22:48:35 -0500 (EST) Message-Id: <199806130348.WAA26036@arcturus.cs.purdue.edu> X-Authentication-Warning: arcturus.cs.purdue.edu: localhost [127.0.0.1] didn't use HELO protocol To: compgeom-announce@research.bell-labs.com cc: cmh@cs.purdue.edu Subject: ARO Job Opening Date: Fri, 12 Jun 1998 22:48:31 -0500 From: cmh@cs.purdue.edu ("Christoph M. Hoffmann") Precedence: bulk Status: RO Dear Colleagues, The Army is advertising to fill the position of Program Manager for Discrete Mathematics and Computer Science at ARO. This position was formerly held by Ming Lin. If you know of any colleagues or students who would be interested in this job, please let them know about it. Applications will be accepted until July 31, 1998. To find out more about this position, go to the ARO web site, http://www.aro.army.mil/ click on employment and then navigate through the Army Civilian Personnel web site. Alternatively, the announcement can be found at: http://www.cpol.army.mil/vacancy/va_get.cgi?ViewJob=D26498.dat Sincerely, Stephen Davis Army Research Office ------------- 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 compgeom-owner@research.bell-labs.com Mon Jun 15 21:43:29 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id VAA29163 for ; Mon, 15 Jun 1998 21:43:11 +0300 (GMT+0300) Received: from research.research.bell-labs.com by netlib2; Sun Jun 14 21:37:01 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Sun Jun 14 21:36:34 EDT 1998 Received: from me.engr.wisc.edu ([128.104.189.230]) by dusty; Sun Jun 14 21:36:33 EDT 1998 Received: from [144.92.209.195] by me.engr.wisc.edu (SMI-8.6/SMI-SVR4) id UAA13986; Sun, 14 Jun 1998 20:36:00 -0500 X-Sender: vshapiro@me.engr.wisc.edu Message-Id: Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Date: Sun, 14 Jun 1998 20:54:37 -0500 To: compgeom-announce@research.bell-labs.com From: Vadim Shapiro Subject: CFP - special issue of Computer-Aided Design Precedence: bulk Status: RO CALL FOR PAPERS Special Issue of Computer-Aided Design Geometric Programming: Languages and Interfaces Guest Editors: Graham Jared, Cranfield University Vadim Shapiro, University of Wisconsin Deadline for Submission of Full Papers: 28 August 1998 Expected Publication: March 1999 The specification, construction, query, transformation and exchange of geometric information are common programming activities in many areas of computing, with numerous applications across engineering, the sciences, and beyond. Progress in 'geometric programming' is documented in the literature and demonstrated in commercial systems. However, geometric programming is still inhibited by unresolved problems in interfacing and exchanging geometric data and algorithms, which are compounded by factors such as incompatible models and assumptions, legacy data, and the adoption of case-by-case solutions. These difficulties are somewhat similar to the challenges that have been faced in other areas of computing over the last twenty years. Indeed, software engineering concepts, including portability of applications, plug-and-play software, and standardized application programming interfaces have been advocated as partial solutions to the interface problem in geometric programming; familiar results of this approach include kernel modellers and component-based CAD systems. However, more profound interoperability of geometric systems requires formal frameworks for defining common syntax and semantics of geometric constructs and operations which are largely independent of specific representations. This special issue will contain papers presenting new research results in topics including, but not limited to: * Advantages and limitations of existing methods in geometric programming, and the theoretical and practical barriers to further progress. * New abstractions and techniques for geometric programming. * General principles for designing and constructing geometric languages and interfaces. * Formal methods for defining the syntax and semantics of geometric programs. * Spatial (geometric, topological, and combinatorial) abstractions and models, and their applications in geometric programming. * Specification, design and implementation of application-specific languages, toolkits, and environments: in areas such as design and manufacture, robotics, architecture, and scientific visualization. Well-researched survey papers are also particularly welcome. All papers will be refereed. Authors should consult the "Notes for Authors", which are printed at the back of most issues of Computer-Aided Design, for information about preparation of their manuscripts. Papers of an appropriate standard which are not included in the special issue may be considered for publication in a regular issue of Computer-Aided_Design. Please submit papers to: Graham Jared School of Industrial and Manufacturing Science Building 50 Cranfield University Cranfield Bedford MK43 0AL U K Fax: +44-1234-750875 E-mail: g.jared@cranfield.ac.uk Or to: Vadim Shapiro Department of Mechanical Engineering University of Wisconsin - Madison 1513 University Avenue Madison WI 53706-1572 U S A FAX +1-608-265-2316 E-mail: vshapiro@engr.wisc.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 compgeom-owner@research.bell-labs.com Fri Jun 19 16:27:28 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id QAA24162 for ; Fri, 19 Jun 1998 16:27:18 +0300 (GMT+0300) Received: from research.research.bell-labs.com by netlib2; Thu Jun 18 13:07:03 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Jun 18 13:06:39 EDT 1998 Received: from muff.cs.mcgill.ca ([132.206.3.12]) by dusty; Thu Jun 18 13:06:38 EDT 1998 Received: by muff.cs.mcgill.ca (5.65a/IDA-1.4.2c/SOCS-2f) id AA00581 (mail destined for compgeom-announce@research.bell-labs.com) on Thu, 18 Jun 98 13:06:24 -0400 Date: Thu, 18 Jun 1998 13:06:23 -0400 (EDT) From: CCCG 98 X-Sender: cccg98@muff.cs.mcgill.ca To: compgeom-announce@research.bell-labs.com Subject: Call for participation Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Precedence: bulk Status: RO ------------------------------------------------------------------------ Tenth Canadian Conference on Computational Geometry Call for participation ------------------------------------------------------------------------ McGill University, Montreal, Canada, August 10-12, 1998 URL: http://cgm.cs.mcgill.ca/cccg98 E-mail: cccg98@cgm.cs.mcgill.ca The Tenth Canadian Conference on Computational Geometry (CCCG '98) will be held at McGill University, Montreal, Canada, August 10 - 12, 1998. The symposium is a forum for researchers, practitioners, developers and users working on all aspects of computational geometry. The list of papers to be presented at the conference is available on our web site at http://cgm.cs.mcgill.ca/cccg98. There is no registration fee. However, we ask that you register as soon as possible if you are attending, as we are planning a welcoming dinner-reception. In addition, we will be printing only as many copies of the proceedings as we have registrants. Registration is available online on our web site at http://cgm.cs.mcgill.ca/cccg98 CCCG '98 precedes the 6th Annual Symposium on Graph Drawing, August 13-15, 1998, also to be held at McGill University. See http://gd98.cs.mcgill.ca Organizing/Programming Committee: * David Avis * Therese Biedl * Luc Devroye * Sylvain Lazard * Godfried Toussaint * Sue Whitesides ------------- 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 compgeom-owner@research.bell-labs.com Wed Jun 24 16:31:50 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id QAA06742 for ; Wed, 24 Jun 1998 16:31:49 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id QAA06574 for ; Wed, 24 Jun 1998 16:27:22 +0300 (IDT) To: compgeom-announce@research.bell-labs.com Received: from research.research.bell-labs.com by netlib2; Mon Jun 22 14:55:07 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Mon Jun 22 14:53:39 EDT 1998 Received: from mailgw.rational.com ([192.232.7.78]) by dusty; Mon Jun 22 14:53:37 EDT 1998 Received: from fort-ext.rational.com (fort-ext.pureatria.com [192.232.7.130]) by mailgw.rational.com (8.8.7/8.8.7/RATIONAL-mailgw) with SMTP id LAA06316 for ; Mon, 22 Jun 1998 11:53:30 -0700 (PDT) Received: from mailhub.rational.com by fort-ext.rational.com via smtpd (for [192.232.7.78]) with SMTP; 22 Jun 1998 18:53:30 UT Received: from mail.nc.rational.com (dns.nc.rational.com [192.168.240.10]) by mailhub.rational.com (8.8.7/8.8.7/RATIONAL-mailhub) with ESMTP id LAA07004 for ; Mon, 22 Jun 1998 11:53:27 -0700 (PDT) Received: from PACorp.com (192.168.240.213) by mail.nc.rational.com with SMTP (Eudora Internet Mail Server 1.1.2); Mon, 22 Jun 1998 14:53:21 -0400 Received: by PACorp.com (/==/ Smail3.1.25.1 #25.31) id ; Mon, 22 Jun 98 14:49 EDT Message-ID: <009601bd9e0f$9bdf4280$a4f0a8c0@pdwyer1.nc.rational.com> From: "pdwyer" To: , , Subject: Career Openings at Rational Software Date: Mon, 22 Jun 1998 14:57:31 -0400 MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_NextPart_000_0093_01BD9DEE.14BE3930" X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 4.72.3110.5 X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3 Precedence: bulk Status: RO This is a multi-part message in MIME format. ------=_NextPart_000_0093_01BD9DEE.14BE3930 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Rational Software is the world's leading provider of software = development tools and services that automate the component-based = development of software applications. This major industry trend has been = embraced by the largest software suppliers such as Microsoft, Oracle and = IBM - providing us with annual growth up to 47% and a global presence. =20 Referrers of successful applicants and successful applicants usually get = cash rewards. Send all resumes to pdwyer@rational.com or mail to: Paul = Dwyer c/o Rational Software 8521 Six Forks Rd. Suite 200, Raleigh NC = 27615. =20 These positions are in our Automated Test Business Unit in Raleigh, NC. =20 Senior Software Engineers: In these positions with our client/server protocol engineering team = you'll help develop record and playback technology for our Load Testing = R&D organization. Both require a BS/MS CS/EE or equiv. , 3+ years of = C/C++ software development in Unix or WindowsNT, experience with = transaction monitors such as Tuxedo and MTX, plus the ability to design, = implement and unit test significant projects, largely on your own. Other = desireables include: - client-side data base API programming - system-level programming such as drivers and kernals - familiarity with SQL language and database design - experience with network protocols like TCP/IP - experience with DCOM/DCOM+, CORBA, IIOP, etc. =20 QA Test Engineers Working with the development team, you will participate in the QA = activities for WindowsNT and Unix load testing products. = Responsibilities include developing test plans, requirements and = automated suites. Requires a BSCS\EE or equiv. with 2+ years in software = testing, and 1+ with QA and test tools. Familiarity with C, shell = scripting, formal testing methods and attention to detail also needed. = Network, SQL, API, protocol and database experience a plus. =20 Principal Technical Writer You will create an online help framework, online videos, multimedia = projects, and web documents; write help text, perform peer edits, = provide artwork and screen captures as needed and do other production = related duties. You'll also write manuals, plan, organize, schedule and = coordinate other documentation; and interface with other departments and = sites. Requires knowledge of client/server technology, Microsoft = Windows, Microsoft Word, Windows 80K Help Compiler or RoboHelp and a = graphics package like CorelDraw. Knowledge of programming languages, = database, HTML and SGML converters a plus. =20 =20 ------=_NextPart_000_0093_01BD9DEE.14BE3930 Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable
 
Rational Software is the world's leading provider of = software=20 development tools and services that automate the component-based = development of=20 software applications. This major industry trend has been embraced by = the=20 largest software suppliers such as Microsoft, Oracle and IBM - providing = us with=20 annual growth up to 47% and a global presence.
 
Referrers of successful applicants and successful = applicants=20 usually get cash rewards. Send all resumes to pdwyer@rational.com  or = mail to: Paul=20 Dwyer c/o Rational Software 8521 Six Forks Rd. Suite 200, Raleigh NC=20 27615.
 
These positions are in our Automated Test Business = Unit in=20 Raleigh, NC.
 
Senior Software Engineers:
In these positions with our client/server protocol = engineering=20 team you'll help develop record and playback technology for our Load = Testing=20 R&D organization. Both require a BS/MS CS/EE or equiv. , 3+ years of = C/C++=20 software development in Unix or WindowsNT, experience with transaction = monitors=20 such as Tuxedo and MTX, plus the ability to design, implement and unit = test=20 significant projects, largely on your own. Other desireables=20 include:
- client-side data base API programming
- system-level programming such as drivers and=20 kernals
- familiarity with SQL language and database=20 design
- experience with network protocols like = TCP/IP
- experience with DCOM/DCOM+, CORBA, IIOP, = etc.
 
QA Test Engineers
Working with the development team, you will = participate in the=20 QA activities for WindowsNT and Unix load testing products. = Responsibilities=20 include developing test plans, requirements and automated suites. = Requires a=20 BSCS\EE or equiv. with 2+ years in software testing, and 1+ with QA and = test=20 tools. Familiarity with C, shell scripting, formal testing methods and = attention=20 to detail also needed. Network, SQL, API, protocol and database = experience a=20 plus.
 
Principal Technical Writer
You will = create an online=20 help framework, online videos, multimedia projects, and web documents; = write=20 help text, perform peer edits, provide artwork and screen captures as = needed and=20 do other production related duties. You'll also write manuals, plan, = organize,=20 schedule and coordinate other documentation; and interface with other=20 departments and sites. Requires knowledge of client/server technology, = Microsoft=20 Windows, Microsoft Word, Windows 80K Help Compiler or RoboHelp and a = graphics=20 package like CorelDraw. Knowledge of programming languages, database, = HTML and=20 SGML converters a plus.
 
 
 
------=_NextPart_000_0093_01BD9DEE.14BE3930-- ------------- 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 compgeom-owner@research.bell-labs.com Fri Jun 26 15:48:15 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id PAA25774 for ; Fri, 26 Jun 1998 15:47:33 +0300 (GMT+0300) Received: from research.research.bell-labs.com by netlib2; Thu Jun 25 17:31:03 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Jun 25 17:30:49 EDT 1998 Received: from grendel.csc.smith.edu ([131.229.222.23]) by dusty; Thu Jun 25 17:30:48 EDT 1998 Received: from demeter.csc.smith.edu (demeter.csc.smith.edu [131.229.222.48]) by grendel.csc.smith.edu (8.8.8/8.8.8/SC-CS-1.0) with ESMTP id RAA19361; Thu, 25 Jun 1998 17:30:47 -0400 (EDT) From: "Joseph O'Rourke" Received: (from orourke@localhost) by demeter.csc.smith.edu (8.8.8/8.8.8/SC-CScli-1.0) id RAA00367; Thu, 25 Jun 1998 17:30:44 -0400 (EDT) Message-Id: <199806252130.RAA00367@demeter.csc.smith.edu> Subject: Minutes of SoCG Business Meeting To: compgeom-announce@research.bell-labs.com Date: Thu, 25 Jun 1998 17:30:44 -0400 (EDT) Cc: clarkson@research.bell-labs.com (Ken Clarkson) Content-Type: text Precedence: bulk Status: RO Minutes of SoCG Business Meeting 7 June 1998, Minneapolis, MN, USA Throughout this document, SoCG stands for the ACM Symposium on Computational Geometry. The business meeting was conducted by Mark Overmars, Chair of the SoCG Steering Committee. 1. Reports on 14th SoCG (1998) Ravi Janardan reported that there were approximately 140 registrants for the conference, including 30 students. The Program Chairs reported the following submissions and acceptances: ________________________________________________________________ | Track |Program Chair |Comm. Members||Submittd|Accepted | |____________|_______________|_____________||________|_________| | Applied |Jarek Rossignac| 15 || 53 | 19 | | Theoreticl |Ken Clarkson | 11 || 57 | 25 | | Total | | 26 || 110 | 44 | | Video |Dan Halperin | 7 || 10 | 7 | |____________|_______________|_____________||________|_________| Ken Clarkson noted that all but three theory track submissions were sent via email, using the SIGACT server, and all but one accepted paper was sent using the SIGACT server. 2. 15th SoCG (1999): Miami Beach Victor Milenkovic, 1999 Conference Chair, detailed the plans for the 15th annual conference, to be held June 13-16 on Miami Beach, FL, USA. The rooms at the Radisson Hotel are $98+tax per night. The Program Chairs for the applied and theoretical tracks are John Canny and Marshall Bern respectively. Jeff Erickson will chair the Video Review. 3. 16th SoCG (2000): Hong Kong Two bids were offered: Hong Kong (Otfried Cheong [ne Schwarzkopf] and Siu-Wing Cheng) and Israel (Klara Kedem). After a discussion of both options, a vote was taken, with Hong Kong favored by the majority (50 vs. 31). Although the airfares are expensive (currently $700-$800 US/Canada-Hong Kong; $1200 Europe-Hong Kong), lodging costs and registration fees are expected to lower the total cost toward comparability with a North American site. 4. 17th SoCG (2001) There was a discussion of attempting to co-locate with another relate d conference in 2001, and the Steering Committee was given freedom to investigate possibilities and report back to the community. 5. e-Print Archives I informed the community that the Los Alamos LANL e-Print archive (http://xxx.lanl.gov) is expanding into Computer Science [it started in Physics in the early 1990's, and has since expanded into Mathematics], and that I volunteered to Joseph Halpern (Cornell), who chairs a committee on this topic, to help moderate in computational geometry. The response at the meeting was enthusiastic, with the only cautionary note concerning whether computational geometry papers will have a natural category, or will it be so fractured across classification boundaries that focus will be difficult. Subsequent to the business meeting, this issue has advanced in two ways. First, Jeff Erickson has volunteered to share the moderator duties with me. Second, I have written to Joe Halpern to convey the community's concern on categorization, and he is very sympathetic, and hopes that this can be addressed by, e.g., filtering mailing lists by keyword. 6. Procedures Mark Overmars walked through a number of points from a SoCG Procedures document he drafted, an attempt to make explicit how we intend to run the conference in the future. 1. Conference format: Four days, two nonparallel tracks (applied and theoretical), 50-60 total presentations of 20-25 minutes each. No short communications. 2. Two program committees, whose chairs are selected by the Steering Committee. Recommended 6-8 committee members for each track. 3. Ten-page abstracts submitted to a particular track. No submissions by program committee members to their own track (but they may submit to the other track). 4. The selection process should be essentially the same for both tracks: same deadlines, same guidelines, same committee size, same type of feedback to authors, either both have a committee meeting or both run the selection electronically, etc. 5. No track switches after reviewing, but the two chairs should try to meet early on and move papers (with permission of the authors) to the other track if they deem it appropriate. Various people spoke for or against specific points, but the basic outline-- emphasizing continuation of this year's format coupled with uniformity and collaboration between the two tracks--was accepted. Joseph O'Rourke, Secretary of the SoCG Steering Committee. orourke@cs.smith.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 compgeom-owner@research.bell-labs.com Tue Jun 30 17:42:50 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id RAA12671 for ; Tue, 30 Jun 1998 17:42:48 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id RAA17283 for ; Tue, 30 Jun 1998 17:40:11 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Mon Jun 29 14:31:01 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Mon Jun 29 14:30:18 EDT 1998 Received: from inesc.inesc.pt ([146.193.0.1]) by dusty; Mon Jun 29 14:30:16 EDT 1998 Received: from toutatis.inesc.pt by inesc.inesc.pt with SMTP; id AA19869 (/); Mon, 29 Jun 1998 19:30:13 +0100 Received: from toutatis.inesc.pt (localhost [127.0.0.1]) by toutatis.inesc.pt (8.6.11/8.6.9) with ESMTP id TAA31843 for ; Mon, 29 Jun 1998 19:51:39 +0200 Resent-Message-Id: <199806291751.TAA31843@toutatis.inesc.pt> Prev-Resent: Mon, 29 Jun 1998 19:51:37 +0200 Prev-Resent: "compgeom-announce@research.bell-labs.com " Received: from inesc.inesc.pt (inesc.inesc.pt [146.193.0.1]) by toutatis.inesc.pt (8.6.11/8.6.9) with SMTP id SAA30997 for ; Mon, 29 Jun 1998 18:53:17 +0200 Received: from mail2.ip.pt by inesc.inesc.pt with SMTP; id AA17003 (/); Mon, 29 Jun 1998 18:31:45 +0100 Received: from ursa.cns.umist.ac.uk (ursa.cns.umist.ac.uk [130.88.210.1]) by mail2.ip.pt with SMTP id SAA05885 for ; Mon, 29 Jun 1998 18:29:38 +0100 (WET DST) Received: from dangermouse.eg.org (eg.org) [130.88.200.44] by ursa.cns.umist.ac.uk with esmtp (Exim 1.81 #4) id 0yqhic-00026g-00; Mon, 29 Jun 1998 18:27:54 +0100 Received: (from majordomo@localhost) by eg.org (8.8.8/8.8.8) id SAA02615; Mon, 29 Jun 1998 18:19:51 +0100 (BST) (envelope-from owner-non-members@eg.org) Received: from serenity.mcc.ac.uk (serenity.mcc.ac.uk [130.88.200.93]) by eg.org (8.8.8/8.8.8) with SMTP id SAA02611 for ; Mon, 29 Jun 1998 18:19:37 +0100 (BST) (envelope-from jaj@toutatis.inesc.pt) Received: from (inesc.inesc.pt) [146.193.0.1] by serenity.mcc.ac.uk with smtp (Exim 1.81 #4) id 0yqhaJ-0000qs-00; Mon, 29 Jun 1998 18:19:25 +0100 Received: from toutatis.inesc.pt by inesc.inesc.pt with SMTP; id AA16510 (/); Mon, 29 Jun 1998 18:18:19 +0100 Received: from toutatis.inesc.pt (localhost [127.0.0.1]) by toutatis.inesc.pt (8.6.11/8.6.9) with ESMTP id SAA30847 for ; Mon, 29 Jun 1998 18:39:38 +0200 Message-Id: <199806291639.SAA30847@toutatis.inesc.pt> To: general@eg.org Subject: Eurographics'98 Reminder Date: Mon, 29 Jun 1998 18:39:36 +0200 From: Joaquim A Jorge Sender: owner-non-members@eg.org Precedence: bulk Resent-To: compgeom-announce@research.bell-labs.com Resent-Date: Mon, 29 Jun 1998 19:51:37 +0200 Resent-From: Joaquim A Jorge Precedence: bulk Status: RO REMINDER -------- Early registration for Eurographics'98 ends June 30. To benefit from reduced rates, your registration form must be RECEIVED before July 1st. For further information on the conference and on how to register, consult the conference Web site at: http://www.eg98.gpcg.pt/registration Or contact registration@eg98.gpcg.pt ------------- 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 compgeom-owner@research.bell-labs.com Mon Jul 6 16:15:00 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id QAA05501 for ; Mon, 6 Jul 1998 16:14:21 +0300 (GMT+0300) Received: from research.research.bell-labs.com by netlib2; Thu Jul 2 11:21:05 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Jul 2 11:20:50 EDT 1998 Received: from goofy.fi.upm.es ([138.100.8.23]) by dusty; Thu Jul 2 11:20:44 EDT 1998 Received: from zape.fi.upm.es by relay.fi.upm.es (PMDF V5.1-10 #U2758) with ESMTP id <01IYXLH5YUPW0004H7@relay.fi.upm.es> for compgeom-discuss@research.bell-labs.com; Thu, 2 Jul 1998 17:19:09 MET-DST Received: from fi.upm.es (gauss.dma.fi.upm.es) by mail.fi.upm.es (PMDF V5.1-10 #U2758) with ESMTP id <01IYXLFW1T3E00034V@mail.fi.upm.es> for compgeom-discuss@research.bell-labs.com; Thu, 02 Jul 1998 17:18:07 +0200 (MET-DST) Date: Thu, 02 Jul 1998 17:25:19 +0200 From: Pedro Ramos Subject: Data for roundness algorithms To: compgeom-discuss@research.bell-labs.com Message-id: <359BA65F.A3F97C6F@fi.upm.es> MIME-version: 1.0 X-Mailer: Mozilla 4.05 [en] (Win95; I) Content-type: text/plain; charset=iso-8859-1 Content-transfer-encoding: 8BIT Precedence: bulk Status: RO Hello, I am trying to compare different algorithms for measuring roundness of objects in 2D and 3D. I have been doing some experiments with simulated data, but it would be nice to work on REAL data. Unfortunately, such real data seem to be difficult to get, because CMS's (machines measuring properties of the objects) are usually ''black boxes''. Does anybody has any pointer about where I can get such data? Thank you very much in advance Pedro Ramos -- **************************************************************** Pedro A. Ramos http://www.dma.fi.upm.es/pramos Dpto. Matemática Aplicada email: pramos@fi.upm.es Facultad de Informática phone: (34) 913367424 28660 Boadilla del Monte fax: (34) 913367422 Madrid (SPAIN) **************************************************************** ------------- 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 compgeom-owner@research.bell-labs.com Mon Jul 6 16:27:32 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id QAA05937 for ; Mon, 6 Jul 1998 16:27:31 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id QAA22648 for ; Mon, 6 Jul 1998 16:23:13 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Fri Jul 3 16:49:01 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Fri Jul 3 16:48:04 EDT 1998 Received: from ardeal.cs.jhu.edu ([128.220.13.20]) by dusty; Fri Jul 3 16:48:04 EDT 1998 Received: from michigan.cs.jhu.edu ([128.220.13.18]) by ardeal.cs.jhu.edu with smtp (ident root using rfc1413) id m0ysCkS-000w6GC (Debian Smail-3.2 1996-Jul-4 #2); Fri, 3 Jul 1998 16:48:00 -0400 (EDT) Received: from geom.cs.jhu.edu ([127.0.0.1]) by michigan.cs.jhu.edu with smtp (ident goodrich using rfc1413) id m0ysCkQ-0004spC (Debian /oo/ Smail3.1.29.1 #29.37); Fri, 3 Jul 98 16:47 EDT Message-Id: To: compgeom-announce@research.bell-labs.com cc: goodrich@cs.jhu.edu Subject: ALENEX 99 Date: Fri, 03 Jul 1998 16:47:58 -0400 From: "Michael T. Goodrich" Precedence: bulk Status: RO CALL FOR PAPERS ALENEX99 Workshop on Algorithm Engineering and Experimentation January 15-16, 1999 Omni Hotel, Baltimore, Maryland The first Workshop on Algorithm Engineering and Experimentation (ALENEX99) is sponsored by DIMACS, the Center for Discrete Mathematics and Theoretical Computer Science, with additional support from SIAM. This workshop will be immediately before SODA 99, which will be held in the same location. The aim of ALENEX99 is to provide a forum for the presentation of original research in the implementation and experimental evaluation of algorithms and data structures. Papers are invited which present significant case studies in experimental analysis (which may tighten, extend, or otherwise improve current theoretical results), or in the implementation, testing, and evaluation of algorithms for realistic environments and scenarios. We also invite papers that address methodological issues and standards in the context of empirical research on algorithms and data structures. The scientific program will include invited talks as well as contributed research papers, and will include time for discussion and debate of topics in this rapidly evolving research area. It is planned to publish the proceedings of ALENEX99 as a volume of the Springer Lecture Notes in Computer Science series. This workshop is colocated with SODA '99 and will be held on the two days preceeding that conference. A (10-page or 2-page) paper which has been reviewed and accepted for presentation at SODA is not eligible for submission to ALENEX. However we recognize that some research projects spawn multiple papers that elaborate on different aspects of the work, and we are willing to respond to inquiries about overlapping papers. Authors are invited to submit 10-page extended abstracts to the organizers by SEPTEMBER 11, 1998. For physical submissions, send 10 copies of the extended abstract to: Catherine C. McGeoch Department of Mathematics and Computer Science Amherst College Amherst, MA 01002 Instructions about electronic submissions will appear at our conference website: http://www.cs.jhu.edu/Conferences/ALENEX99/ Extended abstracts will be made available to participants at the workshop. The deadline for submission of full papers for publication in the proceedings is JANUARY 15, 1999. The ALENEX Workshop is intended to alternate in future years with the (European) ALEX conference. The last ALEX meeting was ALEX98, and the next is planned for the year 2000. PROGRAM COMMITTEE: Richard Anderson University of Washington, Seattle, WA Roberto Battiti University of Trento, Trento, Italy Michael Goodrich, Co-chair Johns Hopkins University, Baltimore MD Giuseppe F. Italiano Universita Ca Foscari di Venezia, Italy Davis S. Johnson AT&T Labs, Florham Park, NJ David R. Karger MIT, Cambridge, MA Catherine C. McGeoch, Co-chair Amherst College, Amherst, MA Steve Skienna SUNY Stony Brook, NY Roberto Tamassia Brown University, Providence, RI ------------- 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 compgeom-owner@research.bell-labs.com Mon Jul 6 16:32:44 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id QAA06145 for ; Mon, 6 Jul 1998 16:32:43 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id QAA23232 for ; Mon, 6 Jul 1998 16:29:48 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Sun Jul 5 01:33:00 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Sun Jul 5 01:32:12 EDT 1998 Received: from taurus.math.tau.ac.il ([132.67.64.4]) by dusty; Sun Jul 5 01:32:10 EDT 1998 Received: from lune.math.tau.ac.il (lune.math.tau.ac.il [132.67.96.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id IAA01533 for ; Sun, 5 Jul 1998 08:32:06 +0300 (GMT+0300) From: "Joseph S. B. Mitchell" Received: (from jsbm@localhost) by lune.math.tau.ac.il (8.8.3/8.8.3) id IAA15391 for compgeom-announce@research.bell-labs.com; Sun, 5 Jul 1998 08:31:32 +0300 (GMT+0300) Date: Sun, 5 Jul 1998 08:31:32 +0300 (GMT+0300) Message-Id: <199807050531.IAA15391@lune.math.tau.ac.il> To: compgeom-announce@research.bell-labs.com Subject: CFP: Solid Modeling'99 Precedence: bulk Status: RO Please note that Solid Modeling'99 and the SoCG'99 have been scheduled next year in order not to overlap; in fact, we want to encourage computational geometry participation in the Solid Modeling conference! SoCG'99: June 13-16, 1999 (Miami) Solid Modeling'99: June 9-11, 1999 (Ann Arbor) Best, Joe Mitchell ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ********************* * CALL FOR PAPERS * ********************* ***************************************** * * * SOLID MODELING '99 * * * * FIFTH ACM SYMPOSIUM ON * * SOLID MODELING AND APPLICATIONS * * * ***************************************** Sheraton Inn, Ann Arbor, Michigan, June 9-11, 1999 Sponsored by ACM SIGGRAPH This symposium provides an international forum for the exchange of recent research and practical results in all areas and applications of solid modeling. Emphasis is on solid modeling in design, analysis and manufacturing. Previous symposia in this series (Austin, Texas, 1991, Montreal, Canada, 1993, Salt Lake City, Utah, 1995, and Atlanta, Georgia, 1997) brought together the most prominent researchers, key practitioners, and numerous students in the field. In 1999, the symposium will have several new features, including: * tutorials on June 8 * panel sessions * ACIS Best Paper Award, sponsored by Spatial Technology Inc. * sponsorship by ONR of undergraduate students to attend the symposium. More information on the symposium, as it becomes available, can be found on the Solid Modeling '99 WWW page at: http://www.engin.umich.edu/dept/meam/deslab/cadcam/ACMSM/ If you do not have access to the WWW, you can request a copy of this page by sending an email to dutta@engin.umich.edu. The schedule for submission of papers is as follows: September 30, 1998: Abstracts due October 30, 1998: Full papers due January 31, 1999: Notice of acceptance and reviewers' comments February 28, 1999: Final camera-ready papers and extended abstracts due For details on how to submit abstracts and papers, please consult the WWW page. Abstracts are used to facilitate the review process, and should be 150-300 words long. Papers should be at most 12 normally typeset pages, including figures and references, and should present previously unpublished original results. Papers will be peer-reviewed and can be selected for presentation at a plenary session with publication in the conference proceedings published by ACM Press, or presentation at a poster session with publication of an extended two-page abstract in the conference proceedings. A revised version of a number of selected papers will also be published in a special issue of the journal Computer-Aided Design. The ACIS Best Paper Award of $1500, sponsored by Spatial Technology Inc., will be awarded by a jury. Video and other special equipment will be available for presentations when requested. Topics for papers include, but are not limited to: 1) Geometric and topological representations 2) Multiresolution models 3) Heterogeneous models 4) Geometric interrogations and reasoning 5) Computational geometry relevant to modeling 6) Robustness of geometric computations 7) Blends, sweeps, offsets, deformations and other constructional methods 8) Procedural, constraint-based and parametric modeling 9) Modeling families of geometric objects 10) Feature-based modeling 11) Conceptual design techniques 12) Product modeling 13) Assembly modeling 14) Representation conversion 15) Product data exchange 16) User interaction techniques 17) Collaborative/distributed design 18) Virtual environments and prototypes 19) Reverse engineering 20) Engineering analysis, including FE mesh generation 21) Engineering tolerances 22) Manufacturing and assembly planning 23) Computational support for new manufacturing technologies General Chair ------------- Deba Dutta, University of Michigan Financial Chair --------------- Ming Lin, University of North Carolina Program Co-Chairs ----------------- Wim Bronsvoort, Delft University of Technology David Anderson, Purdue University Program Committee ----------------- Adrian Bowyer, University of Bath Beat Bruderlin, Technical University of Ilmenau Pere Brunet, Polytechnic University of Catalonia Richard Crawford, University of Texas Gershon Elber, Technion Bianca Falcidieno, CNR Italy Mark Henderson, Arizona State University Chris Hoffmann, Purdue University Fumihiko Kimura, University of Tokyo R\"udiger Klein, Daimler Benz Kunwoo Lee, Seoul National University Remi Lequette, ILOG Dinesh Manocha, University of North Carolina Martti M\"antyl\"a, Helsinki University of Technology Jai Menon, IBM Research Jim Miller, University of Kansas Joseph Mitchell, SUNY Stony Brook Nick Patrikalakis, MIT Mike Pratt, Rensselaer/NIST Ari Rappoport, Hebrew University Jarek Rossignac, Georgia Institute of Technology Vadim Shapiro, University of Wisconsin-Madison George Turkiyyah, University of Washington Tamas Varady, Hungarian Academy of Sciences Kevin Weiler, Autodesk John Woodwark, Information Geometers ------------- 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 compgeom-owner@research.bell-labs.com Wed Jul 8 15:55:41 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id PAA00640 for ; Wed, 8 Jul 1998 15:54:33 +0300 (GMT+0300) Received: from research.research.bell-labs.com by netlib2; Tue Jul 7 10:47:00 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Tue Jul 7 10:46:57 EDT 1998 Received: from jeff.cs.mcgill.ca ([132.206.3.110]) by dusty; Tue Jul 7 10:46:52 EDT 1998 Received: (from therese@localhost) by jeff.cs.mcgill.ca (8.8.8/8.8.8) id KAA14308; Tue, 7 Jul 1998 10:46:50 -0400 (EDT) Date: Tue, 7 Jul 1998 10:46:48 -0400 (EDT) From: "Therese C. Biedl" X-Sender: therese@jeff.cs.mcgill.ca To: DMANET@math.utwente.nl, THEORYNT@LISTSERV.NODAK.EDU, compgeom-announce@research.bell-labs.com Subject: GD'98 - Final Call for Posters - Due July 15th Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Precedence: bulk Status: RO Final call for POSTERS Deadline: July 15, 1998 Graph Drawing '98 McGill University, Montreal, Canada, August 13-15, 1998. URL: http://gd98.cs.mcgill.ca email: info@gd98.cs.mcgill.ca The paper submission deadline for GD '98 has now passed, and the list of accepted papers is available at the above Web site. However, poster submissions for GD '98 are still welcome. Graph Drawing '98 (GD '98) will be held at McGill University, Montreal, Canada, August 13 - 15, 1998. The symposium is a forum for researchers, practitioners, developers and users working on all aspects of graph drawing. GD '98 follows the 10th Canadian Conference on Computational Geometry, August 10-12, 1998, held at McGill University. See http://cgm.cs.mcgill.ca/cccg98. Call for Posters: Submissions of posters in graph drawing and related areas are solicited. The purpose of posters is to provide a forum for the communication of results to the graph drawing community. These posters may contain results that have appeared or will appear elsewhere. They may also pose open problems of interest to the graph drawing community. To increase the interaction between graph drawing and other areas, posters that present topics related to graph drawing in fields such as cartography, chemistry, computational biology, geographic information systems, graphics, perception and vision, scientific visualization, and software engineering are particularly encouraged. To allow for questions and discussion, at least one author of each poster is expected to be present at the conference. Proceedings: The proceedings of GD '98 will be published in the Springer-Verlag Lecture Notes in Computer Science series. These proceedings will contain a Poster Gallery Report, with a 1-2 page abstract per poster. The camera-ready version of this abstract is due at the conference. To prepare your hard copy, please follow the directions for authors in the LNCS series of Springer-Verlag. These directions are available at the LNCS homepage. Submission: To submit a poster, send a 1-2 page abstract by email (in postscript, LaTeX, or plain text) or as hard copy to the Poster Chair Therese Biedl School of Computer Science McGill University 3480 University Street #318 Montreal, Quebec H3A 2A7, Canada email: therese@cs.mcgill.ca Important dates: Submissions: July 15, 1998. Final version: August 15, 1998. ------------- 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 compgeom-owner@research.bell-labs.com Thu Jul 9 05:54:26 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id FAA18318 for ; Thu, 9 Jul 1998 05:54:22 +0300 (GMT+0300) To: compgeom-discuss@research.bell-labs.com Received: from research.research.bell-labs.com by netlib2; Wed Jul 8 10:49:03 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Wed Jul 8 10:47:19 EDT 1998 Received: from repulse.concentric.net ([207.155.248.4]) by dusty; Wed Jul 8 10:47:19 EDT 1998 Received: from brutus (ts001d09.col-co.concentric.net [206.83.80.21]) by repulse.concentric.net (8.8.5/) id KAA07532; Wed, 8 Jul 1998 10:47:13 -0400 (EDT) [ConcentricHost SMTP Relay] Errors-To: From: "Bud Curtis" To: Subject: Looking for a Heads-Up Date: Wed, 8 Jul 1998 08:46:50 -0600 Message-ID: <000001bdaa7f$3e156540$155053ce@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit X-Priority: 3 (Normal) X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook 8.5, Build 4.71.2173.0 Importance: Normal X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3 Precedence: bulk Status: RO Nancy Amato suggested that I post this inquiry to this news group. I hope you don't mind this inquiry. It has been my experience that it is better to ask for insight versus experiencing it directly once you have gone down a blind alley with an algorithm development. I am planning a development that involves the placement of 2D circles in a restricted area. I would appreciate any leads you may have with regard to a similar study or project at a University. The best way to describe the development is to imagine a cluster of balloons. Each balloon has a fixed (equal) diameter and has an elastic string tied to it. The other end of the string is tied to an origin point. Each balloon's origin is spaced from another's origin in an arbitrary pattern. The origin to origin spacing is typically less than the diameter of a balloon, so a balloon can't be placed over its origin without pushing the adjacent balloons off their origins. The object of the development is to bring all the balloons as close to their origins as possible (minimizing the tension of the elastic string) with each balloon just touching. I have two fairly straight forward approaches, but frequently they do not represent the best way to solve the problem. One would simply explode the balloons from a geometric center beyond any possible intersection with the other balloons. Then it would use the elastic string to pull the balloons back as close as possible to the respective origin never allowing overlap while doing the pull back. The other would start with each balloon at its origin and then working from computed overlap forces move the balloons until no overlap occurs. I would be very interested in any suggestions you might have of similar research I could review. Thank you for listening, and please excuse the intrusion. |~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ |Bud Curtis Bud@CurtisCAE.cnchost.com |Curtis CAE Consultants |15065 Herring Road |Colorado Springs, CO 80908 (719)495-8266 |~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | Custom Database & Information Processing for | the Design & Manufacturing Industry |~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ------------- 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 compgeom-owner@research.bell-labs.com Fri Jul 10 00:38:24 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id AAA29785 for ; Fri, 10 Jul 1998 00:38:23 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-8-10.research.bell-labs.com [135.104.8.10]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id AAA00400 for ; Fri, 10 Jul 1998 00:35:54 +0300 (IDT) To: compgeom-announce@research.bell-labs.com Received: from research.research.bell-labs.com by netlib2; Thu Jul 9 10:15:07 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Jul 9 10:13:37 EDT 1998 Received: from mailer.siam.org ([192.108.225.1]) by dusty; Thu Jul 9 10:13:37 EDT 1998 Received: from venn.siam.org (gateway.siam.org [192.108.225.116]) by mailer.siam.org (8.8.5/8.8.5) with SMTP id KAA03515 for ; Thu, 9 Jul 1998 10:13:37 -0400 (EDT) From: flores@siam.org Received: from ccMail by venn.siam.org (ccMail Link to SMTP R8.00.00) id AA899993615; Thu, 09 Jul 98 10:13:37 -0500 Message-Id: <9807098999.AA899993615@venn.siam.org> X-Mailer: ccMail Link to SMTP R8.00.00 Date: Thu, 09 Jul 98 10:13:33 -0500 To: Subject: Please Post MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="simple boundary" Precedence: bulk Status: RO --simple boundary Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sixth SIAM Conference on Geometric Design November 2-5, 1999 Sheraton Old Town Hotel Albuquerque, New Mexico SIAM and the Organizing Committee for the Sixth SIAM Conference on Geometric Design are pleased to announce that the conference Call for Papers is now available on the Web. To know more about the conference themes, invited plenary speakers, minisymposia, and deadlines for submission of minisymposium proposals or contributed abstracts, please visit now -- www.siam.org/meetings/gd99/ or contact: Trini Flores flores@siam.org meetings@siam.org --simple boundary Content-Type: text/plain; charset=US-ASCII; name="RFC822.TXT" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="RFC822.TXT" Received: from netlib2.cs.utk.edu by venn.siam.org (ccMail Link to SMTP R8.00.00) ; Mon, 22 Jun 98 09:00:00 -0500 Return-Path: Received: from na-net.ornl.gov by netlib2.cs.utk.edu with SMTP (cf v2.9t-netlib) id JAA03381; Mon, 22 Jun 1998 09:00:32 -0400 Date: Mon, 22 Jun 1998 09:00:32 -0400 Message-Id: <199806221300.JAA03381@netlib2.cs.utk.edu> From: na-net@netlib2.cs.utk.edu To: flores@siam.org subject: Received your na-digest article --simple boundary-- ------------- 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 compgeom-owner@research.bell-labs.com Wed Jul 22 04:21:33 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id EAA00389 for ; Wed, 22 Jul 1998 04:21:31 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id EAA13307 for ; Wed, 22 Jul 1998 04:19:40 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Fri Jul 10 11:31:03 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Fri Jul 10 11:29:28 EDT 1998 Received: from sargas.inria.fr ([138.96.16.9]) by dusty; Fri Jul 10 11:29:26 EDT 1998 Received: from localhost by sargas.inria.fr (8.8.8/8.8.5) with ESMTP id RAA13207 for ; Fri, 10 Jul 1998 17:29:27 +0200 (MET DST) Message-Id: <199807101529.RAA13207@sargas.inria.fr> X-Mailer: exmh version 2.0.2 2/24/98 To: compgeom-tribune@research.bell-labs.com Subject: next issue soon! Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Date: Fri, 10 Jul 1998 17:29:26 +0200 From: Herve Bronnimann Precedence: bulk Status: RO Dear readers: I'd like to announce that after a long pregnancy of 9 months, the tribune is getting into shape for a new issue. It's not going to be premature, but please send me your contributions: o call for papers, announcements for the agenda o a report on a conference, workshop, or seminar that you attended o if you have organized an event, you must have written a report also; consider contributing this report to the tribune o a short contribution (1 column) on some problems that you have been looking at lately; very welcome are problems involving multiple disciplins (e.g. geometry and graphics, vision, shape reconstruction, manufacturing, robotics, astrophysics or molecular biology) o open question you never found the answer of (don't be shy!) o anything you would like to see in the CG Tribune Your friendly editor, Herve Bronnimann. http://www.inria.fr/prisme/personnel/bronnimann/cgt/ --- Herve ------------- 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 compgeom-owner@research.bell-labs.com Wed Jul 22 04:23:36 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id EAA00445 for ; Wed, 22 Jul 1998 04:23:36 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id EAA14783 for ; Wed, 22 Jul 1998 04:21:45 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Fri Jul 10 11:31:03 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Fri Jul 10 11:29:28 EDT 1998 Received: from sargas.inria.fr ([138.96.16.9]) by dusty; Fri Jul 10 11:29:26 EDT 1998 Received: from localhost by sargas.inria.fr (8.8.8/8.8.5) with ESMTP id RAA13207 for ; Fri, 10 Jul 1998 17:29:27 +0200 (MET DST) Message-Id: <199807101529.RAA13207@sargas.inria.fr> X-Mailer: exmh version 2.0.2 2/24/98 To: compgeom-tribune@research.bell-labs.com Subject: next issue soon! Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Date: Fri, 10 Jul 1998 17:29:26 +0200 From: Herve Bronnimann Status: RO Dear readers: I'd like to announce that after a long pregnancy of 9 months, the tribune is getting into shape for a new issue. It's not going to be premature, but please send me your contributions: o call for papers, announcements for the agenda o a report on a conference, workshop, or seminar that you attended o if you have organized an event, you must have written a report also; consider contributing this report to the tribune o a short contribution (1 column) on some problems that you have been looking at lately; very welcome are problems involving multiple disciplins (e.g. geometry and graphics, vision, shape reconstruction, manufacturing, robotics, astrophysics or molecular biology) o open question you never found the answer of (don't be shy!) o anything you would like to see in the CG Tribune Your friendly editor, Herve Bronnimann. http://www.inria.fr/prisme/personnel/bronnimann/cgt/ --- Herve From compgeom-owner@research.bell-labs.com Fri Jul 24 17:12:26 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id RAA19293 for ; Fri, 24 Jul 1998 17:11:47 +0300 (GMT+0300) Received: from research.research.bell-labs.com by netlib2; Thu Jul 23 22:37:01 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Jul 23 22:35:17 EDT 1998 Received: from tango.CS.McGill.CA ([132.206.3.130]) by dusty; Thu Jul 23 22:35:14 EDT 1998 Received: (from sue@localhost) by tango.CS.McGill.CA (8.6.10/8.6.9) id WAA05633 for compgeom-announce@research.bell-labs.com; Thu, 23 Jul 1998 22:35:16 -0400 Date: Thu, 23 Jul 1998 22:35:16 -0400 From: "Prof. Sue WHITESIDES" Message-Id: <199807240235.WAA05633@tango.CS.McGill.CA> To: compgeom-announce@research.bell-labs.com Subject: Graph Drawing '98 program and late registration Precedence: bulk Status: RO Graph Drawing '98 (GD '98) August 13-15, 1998 Registration for Graph Drawing '98 (GD '98) increases to CD$300 (regular) and CD$175 (student) on 1 August. The registration forms are available at the web site, http://gd98.cs.mcgill.ca. Here is the preliminary program. ------------------------------------------------------------- Graph Drawing '98 (GD '98) August 13-15, 1998 McGill University, Montreal, Canada Preliminary Program http://gd98.cs.mcgill.ca info@gd98.cs.mcgill.ca All technical talks and demos are in the Redpath Museum Lecture Hall, 859 Sherbrooke St. West, on the McGill campus. McGill is on Sherbrooke St. West between McTavish and University Streets in the heart of downtown Montreal. All papers and demos are of 20 minutes duration. Registration is at Thomson House, 3650 McTavish St. above Dr. Penfield Street, 7pm-10pm Wednesday, August 12. Registration is also available at the technical sessions. Lunch (included in registration fee) on Thursday and Friday is at Thomson House. GD '98 closes at 12:30pm on Saturday, August 15. Saturday lunch is not provided. The banquet takes place (to be confirmed) at Club St. Denis, 257 Sherbrooke St. East on Friday, August 14, from 7pm. The results of the Graph Drawing Contest are to be announced at that time. Please examine the web site for updates close to conference time. ----------------------- Wednesday, August 12 ---------------------- Registration: Thomson House, 3650 McTavish St. 7pm-10pm party: GD '98 participants are invited to the farewell party for CCCG, upstairs in Thomson House, beginning at 8pm. ----------------------- Thursday, August 13 ----------------------- Registration: 8-9am Redpath Museum + during morning coffee break 10:30-11 9:00-9:10 Welcome Words Session I: 9:10-10:30am (4 papers) 9:10-9:30 "Embedding Planar Graphs at Fixed Vertex Locations" Janos Pach and Rephael Wenger 9:30-9:50 "Planar Polyline Drawings with Good Angular Resolution" Carsten Gutwenger and Petra Mutzel 9:50-10:10 "A Framework for Drawing Planar Graphs with Curves and Polylines" Michael T. Goodrich and Christopher G. Wagner 10:10-10:30 "Crossing Number of Abstract Topological Graphs" Jan Kratochvil --------------------------------------------------------- 10:30-11am break, registration desk open, poster gallery --------------------------------------------------------- Session II: 11-noon (3 papers) 11:00-11:20 "Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs" Christian A. Duncan, Michael T. Goodrich and Stephen G. Kobourov 11:20-11:40 "Geometric Thickness of Complete Graphs" Michael B. Dillencourt, David Eppstein and Daniel S. Hirschberg 11:40-noon "NP-Completeness of some Tree-Clustering Problems" F. Schreiber and K. Skodinis -------------------------- 12-2pm lunch Thomson House -------------------------- Session III: 2-3:30pm (3 demos) 2:00-2:20 "Edge Labeling in the Graph Layout Toolkit" Ugur Dogrusoz, Konstantinos G. Kakoulis, Brendan Madden and Ioannis G. Tollis ~2:30-2:50 "Graph Multidrawing: Finding Nice Drawings Without Defining Nice" Therese Biedl, Joe Marks, Kathy Ryall and Sue Whitesides ~3:00-3:20 "JIGGLE: Java Interactive General Graph Layout Environment" Daniel Tunkelang ------------------------------- 3:20-4pm break & poster gallery ------------------------------- Session IV: 4-5:20pm (4 papers) 4:00-4:20 "Approximation Algorithms for Finding Best Viewpoints" Michael E. Houle and Richard Webber 4:20-4:40 "A Combinatorial Framework for Map Labeling" Alexander Wolff and Frank Wagner 4:40-5:00 "Self-Organizing Graphs" Bernd Meyer 5:00-5:20 "Using Graph Layout to Visualize Train Interconnection Data" Ulrik Brandes and Dorothea Wagner --------------------------------------- 5:20-6pm Book Launching Redpath Museum --------------------------------------- ----------------------- Friday, August 14 ------------------------- Registration: 8-9am Redpath Museum + during morning break 10-10:30 Session V: 9-10am (3 papers) 9:00-9:20 "An Algorithm for Three-Dimensional Orthogonal Graph Drawing" David R. Wood 9:20-9:40 "Three Approaches to 3D-Orthogonal Box-Drawings" Therese C. Biedl 9:40-10:00 "A Split&Push Approach to 3D Orthogonal Drawing" Giuseppe Di Battista, Maurizio Patrignani and Francesco Vargiu ------------------------------------------------------ 10-10:30 break, registration desk open, poster gallery ------------------------------------------------------ Session VI: 10:30-11:50am (4 papers) 10:30-10:50 "On Improving Orthogonal Drawings: The 4M-Algorithm" Ulrich Foessmeier, Carsten Hess and Michael Kaufmann 10:50-11:10 "Refinement of Orthogonal Graph Drawings" Janet M. Six, Konstantinos G. Kakoulis and Ionnis G. Tollis 11:10-11:30 "Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms" Stina Bridgeman and Roberto Tamassia 11:30-11:50 "A Layout Adjustment Problem for Disjoint Rectangles Preserving Orthogonal Order" Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa and Hideo Fujiwara ---------------------------------------------------------------- 11:50-noon group photo (to be confirmed) on the steps of Redpath noon-2pm lunch Thomson House ---------------------------------------------------------------- Session VII: 2-3:20pm (3 demos) 2:00-2:20 "Cooperation between Interactive Actions and Automatic Drawing in a Schematic Editor" Gilles Paris ~2:30-2:50 "Improved Force-directed Layouts" Emden R. Gansner and Stephen C. North ~3:00-3:20 "Large Graph Exploration with H3Viewer and Site Manager" Tamara Munzner --------------------------------- 3:20-4pm break and poster gallery --------------------------------- Session VIII: 4-5pm (3 papers) 4:00-4:20 "Level Planarity Testing in Linear Time" Michael Juenger, Sebastian Leipert and Petra Mutzel 4:20-4:40 "Upward Planarity Checking: Faces Are More than Polygons" Giuseppe Di Battista and Giuseppe Liotta 4:40-5:00 "Quasi-Upward Planarity" Paola Bertolazzi, Giuseppe Di Battista and Walter Didimo ------------------------------------------------------------- 7pm-11pm banquet Club St. Denis, 257 Sherbrooke East near St. Denis (dinner followed by award ceremony for Graph Drawing Contest Winners) ------------------------------------------------------------- ----------------------- Saturday, August 15 ----------------------- Session IX: 9-10:20am (4 papers) 9:00-9:20 "Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions" Seok-Hee Hong, Peter Eades, Aaron Quigley and Sang-Ho Lee 9:20-9:40 "Proximity Drawings: Three Dimensions are Better than Two" Paolo Penna and Paola Vocca 9:40-10:00 "Drawing of Two-dimensional Irregular Meshes" Alok Aggarwal, S. Rao Kosaraju and Mihai Pop 10:00-10:20 "Algorithmic Patterns for Graph Drawing" Natasha Gelfand and Roberto Tamassia ------------------------------------ 10:20-10:50am break & poster gallery ------------------------------------ Session X: 10:50am-12:20pm (3 demos) 10:50-11:10 "Visualization of Parallel Execution Graphs" Bjoern Steckelbach, Till Bubeck, Ulrich Foessmeier, Michael Kaufmann, Marcus Ritt and Wolfgang Rosestiel ~11:20-11:40 "A Fully Animated Interactive System for Clustering and Navigating Huge Graphs" Mao Lin Huang and Peter Eades ~12:00-12:20 "HIGRES -- System Demonstration" Ivan A. Lisitsyn ------------------------------------------------------------ Closing Remarks: 12:20-12:30pm See you in Prague at GD '99. ------------------------------------------------------------ ------------- 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 compgeom-owner@research.bell-labs.com Mon Aug 3 02:04:36 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id CAA13752 for ; Mon, 3 Aug 1998 02:04:35 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id CAA03217 for ; Mon, 3 Aug 1998 02:02:54 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Mon Jul 27 22:07:00 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Mon Jul 27 22:06:14 EDT 1998 Received: from duke.cs.duke.edu ([152.3.140.1]) by dusty; Mon Jul 27 22:06:11 EDT 1998 Received: from euclid.cs.duke.edu (euclid.cs.duke.edu [152.3.140.121]) by duke.cs.duke.edu (8.8.5/8.8.5) with ESMTP id WAA12224 for ; Mon, 27 Jul 1998 22:06:12 -0400 (EDT) From: Pankaj Kumar Agarwal Received: (pankaj@localhost) by euclid.cs.duke.edu (8.8.5/8.6.9) id WAA11706 for compgeom-announce@research.bell-labs.com; Mon, 27 Jul 1998 22:06:12 -0400 (EDT) Date: Mon, 27 Jul 1998 22:06:12 -0400 (EDT) Message-Id: <199807280206.WAA11706@euclid.cs.duke.edu> To: compgeom-announce@research.bell-labs.com Subject: SCG'98: Open problems Precedence: bulk Status: RO Problems presented at the open-problem session of SCG'98 are finally available on web. URL: http://www.cs.duke.edu/~pankaj/scg98-openprobs/open-probs.html The problems will also appear in the CG column of the next issue of SIGACT news. -Pankaj ------------- 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 compgeom-owner@research.bell-labs.com Mon Aug 3 02:07:58 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id CAA13883 for ; Mon, 3 Aug 1998 02:07:57 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id CAA03273 for ; Mon, 3 Aug 1998 02:05:50 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Tue Jul 28 19:01:01 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Tue Jul 28 18:59:44 EDT 1998 To: compgeom-announce@research.bell-labs.com Received: from chronos.lnec.pt ([193.136.104.19]) by dusty; Tue Jul 28 18:59:42 EDT 1998 Received: from inesc.inesc.pt (inesc.inesc.pt [146.193.0.1]) by chronos.lnec.pt (AIX4.2/UCB 8.7/8.7) with SMTP id UAA18830 for ; Tue, 28 Jul 1998 20:54:28 +0100 (GDT) From: info@eg98.gpcg.pt Received: from toutatis.inesc.pt by inesc.inesc.pt with SMTP; id AA03696 (/); Tue, 28 Jul 1998 20:54:28 +0100 Received: (from jaj@localhost) by toutatis.inesc.pt (8.6.11/8.6.9) id VAA29995 for divulg-all@chronos.lnec.pt; Tue, 28 Jul 1998 21:17:49 +0200 Date: Tue, 28 Jul 1998 21:17:49 +0200 Message-Id: <199807281917.VAA29995@toutatis.inesc.pt> Subject: EUROGRAPHICS'98, LISBOA, PORTUGAL: Call for Participation Reply-To: info@eg98.gpcg.pt Errors-To: nobody@eg98.gpcg.pt Apparently-To: divulg-all@chronos.lnec.pt Precedence: bulk Status: RO (please accept our apologies if you receive this more than once) CALL FOR PARTICIPATION EUROGRAPHICS'98 19th Annual Meeting of the EUROGRAPHICS Association August 31-September 4, 1998 Lisboa, Portugal Fundac,a~o Calouste Gulbenkian http://www.eg98.gpcg.pt/ EUROGRAPHICS has become the leading international computer graphics conference in Europe. Promoted by the EUROGRAPHICS Association, EUROGRAPHICS'98 its 19th annual meeting, takes place in Lisboa, Portugal, from 31 August to September 4 1998, under the motto "Discovering New Realities". EG98 main technical program comprises 35 top-quality research papers from computer graphics researchers from all over the world, in twelve technical sessions covering interesting topics such as Virtual and Augmented Environments, Integrated Audiovisual and Haptic Virtual Worlds, Virtual Reality, VRML and Graphics on the World-Wide Web, Computer Graphics and Multimedia, Rendering and Realistic Image Synthesis and Human-Computer Interaction. As usual, EG98 also includes State-of-the-Art-Reports and Panels as well as three distinguished invited speakers, Andries van Dam, James Foley and Jose' Encarnac,a~o. Researchers from Silicon Graphics and Microsoft among others, will present the latest developments on the industry front. New this year are twenty Short Presentations and Interactive Demonstrations featuring quality work in progress, well formulated ideas and application results. In addition to the main conference, five pre-conference tutorials and two pre-conference workshops offer in depth tuition and discussion of specific hot topics in the field. The conference takes place in Fundac,a~o Calouste Gulbenkian, an international conference centre strategically located in Lisboa. If you are interested in participating in EUROGRAPHICS'98, it is very important to register for the event, book hotel accommodations and flights as soon as possible. Due to the World Fair EXPO'98, plane seats and hotel rooms may be difficult to come by. Full details of the main conference program, workshops, tutorials and other events, plus registration and accommodation information, and a web-based registration form are available on the website. If you would like to receive an email attachment with the final program and registration form please respond to this email. ------------- 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 compgeom-owner@research.bell-labs.com Mon Aug 3 02:09:55 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id CAA13978 for ; Mon, 3 Aug 1998 02:09:54 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id CAA03336 for ; Mon, 3 Aug 1998 02:08:16 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Wed Jul 29 11:11:04 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Wed Jul 29 11:09:43 EDT 1998 Received: from mail.cs.uu.nl ([131.211.80.32]) by dusty; Wed Jul 29 11:09:43 EDT 1998 Received: from xbach.cs.uu.nl (xbach.cs.uu.nl 131.211.80.243) by mail.cs.uu.nl (VMailer) via SMTP id 2F71B82FDF; Wed, 29 Jul 1998 17:09:43 +0200 (MET DST) Date: Wed, 29 Jul 1998 17:09:43 +0200 (MDT) From: Remco Veltkamp To: compgeom-announce@research.bell-labs.com Subject: CGAL release 1.1 Message-ID: X-Org: Department of Computer Science; Utrecht University X-Org: P.O. Box 80.089; 3508 TB Utrecht; The Netherlands. X-Org: phone: +31-30-2531454; telefax: +31-30-2513791 MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Precedence: bulk Status: RO We are pleased to announce release 1.1 of CGAL, the Computational Geometry Algorithms Library. Additions to release 1.0 include - 3D intersections - kD points - 3D convex hull - kD smallest enclosing sphere The CGAL project is a collaborative effort to develop a robust, easy to use, and efficient C++ software library of geometric data structures and algorithms. The CGAL library contains: - Basic geometric primitives such as points, vectors, lines, predicates such as for relative positions of points, and operations such as intersections and distance calculation. - A collection of standard data structures and geometric algorithms, such as convex hull, (Delaunay) triangulation, planar map, polyhedron, smallest enclosing sphere, and multidimensional query structures. - Interfaces to other packages, e.g. for visualisation, and I/O, and other support facilities. For further information and for downloading the library and documentation, please visit the CGAL web page: http://www.cs.uu.nl/CGAL/ Should you have any questions or comments, please send a message to cgal@cs.uu.nl -------------------------------------------------------------------- Remco Veltkamp | email: Remco.Veltkamp@cs.uu.nl | phone: +31-30-2534091 Dept. Computing Science | fax: +31-30-2513791 Utrecht University | Padualaan 14 | P.O. Box 80089 3584 CH Utrecht | 3508 TB Utrecht The Netherlands | The Netherlands -------------------------------------------------------------------- ------------- 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 compgeom-owner@research.bell-labs.com Mon Aug 3 02:11:52 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id CAA14062 for ; Mon, 3 Aug 1998 02:11:51 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.8.8/8.8.4) with SMTP id CAA03402 for ; Mon, 3 Aug 1998 02:10:10 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Thu Jul 30 10:21:02 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Jul 30 10:20:17 EDT 1998 Received: from snow.cs.dartmouth.edu ([129.170.212.127]) by dusty; Thu Jul 30 10:20:14 EDT 1998 Received: by snow.cs.dartmouth.edu (8.8.8/4.2) id KAA14133; Thu, 30 Jul 1998 10:19:37 -0400 (EDT) Date: Thu, 30 Jul 1998 10:19:37 -0400 (EDT) Message-Id: <199807301419.KAA14133@snow.cs.dartmouth.edu> From: Bruce Randall Donald To: compgeom-announce@research.bell-labs.com Subject: Research Associate Job at Dartmouth X-aleph-stage: Copernican Haifa tarpon. Reply-To: brd@CS.Dartmouth.EDU (Bruce Randall Donald) Precedence: bulk Status: RO Dartmouth Department of Computer Science Postdoctoral Research Associate in Computer Science: We are looking for someone with a doctorate in computer science to conduct focused research on computational (structural) biology and computer-aided drug design. The position involves a two-year appointment which may be extended depending on funding. The research is concerned with geometric algorithms and systems for drug design and for the automated interpretation of protein NMR data. For more information on this position see http://www.cs.dartmouth.edu/~brd/job.html#CompBio. Applicants should send a resume and have at three referees send letters of recommendation to Prof. Bruce Randall Donald, Dept. of Computer Science, Dartmouth, 6211 Sudikoff Laboratory, Hanover, NH 03755-3510, brd@cs.dartmouth.edu, http://www.cs.dartmouth.edu/~brd/. Electronic submissions (ascii text only, no enclosures please) are encouraged. Review of applications will begin immediately, and continue until this position is filled. Dartmouth is an Equal Opportunity Affirmative Action employer. ------------- 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 compgeom-owner@research.bell-labs.com Tue Aug 11 00:34:02 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id AAA13717 for ; Tue, 11 Aug 1998 00:34:01 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.9.1/8.9.1) with SMTP id AAA20132 for ; Tue, 11 Aug 1998 00:33:55 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Tue Aug 4 00:57:01 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Tue Aug 4 00:55:24 EDT 1998 Received: from jupiter.kaist.ac.kr ([143.248.174.81]) by dusty; Tue Aug 4 00:55:19 EDT 1998 Received: (from isaac98@localhost) by jupiter.kaist.ac.kr (8.8.8Ha/8.8.8-NOSPAM) id NAA15016 for compgeom-announce@research.bell-labs.com; Tue, 4 Aug 1998 13:55:06 +0900 (KST) Message-ID: <19980804135506.A15012@jupiter.kaist.ac.kr> Date: Tue, 4 Aug 1998 13:55:06 +0900 From: "ISAAC '98" To: compgeom-announce@research.bell-labs.com Subject: [ISAAC'98] Accepted Papers Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Mailer: Mutt 0.93.2i Precedence: bulk Status: RO Below is a list of paper accepted to ISAAC'98 to be held in Taejon, Korea on December 14-16, 1998. More information can be obtained from the conference web site: http://tclab.kaist.ac.kr/~isaac98/ *************************************************************************** On-Line Scheduling of Parallel Jobs with Runtime Restrictions --- Stefan Bischof and Ernst W. Mayr Approximation algorithms for some optimum communication spanning tree problems --- Bang Ye Wu, Kun-Mao Chao, and Chuan Yi Tang Approximation and Exact Algorithms for {RNA} Secondary Structure Prediction and Recognition of Stochastic Context-free Languages --- Tatsuya Akutsu An optimal algorithm for on-line palletizing at delivery industry --- J. Rethmann and E. Wanke Generalized Self-Approaching Curves --- Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, and Guenter Rote A New Approach for Speeding Up Enumeration Algorithms --- Takeaki Uno Two New Families of List Update Algorithms --- Frank Schulz Two-Layer Planarization in Graph Drawing --- Petra Mutzel and Ren'e Weiskircher Randomized $O( log log n)$-Round Leader Election Protocols in Packet Radio Networks --- Koji Nakano and Stephan Olariu Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image --- Tetsuo Asano, Hiro Ito, Souichi Kimura, and Nariaki Shimazu Convertibility among Grid Filling Curves --- Tetsuo Asano, Naoki Katoh, Hisao Tamaki, and Takeshi Tokuyama Selecting the k Largest Elements with Parity Tests --- T.W. Lam and H.F. Ting Disjunctions of Horn Theories and their Cores --- Thomas Eiter, Toshihide Ibaraki, and Kazuhisa Makino Optimality and Integer Programming Formulations of Triangulations in General Dimension --- Akira Tajima Computing Orthogonal Drawings in a Variable Embedding Setting --- W. Didimo and G. Liotta Inapproximability results for guarding polygons without holes --- Stephan Eidenbenz Polyhedral Structure in Submodular and Posi-modular Systems --- Hiroshi Nagamochi and Toshihide Ibaraki The Edge-Disjoint Paths Problem is NP-Complete for Partial $k$-Trees --- Xiao Zhou and Takao Nishizeki Checking Programs Discretely: Demonstrating Result-Correctness Efficiently While Concealing It --- G.D. Crescenzo, K. Sakurai, , and M. Yung Dynamic Grid Embedding with Few Bends and Changes --- Ulrik Brandes and Dorothea Wagner Maximizing the Number of Connections in Optical Tree Networks --- Thomas Erlebach and Klaus Jansen A parallel algorithm for sampling matchings from an almost uniform distribution --- J. Diaz, J. Petit, P. Psycharis, and M. Serna Randomized $k$-Dimensional Binary Search Trees --- Amalia Duch, Vladimir Estivill-Castro, and Conrado Martinez On the inapproximability of non NP-hard optimization problems --- Liming Cai, David Juedes, , and Iyad Kanj Quadtree Decomposition, Steiner Triangulation, and Ray shooting --- Siu-Wing Cheng and Kam-Hing Lee Casting with Skewed Ejection Direction --- Hee kap Ahn, Siu-Wing Cheng, and Otfried Cheong An Efficient NC Algorithm for a Sparse $k$-Edge-Connectivity Certificate --- Hiroshi Nagamochi and Toru Hasunuma Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs --- Yaw-Ling Lin Space-efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs --- Philip N. Klein and Hsueh-I Lu On the Multiple Gene Duplication Problem --- Michael Fellows, Michael Hallett, and Ulrike Stege $L_\infty$ Voronoi Diagrams and Applications to VLSI Layout and Manufacturing --- Evanthia Papadopoulou Characterization of Efficiently Computable Problems on Distance-Hereditary Graphs --- Sun yuan Hsieh, Chin wen Ho, Tsan sheng Hsu, Ming tat Ko, and Gen-Huey Chen An Algorithm for Finding Geometric Automorphisms in Planar Graphs --- Seok-Hee Hong, Peter Eades, and Sang-Ho Lee Facility Location on Terrains --- Boris Aronov, Marc van Kreveld, Ren'e van Oostrum, and Kasturirangan Varadarajan A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem --- Takashi Mihara and Shao-Chin Sung Optimal Approximate Agreement with Omission Faults --- Richard Plunkett and Alan Fekete $k$-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph --- Toshimasa Ishii, Hiroshi Nagamochi, and Toshihide Ibaraki The Steiner tree problem in $\lambda_4$-geometry plane --- Guo-Hui Lin and Guoliang Xue Generalized Graph Colorability and Compressibility of Boolean Formulae --- Richard Nock, Pascal Jappy, and Jean Sallantin A Capacitated Vehicle Routing Problem on a Tree --- Shin ya Hamaguchi and Naoki Katoh Visibility Queries in Simple Polygons and Applications --- Boris Aronov, Leonidas J. Guibas, Marek Teichmann, and Li Zhang Hamiltonian decomposition of recursive circulants --- Jung-Heum Park On the Complexity of Free Monoid Morphisms --- Klaus-Joern Lange and Pierre McKenzie Testing the quality of manufactured disks and cylinders --- Prosenjit Bose and Pat Morin Random Regular Graphs with Edge Faults Expansion through Cores --- Andreas Goerdt Computing Weighted Rectilinear Median and Center Set in the Presence of Obstacles --- Joonsoo Choi, Chan-Su Shin, and Sung Kwon Kim Maximizing Agreement with a Classification by Bounded or Unbounded Number of Words --- Hiroki Arimura and Shinichi Shimozono ------------- 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 compgeom-owner@research.bell-labs.com Tue Aug 11 00:40:26 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id AAA13940 for ; Tue, 11 Aug 1998 00:40:25 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.9.1/8.9.1) with SMTP id AAA20573 for ; Tue, 11 Aug 1998 00:40:29 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Wed Aug 5 16:41:16 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Wed Aug 5 16:39:28 EDT 1998 Received: from augustus-239.cs.umn.edu ([160.94.27.171]) by dusty; Wed Aug 5 16:39:23 EDT 1998 Received: from cosmos.cs.umn.edu (janardan@cosmos.cs.umn.edu [128.101.228.58]) by augustus-239.cs.umn.edu (8.8.5/8.8.5) with ESMTP id PAA15056; Wed, 5 Aug 1998 15:32:09 -0500 (CDT) From: Ravi Janardan Received: (from janardan@localhost) by cosmos.cs.umn.edu (8.8.3/8.8.0) id UAA08864; Wed, 5 Aug 1998 20:32:08 GMT Message-Id: <199808052032.UAA08864@cosmos.cs.umn.edu> Subject: SCG '98: Pictures etc. To: compgeom-announce@research.bell-labs.com Date: Wed, 5 Aug 1998 15:32:08 -0500 (CDT) Cc: clarkson@research.bell-labs.com (Ken Clarkson), janardan@mail.cs.umn.edu (Ravi Janardan) X-Mailer: ELM [version 2.4ME+ PL32 (25)] MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Precedence: bulk Status: RO A set of pictures taken at the 1998 ACM Symp. on Computational Geometry, in Minneapolis, can now be accessed by following links from the Symposium web page (http://www.cs.umn.edu/scg98). Also available there are previously-distributed items such as minutes of the Business meeting and problems presented in the Open Problems session. Ravi Janardan ------------- 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 compgeom-owner@research.bell-labs.com Tue Aug 11 00:44:07 1998 Return-Path: Received: from post.tau.ac.il (post.tau.ac.il [132.66.16.11]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with ESMTP id AAA14116 for ; Tue, 11 Aug 1998 00:44:06 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by post.tau.ac.il (8.9.1/8.9.1) with SMTP id AAA20782 for ; Tue, 11 Aug 1998 00:43:30 +0300 (IDT) Received: from research.research.bell-labs.com by netlib2; Thu Aug 6 16:33:03 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Aug 6 16:31:53 EDT 1998 Received: from cs.brown.edu ([128.148.32.2]) by dusty; Thu Aug 6 16:31:51 EDT 1998 Received: from cs.brown.edu (dumba.cs.brown.edu [128.148.38.23]) by cs.brown.edu (8.8.5/8.7.1) with ESMTP id QAA03268; Thu, 6 Aug 1998 16:31:52 -0400 (EDT) Sender: rt@cs.brown.edu Message-ID: <35CA12B7.641562E9@cs.brown.edu> Date: Thu, 06 Aug 1998 16:31:51 -0400 From: Roberto Tamassia Organization: Brown University X-Mailer: Mozilla 4.04 [en] (X11; U; SunOS 5.6 sun4u) MIME-Version: 1.0 To: compgeom-announce@research.bell-labs.com Subject: Call for Papers: 3rd CGC Workshop on Computational Geometry Content-Type: multipart/mixed; boundary="------------0BCBA57B28722BFDABDFE9FC" Precedence: bulk Status: RO This is a multi-part message in MIME format. --------------0BCBA57B28722BFDABDFE9FC Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit --------------0BCBA57B28722BFDABDFE9FC Content-Type: text/plain; charset=us-ascii; name="cgc98.txt" Content-Transfer-Encoding: 7bit Content-Disposition: inline; filename="cgc98.txt" 3rd CGC Workshop on Computational Geometry October 11-12, 1998 Brown University, Providence, RI Sponsored by The Center for Geometric Computing and The Department of Computer Science, Brown University We are pleased to announce the third annual fall Workshop on Computational Geometry, sponsored by the Center for Geometric Computing, continuing a tradition established by the Mathematical Sciences Institute at SUNY-Stony Brook. The Center for Geometric Computing is a collaborative center of Brown, Duke, and Johns Hopkins Universities, and is funded by the U.S. Army Research Office. Scope and Format ---------------- The aim of this workshop is to bring together researchers from academia, industry, and the Army to stimulate collaboration on problems of common interest arising in geometric computations. Topics to be covered include, but are not limited to * Algorithmic methods in geometry * Experimental studies * I/O-scalable geometric algorithms * Geometric data structures * Animation of geometric algorithms * Implementation issues * Computer graphics * Robustness * Solid modeling * Computer vision * Geographic information systems * Robotics * Computational metrology * Computer-aided design * Graph drawing * Mesh generation Following the tradition of the previous MSI and CGC Workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. Registration will be on-site, and will include the abstract booklet, coffee breaks, lunches, and a reception. There will be a nominal registration fee of $35. Invited speakers ---------------- * Jadgish Chandra (U.S. Army Research Laboratory) * John Hughes (Brown University) * Joe Marks (Mitsubishi Electrical Research Laboratories) * Chee Yap (New York University) Submissions ----------- Authors are invited to submit abstracts for talks to be given at the workshop. Please send an abstract (up to 2 pages) and a draft of a paper (if you have one). E-mail submissions are encouraged; send to cgc@cs.brown.edu. Ideally, the abstract should be a PDF, PostScript, or LaTeX, file, for ease in assembling the abstract booklet. Abstracts can also be sent by regular mail to Roberto Tamassia Department of Computer Science Brown University 115 Waterman Street Providence, RI 02912-1910 Submissions should arrive by September 10, 1998. Authors will be notified of acceptance by September 18, 1997. A booklet of abstracts will be distributed at the workshop and made available electronically on the Web. There will be no formal proceedings for this workshop, but selected papers will be invited to a special issue of the journal "Computational Geometry: Theory and Applications" (edited by Michael T. Goodrich). Program Committee ----------------- * Pankaj K. Agarwal * Joseph S. B. Mitchell * Lars Arge * Franco P. Preparata * Michael T. Goodrich * Roberto Tamassia * S. Rao Kosaraju * Jeffrey S. Vitter Local Arrangements ------------------ * Mary Andrade (maa@cs.brown.edu) * Stina Bridgeman (ssb@cs.brown.edu) * Vasiliki Chatzi (vc@cs.brown.edu) For more information about the workshop, send mail to cgc@cs.brown.edu. Further information will be posted to our web site (http://www.cs.brown.edu/cgc/cgc98/) as soon as it is available. --------------0BCBA57B28722BFDABDFE9FC-- ------------- 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 compgeom-owner@research.bell-labs.com Tue Aug 11 00:44:34 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id AAA14150 for ; Tue, 11 Aug 1998 00:44:29 +0300 (GMT+0300) Received: from research.research.bell-labs.com by netlib2; Thu Aug 6 11:51:05 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Aug 6 11:50:00 EDT 1998 Received: from ares.cs.siena.edu ([204.168.126.36]) by dusty; Thu Aug 6 11:50:00 EDT 1998 Received: by ares.cs.siena.edu; id AA23516; Thu, 6 Aug 1998 11:50:14 -0400 Date: Thu, 6 Aug 1998 11:50:14 -0400 From: Robin Flatland Message-Id: <9808061550.AA23516@ares.cs.siena.edu> To: compgeom-discuss@research.bell-labs.com Subject: reconstructing closed curves from curve fragments Precedence: bulk Status: RO Hi all, I was wondering if anyone knew of work related to the following problem: The input is a set of piece-wise linear curves in the plane. These curves are fragments from the boundaries of some unknown regions. The output needed is a collection of closed, piece-wise linear curves of which the input curves are a subset. These closed curves should somehow capture the shape of the region boundaries. I'm aware of work on reconstructing curves from point data (such as the crust), but hadn't seen anything that considered starting from curve fragments. Thanks, Robin Flatland ********************************************************* Dr. Robin Flatland Computer Science Dept Consultant to GE-CR&D Siena College Image Understanding Group 515 Loudon Road 1400 Balltown Road Loudonville, NY 12211 Schenectady, NY 12301 (518) 782-6541 (518) 393-7379 ******************************************************** ------------- 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 compgeom-owner@research.bell-labs.com Tue Aug 11 00:45:04 1998 Return-Path: Received: from netlib2.cs.bell-labs.com (H-135-104-9-27.research.bell-labs.com [135.104.9.27]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id AAA14175 for ; Tue, 11 Aug 1998 00:44:59 +0300 (GMT+0300) Received: from research.research.bell-labs.com by netlib2; Fri Aug 7 16:45:06 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Fri Aug 7 16:43:59 EDT 1998 Received: from inf.ethz.ch ([129.132.10.10]) by dusty; Fri Aug 7 16:43:59 EDT 1998 Received: from yaya (yaya.inf.ethz.ch [129.132.11.138]) by inf.ethz.ch (8.8.8/8.8.8) with ESMTP id WAA08061 for ; Fri, 7 Aug 1998 22:43:56 +0200 (MET DST) Received: (will@localhost) by yaya (950413.SGI.8.6.12/8.6.9) id WAA00786 for compgeom-discuss@research.bell-labs.com; Fri, 7 Aug 1998 22:43:55 +0200 From: "Martin Will" Message-Id: <9808072243.ZM785@yaya> Date: Fri, 7 Aug 1998 22:43:54 -0700 X-Mailer: Z-Mail (3.2.3 08feb96 MediaMail) To: compgeom-discuss@research.bell-labs.com Subject: Additively weighted Voronoi diagrams Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Precedence: bulk Status: RO Dear all, I am currently preparing a comparison of algorithms for computing 3-D additively weighted Voronoi (aka Johnson-Mehl) diagrams. However, I could not find an actual implementation of F. Aurenhammer's reduction to 4-D power diagrams, as described e.g. in the textbook by Boissonnat & Yvinec. On request, F. Aurenhammer told me that he could remind some Japanese group working on an implementation. Unfortunately, he wasn't able to recall any more details. I would be very grateful to any hint or reference to either this group or any other person who has worked on this subject. Thank you very much. Hans-Martin Will --------------------------------------------------------------------------- Hans-Martin Will email: will@inf.ethz.ch ETH Zuerich phone: +41-1-632 7335 Institut fuer Theoretische Informatik fax: +41-1-632 1172 CH-8092 Zuerich Switzerland ------------- 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 compgeom-owner@research.bell-labs.com Thu Sep 3 04:06:43 1998 Return-Path: Received: from dirty.research.bell-labs.com (dirty.research.bell-labs.com [204.178.16.6]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id EAA06645; Thu, 3 Sep 1998 04:06:30 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com ([135.104.9.27]) by dirty; Wed Sep 2 21:04:06 EDT 1998 Received: from research.research.bell-labs.com by netlib2; Tue Sep 1 16:45:01 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Tue Sep 1 16:43:51 EDT 1998 Received: from ams.sunysb.edu ([129.49.6.2]) by dusty; Tue Sep 1 16:43:48 EDT 1998 Received: from polya (polya.ams.sunysb.edu) by amirani (4.1/25-eef) id AA01499; Tue, 1 Sep 98 16:43:45 EDT From: jsbm@ams.sunysb.edu (Joseph Mitchell) Received: (jsbm@localhost) by polya (SMI-8.6/8.6.9) id QAA02115 for compgeom-announce@research.bell-labs.com; Tue, 1 Sep 1998 16:43:43 -0400 Date: Tue, 1 Sep 1998 16:43:43 -0400 Message-Id: <199809012043.QAA02115@polya> Subject: CfP SM'99 (second call) To: compgeom-announce@research.bell-labs.com Mime-Version: 1.0 Precedence: bulk Status: RO Content-Length: 5762 Lines: 162 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ This is a reminder that the deadline for submissions to Solid Modeling '99 is approaching. Abstracts are due September 30, and full papers October 30. An updated version of the Call for Papers is appended. Wim Bronsvoort David Anderson Program Co-Chairs ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ********************* * CALL FOR PAPERS * ********************* ***************************************** * * * SOLID MODELING '99 * * * * FIFTH ACM SYMPOSIUM ON * * SOLID MODELING AND APPLICATIONS * * * ***************************************** Sheraton Inn, Ann Arbor, Michigan, June 9-11, 1999 Sponsored by ACM SIGGRAPH This symposium provides an international forum for the exchange of recent research and practical results in all areas and applications of solid modeling. Emphasis is on solid modeling in design, analysis and manufacturing. Previous symposia in this series (Austin, Texas, 1991, Montreal, Canada, 1993, Salt Lake City, Utah, 1995, and Atlanta, Georgia, 1997) brought together the most prominent researchers, key practitioners, and numerous students in the field. In 1999, the symposium will have several new features, including: * tutorials on June 8 * panel sessions * ACIS Best Paper Award, sponsored by Spatial Technology Inc. * sponsorship by ONR of undergraduate students to attend the symposium. More information on the symposium, as it becomes available, can be found on the Solid Modeling '99 WWW page at: http://www.engin.umich.edu/dept/meam/deslab/cadcam/ACMSM/ If you do not have access to the WWW, you can request a copy of this page by sending an email to dutta@engin.umich.edu. The schedule for submission of papers is as follows: September 30, 1998: Abstracts due October 30, 1998: Full papers due January 31, 1999: Notice of acceptance and reviewers' comments February 28, 1999: Final camera-ready papers and extended abstracts due For details on how to submit abstracts and papers, please consult the WWW page. Abstracts are used to facilitate the review process, and should be 150-300 words long. Papers should be at most 12 normally typeset pages, including figures and references, and should present previously unpublished original results. Papers will be peer-reviewed and can be selected for presentation at a plenary session with publication in the conference proceedings published by ACM Press, or presentation at a poster session with publication of an extended two-page abstract in the conference proceedings. A revised version of a number of selected papers will also be published in a special issue of the journal Computer-Aided Design. The ACIS Best Paper Award of $1500, sponsored by Spatial Technology Inc., will be awarded by a jury. Video and other special equipment will be available for presentations when requested. Topics for papers include, but are not limited to: 1) Geometric and topological representations 2) Multiresolution models 3) Heterogeneous models 4) Geometric interrogations and reasoning 5) Computational geometry relevant to modeling 6) Robustness of geometric computations 7) Blends, sweeps, offsets, deformations and other constructional methods 8) Procedural, constraint-based and parametric modeling 9) Modeling families of geometric objects 10) Feature-based modeling 11) Conceptual design techniques 12) Product modeling 13) Assembly modeling 14) Representation conversion 15) Product data exchange 16) User interaction techniques 17) Collaborative/distributed design 18) Virtual environments and prototypes 19) Reverse engineering 20) Engineering analysis, including FE mesh generation 21) Engineering tolerances 22) Manufacturing and assembly planning 23) Computational support for new manufacturing technologies General Chair ------------- Deba Dutta, University of Michigan Financial Chair --------------- Ming Lin, University of North Carolina Tutorials Chair --------------- Jan Vandenbrande, Boeing Program Co-Chairs ----------------- Wim Bronsvoort, Delft University of Technology David Anderson, Purdue University Program Committee ----------------- Adrian Bowyer, University of Bath Beat Bruderlin, Technical University of Ilmenau Pere Brunet, Polytechnic University of Catalonia Richard Crawford, University of Texas Gershon Elber, Technion Bianca Falcidieno, CNR Italy Mark Henderson, Arizona State University Chris Hoffmann, Purdue University Fumihiko Kimura, University of Tokyo R\"udiger Klein, Daimler Benz Kunwoo Lee, Seoul National University Remi Lequette, ILOG Dinesh Manocha, University of North Carolina Martti M\"antyl\"a, Helsinki University of Technology Jai Menon, IBM Research Jim Miller, University of Kansas Joseph Mitchell, SUNY Stony Brook Nick Patrikalakis, MIT Mike Pratt, Rensselaer/NIST Ari Rappoport, Hebrew University Jarek Rossignac, Georgia Institute of Technology Vadim Shapiro, University of Wisconsin-Madison George Turkiyyah, University of Washington Tamas Varady, Hungarian Academy of Sciences Kevin Weiler, Silicon Graphics John Woodwark, Information Geometers ------------- 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 compgeom-owner@research.bell-labs.com Thu Sep 3 04:07:31 1998 Return-Path: Received: from dirty.research.bell-labs.com (dirty.research.bell-labs.com [204.178.16.6]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id EAA06825; Thu, 3 Sep 1998 04:07:22 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com ([135.104.9.27]) by dirty; Wed Sep 2 21:04:45 EDT 1998 Received: from research.research.bell-labs.com by netlib2; Wed Sep 2 16:23:07 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Wed Sep 2 16:21:34 EDT 1998 Received: from brooklyn.bug.com ([198.74.12.17]) by dusty; Wed Sep 2 16:21:32 EDT 1998 Received: from bug.bug.com by brooklyn.bug.com (AIX 3.2/UCB 5.64/4.03) id AA30222; Wed, 2 Sep 1998 16:29:12 -0400 Received: from smtpgate1.bug.com by mac-risc.isg.bug.com (AIX 3.2/UCB 5.64/4.03) id AA28174; Wed, 2 Sep 1998 16:23:12 -0400 Date: Tue, 01 Sep 1998 9:18 -0500 From: cmonteir@bug.com To: compgeom-discuss@research.bell-labs.com, will@inf.ethz.ch Subject: Convex hulls Message-Id: <1998090216211722-a4ab098@bug.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Precedence: bulk Status: RO Content-Length: 497 Lines: 15 I'm relatively new to the field and therefore have a simple question which I would very much appreciate some assistance with. I'm trying to locate pseudo-code for an algorithm that would determine the convex hull of a set of points. Thanks in advance. Charles ------------- 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 compgeom-owner@research.bell-labs.com Fri Sep 4 03:38:40 1998 Return-Path: Received: from dirty.research.bell-labs.com (dirty.research.bell-labs.com [204.178.16.6]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id DAA18099; Fri, 4 Sep 1998 03:38:28 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com ([135.104.9.27]) by dirty; Thu Sep 3 20:36:29 EDT 1998 Received: from research.research.bell-labs.com by netlib2; Thu Sep 3 03:27:02 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Sep 3 03:25:06 EDT 1998 Received: from mail.cs.uu.nl ([131.211.80.32]) by dusty; Thu Sep 3 03:25:04 EDT 1998 Received: from luffeld (luffeld.cs.uu.nl 131.211.80.92) by mail.cs.uu.nl (VMailer) via SMTP id 2F71559AD5; Thu, 3 Sep 1998 09:25:04 +0200 (MET DST) Sender: marc@cs.uu.nl Message-ID: <35EE444F.4A7B@cs.ruu.nl> Date: Thu, 03 Sep 1998 09:25:04 +0200 From: Marc van Kreveld Organization: Universiteit Utrecht, Dept. of Computer Science X-Mailer: Mozilla 3.01Gold (X11; I; IRIX 5.3 IP22) MIME-Version: 1.0 To: compgeom-announce@research.bell-labs.com Subject: CFP: special issue Algorithmica - geographical information Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Precedence: bulk Status: RO Content-Length: 1950 Lines: 59 Call for Papers Special Issue of Algorithmica: -- Algorithms for Geographical Information -- Submission deadline: December 21, 1998 Expected publication: Early 2000 Guest editor: Marc van Kreveld Algorithmica is planning a special issue on algorithms for geographical information. Papers describing original research are solicited that deal with algorithmic issues for handling geographic information. Survey and state-of-the-art papers will also be considered; in that case, please contact the guest editor as soon as possible with the intended contents to avoid conflicts. Topics of interest include, but are not limited to, algorithmic issues in: * map overlay * map generalization * label placement * terrain models * spatial interpolation * geostatistics * spatio-temporal data * error handling and uncertainty * feature extraction * visualization, animation, and simulation * network analysis * mathematical modeling of geographic problems * optimization, parallel, distributed, geometric, graph, and evolutionary algorithms applied to geographical data Papers that extend well-known algorithms in nontrivial ways in order to be relevant to geographic data handling are also solicited. Every paper should explicitly address its relevance to geographical data handling. Theoretical and/or experimental analysis is encouraged. Manuscripts should be prepared according to the standard submission guidelines of Algorithmica. All submissions will be subject to the regular refereeing process of the journal. Submit five copies of a full paper to the guest editor (address below) by December 21, 1998. Marc van Kreveld Dept. of Computer Science Utrecht University P.O.Box 80.089 3508 TB Utrecht The Netherlands E-mail: marc@cs.uu.nl ------------- 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 compgeom-owner@research.bell-labs.com Fri Sep 4 03:41:20 1998 Return-Path: Received: from dirty.research.bell-labs.com (dirty.research.bell-labs.com [204.178.16.6]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id DAA18205; Fri, 4 Sep 1998 03:41:10 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com ([135.104.9.27]) by dirty; Thu Sep 3 20:38:07 EDT 1998 Received: from research.research.bell-labs.com by netlib2; Thu Sep 3 08:41:04 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Thu Sep 3 08:39:08 EDT 1998 Received: from smtp3.ny.us.ibm.com ([198.133.22.42]) by dusty; Thu Sep 3 08:39:07 EDT 1998 Received: from relay1.server.ibm.com (relay1.server.ibm.com [9.14.2.98]) by smtp3.ny.us.ibm.com (8.8.7/8.8.7) with ESMTP id IAA44184 for ; Thu, 3 Sep 1998 08:24:01 -0400 From: taubin@us.ibm.com Received: from us.ibm.com (d51mta01.pok.ibm.com [9.117.30.75]) by relay1.server.ibm.com (8.8.7/8.8.7) with SMTP id IAA42278 for ; Thu, 3 Sep 1998 08:36:05 -0400 Received: by us.ibm.com(Lotus SMTP MTA v4.6.1 (569.2 2-6-1998)) id 85256674.0044E838 ; Thu, 3 Sep 1998 08:32:38 -0400 X-Lotus-FromDomain: IBMUS To: compgeom-announce@research.bell-labs.com Message-ID: <85256674.0044D6DA.00@us.ibm.com> Date: Thu, 3 Sep 1998 08:38:21 -0400 Subject: Workshop on Progressive Transmission of Geometry Mime-Version: 1.0 Content-type: text/plain; charset=us-ascii Content-Disposition: inline Precedence: bulk Status: RO Content-Length: 3413 Lines: 90 --------------------------------------------------------------------------- ----- Workshop on Multi-Resolution Representation of 3D Geometry for Progressive Transmission --------------------------------------------------------------------------- ----- To be held prior to IEEE Visualization'98, on Saturday, October 17th, 1998 1-5 pm. Workshop Organizers: Andre Gueziec IBM T.J. Watson Research Center gueziec@watson.ibm.com Gabriel Taubin IBM T.J. Watson Research Center taubin@watson.ibm.com --------------------------------------------------------------------------- ----- Workshop description: --------------------------------------------------------------------------- ----- There has been recently considerable interest in methods for progressively delivering 3D surface geometry across a network or to a display terminal. A few techniques have been proposed in the past few years, which can be broadly classified as methods based on polygonal surfaces or wavelets. It is a particularly good time to discuss these issues now, because of the current interest in visualization of large surface datasets, e.g. geographic data sets. Also, there is considerable activity in the standardization of such techniques, for instance in VRML and MPEG. The purpose of this workshop is to bring together experts involved in approaches using polygonal surfaces as well as approaches using wavelets for visualization problems involving geometric data where the issue of progressive transmission or display is important. We will attempt to answer the questions listed below, as well as other questions that the participants feel important to address: - What is the relation between wavelet-based approaches and polygonal surface based approaches for progressive transmission of 3D geometry? Are they fundamentally the same? Is one approach superior to the other? - How can progressive transmission and view-dependent refinement of 3D geometry work together best? - How do current methods handle singular (non-manifold) input geometry? - Is it important to change the topology during progressive transmission? - How to cope with lost packets during transmission (assuming a protocol allowing that is used)? How to adapt the resolution/bitrate to the transmission bandwidth. We are planning to write a report on this workshop and publish it in a prominent journal or magazine. We may also decide to publish the proceedings. --------------------------------------------------------------------------- ----- If you wish to participate --------------------------------------------------------------------------- ----- "Viz" requires that we limit participation to 20 people. As the workshop is scheduled to last 4 hours, we will do half talks and half discussion. We would like interested people to submit a 2 page abstract if they want to give a talk, or 2 page statement if they want to participate to the discussions without giving a talk. If you wish to participate, please send your submission to gueziec@watson.ibm.com, either in postscript or pdf form. Feel free to send us e-mail for any further inquiry. --------------------------------------------------------------------------- ----- ------------- 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 compgeom-owner@research.bell-labs.com Tue Sep 8 20:36:44 1998 Return-Path: Received: from dirty.research.bell-labs.com (dirty.research.bell-labs.com [204.178.16.6]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id VAA24668; Tue, 8 Sep 1998 21:36:37 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com ([135.104.9.27]) by dirty; Tue Sep 8 14:35:07 EDT 1998 Received: from research.research.bell-labs.com by netlib2; Mon Sep 7 16:37:02 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Mon Sep 7 16:36:16 EDT 1998 Received: from cs.brown.edu ([128.148.32.2]) by dusty; Mon Sep 7 16:36:14 EDT 1998 Received: from cs.brown.edu (loki.cs.brown.edu [128.148.38.50]) by cs.brown.edu (8.8.5/8.7.1) with ESMTP id QAA01803; Mon, 7 Sep 1998 16:35:42 -0400 (EDT) Sender: map@cs.brown.edu Message-ID: <35F4439E.BBA63F4D@cs.brown.edu> Date: Mon, 07 Sep 1998 16:35:42 -0400 From: Maurizio Pizzonia Organization: Brown University X-Mailer: Mozilla 4.05 [en] (X11; I; SunOS 5.6 sun4u) MIME-Version: 1.0 To: pizzonia@dia.uniroma3.it, compgeom-announce@research.bell-labs.com Subject: GDToolkit 2.0 - new release Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Precedence: bulk Status: RO Content-Length: 1595 Lines: 45 We are very happy to announce release 2.0 of GDToolkit, an object-oriented library for handling and drawing graphs. Main improvements to release 1.0 are: Dual-graph generation Planarizer supporting constraints Extension of min-cost flow with lower bounds Batch layout generator (BLAG) Refinement of the end-user graph-editing tool (GRID) Constraints management No crosses on the specified edge No bends / any number of bends on the specified edge Only right / only left bends along the specified edge Specified set of nodes on the same face Specified ordered set of nodes on the same face Quasi-upward drawings Slow upward layout generator (minimum number of bends over all the planar embeddings) Slow compactor (based on a min-cost-flow technique) Orthogonal drawings Slow compactor (based on a min-cost-flow technique) Compaction-refinement heuristic Extension of orthogonal algorithms for nodes with arbitrary degree For further information and for downloading the library and documentation, please visit the GDToolkit web page: http://www.dia.uniroma3.it/~gdt/ Maurizio Pizzonia ------------- 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 compgeom-owner@research.bell-labs.com Tue Sep 8 20:38:09 1998 Return-Path: Received: from dirty.research.bell-labs.com (dirty.research.bell-labs.com [204.178.16.6]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id VAA24728; Tue, 8 Sep 1998 21:38:04 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com ([135.104.9.27]) by dirty; Tue Sep 8 14:36:15 EDT 1998 Received: from research.research.bell-labs.com by netlib2; Tue Sep 8 12:39:05 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Tue Sep 8 12:38:38 EDT 1998 Received: from cs.Technion.AC.IL ([132.68.32.1]) by dusty; Tue Sep 8 12:38:36 EDT 1998 Received: from csd.csa (csd [132.68.32.8]) by cs.Technion.AC.IL (8.9.0/8.9.0) with SMTP id SAA16369 for ; Tue, 8 Sep 1998 18:38:38 +0200 (IST) Received: from cs.technion.ac.il by csd.csa (SMI-8.6/SMI-SVR4) id SAA28095; Tue, 8 Sep 1998 18:38:31 +0200 Message-ID: <35F56B2A.73F781C6@cs.technion.ac.il> Date: Tue, 08 Sep 1998 19:36:42 +0200 From: Igor Dozorets X-Mailer: Mozilla 4.03 [en] (WinNT; I) MIME-Version: 1.0 To: compgeom-discuss@research.bell-labs.com Subject: The Nearest Neighbor problem. References: <199809081616.TAA21219@csc.csa> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Precedence: bulk Status: RO Content-Length: 680 Lines: 27 Hi everybody ! My name is Igor, I make a M.Sc. in the Israel Institute of Technology. I need to study the basics (as well as the recent achievements) in the field of the Nearest Neighbor problem for my current research (Speaker recognition). The problem is that I'm a newcomer in Computational Geometry. Can anybody suggest something to read to get familiar (quickly) with the basics of Computational Geometry in order to be able to surf the NN topic later ? Thank you. ------------- 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 compgeom-owner@research.bell-labs.com Tue Sep 8 20:41:54 1998 Return-Path: Received: from dirty.research.bell-labs.com (dirty.research.bell-labs.com [204.178.16.6]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id VAA24861; Tue, 8 Sep 1998 21:40:56 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com ([135.104.9.27]) by dirty; Tue Sep 8 14:38:42 EDT 1998 Received: from research.research.bell-labs.com by netlib2; Tue Sep 8 11:43:01 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Tue Sep 8 11:42:15 EDT 1998 Received: from cs.brown.edu ([128.148.32.2]) by dusty; Tue Sep 8 11:42:12 EDT 1998 Received: from cs.brown.edu (dumba.cs.brown.edu [128.148.38.23]) by cs.brown.edu (8.8.5/8.7.1) with ESMTP id LAA29688; Tue, 8 Sep 1998 11:42:12 -0400 (EDT) Sender: rt@cs.brown.edu Message-ID: <35F55054.5E480CA@cs.brown.edu> Date: Tue, 08 Sep 1998 11:42:12 -0400 From: Roberto Tamassia Organization: Brown University X-Mailer: Mozilla 4.04 [en] (X11; U; SunOS 5.6 sun4u) MIME-Version: 1.0 To: compgeom-announce@research.bell-labs.com Subject: CFP: 3rd CGC Workshop on Computational Geometry [deadline Sept 10] Content-Type: multipart/mixed; boundary="------------B8810776CF4FCAA3FBDFAC24" Precedence: bulk Status: RO Content-Length: 5886 Lines: 168 This is a multi-part message in MIME format. --------------B8810776CF4FCAA3FBDFAC24 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit --------------B8810776CF4FCAA3FBDFAC24 Content-Type: text/plain; charset=us-ascii; name="home.txt" Content-Transfer-Encoding: 7bit Content-Disposition: inline; filename="home.txt" 3rd CGC Workshop on Computational Geometry October 11-12, 1998 Brown University, Providence, RI Sponsored by The Center for Geometric Computing and The Department of Computer Science, Brown University We are pleased to announce the third annual fall Workshop on Computational Geometry, sponsored by the Center for Geometric Computing, continuing a tradition established by the Mathematical Sciences Institute at SUNY-Stony Brook. The Center for Geometric Computing is a collaborative center of Brown, Duke, and Johns Hopkins Universities, and is funded by the U.S. Army Research Office. NEW! * registration information * hotel information * local information available at the web site (http://www.cs.brown.edu/cgc/cgc98/) Scope and Format ---------------- The aim of this workshop is to bring together researchers from academia, industry, and the Army to stimulate collaboration on problems of common interest arising in geometric computations. Topics to be covered include, but are not limited to * Algorithmic methods in geometry * Experimental studies * I/O-scalable geometric algorithms * Geometric data structures * Animation of geometric algorithms * Implementation issues * Computer graphics * Robustness * Solid modeling * Computer vision * Geographic information systems * Robotics * Computational metrology * Computer-aided design * Graph drawing * Mesh generation Following the tradition of the previous MSI and CGC Workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. Registration ------------ Registration will be on-site, but please send mail to cgc@cs.brown.edu by September 18 to indicate if you are coming. There will be a nominal registration fee of $35, which includes the abstract booklet, coffee breaks, lunches, and a reception. Credit cards cannot be accepted. Invited speakers ---------------- * Jadgish Chandra (U.S. Army Research Laboratory) * John Hughes (Brown University) * Joe Marks (Mitsubishi Electrical Research Laboratories) * Chee Yap (New York University) Submissions ----------- Authors are invited to submit abstracts for talks to be given at the workshop. Please send an abstract (up to 2 pages) and a draft of a paper (if you have one). E-mail submissions are encouraged; send to cgc@cs.brown.edu. Ideally, the abstract should be a PDF, PostScript, or LaTeX, file, for ease in assembling the abstract booklet. Abstracts can also be sent by regular mail to Roberto Tamassia Department of Computer Science Brown University 115 Waterman Street Providence, RI 02912-1910 Submissions should arrive by September 10, 1998. Authors will be notified of acceptance by September 18, 1997. A booklet of abstracts will be distributed at the workshop and made available electronically on the Web. There will be no formal proceedings for this workshop, but selected papers will be invited to a special issue of the journal "Computational Geometry: Theory and Applications" (edited by Michael T. Goodrich). Program Committee ----------------- * Pankaj K. Agarwal * Joseph S. B. Mitchell * Lars Arge * Franco P. Preparata * Michael T. Goodrich * Roberto Tamassia * S. Rao Kosaraju * Jeffrey S. Vitter Accommodations ------------- Hotel space is very tight in Providence, so make your reservations as soon as possible. Rooms have been reserved at the following places until September 18: Brown Guest Rooms. 401-863-7500. Hotel-style rooms conveniently located on the Brown campus, within walking distance from the conference site. One or two people: $85 (few rooms available) Mention the "CGC Workshop" when making reservations. Providence Biltmore. Kennedy Plaza, Providence, RI 02903; 401-421-0700 or 1-800-294-7709 (phone), 401-455-3050 (fax). One person, one double bed: $120, $20 additional for second person (20 rooms) Mention the "CGC Workshop" and ask for the Brown University rate when making reservations. Additional local hotels may have discounted rates: Marriott. Charles & Orms, Providence, RI; 401-272-2400 or 1-800-228-9290. Holiday Inn. 21 Atwells Ave. (exit 21 off I-95), Providence, RI; 401-831-3900. Days Inn. 200 India St. (exit 3 off I-195), 401-272-5577. The rate for Saturday night should be lower than that for Sunday night. Additional local information (transportation, weather, restaurants, etc) can be found at our web site (http://www.cs.brown.edu/cgc/cgc98/). Further questions can be directed to cgc@cs.brown.edu. Local Arrangements ------------------ * Mary Andrade (maa@cs.brown.edu) * Stina Bridgeman (ssb@cs.brown.edu) * Vasiliki Chatzi (vc@cs.brown.edu) For more information about the workshop, send mail to cgc@cs.brown.edu. Further information will be posted to our web site (http://www.cs.brown.edu/cgc/cgc98/) as soon as it is available. --------------B8810776CF4FCAA3FBDFAC24-- ------------- 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 compgeom-owner@research.bell-labs.com Wed Sep 9 00:22:20 1998 Return-Path: Received: from dirty.research.bell-labs.com (dirty.research.bell-labs.com [204.178.16.6]) by taurus.math.tau.ac.il (8.8.3/8.8.3) with SMTP id BAA03090; Wed, 9 Sep 1998 01:22:12 +0300 (GMT+0300) Received: from netlib2.cs.bell-labs.com ([135.104.9.27]) by dirty; Tue Sep 8 18:21:09 EDT 1998 Received: from research.research.bell-labs.com by netlib2; Tue Sep 8 15:17:04 EDT 1998 Received: from dusty.research.bell-labs.com ([135.104.2.7]) by research; Tue Sep 8 15:16:28 EDT 1998 Received: from teletype.rainbo.com ([206.165.31.66]) by dusty; Tue Sep 8 15:16:26 EDT 1998 Received: by rainbo.com with Internet Mail Service (5.0.1460.8) id ; Tue, 8 Sep 1998 12:15:27 -0700 M