default search action
16. CCCG 2004: Montréal, Québec, Canada
- Proceedings of the 16th Canadian Conference on Computational Geometry, CCCG'04, Concordia University, Montréal, Québec, Canada, August 9-11, 2004. 2004
- Adrian Dumitrescu:
A remark on the Erdös-Szekeres theorem. 2-3 - Khaled M. Elbassioni, Amr Elmasry, Vladimir Gurvich:
A stronger version of Bárány's theorem in the plane. 4-6 - Gruia Calinescu, Adrian Dumitrescu, Peng-Jun Wan:
Separating points by axis-parallel lines. 7-10 - Joachim Giesen, Simon Spalinger:
Meshless surface reconstruction by kernel clustering. 11-14 - Daniel Freedman:
Surface reconstruction, one triangle at a time. 15-19 - Mirela Damian, Joseph O'Rourke:
On corners of objects built from parallelepiped bricks. 20-23 - Benoît Hudson, Gary L. Miller:
Using bistellar flips for rotations in point location structures. 29-32 - Stephan Foldes:
Decomposition of planar motions into reflections and rotations with distance constraints. 33-35 - Valentin Polishchuk:
The box mover problem. 36-39 - Pat Morin, David R. Wood:
Three-dimensional 1-bend graph drawings. 40-43 - Andrea Mantler, Jack Snoeyink:
Banana spiders: A study of connectivity in 3d combinatorial rigidity. 44-47 - Ferran Hurtado, Mikio Kano, David Rappaport, Csaba D. Tóth:
Encompassing colored crossing-free geometric graphs. 48-52 - Therese Biedl, Burkay Genç:
When can a graph form an orthogonal polyhedron? 53-56 - Henk Meijer, David Rappaport:
Simultaneous edge flips for convex subdivisions. 57-59 - Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint:
Unfolding polyhedral bands. 60-63 - Erik D. Demaine, Satyan L. Devadoss, Joseph S. B. Mitchell, Joseph O'Rourke:
Continuous foldability of polygonal paper. 64-67 - Chris Gray, William S. Evans:
Optimistic shortest paths on uncertain terrains. 68-71 - Jose Antonio Pérez Ruy-Díaz, Mohammed Safar Sideq:
Approximating optimal paths in terrains with weight defined by a piecewise-linear function. 72-75 - William S. Evans, Daniel Archambault, David G. Kirkpatrick:
Computing the set of all distant horizons of a terrain. 76-79 - Vamsikrishna Kundeti, Prosenjit Gupta:
Efficient polygon enclosure algorithms for device extraction from VLSI layouts. 82-85 - Chris Worman, Mark D. Watson:
Tiling layouts with dominoes. 86-90 - Ivaylo Ilinkin, Ravi Janardan, Michiel H. M. Smid, Eric Johnson, Paul Castillo, Jörg Schwerdt:
Approximating contact-area of supports in layered manufacturing. 91-94 - Steven E. Pav:
An anisotropic cardinality bound for triangulations. 95-98 - Michael A. Burr, Alan C. Cheng, Ryan G. Coleman, Diane L. Souvaine:
Transformations and algorithms for least sum of squares hypersphere fitting. 104-107 - Prosenjit Bose, Marc J. van Kreveld:
Computing nice sweeps for polyhedra and polygons. 108-111 - Robin Y. Flatland:
On sequential triangulations of simple polygons. 112-115 - Sandip Das, Partha P. Goswami, Subhas C. Nandy:
Smallest k point enclosing rectangle of arbitrary orientation. 116-119 - Prosenjit Bose, Carlos Seara, Saurabh Sethia:
On computing enclosing isosceles triangles and related problems. 120-123 - Frank Nielsen, Richard Nock:
Approximating smallest enclosing disks. 124-127 - Gill Barequet, Vadim Rogol:
Maximizing the area of an axis-symmetric polygon inscribed by a convex polygon. 128-131 - Harish Gopala, Pat Morin:
Algorithms for bivariate zonoid depth. 132-135 - Michael A. Burr, Eynat Rafalin, Diane L. Souvaine:
Simplicial depth: An improved definition, analysis, and efficiency for the finite sample case. 136-139 - Stephane Durocher, David G. Kirkpatrick:
The gaussian centre and the projection centre of a set of points in r3. 140-144 - Jean Cardinal, Sébastien Collette, Stefan Langerman:
Local properties of geometric graphs. 145-148 - Bradford G. Nickerson, Qingxiu Shi:
Tries for combined text and spatial data range search. 149-153 - Ding Liu, Bernard Chazelle, Avner Magen:
Approximate range searching in higher dimension. 154-157 - Sean M. Falconer, Bradford G. Nickerson:
On multi-level k-ranges for range search. 158-161 - Adrian Dumitrescu, Günter Rote:
On the Fréchet distance of a set of curves. 162-165 - Francois Anton, Sergey Bereg:
The fitting line problem in the laguerre geometry. 166-169 - David Bremner, David E. Gay:
Experimental lower bounds for three simplex chirality measures in low dimension. 170-173 - Deok-Soo Kim, Youngsong Cho, Donguk Kim:
Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres. 176-179 - Thomas F. Hain, Athar L. Ahmad, David D. Langan:
Precise flattening of cubic Bézier segments. 180-183 - Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile:
On the number of line tangents to four triangles in three-dimensional space. 184-187 - Nathanael Berglund, Andrzej Szymczak:
Making contour trees subdomain-aware. 188-191 - Raja Jothi, Balaji Raghavachari:
Degree-bounded minimum spanning trees. 192-195 - Susumu Suzuki, Toshihide Ibaraki:
An average running time analysis of a backtracking algorithm to calculate the measure of the union of hyperrectangles in $d$ dimensions. 196-199 - Adrian Dumitrescu:
On some monotone path problems in line arrangements. 200-203 - Farshad Rostamabadi, Mohammad Ghodsi:
A fast algorithm for updating a labeling to avoid a moving point. 204-208
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.