Kayalıgil, SinanÖzdemirel, Nur Evin2024-07-042024-07-042020-04-010218-0014https://doi.org/10.1142/S0218001420500081https://hdl.handle.net/11452/42886Boundary extraction is a fundamental post-clustering problem. It facilitates interpretability and usability of clustering results. Also, it provides visualization and dataset reduction. However, it has not attracted much attention compared to the clustering problem itself. In this work, we address the boundary extraction of clusters in 2- and 3-dimensional spatial datasets. We propose two algorithms based on Delaunay Triangulation (DT). Numerical experiments show that the proposed algorithms generate the cluster boundaries effectively. Also, they yield significant amounts of dataset reduction.eninfo:eu-repo/semantics/closedAccessDefect patternsShapeSetAlgorithmPointsRegionSegmentationComputationBorderBoundary extractionClusteringData miningDataset reductionData visualizationScience & technologyTechnologyComputer science, artificial intelligenceArticle00053187220000234410.1142/S0218001420500081