An RNG-based heuristic for curve reconstruction

Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006

Volumn , Issue , 2006, Pages 246-251

  Mukhopadhyay, Asish ^a   Das, Augustus ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CURVE FITTING; GRAPHIC METHODS; IMAGE RECONSTRUCTION;

CURVE RECONSTRUCTION; NEIGHBOURHOOD GRAPH; SAMPLE POINTS; VORONOI DIAGRAMS;

HEURISTIC ALGORITHMS;

EID: 34250358681     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2006.8     Document Type: Conference Paper

References (11)

1. E. Althaus and K. Melhorn. Polynomial time tsp-based curve reconstruction. In Proc. 11th ACM-SIAM Symposium on Discrete Algorithms, pages 686-695, 2000.
2. N. Amenta, M. Bern, and D. Eppstein. The crust and the β-skeleton: Combinatorial curve reconst ruction. In Graphical Models and Image processing, volume 60, pages 125-135, 1998.
3. D. Attali. r-regular shape reconstruction from unorganized points. In Proc. 13th Annu. ACM Sympos. Comput. Geom., pages 248-253, 1997.
4. J. W. Brandt and V. R. Algazi. Continuous skeleton computation by Voronoi diagram. CVGIP: Image Understanding, 55(3):329-338, 1992.
5. T. Dey and P. Kumar. A simple provable algorithm for curve reconstruction. In ACM-SIAM Symposium Discr. Algorithms, pages 893-894, 1999.
6. T. Dey, K. Mehlhorn, and E. A. Ramos. Curve reconstruction : connecting dots with good reason. In Proc. 15th Annual ACM Sympos. Comput. Geom., pages 197-206, 1999.
7. J. Giesen. Curve reconstruction, the travelling salesman problem and menger's theorem. Discr. Comput. Geom., 24:577-603, 2000.
8. C. M. Gold. Crust and anti-crust: a one step boundary and skeleton extraction algorithm. In 15th. ACM Symposium on Computational Geometry, pages 189-196, 1999.
9. S. Guha and S. D. Tran. Reconstructing curves without delaunay computation. Algorithmica, 42:75-94, 2005.
10. J. W. Jaromczyk and G. T. Toussaint. Relative neighborhood graphs and their relatives. Proc. IEEE, 80(9):1502-1517, 1992.
11. G. T. Toussaint. The relative neighbourhood graph of a finite planar set. Pattern Recogn., 12:261-268, 1980.