Publications

Tech Reports Awating Publication

V. Estivill-Castro, M. Fellows, M. Langston and F. Rosemond ``FPT is P-Time Extremal Structure I'' In: Algorithms and Complexity in Durham 2005, H. Broersma, M. Johnson and S. Szeider (eds.), King's College Publications, Texts in Alg orithmics 4 (2005), 1--41.

A.Amirbekyan and V.Estivill-Castro"Practical Protocol for Yao's Millionaires Problem Enables Secure Multi-Party Computation of Metrics and Efficient Privacy-Preserving k-NN for Large Data Sets."

Books

Sole author

  1. V. Estivill-Castro, ``Introducción a la Geometría Computacional a través de los Teoremas de la Galería de Arte'' (An Introduction to Computational Geometry by the Art Gallery Theorems). Serie Notas de Investigación Num. 10. Aportaciones Matemáticas. Instituto de Matemáticas, UNAM. México City, (1994), ISBN 968-3593-8.

Editor

  1. ``Computer Science 2006'' V. Estivill-Castro (editor) (with G. Dobbie) Proceedings of the Twenty-Ninth Australasian Computer Science Conference (ACSC2006), Hobart, Australia, January 2006. Australasian Computer Science Week, 2006 Conferences in Research and Practice in Information Technology (CRPIT) 48 ISSN 1445-1336, ISBN 1-920682-30-9.
  2. ``International Computer Science Conference'' V. Estivill-Castro and J. Alfredo Sanchez (editors) Proceedings of the Sixth Mexicna International Conference on Computer Science ENC-2005. IEEE Computer Society Press, Los Alamitox, CA. 2005 ISBN 0-7695-2445-0 ISSN 1550-4069.
  3. ``Computer Science 2005'' V. Estivill-Castro (editor) Proceedings of the Twenty-Eight Australasian Computer Science Conference (ACSC2005), Newcastle, Australia, January 2005. Australasian Computer Science Week, 2005 Conferences in Research and Practice in Information Technology (CRPIT) 38 ISSN1445-1336, ISBN 1-920682-20-1.
  4. ``Computer Science 2004'' V. Estivill-Castro (editor) Proceedings of the Twenty-Seventh Australasian Computer Science Conference (ACSC2004), Dunedin, NZ, January 2004. Australasian Computer Science Week, 2004 Conferences in Research and Practice in Information Technology (CRPIT) 26 ISSN1445-1336, ISBN 1-920682-05-8.
  5. ``Privacy, Security and Data Mining'' C. Clifton and V. Estivill-Castro (editors) Proceedings IEEE International Conference on Data Mining Workshop on Privacy, Security, and Data Mining, Maebashi City, Japan, 2002. Conferences in Research and Practice in Information Technology (CRPIT) 14 ISSN1445-1336, ISBN 0-090-92592-5.
  6. ``Computing and Combinatorics'' D.-Z. Du, P. Eades, V. Estivill-Castro, X. Lin and A. Sharma (editors) 6th Annual International Conference, COCOON 2000. Sydney, Australia, (2000). Springer-Verlag Lecture Notes in Computer Science 1858. ISBN 3-540-67787-9 & ISSN 0302-9743.
  7. ``Research on Combinatorial Algorithms'' V. Estivill-Castro (editor) Eight Australasian Workshop on Combinatorial Algorithms, AWOCA-97. Queensland University of Technology, (1997). ISBN 1-86435-296-5.

Chapters in books

Sole author

  1. V. Estivill-Castro, ``Sorting and Order Statistics'' Chapter 3 (3-1 to 3-25) in CRC Handbook of Algorithms and Theory of Computation. Edited by M. Atallah. CRC Press, Inc. Boca Raton, FL, U.S.A. (1999). ISBN 0849326494.

Joint author

  1. V. Estivill-Castro and Michael E. Houle ``Approximating Proximity for Fast and Robust Distance-Based Clustering'' -- a chapter in Data Mining: A heuristic Approach edited by H.A. Abbass, R. Sarkar and C. Newton Idea Group Publishing, Hershey, PA. 22-46 (2002), ISBN 1-930708-25-4.
  2. V. Estivill-Castro and D. Wood, ``Randomised Sorting of Shuffled Monotone Sequences'' in Computer Science, Research and Applications. Edited by R. Baeza-Yates and U. Manber. Plenum Publishing Corporation. NY, U.S.A. 143-152, (1992), ISBN 0-306-44223-X.
  3. V. Estivill-Castro and D. Wood, ``Skip Sort-- An Adaptive Randomised Algorithm or Expected Time Adaptivity is Best'' in Computer Science, Research and Applications. Edited by R. Baeza-Yates and U. Manber. Plenum Publishing Corporation. NY, U.S.A. 179-188, (1992), ISBN 0-306-44223-X.

Papers in refereed journals

Sole author

  1. V. Estivill-Castro,``Why so many clustering algorithms - A Position Paper'' SIGKDD Explorations, June No. 1 4:65:75 (2002). (Refereed by editor).

  2. V. Estivill-Castro, ``Computer Science Research in Mexico'' IEEE Computer, August No. 8 28:56-62 (1995) ISSN 0018-9162.

Joint author

  1. V. Estivill-Castro and I. Lee, ``Fast Cluster Polygonization and Its Applications in Data-Rich Environemnts'' GeoInformatica, ISSN 1384-6175. In press.
  2. K. Lee and V. Estivill-Castro ``Classification Ensemble for Shaft test Data: Empirical Evaluation'' International Journal of Simulation Systems, Science and Technology ISSN 1473-8031 In press.
  3. K. Lee and V. Estivill-Castro ``Feature Extraction and Gating Techniques for Ultrasonic Shaft Signal Classification'' Applied Soft Computing Journal ISSN 1568-4946 In press.
  4. V. Estivill-Castro and I. Lee, ``Clustering with obstacles for Geographical Data Mining'' ISPRS Journal of Photogrammetry and Remote Sensing. August, Issues 1-2 , 59:21-34 (2004), ISSN 0924-2716.
  5. R. Torres-Velázquez, and V. Estivill-Castro, ``Local Search for Hamiltonian Path with Applications to Clustering Visitation Paths'' Journal of the Operations Research Society. 55:737-748 (2004) ISSN 0160-5682.
  6. V. Estivill-Castro, J. Yang, ``Fast and Robust General Purpose Clustering Algorithms'' Data Mining and Knowledge Discovery. March No. 2 8:127-150 (2004) ISSN 1384-5810.
  7. V. Estivill-Castro, J. Yang, ``Clustering Web visitors by fast, robust, and convergent algorithms'' Special Issue ``Mining the Web'' of the International Journal of Foundations of Computer Science, August No. 4 13:497:520 (2002) ISSN 0129-0541.
  8. V. Estivill-Castro, I. Lee, ``Argument Free Clustering for Large Spatial Point-Data Sets'' Computers, Environment and Urban Systems, 26(4):315-334 (2002). ISSN 0198-9715.
  9. V. Estivill-Castro, I. Lee, ``Multilevel Clustering and its Visualization for Exploratory Data Analysis'' GeoInformatica, 6(2):123-152 (June, 2002). ISSN 1384-6175.
  10. V. Estivill-Castro, M.E. Houle, ``Robust Distance-Based Clustering with Applications to Spatial Data Mining'' Algorithmica -- Special Issue on Algorithms for Geographic Information, 30(2):216-242 (June, 2001). ISSN 0178-4617.
  11. V. Estivill-Castro, M. Noy, and J. Urrutia, ``On the chromatic number of tree graphs'' Discrete Mathematics 8:363-366 (2000) ISSN 0012-365X.
  12. J. Abello, V. Estivill-Castro, T. Shermer and J. Urrutia, ``Illumination of Orthogonal Polygons with Orthogonal Floodlights'' Computational Geometry, Theory and Applications. 8:25-38 Number 1 (1998) ISSN 0218-1959.
  13. A.T. Murray and V. Estivill-Castro, ``Cluster Discovery Techniques for Exploratory Spatial Data Analysis'' International Journal of Geographical Information System. 12:431-443 Number 5 (1998) ISSN 0269-3798.
  14. V. Estivill-Castro and D. Wood, ``An Adaptive Generic Sorting Algorithm that Uses Variable Partitioning'' International Journal of Computer Mathematics 61:181-194 Number 3-4 (1996) ISSN 0020-7160.
  15. V. Estivill-Castro, J. O'Rourke, J. Urrutia and D. Xu, ``Illumination of Polygons with Vertex Lights" Information Processing Letters 56:9-13 Number 1 (1995) ISSN 0020-0190.
  16. V. Estivill-Castro and S. Schuierer, ``Optimal Algorithms for Stabbing Polygons by Monotone Chains and Paths'' Journal of Combinatorial Mathematics and Combinatorial Computing. 19:193-206 October (1995) ISSN 0835-3026.
  17. V. Estivill-Castro and D. Wood, ``Randomised Adaptive Sorting'' Randomised Structures and Algorithms, 4:26-51 (1993) ISSN 1042-9832.
  18. V. Estivill-Castro, H. Mannila and D. Wood, ``Right Invariant Metrics and Measures of Presortedness'' Discrete Applied Mathematics, 42:1-16(1993) ISSN 0166-218X.
  19. V. Estivill-Castro and D. Wood, ``A Survey of Adaptive Sorting Algorithms'' Computing Surveys, 24:441-476 (1992) ISSN 0360-0300.
  20. V. Estivill-Castro and D.  Wood, ``A Generic Adaptive Sorting Algorithm'' The Computer Journal, 35:505-512 (1992) ISSN 0010-4620.
  21. V. Estivill-Castro and D. Wood, ``A New Measure of Presortedness'' Information and Computation, 83:111-119 (1989) ISSN 0890-5401.

Papers in international refereed conference proceedings

Sole author

  1. V. Estivill-Castro ``Private Representative-Based Clustering for Vertically Partitioned Data'' Proceedings of the International Conference on Computer Science IEEE Computer Society Press, Colima, México, September 20-24th R. Baeza-Yates, J.L. Marroquin and E. Chávez (editors). 160-167 (2004) ISBN: 0-7695-2160-6.
  2. V. Estivill-Castro ``Generating Nearly Sorted Sequences - The use of measures of disorder'' Elsevier Electronic Notes in Theoretical Computer Science Volume 91, M. Atkinson (editor) CATS'04: Computing the Australasian Theory Symposium (2004), pages 56-95. ISSN: 1571-0661.
  3. V. Estivill-Castro ``Hybrid Genetic Algorithms are Better for Spatial Clustering'' Proceedings of the Sixth Pacific Rim International Conference on Artificial Intelligence, PRICAI-2000. Melbourne, Australia. August 29 -September 1, 2000. R. Mizoguchi and J. Slaney (editors) Springer-Verlag Lecture Notes in Artificial Intelligence 1886. 424-434 (2000) ISBN 3-540-67925-1.
  4. V. Estivill-Castro, ``Spatial Data Mining - Why and How'' Proceedings of the AURISA 98 Conference, November 23-27, 1998, Perth, Australia. B. Veenendaal (editor), ISBN 0-9586233-0-9.
  5. V. Estivill-Castro, ``Collaborative Knowledge Acquisition with a Genetic Algorithm'' Proceedings of the IEEE International Conference on Tools with Artificial Intelligence (ICTAI-97). IEEE Press, 270-277, (1997) ISBN 0-8186-8203-5.
  6. V. Estivill-Castro, ``Adaptive Genetic Operators'' IASTED International Conference on Intelligent Information Systems, December 8-10, 1997, Grand Bahama Island, Bahamas. IEEE Press. H. Adeli (editor), 194-198, (1997), ISBN 0-8186-8218-3.
  7. V. Estivill-Castro, ``The Role of Selection'' Proceedings of the First International Workshop on Frontiers on Evolutionary Algorithms as part of the Third Joint Conference on Information Sciences. Volume 1, Fuzzy Logic, Intelligent Control & Genetic Algorithms, Research Triangle Park, North Carolina, US. March 2-5, P.P. Wang (editor), 25-28, (1997), Association for Intelligent Machinery ISBN 0-9643456-4-1.
  8. V. Estivill-Castro, ``The Design of Competitive Algorithms via Genetic Algorithms''. Proceedings of the 5th International Conference on Computing and Information. May 1993. Sudbury, Canada. IEEE Computer Society Press, 305-309, (1993), ISBN 0-8186-4211-4 & 0-8186-4212-2.
  9. V. Estivill-Castro, ``Move-To-End is Best for Double-Linked Lists''. Proceedings of the 4th International Conference on Computing and Information. Toronto, Canada. IEEE Computer Society Press, 84-87 (1992), ISBN 0-8186-2811-1 & 0-8186-2812-X.

Joint author

  1. J. Fenwick and V. Estivill-Castro ``Optimal Paths for Mutually Visible Agents'' The 16th Annual International Symposium on Algorithms and Computation. Deng, X. and D.-Z. (Eds.) December 19 - 21, 2005, Sanya, Hainan, China. Springer Verlag Lecture Notes in Computer Science 3827. pages 869-881. ISBN 3-540-30935-7.
  2. D. Billington, V. Estivill-Castro, R. Hexel and A. Rock ``Non-monotonic reasoning for localization in RoboCup'' Proceedings of the 2005 Australasian Conference on Robotics and Automation. December 5-8, 2005 Sydney C. Sammut (editor) ACRA-2005 CD-ROM ISBN 0-9587583-7-9.
  3. M. Aneiros, V. Estivill-Castro, ``Usability of Real-Time Unconstrained WWW-Co-Browsing for Educational Settings'' Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence. pages 105- 111 IEEE Computer Society.
  4. K. Lee and V. Estivill-Castro ``Classification Ensembles for Shaft Test Data: Empirical Evaluation'' Fourth International Conference on Hybrid Intelligent Systems (HIS04) 5-8 December 2004, Kitakyushu, Japan. IEEE Computer Society 2005, pages 304-309. ISBN 0-7695-2291-2.
  5. V. Estivill-Castro and B. McKenzie ``Hierarchical Monte-Carlo Localisation Balances Precision and Speed'' Proceedings of the 2004 Australasian Conference on Robotics and Automation. December 6-8, 2004 in Canberra at Australian National University. N. Barnes and D. Austin (editors) CD-ROM ISBN 0-95-87583-6-0.
  6. K. Lee and V. Estivill-Castro ``A Hybrid Classification Approach to Ultrasonic Shaft Signals'' Proceedings if the 17th Joint Australian Conference on Artificial Intelligence Springer Verlag Lecture Notes in Artificial Intelligence Vol. 3339. pages 284-293. Webb G.I. and Yu, X. (editors) ISBN 3-540-40550-X. ISBN: 3-540-24059-4.
  7. M. Aneiros, V. Estivill-Castro, C.-S. Sun ``Recommendation-based Collaborative Browsing using bookmarks'' Proceedings of the IADIS International e-Society 2004 Conference. Avila, Spain 16-19 July 2004. 718-725. P. Isaías, P. Kommers and M. McPherson (editors) ISBN 972-98947-6-0.
  8. N. Lovell and V. Estivill-Castro , ``A descriptive language for flexible and robust object recognition'' RoboCup 2004 Symposium, Lisbon, July 5-7. Springer-Verlag Lecture Notes in Artificial Intelligence. Vol. 3276 Nardi, D. et al (editors) 2005. pages 540-547. ISBN 3-540-25046-8.
  9. K. Lee and V. Estivill-Castro ``Support Vector Machine Classification of Ultrasonic Shaft Inspection Data Using Discrete Wavelet Transform'' The 2004 International Conference on Machine Learning; Models, Technologies and Applications (MLMTA'04) June 21-24. CSREA Press H. R. Arabnia, Y. Mun (eds.) 2004, pages 848-854. Las Vegas, Nevada, USA. ISBN 1-932415-32-7.
  10. B. Bartlett, V. Estivill-Castro, S. Seymon and A. Tourky ``Robots for Pre-orientation and Interaction of Toddlers and Preschoolers who are Blind'' Proceedings of the 2003 Australasian Conference on Robotics and Automation. December 1-3, 2003 in Brisbane at CSIRO's Queensland Centre for Advanced Technologies (QCAT). J. Roberts and G. Wyeth (editors) CD-ROM (paper 13.pdf) ISBN 0-9587583-5-2.
  11. B. Bartlett, V. Estivill-Castro and S. Seymon ``Dogs or Robots - Why do we see them as robotic pets rather than canine machines?'' 5th Australasian User Interface Conference (AUIC2004), Dunedin. Conferences in Research and Practice in Information Technology, Vol. 28. A. Cockburn, Ed. pages 7-14 ISBN 1-920682-10-4.
  12. K. Lee and V. Estivill-Castro ``Feature Extraction Techniques for Ultrasonic Shaft Signal Classification'' Third International Conference on Hybrid Intelligent Systems (HIS'03). Melbourne, Australia. Abraham, A., Köppen, M. and Franke K. (editors) IOS Press (Amsterdam, The Netherlands) pages 479-488 ISBN 1-58603-394-8.
  13. M. Aneiros, V. Estivill-Castro, and C.-S. Sun, ``Group Unified Histories an Instrument for Productive Unconstrained Co-Browsing'' International Conference on Supporting Group Work GROUP-03. Sponsored by ACM-SIGGROUP. November 9-12, 2003 Sanibel Island, FL USA. Pendergast, M., Schmidt, K. Simone, C. and Tremiane, M. (editors) ACM Press pages 300-338 ISBM 1-58113-693-5.
  14. K. Lee and V. Estivill-Castro ``Classification of Ultrasonic Shaft Inspection Data Using Discrete Wavelet Transform'' The Third IASTED International Conference on Artificial Intelligence and Applications (AIA 2003) September 8-10, 2003 Benalmádena, Spain. Hamza, M.H. (ed.) ACTA Press pages 673-678. ISBN 0-88986-890-3, ISSN 1482-7913.
  15. V. Estivill-Castro and N. Lovell ``Improved Object Recognition - The RoboCup 4 legged league'' Fourth International Conference on Intelligent Data Engineering and Automated Learning, Hong Kong, 21-23 March 2003. Liu, J., Cheung, Y., Yin, H. (Eds.) Springer-Verlag Lecture Notes in Computer Science. Vol. 2690 pages 1123-1130. ISBN 3-540-40550-X.
  16. V. Estivill-Castro, D. Lattin, F. Suraweera and V. Vithanage, ``Tracking Bees - A 3D, outdoor small object environment'' IEEE 10th International Conference on Image Processing (ICIP), September 14-17, Barcelona, Spain CD-ROM proceedings file cd1672.pdf (4 pages). Printed version vol III: pages 1021-1024 ISBN 0-7803-7751-6.
  17. V. Estivill-Castro and J. Yang ``Cluster Validity Using Support Vector Machines'' 5th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2003), September 3-5, 2003 Prague, Czech Republic. Springer Verlag Lecture Notes in Computer Science 2737 Y. Kambayashi, M. Mohania and W. Wöß, (Eds.) pages 244-256 (2003) ISBN: 3-540-40807-X.
  18. M. Aneiros and V. Estivill-Castro, ``Foundations of Unconstrained Collaborative Web Browsing with Awareness'' The 2003 IEEE/WIC International Conference on Web Intelligence, October 13-17, 2003 Halifax, Canada. Liu, J. Liu, C. Klusch, M. Zhong, N. adn Cercone, N. (editors) IEEE Computer Society Press pages 18-25 (2003) ISBN 0-7695-1932-6.

  19. R.  Downey, V. Estivill-Castro, M. Fellows, E. Prieto and F. Rosamund ``Cutting Up is Hard to Do'' Elsevier Electronic Notes in Theoretical Computer Science Volume 38, J. Harland (editor) CATS'03: Computing the Australasian Theory Symposium Adelaide, February 4-7, 2003. ISSN: 1571-0661.
  20. J. Yang, V. Estivill-Castro and S.K. Chalup ``Support Vector Clustering Through Proximity Graph Modelling'' Special Session on Support Vector machines:'' Proceedings of 9th International Conference on Neural Information Processing ICONIP 2002. Wang, L. and Rajapakse, J.C. and Fikushima, K. and Lee, S.-Y. and Yao, X. (editors). Volume 2 pages 898-903. November 18-22, 2002, Singapore. IEEE Catalog Number 02EX575. ISBN 981-04-7524-1.
  21. I. Lee and V. Estivill-Castro ``Polygonization of Point Clusters through Cluster Boundary Extraction for Geographical Data Mining''. Proceedings of the 10th International Symposium on Spatial Data Handling (SDH). Ottawa, Canada July 9-12, (2002) Springer-Verlag D. Richardson and P. v. Oostrom (editors), pp:27-40. ISBN 3-540-43802-5.

  22. R. Torres-Velázquez, and V. Estivill-Castro ``A Memetic Algorithm Instantiated with Selection Sort Consistently Finds Global Optima for the Error-Correcting Graph Isomorphism'' Proceedings of the 2002 Congress on Evolutionary Computation CEC-02, as part of the 2002 IEEE World Congress on Computational Intelligence. Honolulu, Hawaii, May 12-27, 2002. pages 1958-1963 (2002). ISBN 0-7803-7281-6.

  23. R. Torres-Velázquez, and V. Estivill-Castro ``A Memetic Algorithm Instantiated with Quicksort for the Error-Correcting Graph Isomorphism Problem'' Proceedings of the Second European Workshop on Evolutionary Computation in Combinatorial Optimisation. Kinsale, Ireland, April 3-4, 2002. Gacnoni, S. et al (editors) Springer Verlag Lecture Notes in Computer Science 2279, pages 173-182 (2002). ISBN 3-540-43432-1.

  24. V. Estivill-Castro and I. Lee '`Data Mining Techniques for Autonomous Exploration of Large Volumes of Geo-referenced Crime Data'', 6th International Conference on Geocomputation, 24-26, September, 2001, Brisbane, Australia, David V. Pullar (editor), GeoCompuatation CD-ROM, ISBN 1864995637.

  25. V. Estivill-Castro and I. Lee ``Fast Spatial Clustering with Different Metrics and in the Presence of Obstacles'' Ninth ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS 2001). Atlanta, GA, USA November 9-10, 2001. Walid G. Aref (editor) ACM-Press, pages 142-147 (2001) ISBN 1-58113-443-6.
  26. V. Estivill-Castro and M.E. Houle ``Data Structures for Minimisation of Total Within-Group Distance for Spatio-Temporal Clustering'' 12th European Conference on Machine Learning (ECML'01) and 5th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'01). Freiburg, Germany, September 3-7, 2001. Luc De Raedt and Arno Siebes (editors) Springer Verlag Lecture Notes in Artificial Intelligence 2168. pages 91-102 (2001) ISBN 3-540-42534-9.

  27. V. Estivill-Castro and J. Yang ``Non-crisp Clustering Web Visitors by Fast, Convergent and Robust Algorithms on Access Logs'' 12th European Conference on Machine Learning (ECML'01) and 5th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'01). Freiburg, Germany, September 3-7, 2001. Luc De Raedt and Arno Siebes (editors) Springer Verlag Lecture Notes in Artificial Intelligence 2168. pages 103-114 (2001) ISBN 3-540-42534-9.
  28. V. Estivill-Castro and J. Yang ``Categorising Visitors Dynamically by Fast and Robust Clustering of Access Logs'' Asia-Pacific Conference on Web Intelligence WI-2001. Maebashi City, Japan. October 23-26, 2001. Ning Zhong and Yiyu Yao (editors) Springer Verlag Lecture Notes in Artificial Intelligence 2198, pages 498-507. ISBN 3-540-42730-9.
  29. V. Estivill-Castro and R. Torres-Velázquez, ``"How should feasibility be handled by Genetic Algorithms on Constraint Combinatorial Optimisation Problems? The case of the valued n-queens problem'' 2nd Workshop On Memetic Algorithms WOMA-2001 in conjunction with Genetic and Evolutionary Computation Conference GECCO-2001. (A recombination of the Sixth Annual Genetic Programming Conference (GP-2001) and the International Conference on Genetic Algorithms (ICGA-2001). San Francisco CA, July 7-11, 2001. pages 146-151.
  30. V. Estivill-Castro and M.E. Houle ``Fast Minimisation of Total Within-Group Distance'' Workshop on Spatio-Temporal Data Mining. in conjunction with the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-2001). Hong Kong, April 16-18, 2001. In Industrial Track and Workshop Proceedings, pages 72-81 edited by J. Fong and M.K. Ng. City University of Hong Kong. ISBN 962-442-187-0.
  31. I. Lee, and V. Estivill-Castro ``Effective and Efficient Boundary-based Clustering for Three-Dimensional Geoinformation Studies'' Proceedings of the The Third International Symposium on Cooperative Database Systems for Advanced Applications, CODAS-2001 April 23-24, 2001, Beijing, China. 87-96. Lu, H. and Spaccapietra, S., editors. ISBN 0-7695-1128-7.
  32. V. Estivill-Castro and R. Torres-Velázquez, ``Classical-Sorting Embedded in Genetic Algorithms for Improved Permutation Search'' Proceedings of the 2001 Congress on Evolutionary Computation (CEC2001) May 27-30 Seul, Korea. IEEE Press pages 941-948. ISBN 0-7803-6657-3.
  33. V. Estivill-Castro, I. Lee and A. T. Murray ``Criteria on Proximity Graphs for Boundary Extraction and Spatial Clustering'' Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-2001). Hong Kong, April 16-18, 2001. D. Cheung, G. Williams and Q. Li (editors) Springer Verlag Lecture Notes in Computer Science 2035. 348-357 (2001). ISBN 3-540-41910-1.
  34. V. Estivill-Castro and I. Lee ``AUTOCLUST+: Automatic Clustering of Point-Data Sets in the Presence of Obstacles'' Proceedings of the International Workshop on Spatial, Temporal and Spatio-Temporal Data Mining. In conjunction with PKDD-2000. Lyon, France. September, 2000. J. F. Roddick K. Hornsby (editors) Springer-Verlag Lecture Notes in Artificial Intelligence 2007. 131-144 (2000). ISBN 3-540-41773-7.
  35. V. Estivill-Castro and M.E. Houle ``Fast Randomized Algorithms for Robust Estimation of Location'' Proceedings of the International Workshop on Spatial, Temporal and Spatio-Temporal Data Mining. In conjunction with PKDD-2000. Lyon, France. September, 2000. J. F. Roddick K. Hornsby (editors) Springer-Verlag Lecture Notes in Artificial Intelligence 2007. 74-85 (2000). ISBN 3-540-41773-7.
  36. V. Estivill-Castro and J. Yang ``Fast and Robust General Purpose Clustering Algorithms'' Proceedings of the Sixth Pacific Rim International Conference on Artificial Intelligence, PRICAI-2000. Melbourne, Australia. August 29 -September 1, 2000. R. Mizoguchi and J. Slaney (editors) Springer-Verlag Lecture Notes in Artificial Intelligence 1886. 208-218 (2000) ISBN 3-540-67925-1.
  37. V. Estivill-Castro and I. Lee ``AUTOCLUST: Automatic Clustering via Boundary Extraction for Massive Point Data Sets''. Proceedings 5th International Conference on Geo-Computation. University of Greenwich, Kent, UK. August, 23-25, 2000. Production Coordinators: R.J. Abrahart and B.H. Carlisle. GeoComputation CD-ROM: GC024/Gc024.htm (2000) ISBN 0-9533477-2-9.
  38. V. Estivill-Castro and A.T. Murray ``Weighted Facility Location and Clustering via Hybrid Optimisation''. Proceedings of the International ICSC Conference on Intelligent Systems and Applications ISA-2000. University of Wollongong, Australia, December 12-15, 2000. F. Naghdy, F. Kurfess, H. Ogata, E. Szczerbicki, H. Bothe, and H. Tlanfield editors. Paper 1514-079 in CD-ROM version of the proceedings. ICSC Academic Press. ISBN 3-906454-24-X.
  39. V. Estivill-Castro and A.T. Murray ``Hybrid optimization for clustering in Data Mining''. Proceedings of X CLAIO, X Latin-Ibero-American Conference on Operations Research and Systems. Mexico City, September 4-8, 2000. Paper A168 in CD-ROM version of the proceedings.
  40. V. Estivill-Castro and I. Lee ``AMOEBA: Hierarchical Clustering Based On Spatial Proximity Using Delauney Diagram''. Proceedings of the 9th International Symposium on Spatial Data Handling (SDH). Beijing, China, August 10-12, 2000. IGU Study Group on Geographical Information Science. P. Foyer, A.C.O. Yeh and J. He editors, 7a.26-7a-41 (2000).
  41. V. Estivill-Castro and L. Brankovic ``Data Swaping: Balancing Privacy against Precision in Mining for Logic Rules'' Proceedings of the first Conference on Data Warehousing and Knowledge Discovery (DaWaK-99). Florence, Italy, August/September, 1999. M. Mohania and A.M. Tjoa (editors), Springer Verlag Lecture Notes in Computer Science 1676, 389-398, (1999). ISBN 3-540-66458-0.

  42. V. Estivill-Castro and Michael E. Houle ``Robust Clustering of Large Geo-referenced Data Sets'' Proceedings of the 3rd Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-99). Beijing, China, April 26-28, 1999. N. Zhong and L. Zhou (editors), Springer Verlag Lecture Notes in Computer Science 1574, 327-337, (1999). ISBN 3-540-65866-1.

  43. V. Estivill-Castro and Michael E. Houle ``Robust Clustering of Large Data Sets with Categorical Attributes'' Tenth Australasian Database Conference ADC-99 Roddick, J. (editor) Australian Computer Science Communications Vol. 21, No. 2. Springer-Verlag Publishers, 165-176, (1999). ISBN 981-4021-55-5.

  44. V. Estivill-Castro and R. Torres-Velázquez, ``Hybrid Genetic Algorithm for solving the $p$-median problem'' Second Asia Pacific Conference On Simulated Evolution and Learning SEAL-98 November 24-27, 1998, Canberra, Australia. Springer Verlag Lecture Notes in Artificial Intelligence 1585. X. Yao, R.I. McKay, C.S. Newton, J.-H. Kim and T. Furuhashi (editors), 18-25, (1998). ISBN 3-540-65907-2. Also Australian Defense Force Academy, ISBN 0 7317 0501 7.
  45. A. Duch, V. Estivill-Castro and C. Martínez ``Randomized $k$-Dimensional Binary Search Trees'' Ninth Annual International Symposium on Algorithms and Computation,ISAAC'98, Chwa, K-Y. and Ibarra O.H. editors, December 14-16, 1998, Taejon, Korea Springer Verlag Lecture Notes in Computer Science 1533, 199-208, (1998). ISBN 3-540-65385-6.

  46. V. Estivill-Castro and A.T. Murray ``Mining Spatial Data via Clustering'' Proceedings of the 8th International Symposium on Spatial Data Handling, SDH-98. Poiker, T.K. and Chrisman, N. editors International Geographical Union 1998, Vancouver, Canada. 522-532.
  47. V. Estivill-Castro and A.T. Murray ``Discovering Associations in Spatial Data -- An Efficient Medoid Based Approach'' Proceedings of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD-98. Research and Development in Knowledge Discovery and Data Mining, Wu, X., Kotagiri, R. and Korb, K.B. editors, Lecture Notes in Artificial Intelligence, sub-series of Springer Verlag Lecture Notes in Computer Science 1394, 110-121, (1998). ISBN 3-540-64383-4.
  48. V. Estivill-Castro and A.T. Murray ``Spatial Clustering for Data Mining with Genetic Algorithms'' Proceedings of the International ICSC Symposium on Engineering of Intelligent Systems, EIS-98. February 11 - 13, 1998, Tenerife, Spain. CD-ROM ISBN 3-906454-11-8 and Printed Edition, Alpaydin, E. (editor), Vol. 1, p 317-323 ISBN 3-906454-13-4.
  49. E. Benitez and V. Estivill-Castro ``Extracción colaborativa de conocimiento: Un enfoque evolutivo''. (A evolutionary approach to collaborative knowledge acquisition) Memorias del Taller de Aprendizaje, Primer Encuentro de Computación ENC-97. Sociedad Mexicana de Inteligencia Artificial. Querétaro, Septiembre 11-13, p 11-17 (1997).
  50. J. Abello, V. Estivill-Castro, T. Shermer and J. Urrutia, ``Illumination with Orthogonal Floodlights (Extended Abstract)'' Proceedings of the Sixth International Symposium on Algorithms and Computation ISAAC-95, Cairns, Australia. Springer Verlag Lecture Notes in Computer Science 1004, 362-371, (1995). ISBN 3-540-60573-8.
  51. V. Estivill-Castro, D.Z. Chen and J. Urrutia, ``Optimal Guarding of Polygons and Monotone Chains'' Seventh Canadian Conference on Computational Geometry. Université Laval, Quebec, Canada 133-138 (1995).
  52. V. Estivill-Castro and S. Schuierer, ``Optimal Algorithms for Stabbing Polygons by Monotone Chains'' Proceedings of the 7th International Conference on Computing and Information. July 1995. Trent University, Canada. Journal of Computing and Information Vol 1, Num 2. Nov. (1995) ISSN 120-8511. Also LANIA-RI-94-1.
  53. V. Estivill-Castro and J. Urrutia, ``Two-Floodlight Illumination of Convex Polygons'' Proceedings of the Fourth Workshop on Algorithms and Data Structures WADS-95 Kingston, Ont. Canada. Springer Verlag Lecture Notes in Computer Science 955, 62-73, (1995), ISBN 3-540-60220-8.
  54. V. Estivill-Castro and M.L. Gasca-Soto, ``Adaptabilidad en el problema de ruta más corta'' (Adaptivity in Shortest Path Problem) Aportaciones Matemáticas, Sociedad Matemática Mexicana Serie Comunicaciones, 16, 187-193 (1995) ISBN 968-36-3591-1.
  55. V. Estivill-Castro and D. Wood, ``Foundations for Faster External Sorting'' Fourteenth Conference on the Foundations of Software Technology and Theoretical Computer Science. Madras, India 1994. Springer-Verlag Lecture Notes in Computer Science 880, 414-425, (1994), ISBN 3-540-58715-2
  56. V. Estivill-Castro and J. Urrutia, ``Optimal Floodlight Illumination of Orthogonal Art Galleries'' Sixth Canadian Conference on Computational Geometry. Saskatoon, Saskatchewan, Canada (1994), 81-86.
  57. V. Estivill-Castro and D. Wood, ``An Adaptive Generic Sorting Algorithm that Uses Variable Partitioning'' Proceedings of the 5th International Conference on Computing and Information. May 1993. Sudbury, Canada. IEEE Computer Society Press, 8-12, (1993), ISBN 0-8186-4211-4 & 0-8186-4212-2.
  58. V. Estivill-Castro and D. Wood, ``Adaptive Parallel Sorting'' PANEL'92 XVIII Latin-American Computer Science Conference. August 1992. Las Palmas de Gran Canaria, Spain.
  59. V. Estivill-Castro and M. Sherk. ``Competitiveness and Response Time in On-Line Algorithms'' Second Annual International Symposium on Algorithms. December, 1991. Taipei, Republic of China. Springer-Verlag Lecture Notes in Computer Science 557. 284-293, (1991), ISBN 3-540-54945-5 & ISBN 0-387-54945-5.
  60. V. Estivill-Castro and D. Wood, ``Sorting, Measures of Disorder, and Worst-case Performance'' Springer-Verlag Lecture Notes in Computer Science 555, 124-131, (1991), ISBN 3-540-54869-6 & ISBN 0-387-54869-6.
  61. V. Estivill-Castro and D.  Wood, ``Practical Adaptive Sorting'' International Conference On Computing and Information, Ottawa, Canada. Springer-Verlag Lecture Notes in Computer Science 497. 47-54, (1991), ISBN 3-540-54029-6 & ISBN 0-387-54029-6.
  62. V. Estivill-Castro and V. Raman, ``Visibility in Finitely Oriented Polygons(Extended Abstract)'' Second Canadian Conference on Computational Geometry. August, 1990. Ottawa, Canada.

Papers in conference proceedings with abstracts refereed

Sole author

  1. V. Estivill-Castro, ``Convex Group Clustering of Large Geo-referenced Data Sets'' Abstracts for the Eleventh Canadian Conference on Computational Geometry CCCG-99. August 15018, 1999 Vancouver, Canada. J. Snoeyink (editor). University of British Columbia, 31-34 (1999).

Joint author

  1. R. Torres-Velázquez, and V. Estivill-Castro `Local Search for Hamiltonian Path with Applications to Clustering Visitation Paths'' Local Search Two Day Workshop, OR (Operational Research) Society (UK). 16-17 April 2002, City University, London UK.
  2. V. Estivill-Castro and I. Lee ``Data mining techniques for autonomous exploration of large volumes of geo-referenced crime data'' 6th International Conference on Geocomputation. September 24-26, 2001, Brisbane, Australia. In press.
  3. L. Brankovic and V. Estivill-Castro, ``Privacy Issues in Knowledge Discovery and Data Mining'' Australian Institute of Computer Ethics AICE99 Conference Proceedings. C.R. Simpson (editor), July 14-16 Melbourne, Australia. 89-99 (1999) ISBN 0-646-37641-1.
  4. V. Estivill-Castro and M. de L. Gasca-Soto ``Adaptivity for Two Problems in Networks'' Eight Australasian Workshop on Combinatorial Algorithms, AWOCA-97. V. Estivill-Castro (editor) Queensland University of Technology, 37-49 (1997). ISBN 1-86435-296-5.
  5. V. Estivill-Castro and V. Raman, ``Distance Competitive Orientation of Graphs'' Seventh Australasian Workshop on Combinatorial Algorithms, AWOCA-96. Proceedings as Technical Report 508, Basser Department of Computer Science, University of Sydney, 39-46 (1996).

Non-refereed journals

Sole author

  1. V. Estivill-Castro, ``Fundamentos de Algoritmos Genéticos'' (Fundamental Results in Genetic Algorithms) Soluciones Avanzadas, 5, No 48, 55-56, (1997), ISSN 0188-8048.
  2. V. Estivill-Castro, ``JAVA: La red es la computadora'' (JAVA: The Net is the Machine) Soluciones Avanzadas, 5, No 38, 62-65, (1996), ISSN 0188-8048.
  3. V. Estivill-Castro, ``La Cruzada por Calidad de la SMCC'' (The quest for quality at the SMCC) Soluciones Avanzadas, 4, No 29, 7-8, (1996), ISSN 0188-8048.
  4. V. Estivill-Castro, `` Hacia la Autodeterminación Tecnológica'' (Towards Technological Self-determination), Boletín de Política Informática, INEGI, 18, No. 8, 19-29. (1995), ISSN 0186-0461.
  5. V. Estivill-Castro, ``INTERNET: El Mercado del Nuevo Siglo'' (INTERNET: The shopping mall for the new century), Soluciones Avanzadas, 3, No 23, 54-58, (1995), ISSN 0188-8048.
  6. V. Estivill-Castro, ``Construcción de Bases de Conocimiento con Computación Evolutiva'' (Building Knowledge Bases with Evolutionary Computation) Soluciones Avanzadas, 3, No. 17, 52-58, (1995), ISSN 0188-8048.
  7. V. Estivill-Castro, ``Extendiendo el Modelo Relacional para que sea OO'' (Extending the Relational Model for OO). Soluciones Avanzadas, 2, No 12, 45-50, (1994), ISSN 0188-8048.
  8. V. Estivill-Castro, `` Un Panorama de las Bases de Datos Orientadas a Objetos'' (An Overview of Object Oriented Databases). Soluciones Avanzadas, 2, No 10, 43-50, (1994), ISSN 0188-8048.
  9. V. Estivill-Castro, ``Bases de Datos Orientadas a Objetos'' (Object Oriented Databases). Boletín de Política Informática, INEGI, 16, No. 8, 20-28. (1993), ISSN 0186-0461.

Joint author

  1. V. Estivill-Castro and M. de L. Gasca-Soto'' Teoría de Redes y Adaptividad de Algorithms (Adaptivity in Network Algorithms) Soluciones Avanzadas, 5, No 48, 60-63, (1997), ISSN 0188-8048.

Papers in non-refereed conference proceedings

Sole author

  1. V. Estivill-Castro, ``External Sorting and Nearly Sortedness''. Data Structures Seminar. Dagstuhl Seminar-Report 83 . Schloss Dagstuhl Internationales Begegnungs Und Forschungszentrum Für Informatik, November 1994.
  2. V. Estivill-Castro, ``Comercialización de Tecnologías y Servicios en Mercados Cambiantes'' (Commercialization of Technology Services in Moving Markets) . IV Annual Symposium ADIAT, October 1992, Mexico City.
  3. V. Estivill-Castro, ``Randomized Adaptive Sorting''. Data Structures Seminar. Dagstuhl Seminar-Report 25. Schloss Dagstuhl Internationales Begegnungs Und Forschungszentrum Für Informatik, November 1991.
  4. V. Estivill-Castro, ``Right Invariant Metrics and Measures of Presortedness.'' Fifth SIAM Conference on Discrete Mathematics. June 11-14, 1990. Atlanta, Georgia.
  5. V. Estivill-Castro, ``Aplicaciones combinatóricas en ordenamiento de archivos preordenados'' (Applying combinatorics to sorting presorted files). 5th Workshop on Graph Theory and Combinatorics. February 1990. Facultad de Ciencias. Universidad de Michoacan. Morelia, Mich. Mexico.
  6. V. Estivill-Castro, ``On the Analysis of Exact Quicksort.'' 5th Graduate Student Conference in Computer Science. State University of New York at Buffalo. March, 23rd 1990.
  7. V. Estivill-Castro, ``The $Par$ Measure of Presortedness.'' 4th Graduate Student Conference in Computer Science. State University of New York at Buffalo. March, 10th 1989.
  8. V. Estivill-Castro, ``Cuantas Gráficas hay con $n$ vértices'' (Counting the number of graphs with $n$ vertices). 2nd Workshop on Graph Theory and Combinatorics. February 1987. Facultad de Ciencias. Universidad Veracruzana. Xalapa, Ver. Mexico.
  9. V. Estivill-Castro, ``Representación de Matrices Poco Densas en Computadora'' (Representing sparse matrices in a computer). First Workshop on Graph Theory and Combinatorics. February 1986. CIMAT, Guanajuato, GTO. Mexico.

Joint author

  1. M.L. Huang, P. Eades and V. Estivill-Castro ``JavaMiner: Non-linear visual browsing of Huge Java Documents for Program Understanding and Software Mining'' Proceedings of the Third Australian Document Computing Symposium ADCS-98. J. Kay and M. Milosavljevic (editors) Proceedings as Technical Report 518, Basser Department of Computer Science, University of Sydney, 55 (1998). ISBN 1-86487-001-X.
  2. V. Estivill-Castro and M. Houle ``Discovering Groups in Categorical Data'' Workshop on Computation-Intensive Machine Learning Techniques Place of Workshop: Swiss Grand Hotel, Bondi Beach, Sydney, Australia. September 28-29, 1998. Workshop Chair: Ross Quinlan and Claude Sammut Centre for Computational Learning Systems University of New South Wales, Sydney, Australia
  3. V. Estivill-Castro and A.T. Murray ``Spatial Data Analysis and Clustering'' 44th Regional Science Association Annual Meeting. November 1997. State University of New York at Buffalo, NY, USA.

Invited papers

  1. V. Estivill-Castro, L. Brankovic and D.L. Dowe (1999). Privacy in data mining. Privacy - Law and Policy Reporter, (invited and not refereed) 9(3):33-35, September 1999.

Invited presentations

  1. V. Estivill-Castro, ``Data Mining and Clustering'', 14 hour tutorial at the III Taller de Computación Matemática, CIMAT, July 3-7, 2000. Guanajuato, Mexico.
  2. V. Estivill-Castro, ``Hybrid Genetic Algorithms for Distance Based Clustering'' ARC Workshop on Evolutionary Computation in Global Optimization and Design. Canberra, Australia, 23 -25 November, 1999. School of computer Science, University College, UNSW, ADFA.
  3. ``Spatial Data Mining'' Invited lecture. Primer Congreso Internacional de Ingenería en Sistemas Computacionales. March, 1999. ITESM Campus Guadalajara. Guadalajara, Jalisco, Mexico.
  4. V. Estivill-Castro, ``Algoritmos Eficientes para Transversales Monótonas de Polígonos Convexos'' (Efficient Algorithms for Transversals Of Convex Polygons. Proceedings of the Simposium Internacional de Computación, Instituto Polítecnico Nacional, Centro Nacional de Cálculo, Mexico City, 1-9 (1995).