CGA'08 Program
The
alpha-Embracing Countour
Abellanas Manuel, Claverol Mercè, Matos Inês
Automatically approximating 3D points with co-axisal objects
Tempero Russell, Bereg Sergey, Meng Xiangxu, Tu Changhe, Yang Chenglei, Zhu
Binhai
On
finding large empty convex bodies in 3D scenes of polygonal models
Uday Chebrolu, Piyush Kumar, J.S.B.Mitchell
Computing Distance Functions from Generalized Sources on Weighted Polyhedral
Surfaces
Fort Marta, Sellarès J.Antoni
Spherical Distance Transforms
Michikawa Takashi, Suzuki Hiromasa
Extraction of Skeletal Meshes from Volumetric Data by Sparse Polynomial
Approximation
Nagai Yukie, Ohtake Yutaka, Kase Kiwamu, Suzuki Hiromasa
Estimating the Maximum Hidden Vertex Set in Polygons
Bajuelos Antonio , Canales Santiago, Hernández Gregorio, Martins A. Mafalda
Fingerprint Matching Algorithm Based On Voronoi Diagram
Khazaei Hamzeh, Mohades Khorasani Ali
Multi-Scale 3D Morse Complexes
Comic Lidija, De Floriani Leila
On the
Structure of Straight Skeletons
Vyatkina Kira
Locally
Delaunay Realizability of Regular Series-Parallel Graphs
Grilli Luca, Hong Seok-Hee, Symvonis Antonios, Wormser Camille
A
Discrete Approach to Multiresolution Curves and Surfaces
Olsen Luke, Samavati Faramarz
A note
on Approximate Minimum Volume Enclosing Ellipsoid of Ellipsoids
Jambawalikar Sachin, Kumar Piyush
CGA'07 Program
|
Paper Title |
Authors |
Affiliation |
|
Some
Problems Related to Good Illumination |
Manuel
Abellanas - Facultad de Informatica, Universidad Politecnica de Madrid |
|
|
Antonio
Bajuelos - Departamento de Matematica & CEOC, Universidade de Aveiro |
|
|
Ines
Matos - Departamento de Matematica & CEOC, Universidade de Aveiro |
|
A New
Dynamic Programming Algorithm for Orthogonal Ruler Folding Problem in
d-Dimensional Space |
Ali
Nourollah - Department of Computer Engineering &IT, Amirkabir University
of Technology |
|
|
Mohammad Reza Razzazi - Department of Computer Engineering &IT,
Amirkabir University of Technology |
|
Efficient Colored Point Set Matching Under Noise |
Yago
Diez - University of Girona |
|
|
Joan
Antoni Sellares - University of Girona |
|
On
intersecting a set of isothetic line segments with a polygon of minimum
area |
Asish
Mukhopadhyay - University of Windsor |
|
|
Eugene
Greene - University of Windsor |
|
|
Seela
Veerbhadreshwar Rao - Indian Institute of Technology, Guwahati |
|
Real-time Triangulation of Molecular Surfaces |
Joonghyun Ryu - Voronoi Diagram Research Center, Hanyang University |
|
|
Rhohun
Park - Voronoi Diagram Research Center, Hanyang University |
|
|
Jeongyeon Seo - Department of Industrial Engineering, Hanyang University |
|
|
Chongmin Kim - Department of Industrial Engineering, Hanyang University |
|
|
Hyun
Chan Lee - Department of Industrial Engineering , Hongik University |
|
|
Deok-Soo Kim - Department of Industrial Engineering, Hanyang University |
|
Determining Visibility Between Two Objects in Planar Polygonal Scenes |
Mostafa
Nouri - Computer Engineering Department, Sharif university of
Technology-IPM School of Computer Scince |
|
|
Alireza
Zarei - Computer Engineering Department, Sharif university of
Technology-IPM School of Computer Scince |
|
|
Mohammad Ghodsi - Computer Engineering Department, Sharif university of
Technology-IPM School of Computer Scince |
|
Shortest Path Queries Between Geometric Objects on Surfaces |
Hua Guo
- School of Computer Science, Carleton University |
|
|
Anil
Maheshwari - School of Computer Science, Carleton University |
|
|
Doron
Nussbaum - School of Computer Science, Carleton University |
|
|
Jorg-Rudiger Sack - School of Computer Science, Carleton University |
|
Optimal Parameterized Rectangular Coverings |
Stefan
Porschen - Universitaet Koeln, Institut fuer Informatik |
|
Shortest Path Queries in a Simple Polygon for 3D Virtual Museum |
Chenglei Yang - School of Computer Science and Technology, Shandong
University |
|
|
Meng Qi
- School of Computer Science and Technology, Shandong University |
|
|
Jiaye
Wang - School of Computer Science and Technology, Shandong University |
|
|
Xiaoting Wang - School of Computer Science and Technology, Shandong
University |
|
|
Xiangxu
Meng - School of Computer Science and Technology, Shandong University |
|
Linear
Axis for General Polygons: Properties and Computation |
Kira
Vyatkina - Research Institute For Mathematics and Mechanics, Saint
Petersburg State University |
|
|
Vadim
Trofimov - SPE "Air and Marine Electronics" |
|
A
Geometric Approach to Clearance Based Path Optimization |
Mahmudul Hasan - University of Calgary |
|
|
Marina
L. Gavrilova - University of Calgary |
|
|
Jon
Rokne - University of Calgar |
CGA'05 Program
Plenary Speaker:
Prof.
Tetsuo Asano, JAIST, JAPAN
Invited lecture:
Prof. Christopher Gold, EU Chair, University of Glamorgan
Please note that DETAILED CGA'05 Workshop program is
available at:
ICCSA05_Day2_May10
LIST OF PRESENTED PAPERS:
1. “Weakly
cooperative guards in grids.”
Michal Malafiejski, Pawel Zylinski
2. “Mesh Generation for Symmetrical Geometries.”
Krister Ahlander
3. “A certified Delaunay graph conflict locator for semi-algebraic sets.”
François Anton
4. “The offset to an algebraic curve and an application to conics.”
François Anton, Ioannis Emiris, Bernard Mourrain and Monique Teillaud
5. “Computing the Least Median of Squares Estimator in Time.”
Thorsten Bernholt
6. “Pocket recognition on a protein using Euclidean Voronoi diagram of
atoms.”
Deok-Soo Kim, Cheol-Hyung Cho, Youngsong Cho, Chung In Won, and Dounguk Kim
7. “Region expansion by flipping edges for Euclidean Voronoi diagrams of 3D
spheres based on a
radial data structure.”
Donguk Kim, Youngsong Cho, and Deok-Soo Kim
8. “Analysis of the Nicholl-Lee-Nicholl algorithm.”
Frank Devai
9. “Flipping to Robustly Delete a Vertex in a Delaunay Tetrahedralization.”
Hugo Ledoux, Christopher M. Gold, George Baciu
10. “A Novel Topology-based Matching Algorithm for Fingerprint Recognition
in the Presence of
Elastic Distortions”
Chenfeng Wang and Marina L. Gavrilova
11. “Bilateral Estimation of Vertex Normal for Point-sampled Models.”
Guofei Hu, Jie Xu, Lanfang Miao and Qunsheng Peng
12. “A Point Inclusion Test Algorithm for Simple Polygons.”
Weishi Li, Eng Teo Ong, Shuhong Xu, Terence Hung
13. “A Modified Nielson's Side-Vertex Triangular Mesh Interpolation Scheme.”
Zhihong Mao, Lizhuang Ma, Wuzheng Tan
14. “An Acceleration Technique for the Computation of Voronoi Diagrams using
Graphics hardware.”
Osami Yamamoto
15. “On the rectangular subset closure of point sets.”
Stefan Porschen
16. “Computing Optimized Curves with NURBS using Evolutionary Intelligence.”
M. Sarfraz, S. A. Raza and M. H. Baig
17. “A Novel Delaunay simplex technique for detection of crystalline nuclei in
dense packings of
spheres.”
A.V. Anikeenko, M.L. Gavrilova, N.N. Medvedev
18. “Recognition of Minimum Width Color-spanning Corridor and Minimum Area
Color-spanning
Rectangle.”
Sandip Das, Partha P. Goswami, Sabhas Nandy
19. “Volumetric reconstruction of unorganized set of points with implicit
surfaces.”
Vincent Bénédet, Loïc Lamarque, Dominique Faudot
CGA'04 program
CGA'04 Invited lecture:
Prof. Hervé
Brönnimann,
Polytechnic University,
New York, USA, "Towards space-efficient geometric algorithms"
LIST OF PRESENTED PAPERS:
CGA'04 Theoretical Track
2. Title Geometric Graphs Realization as Coin
Graphs
Authors Manuel Abellanas and Carlos
MorenoJim’enez
3. Title Disk covering problem with
application to digital halftoning
Authors Prof. Tetsuo ASANO, Brass, Sasahara
4. Title On Local Transformations in Plane
Geometric Graphs Embedded in Small Grids
Authors Manuel Abellanas, Prosenjit Bose,
Alfredo Garcia, Ferran Hurtado, Pedro Ramos, Eduardo Rivera-Campo, Javier Tejel
5. Title Reducing the time complexity of
Minkowskisum based similarity calculations
Authors Henk Bekker, Axel Brink
6 Title Plane-sweep algorithm of O(nlogn)
for the inclusion hierarchy among circles
Authors Deok-Soo Kim, Byunghoon Lee and
Kokichi Sugihara
7 Title Shortest paths for disc obstacles
Authors Deok-Soo Kim, Kwangseok Yu, Donguk Kim
and Chee Yap
8 Title Improving the Global Continuity of
the Natural Neighbor Interpolation
Authors Hisamoto HIYOSHI, Kokichi SUGIHARA
9 Title Combinatorics and triangulations
Authors Tomas Hlavaty, Vaclav Skala
10 Title Approximations for two geometric
optimization problems
Authors Minghui Jiang, Brendan Mumey,
Zhongping Qin, Andrew Tomascak and Binhai Zhu
11 Title Computing Largest Empty Slabs
Authors J. M. Diaz-Banez, M. A. Lopez, J. A.
Sellares
12 Title 3D-Color-Structure-Code - A New
Non-Plainness Island Hierarchy
Authors Patrick Sturm
13 Title Quadratic-Time Linear-Space
Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices
Authors Ana Paula Tomas and Antonio Leslie
Bajuelos
14 Title Partitioning Orthogonal Polygons by
Extension of All Edges Incident to Reflex Vertices
Authors Antnio Leslie Bajuelos, Ana Paula Toms,
Fbio Marques
15 Title On the Time Complexity of
Rectangular Covering Problems in the discrete plane
Authors Stefan Porschen
16 Title Approximating Smallest Enclosing
Balls
Authors Frank Nielsen, Richard Nock
CGA'04 Applied Track
17. Title Computational
geometry Applied to Designing Spatial Data structures
Authors Josй A. Diaz, Reinaldo Togores, Cйsar
Otero
18. Title Robust and Fast Algorithm for
Computing Exact and Approximate Shortest Visiting Routes
Authors H. Johnsson
19. Title Automated Model Generation System
based on Freeform Deformation and Genetic Algorithm
Authors Park and Kwan H. Lee, Ph. D
20 Title Speculative Parallelization of a
Randomized Incremental Convex Hull Algorithm
Authors Marcelo Cintra, Diego R. Llanos, Belen
Palop
21 Title The employment of regular
triangulation for constrained Delaunay triangulation
Authors Pavel Maur, Ivana Kolingerova
22 Title The Anchored Voronoi Diagram
Authors J. M. Diaz-Banez, F. Gomez, I.
Ventura
23 Title Implementation of the
Voronoi-Delaunay method for analysis of intermolecular voids
Authors Anikeenko, Alinchenko, Voloshin,
Medvedev, Gavrilova, Jedlovszky
24 Title Approximation of the Boat-Sail
Voronoi Diagram and Its Application
Authors Tetsushi Nishida and Kokichi Sugihara
25 Title Incremental Adaptive Loop
Subdivision
Authors Hamid-Reza Pakdel and Faramarz
Samavati
26 Title Multiresolution For Polygonal
Silhouette Error Removal
Authors Foster, Mario Costa Sousa, Faramarz
Samavati, Brian Wyvill
27 Title Cylindrical approximation of a
neuron from reconstructed polyhedron
Authors Wenhao Lin, Binhai Zhu, Gwen Jacobs,
and Gary Orser
28 Title Skeletizing 3D objects by
projections
Authors D. Menegaux, D. Faudot, H. Keddouchi
29 Title A Practical Algorithm for
Approximating Shortest Weighted Path between a Pair of Points on Polyhedral
Surface
Authors Sasanka Roy, Sandip Das and Subhas C.
Nandy
CGA'03 Program
CGA'03 Invited lecture: Prof. Godfried Toussaint,
McGill University, Canada
Title: Geometric Graphs for Improving Nearest Neighbor Decision Rules."
LIST OF
PRESENTED PAPERS:
Title: On the Reliability of Triangle Intersection
in 3D
Authors: Steven Robbins, Sue Whitesides
Title: Red-Blue Separability Problems in 3D
Authors: Ferran Hurtado, Carlos Seara, and Saurabh Sethia
Title: A Parametrically-optimized Morphing Scheme of
Polygonal Meshes
Authors: Jie Shen
Title: Two-dimensional range search based on the
Voronoi diagram
Authors: Takeshi Kanda, Kokichi Sugihara
Title: Computing a closest point to a query
hyperplane in three and higher dimensions.
Authors: Pinaki Mitra and Asish Mukhopadhyay
Title: Computing a largest empty arbitrary oriented
rectangle: Theory and Implementation
Authors: Asish Mukhopadhyay
Title: An approximate morphing between polylines
Authors: Sergei Bereg (formerly known as Sergei Bespamyatnikh)
Title: Finding Coarse Grained Parallelism in
Computational Geometry Algorithms
Authors: Volodymyr Beletskyy
Title: Dynamically maintaining a hierarchical
planar Voronoi diagram approximation
Authors: Imma Boada, Narcis Coll and J. Antoni Sellares
Title: Straight-line Drawings of General Trees with
Linear Area and Arbitrary Aspect Ratio
Authors: Ashim Garg and Adrian Rusu
Title: Efficient proximity search for 3-D cuboids
Authors: Jie Gao and Rakesh Gupta
Title: On Estimating Result Sizes of Multi-way
Spatial Joins
Authors: Ho-Hyun Park and Chin-Wan Chung
Title: Voronoi Diagram of Circles in a Large Circle
Authors: Deok-Soo Kim, Donguk Kim, and Kokichi Sugihara
Title: The integer hull of a convex rational
polytope
Authors: Jean B. Lasserre
Title: Connected Guards in Orthogonal Art Galleries
Author: Val Pinciu
Title: Four Colouring the Vertices of the
Triangulation of a Polygon Containing a Hole
Authors: G M Seed, D E R Clark, R Ocone and X Yang
Title: Partitioning Polygons into Tree
(+/-)Y-Monotone and Y-Monotone Subpolygons
Authors: Ralph P. Boland, Jorge Urrutia
Title: An Explicit Solution for Computing the
Euclidean d-dimensional Voronoi Diagram of Spheres in a Floating-Point
Arithmetic
Author: M. Gavrilova
CGA'02 Program
Invited Speaker: Mark Overmars, Utrecht University
Recent Developments in Motion Planning
Contributed
Presentation: Pieter Huybers, the Netherlands
The Morphology of Building Structures
LIST OF PRESENTED PAPERS:
Theoretical track I
Recent Developments in Motion Planning (Invited lecture)
Mark Overmars (1 hour)
Extreme Distances in Multicolored Point Sets,
Adrian Dumitrescu and Sumanta Guha
Balanced Partition of Minimum Spanning Trees,
Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulus, Giri
Narasimhan
Theoretical track II
On the Quality of Partitions based on Space-Filling Curves
Jan Hungershofer, Jens-Michael Wierum
The largest empty annulus problem
J. M. Diaz-Banez, F. Hurtado, H. Meijer, D. Rappaport, T. Sellares
Mapping Graphs on the Sphere to the Finite Plane,
Henk Bekker, Koen De Raedt
Improved optimal Weighted Links Algorithm
Ovidiu Daescu
A Linear Time Heuristics for Trapezoidation of GIS Polygons
Gian Paolo Lorenzetto, Amitava Datta
Applied track I
The Morphology of building structures (contributed presentation)
Pieter Huybers
(40 minutes)
Voronoi and radical tessellations of packings of spheres
A. Gervois and L. Oger and P. Richard and J.P. Troadec
Collision Detection Optimization in a Multi-Particle System
M. Gavrilova, J. Rokne
Optimization Techniques in Event-Driven Simulation of Shaker Ball Mill
M. Gavrilova, J. Rokne, D. Gavrilov and O. Vinogradov
Applied track II
Modified DAG Location for Delaunay Triangulation,
Ivana Kolingerova
TIN Meets CAD - Extending the TIN Concept in GIS
Rebecca, O.C. Tse and Christopher Gold
Extracting Meaningful Slopes from Terrain Contours
Maciej Dakowicz and Christopher Gold
Duality in Disk Induced Flows,
Joachim Giesen, Matthias John
Improvement of Digital Terrain Model Interpolation Using SFS
Techniques with Single Satellite Imagery,
Mohammad A. Rajabi, J. A. Rod Blais
Applied track III
Implementing an Augmented Scene Delivery System
Jim Mower
Inspection Strategies for Complex Curved Surfaces Using CMM
R. Wirza, M.S. Bloor J. Fisher
The Free Form Deformation of Phytoplankton Models
Anton M. Lyakh
Sensitive movement in dynamic geometry,
Arno Goudsmit and Joachim Mowitz
CGA'01 Program
To view electronic proceedings of the CGA'01, follow the link to LNCS web site:
http://turing.zblmath.fiz-karlsruhe.de/cs/www_lncs.1.html
Volume 2073, Springer Verlag.
Invited speaker: Prof. Kokichi Sugihara, University of Tokyo, Japan
Selected papers appeared in CGA'01 (in random order):
"The Most Robust Algorithm for a Circle Set Voronoi Diagram in a Plane," by Deok-Soo Kim, Donguk Kim, J. Ryu, K. Sugihara
"Apollonius Tenth Problem as a Point Location Problem," by
Deok-Soo Kim, Donguk Kim, J. Ryu, K. Sugihara
"Robustness Issues in Surface Reconstruction," by Tamal Dey, Joachim Giesen, Wulue Zhao
"Crystal Voronoi Diagram and Its Applications to
Collision-Free Paths," by Kei Kobayashi and Kokichi Sugihara
"Multipli Guarded Guards in Orthogonal art Galleries," by
S. Michael and V. Pinci
"Illuminating Polygons with vertex "pi"-floodings," by Csaba D. Toth
"Exploring an Unknown Polygonal Environment with Bounded Visibility," by Amitava Bhattacharya, Sabir Ghosh and Sudeep Sarkar
"Fast Maintenance of Rectilinear Centers," by Sergei Bespamyatnikh and Michael Segal
"An Efficient Algorithm to Calculate the Minkowski Sum of Convec
3D Polyhedra," by Henk Bekker, Jos B. T. M. Roerdink
"Parallel Optimal Weighted Links," by Ovidiu Daescu
