61. Computational Geometry Authors/titles Dec 2008 Title LinearTime Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings http://arxiv.org/list/cs.CG/0812

arXiv.org cs cs.CG Search or Article-id Help Advanced search All papers Titles Authors Abstracts Full text Help pages Computational Geometry Authors and titles for cs.CG in Dec 2008 [ total of 12 entries: [ showing up to 25 entries per page: fewer more arXiv:0812.0197 pdf other Title: Zigzag Persistence Authors: Gunnar Carlsson Vin de Silva Comments: 32 pages, 7 figures Subjects: Computational Geometry (cs.CG) arXiv:0812.0382 pdf ps other Title: k-means requires exponentially many iterations even in the plane Authors: Andrea Vattani Comments: Submitted to SoCG 2009 Subjects: Computational Geometry (cs.CG) ; Data Structures and Algorithms (cs.DS); Learning (cs.LG) arXiv:0812.0387 pdf other Title: Delaunay Triangulations in Linear Time? (Part I) Authors: Kevin Buchin Comments: 8 pages, no figures; added footnote about newer algorithm Subjects: Computational Geometry (cs.CG) ; Data Structures and Algorithms (cs.DS) arXiv:0812.0607 pdf other Title: Dilation, smoothed distance, and minimization diagrams of convex functions Authors: Matthew Dickerson David Eppstein Kevin A. Wortman Comments: 10 pages, 6 figures

62. 19th Annual Fall Workshop On Computational Geometry, 2009 | Home Following the tradition of the previous Fall Workshops on Computational Geometry , the format of the workshop will be informal, extending over 2 days, http://www.cs.tufts.edu/fwcg2009

19th Annual Fall Workshop on Computational Geometry http://www.cs.tufts.edu/fwcg2009 Scope and Format Submissions Important Dates ... Financial Support Scope and Format The aim of this workshop is to bring together students and researchers from academia and industry, 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 I/O-scalable geometric algorithms Animation of geometric algorithms Computer graphics Solid modeling Geographic information systems Computational metrology Graph drawing Experimental studies Folding and unfolding Geometric data structures Implementation issues Robustness in geometric computations Computer vision Robotics Computer-aided design Mesh generation Manufacturing applications of geometry Computational biology and geometric computations Following the tradition of the previous Fall Workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. To promote a free exchange of questions and research challenges, there will be a special focus on Open Problems, with a presentation on The Open Problems Project, as well as an Open Problem Session to present new open problems. Submissions are strongly encouraged to include stand-alone open problems, which will be collected into a separate webpage and considered for inclusion in The Open Problems Project. As invited speakers, we expect to have five eminent leaders in their respective fields who have witnessed first-hand the need for geometric computing and its applications. We hope that the interaction with the computational geometry community will be stimulating both to computational geometers and to those involved in applying techniques of computational geometry to other disciplines.

63. 35.679 Computational Geometry S96 Handouts and Old Homeworks My secretary, Audrey Hayner, in JEC 6012, has copies of most old handouts, and of old graded homeworks that were not picked up in class. http://www.ecse.rpi.edu/Courses/S96/35679/index.html

RPI 35.679 Computational Geometry, Spring 1996 When and Where Lectures: MW 3-4:20 in CC 232. Misc Pages List of lectures Handouts and Old Homeworks My secretary, Audrey Hayner, in JEC 6012, has copies of most old handouts, and of old graded homeworks that were not picked up in class. Online Handouts About the 4 online formats. Handout #1, W1-17-96 DVI Hypertext Compressed PS When and Where Course Description Material Covered Prerequisites Why Take This Course? Prof: Wm Randolph Franklin Reading materials Textbook Other Good Books Papers Handouts WWW Library Reserve General Library Material Grading A Major Research Project Homeworks Class Participation Exams Ethics Attendance Policy Picking Up Handouts After Class Computers Course Computer Files Usenet Discussions Public Files Handout 2 Enrichment Material Intel Talk Computer News: Software Piracy Case Settled Handout #2, W1-17-96. Lee and Preparata paper, not available online. Handout #3, W1-31-96. DVI Hypertext Compressed PS Homework 1 - Due Wed Feb 6 Reading Handout #4: Fortune's survey paper. Handout #5, W2-27-96.

64. COMP 163 Syllabus . Fundamental techniques, data structures, and algorithms for solving geometric problems such as computing convex hulls, intersection of line segments, the Voronoi diagram http://www.cs.tufts.edu/comp/163/

COMP 163/MATH 163 Computational Geometry Spring 2008 Announcements During the semester, announcements will be listed here, with dates. Guidelines for submitting homework solutions ps pdf Lecture Notes Geometric software (including LEDA) resources Brief description Computational geometry is concerned with the design and analysis of algorithms for solving geometric problems. Applications can be found in such fields as VLSI design, computer graphics, robotics, computer-aided design, pattern recognition, and statistics. The aim of the course will be to introduce some basic problems of computational geometry and discuss algorithms for solving these problems. The ultimate aim will be to identify general paradigms and data structures of particular importance to solving computational geometry problems, and thereby provide the participants with a solid foundation in the field. Topics Covered: Design and analysis of algorithms for geometric problems. Topics include proof of lower bounds, convex hulls, searching and point location, plane sweep and arrangements of lines, Voronoi diagrams, intersection problems, decomposition and partitioning, farthest-pairs and closest-pairs, rectilinear computational geometry. PREREQUISITE : Computer Science 160 or consent.

65. Computational Geometry Spring 2003, Computational Geometry. Martin s Thursday, Feb 14 office hours cancelled. Book rant My apologies about the text book. http://www.cs.wustl.edu/~pless/506.html

Spring 2003, Computational Geometry Martin's Thursday, Feb 14 office hours cancelled. Book rant: My apologies about the text book. The book store, seems not to be able to commit to any specific time when this book will be available (they now say Feb 14, but admit that they don't really know). There is now a copy of the textbook available at the reserve desk in Olin Library. I will keep in mind that many of you don't have a book when I make homeworks (and, if it gets that far, exams) and will try to give pointers to related online material. Course Policies/ Syllabus Book: Computational Geometry, M. de Berg, M van Kreveld, M. Overmars, O Schwarzkopf, Second Edition, Springer-Verlag Lecture Notes: Lecture 1 Lecture 2 Lecture 3 Lecture 4 ... Lecture 5 , supplementary link: Subash Suri's version of Dave Mount's lecture on plane sweep and DCEL (pdf) Lecture 6 , supplementary link: art gallery theorem Lecture 7 Lecture 8 Lecture 9 ... fake Midterm Solutions (pdf) NOTE: 1d (3 points in circle of radius 1) is GENERAL POSITION.

66. CSCE 620: Computational Geometry Class Meeting TR 935am1050am, HRBB 126 Instructor Nancy Amato office 425H Harvey R. Bright Bldg office hours Tue 2pm-3pm and Thu 11am-12pm, or by appointment http://parasol.tamu.edu/~amato/Courses/620/

CSCE 620: Computational Geometry Course Homepage Fall 2009 Class Meeting: TR 9:35am-10:50am, HRBB 126 Instructor: Nancy Amato office: 425H Harvey R. Bright Bldg office hours: Tue 2pm-3pm and Thu 11am-12pm, or by appointment email: amato [at] cse.tamu.edu url: http://parasol.tamu.edu/~amato office phone: 862-2275 Teaching Assistant: Antal Buss Office: 419B HRBB email: abuss [at] cse.tamu.edu Course homepage: http://parasol.tamu.edu/~amato/Courses/620 Special Announcements Office Hour Changes: Nancy's office hours on Thu 12/3 will be moved to 12pm-1pm. [Reading] [Assignments] [Project] [Exams and Quizzes] Handouts Syllabus html Reading Assignments assignment #1: Chapter 1 in text - Introduction (week 1). assignment #2: Chapter 2 in text - Line Segment Intersection (week 2-3). assignment #3: Chapter 3 in text - Polygon Triangulation (weeks 4-5). assignment #4: Chapter 4 in text - Linear Programming (weeks 5-6). assignment #5: Chapter 5 in text - Orthogonal Range Searching (weeks 6-8). assignment #6: Chapter 6 in text - Point Location (weeks 9-10).

67. Computational Geometry | Facebook Welcome to the Facebook Community Page about Computational geometry, a collection of shared knowledge concerning Computational geometry. http://www.facebook.com/pages/Computational-geometry/103973999638238

Computational geometry 65 people like this. to connect with Wall Info Fan Photos Computational geometry + Others Computational geometry Just Others Computational geometry joined Facebook. March 26 at 10:42pm See More Posts English (US) Español More… Download a Facebook bookmark for your phone. Login Facebook ©2010

68. Computational Geometry In - Dictionary And Translation Computational Geometry. Dictionary terms for Computational Geometry, definition for Computational Geometry, Thesaurus and Translations of Computational Geometry to Chinese http://www.babylon.com/definition/Computational_Geometry/

69. 22nd Annual ACM Symposium On Computational Geometry 22nd annual ACM symposium. Sedona, Arizona, USA; 57 June 2006. http://socg06.cs.arizona.edu/

70. 1.6 Computational Geometry Algorithms in Combinatorial Geometry by Herbert Edelsbrunner Computational Geometry in C by Joseph O'Rourke Computational Geometry an introduction through randomized http://www.cs.sunysb.edu/~algorith/major_section/1.6.shtml

About the Book The Stony Brook Algorithm Repository Steven Skiena Stony Brook University ... Graduate Study Opportuinties Computational Geometry Robust Geometric Primitives Convex Hull Triangulation Voronoi Diagrams ... Minkowski Sum Recommended Books Algorithms in Combinatorial Geometry by Herbert Edelsbrunner Computational Geometry in C by Joseph O'Rourke Computational Geometry: an introduction through randomized algorithms by K. Mulmuley Computational Geometry by F. Preparata and M. Shamos Algorithms and Data Structures with applications to graphics and geometry by J. Nievergelt and K. Hinrichs Go to Main Page This page last modified on 2008-07-10 . www.algorist.com

71. Computational Geometry by M de Berg 1997 - Cited by 3237 - Related articles http://portal.acm.org/citation.cfm?id=261226

72. Mathtools.net : C,C++/Computational Geometry Listing of C++ computational geometry related links, tools, and resources. http://www.mathtools.net/C_C__/Computational_geometry/

Link Exchange for the Technical Computing Community Hosted by MathWorks www.mathworks.com Home C,C++ Computational geometry Related Categories Java/Computational geometry MATLAB/Mathematics/Computational geometry Computational Geometry Code This page lists "small" pieces of geometric software available on the Internet. Most of the software is available free of charge. Unless otherwise specified, C or C++ source code is available for all programs. Software libraries and collections and programs that can be run interactively over the web are listed on separate web pages. Submitted: Aug 20, 2004 Polygon Triangulation Computing the triangulation of a polygon is a fundamental algorithm in computational geometry. In computer graphics, polygon triangulation algorithms are widely used for tessellating curved geometries, as are described by splines. Methods of triangulation include greedy algorithms, convex hull differences and horizontal decompositions. Submitted: Nov 26, 1999 Downloadable Software from the Geometry Center Part of the mission of the Geometry Center is to develop software tools to support the computation and visualization of mathematics. A considerable portion of the Center's efforts have gone to designing such tools, and to making them available to the mathematical and scientific communities, and to the world at large. Submitted: Jun 25, 1999

73. 26th European Workshop On Computational Geometry (EuroCG'10) 26th European Workshop on Computational Geometry (EuroCG 10) http://2010.eurocg.org/

26th European Workshop on Computational Geometry (EuroCG'10) http://2010.eurocg.org/

74. UNC Computational Geometry Group The Computational Geometry Group. Faculty Jack Snoeyink, Students Matthew O Meara David L. Millman Vishal Verma Shawn Brown, Past Members http://www.cs.unc.edu/Research/compgeom/

The Computational Geometry Group Faculty Jack Snoeyink Students Matthew O'Meara David L. Millman Vishal Verma Shawn Brown Past Members Robert-Paul Berretty Lutz Kettner David Hsu Martin Isenburg Andrea Mantler Ajith Mascarenhas Andrew Leaver-Fay Yuanxin(Leo) Liu David O'Brien Deepak Bandyopadhyay Hamish Carr Projects Geometric Models for Structural Biology Degree Driven Algorithm Design Sreaming Mesh for High Throughput LIDAR Data A Geometric Basis for Visualizing Time-varying Volume Data. ... Gzstream Library. Publications Contact Department of Computer Science University of North Carolina at Chapel Hill CB#3175, Sitterson Hall Chapel Hill, NC 27599-3175 Phone: Fax:

75. Application Challenges To Computational Geometry This report assesses the opportunities and challenges this presents for the field of computational geometry in the years ahead. Can CG meet the algorithmic http://people.csail.mit.edu/seth/pubs/taskforce/techrep.html

Next: Preamble Application Challenges to Computational Geometry CG IMPACT TASK FORCE REPORT Abstract: With rapid advances in computer hardware and visualization systems, geometric computing is creeping into virtually every corner of science and engineering, from design and manufacturing to astrophysics to molecular biology to fluid dynamics. This report assesses the opportunities and challenges this presents for the field of computational geometry in the years ahead. Can CG meet the algorithmic needs of practitioners? Should it look to applied areas for new sources of problems? Can CG live up to its potential and become a key player in the vast and diverse world of geometric computing? These are some of the questions addressed in this document. It was prepared by a group of computer scientists, engineers, and mathematicians with extensive experience in geometric computing. This report is intended as a wake-up call rather than an agenda setter. It is hoped it will engage a community-wide discussion on the future of computational geometry. This document is available as Technical Report TR-521-96, Princeton University, April 1996. It also accessible on the Web at URL

76. CPS 2340 COMPUTATIONAL GEOMETRY K. Mulmuley, Computational Geometry An Introduction Through Randomized Algorithms, Prentice Hall, Englewood Cliffs, NJ, 1994. http://www.cs.duke.edu/~pankaj/spring97/cps234.html

CPS 234: Computational Geometry Instructor Name: Pankaj K. Agarwal Office: D207 LSRC Bldg Phone: E-mail: pankaj@cs.duke.edu Class Time: Tuesdays, 5:00-7:30pm Location: D106 LSRC Bldg Prerequisite CPS230 or equivalent Grading Four Homeworks (approx.) One Term Paper Course Synopsis Summary of Lectures Brief summary A more detailed summary with references Assignments Term papers Each student in the class had to write a survey on a topic related to geometric computing. Here are some of them. Robustness issues in Computational Geometry , by John Keyser A survey of polygonal simplification algorithms , by David Luebke Multiresolution wavelet representations for arbitrary meshes , by Apostol Natsev Applications of clustering algorithms , by Cecilia M. Procopiuc Data structures for Spatial Database systems , by Octavian Procopiuc Simplicial mesh generation and maintenance , by Hai Shao Collision detection techniques for 3D models , by Stefan Gottschalk Text Books F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction (Second edition), Springer-Verlag, New York, 1988.

77. 68U: Computer Graphics And Computational Geometry Aug 14, 2000 At present there is really nothing here regarding computer graphics per se; this is primarily focused on computational geometry. http://www.math.niu.edu/~rusin/known-math/index/68U05.html

Search Subject Index MathMap Tour ... Help! ABOUT: Introduction History Related areas Subfields POINTERS: Texts Software Web links Selected topics here 68U: Computer graphics and computational geometry Introduction At present there is really nothing here regarding computer graphics per se; this is primarily focused on computational geometry. In keeping with the general pattern of use of the Mathematics Subject Classifications, computational topics primarily focused on geometry are classified in sections 51: Geometry and 52: Convex Geometry and their subareas such as 52B: Polygons and polyhedra . This classification is intended for topics whose geometric aspects are fairly straightforward, but for which the main questions involve efficient, accurate computation. Many geometric questions arise involving large sets of points (e.g. which of these points are closest together?) which are arguably combinatorics or statistics , but we have included them here. History Applications and related fields Some problems (e.g. finding the best circle passing through some points) are considered Statistics.

78. Computational Geometry At Stony Brook Computational geometry is the study of efficient algorithms to solve geometric problems. The methodologies of computational geometry allow one to design and http://www.ams.stonybrook.edu/~jsbm/comp_geom/comp_geom.html

Computational Geometry at Stony Brook Computational geometry is the study of efficient algorithms to solve geometric problems. The methodologies of computational geometry allow one to design and analyze algorithms for the efficient solution of numerous geometric problems that arise in application areas such as manufacturing, computer-aided design, robotics, computer vision, graphics, and cartography. Researchers at Stony Brook: Several faculty at Stony Brook are directly involved in computational geometry research projects, including: Esther M. Arkin - Professor, Applied Mathematics and Statistics, and Research Professor, Computer Science. Estie teaches the graduate courses on networks (AMS~546: Network Flows) and linear programming (AMS~540: Linear Programming). Interests include computational geometry, graph theory, approximation algorithms, network optimization, pattern recognition and OCR; Math 1-106, (631) 632-8363, estie@ams.sunysb.edu Michael A. Bender - Associate Professor, Computer Science and Engineering. Michael often teaches the graduate courses in algorithms (CSE~548/AMS~542: Analysis of Algorithms; CSE~648: Advanced Algorithms) Interests include algorithms, scheduling, approximation algorithms, randomizerd algorithms, computational geometry; CS~1412, (631) 632-7835, bender@cs.sunysb.edu Jie Gao - Assistant Professor, Computer Science and Engineering. Jie often teaches courses in algorithms (CSE~548/AMS~542: Analysis of Algorithms) and Sensor Networks. Interests include sensor networks, algorithms, approximation algorithms, computational geometry; CS~1415, (631) 632-9169, jgao@cs.sunysb.edu

79. Wykobi Computational Geometry Library . Wykobi is an extremly efficient, robust and simple to use C++ 2D/3D oriented computational geometry library....... http://www.wykobi.com/

Wykobi Main Menu Home F.A.Q Downloads Features ... Contact Description Wykobi is an extremly efficient, robust and simple to use C++ 2D/3D oriented computational geometry library. News 10th April 2009 - Version 0.0.4 Released 1st June 2007 - Version 0.0.3 Released 21st September 2006 - Version 0.0.2 Released 21st July 2006 - Version 0.0.1 Released

80. Computational Geometry Computational geometry is the study of algorithms for solving geometric problems on a computer. The field of computational geometry is less than 20 years http://www.cs.ucf.edu/courses/cot5520/

COT5520 - Computational Geometry Fall 2003, 3Hrs M W 16:30 - 17:45pm Room: Eng II 302 Prof. Amar Mukherjee Office 208 CSB Office and/or email hours: 15:30 to 16:30 M W Email Address: amar@cs.ucf.edu Telephone: 407-823-2763 Teaching Associate: Khurram Hassan Shafique. Email: khurram@cs.ucf.edu Tele: 407-823-4733 Office hours: Tu Th 15:00 to 16:00 hrs CSB-103 Academic Calendar Final Exam Schedule: Monday December 8, 2003; 16:00 to 18:50 Course Pre-requisite Pre-requisite: Background in Design and Analysis of Algorithms or Instructor's permission. Seniors are encouraged to take this course. Course Description and Goals Computational geometry is the study of algorithms for solving geometric problems on a computer. The field of computational geometry is less than 20 years old and a thriving community of researchers has emerged working on fundamental problems relevant to several application domains including computer graphics, solid modeling, computer generated forces,virtual reality, simulated training, computer-aided ma nufacturing, robotics, computer vision, VLSI design, CAD/CAM, geographic information systems, and statistics. The goal of the course is to teach the fundamental paradigms for designing efficient algorithms dealing with collections of geometric objects such as points, lines, line segments, planes, or higher dimensional objects. The class assignments will consist of homework problems, a midterm exam, a term project and a final exam.

Page 4     61-80 of 84    Back | 1  | 2  | 3  | 4  | 5  | Next 20