From pramos at fi.upm.es Thu Jul 2 18:25:19 1998 From: pramos at fi.upm.es (Pedro Ramos) Date: Mon Jan 9 13:40:53 2006 Subject: Data for roundness algorithms Message-ID: <359BA65F.A3F97C6F@fi.upm.es> 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 goodrich at michigan.cs.jhu.edu Fri Jul 3 17:47:58 1998 From: goodrich at michigan.cs.jhu.edu (Michael T. Goodrich) Date: Mon Jan 9 13:40:53 2006 Subject: ALENEX 99 Message-ID: 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 jsbm at math.tau.ac.il Sun Jul 5 09:31:32 1998 From: jsbm at math.tau.ac.il (Joseph S. B. Mitchell) Date: Mon Jan 9 13:40:53 2006 Subject: CFP: Solid Modeling'99 Message-ID: <199807050531.IAA15391@lune.math.tau.ac.il> 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 therese at jeff.CS.McGill.CA Tue Jul 7 11:46:48 1998 From: therese at jeff.CS.McGill.CA (Therese C. Biedl) Date: Mon Jan 9 13:40:53 2006 Subject: GD'98 - Final Call for Posters - Due July 15th Message-ID: 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 Bud at CurtisCAE.cnchost.com Wed Jul 8 09:46:50 1998 From: Bud at CurtisCAE.cnchost.com (Bud Curtis) Date: Mon Jan 9 13:40:53 2006 Subject: Looking for a Heads-Up Message-ID: <000001bdaa7f$3e156540$155053ce@brutus> 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 flores at siam.org Thu Jul 9 11:13:33 1998 From: flores at siam.org (flores@siam.org) Date: Mon Jan 9 13:40:53 2006 Subject: Please Post Message-ID: <9807098999.AA899993615@venn.siam.org> 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 -------------- next part -------------- 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 From Herve.Bronnimann at sophia.inria.fr Fri Jul 10 18:29:26 1998 From: Herve.Bronnimann at sophia.inria.fr (Herve Bronnimann) Date: Mon Jan 9 13:40:53 2006 Subject: next issue soon! Message-ID: <199807101529.RAA13207@sargas.inria.fr> 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 Herve.Bronnimann at sophia.inria.fr Fri Jul 10 18:29:26 1998 From: Herve.Bronnimann at sophia.inria.fr (Herve Bronnimann) Date: Mon Jan 9 13:40:53 2006 Subject: next issue soon! Message-ID: <199807101529.RAA13207@sargas.inria.fr> 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 sue at CS.McGill.CA Thu Jul 23 23:35:16 1998 From: sue at CS.McGill.CA (Prof. Sue WHITESIDES) Date: Mon Jan 9 13:40:53 2006 Subject: Graph Drawing '98 program and late registration Message-ID: <199807240235.WAA05633@tango.CS.McGill.CA> 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 pankaj at cs.duke.edu Mon Jul 27 23:06:12 1998 From: pankaj at cs.duke.edu (Pankaj Kumar Agarwal) Date: Mon Jan 9 13:40:53 2006 Subject: SCG'98: Open problems Message-ID: <199807280206.WAA11706@euclid.cs.duke.edu> 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 info at eg98.gpcg.pt Tue Jul 28 22:17:49 1998 From: info at eg98.gpcg.pt (info@eg98.gpcg.pt) Date: Mon Jan 9 13:40:53 2006 Subject: EUROGRAPHICS'98, LISBOA, PORTUGAL: Call for Participation Message-ID: <199807281917.VAA29995@toutatis.inesc.pt> (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 Remco.Veltkamp at cs.uu.nl Wed Jul 29 18:09:43 1998 From: Remco.Veltkamp at cs.uu.nl (Remco Veltkamp) Date: Mon Jan 9 13:40:53 2006 Subject: CGAL release 1.1 Message-ID: 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 brd at snow.cs.dartmouth.edu Thu Jul 30 11:19:37 1998 From: brd at snow.cs.dartmouth.edu (Bruce Randall Donald) Date: Mon Jan 9 13:40:54 2006 Subject: Research Associate Job at Dartmouth Message-ID: <199807301419.KAA14133@snow.cs.dartmouth.edu> 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