{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:35Z","timestamp":1750309535999,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001821","name":"Vienna Science and Technology Fund","doi-asserted-by":"publisher","award":["ICT19-009"],"award-info":[{"award-number":["ICT19-009"]}],"id":[{"id":"10.13039\/501100001821","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,3]]},"DOI":"10.1145\/3680528.3687674","type":"proceedings-article","created":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T08:14:37Z","timestamp":1733213677000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SING: Stability-Incorporated Neighborhood Graph"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8812-9719","authenticated-orcid":false,"given":"Diana","family":"Marin","sequence":"first","affiliation":[{"name":"Technische Universit\u00e4t Wien, Vienna, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7554-3291","authenticated-orcid":false,"given":"Amal Dev","family":"Parakkat","sequence":"additional","affiliation":[{"name":"LTCI - Telecom Paris, Institut Polytechnique de Paris, Palaiseau, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2526-7700","authenticated-orcid":false,"given":"Stefan","family":"Ohrhallinger","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Wien, Vienna, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9370-2663","authenticated-orcid":false,"given":"Michael","family":"Wimmer","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Wien, Vienna, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2939-9417","authenticated-orcid":false,"given":"Steve","family":"Oudot","sequence":"additional","affiliation":[{"name":"Inria and \u00c9cole Polytechnique, Palaiseau, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8811-6889","authenticated-orcid":false,"given":"Pooran","family":"Memari","sequence":"additional","affiliation":[{"name":"CNRS, LIX, Ecole Polytechnique, Inria, Palaiseau, France"}]}],"member":"320","published-online":{"date-parts":[[2024,12,3]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"crossref","unstructured":"Mohiuddin Ahmed Raihan Seraj and Syed Mohammed\u00a0Shamsul Islam. 2020. The k-means algorithm: A comprehensive survey and performance evaluation. Electronics 9 8 (2020) 1295.","DOI":"10.3390\/electronics9081295"},{"key":"e_1_3_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01062"},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"crossref","unstructured":"David Avis and Joe Horton. 1985. Remarks on the sphere of influence graph. Annals of the New York Academy of Sciences 440 1 (1985) 323\u2013327.","DOI":"10.1111\/j.1749-6632.1985.tb14563.x"},{"key":"e_1_3_3_2_5_1","unstructured":"Arindam Banerjee Srujana Merugu Inderjit\u00a0S Dhillon Joydeep Ghosh and John Lafferty. 2005. Clustering with Bregman divergences. Journal of machine learning research 6 10 (2005)."},{"key":"e_1_3_3_2_6_1","doi-asserted-by":"crossref","unstructured":"Bentley and Ottmann. 1979. Algorithms for reporting and counting geometric intersections. IEEE Transactions on computers 100 9 (1979) 643\u2013647.","DOI":"10.1109\/TC.1979.1675432"},{"key":"e_1_3_3_2_7_1","doi-asserted-by":"crossref","unstructured":"Fr\u00e9d\u00e9ric Chazal Vin De\u00a0Silva and Steve Oudot. 2014. Persistence stability for geometric complexes. Geometriae Dedicata 173 1 (2014) 193\u2013214.","DOI":"10.1007\/s10711-013-9937-z"},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00513"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"publisher","unstructured":"David Cohen-Steiner Herbert Edelsbrunner and John Harer. 2007. Stability of Persistence Diagrams. Discrete Comput. Geom. 37 1 (Jan. 2007) 103\u2013120. 10.1007\/s00454-006-1276-5 https:\/\/dl.acm.org\/doi\/10.1007\/s00454-006-1276-5","DOI":"10.1007\/s00454-006-1276-5"},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"crossref","unstructured":"Dorin Comaniciu and Peter Meer. 2002. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on pattern analysis and machine intelligence 24 5 (2002) 603\u2013619.","DOI":"10.1109\/34.1000236"},{"key":"e_1_3_3_2_11_1","doi-asserted-by":"crossref","unstructured":"Luiz\u00a0Henrique de Figueiredo and Afonso Paiva. 2022. Region reconstruction with the sphere-of-influence diagram. Computers & Graphics 107 (2022) 252\u2013263.","DOI":"10.1016\/j.cag.2022.08.002"},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"crossref","unstructured":"Fernando De\u00a0Goes Katherine Breeden Victor Ostromoukhov and Mathieu Desbrun. 2012. Blue noise through optimal transport. ACM Transactions on Graphics (TOG) 31 6 (2012) 1\u201311.","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"publisher","unstructured":"Pierre Ecormier-Nocca Pooran Memari James Gain and Marie-Paule Cani. 2019. Accurate Synthesis of Multi-Class Disk Distributions. Computer Graphics Forum 38 2 (2019) 157\u2013168. 10.1111\/cgf.13627","DOI":"10.1111\/cgf.13627"},{"key":"e_1_3_3_2_14_1","volume-title":"Computational topology: an introduction","author":"Edelsbrunner Herbert","year":"2010","unstructured":"Herbert Edelsbrunner and John\u00a0L Harer. 2010. Computational topology: an introduction. American Mathematical Society."},{"key":"e_1_3_3_2_15_1","volume-title":"Int. Conf. knowledge discovery and data mining","author":"Ester Martin","year":"1996","unstructured":"Martin Ester, Hans-Peter Kriegel, J\u00f6rg Sander, and Xiaowei Xu. 1996. Density-based spatial clustering of applications with noise. In Int. Conf. knowledge discovery and data mining , Vol.\u00a0240."},{"key":"e_1_3_3_2_16_1","doi-asserted-by":"crossref","unstructured":"Chris Fraley and Adrian\u00a0E Raftery. 2002. Model-based clustering discriminant analysis and density estimation. Journal of the American statistical Association 97 458 (2002) 611\u2013631.","DOI":"10.1198\/016214502760047131"},{"key":"e_1_3_3_2_17_1","doi-asserted-by":"crossref","unstructured":"Brendan\u00a0J Frey and Delbert Dueck. 2007. Clustering by passing messages between data points. science 315 5814 (2007) 972\u2013976.","DOI":"10.1126\/science.1136800"},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"publisher","unstructured":"J. Gain H. Long G. Cordonnier and M.-P. Cani. 2017. EcoBrush: Interactive Control of Visually Consistent Large-Scale Ecosystems. Computer Graphics Forum 36 2 (2017) 63\u201373. 10.1111\/cgf.13107 arXiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.13107","DOI":"10.1111\/cgf.13107"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"crossref","unstructured":"John\u00a0C Gower and Gavin\u00a0JS Ross. 1969. Minimum spanning trees and single linkage cluster analysis. Journal of the Royal Statistical Society: Series C (Applied Statistics) 18 1 (1969) 54\u201364.","DOI":"10.2307\/2346439"},{"key":"e_1_3_3_2_20_1","unstructured":"L Guibas J Pach and M Sharir. 1992. Generalized sphere-of-influence graphs in higher dimensions. Manuscript Tel-Aviv University (1992)."},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"crossref","unstructured":"Xingchang Huang Tobias Ritschel Hans-Peter Seidel Pooran Memari and Gurprit Singh. 2023. Patternshop: Editing Point Patterns by Image Manipulation. ACM Transactions on Graphics (TOG) 42 4 (2023) 1\u201314.","DOI":"10.1145\/3592418"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"crossref","unstructured":"Jerzy\u00a0W Jaromczyk and Godfried\u00a0T Toussaint. 1992. Relative neighborhood graphs and their relatives. Proc. IEEE 80 9 (1992) 1502\u20131517.","DOI":"10.1109\/5.163414"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"publisher","unstructured":"Alexander\u00a0P. Kartun-Giles and Ginestra Bianconi. 2019. Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks. Chaos Solitons & Fractals: X 1 (2019) 100004. 10.1016\/j.csfx.2019.100004","DOI":"10.1016\/j.csfx.2019.100004"},{"key":"e_1_3_3_2_24_1","first-page":"281","volume-title":"Proceedings of the fifth Berkeley symposium on mathematical statistics and probability","volume":"1","author":"MacQueen James","year":"1967","unstructured":"James MacQueen et\u00a0al. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability , Vol.\u00a01. Oakland, CA, USA, 281\u2013297."},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14654"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.5220\/0012394900003660"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"publisher","unstructured":"Subhasree Methirumangalath Amal\u00a0Dev Parakkat and Ramanathan Muthuganapathy. 2015. A unified approach towards reconstruction of a planar point set. Computers & Graphics 51 (2015) 90\u201397. 10.1016\/j.cag.2015.05.025International Conference Shape Modeling International. https:\/\/dl.acm.org\/doi\/10.1016\/j.cag.2015.05.025","DOI":"10.1016\/j.cag.2015.05.025"},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"publisher","unstructured":"Mohamed Mokbel Xiaopeng Xiong and Walid Aref. 2004. SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. Proceedings of the ACM SIGMOD International Conference on Management of Data (04 2004). 10.1145\/1007568.1007638https:\/\/dl.acm.org\/doi\/10.1145\/1007568.1007638","DOI":"10.1145\/1007568.1007638"},{"key":"e_1_3_3_2_29_1","doi-asserted-by":"crossref","unstructured":"Steve\u00a0Y Oudot. 2015. Persistence theory: from quiver representations to data analysis. Mathematical Surveys and Monographs 209 (2015) 218.","DOI":"10.1090\/surv\/209"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"crossref","unstructured":"Xingcheng Ran Yue Xi Yonggang Lu Xiangwen Wang and Zhenyu Lu. 2023. Comprehensive survey on hierarchical clustering algorithms and the recent developments. Artificial Intelligence Review 56 8 (2023) 8219\u20138264.","DOI":"10.1007\/s10462-022-10366-3"},{"key":"e_1_3_3_2_31_1","unstructured":"Yazhou Ren Jingyu Pu Zhimeng Yang Jie Xu Guofeng Li Xiaorong Pu Philip\u00a0S Yu and Lifang He. 2022. Deep clustering: A comprehensive survey. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2210.04142 (2022)."},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"crossref","unstructured":"Jianbo Shi and Jitendra Malik. 2000. Normalized cuts and image segmentation. IEEE Transactions on pattern analysis and machine intelligence 22 8 (2000) 888\u2013905.","DOI":"10.1109\/34.868688"},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781315140919"},{"key":"e_1_3_3_2_34_1","unstructured":"Marc Teboulle. 2007. A Unified Continuous Optimization Framework for Center-Based Clustering Methods. Journal of Machine Learning Research 8 1 (2007)."},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"publisher","unstructured":"Safeer\u00a0Babu Thayyil Amal\u00a0Dev Parakkat and Ramanathan Muthuganapathy. 2020. An input-independent single pass algorithm for reconstruction from dot patterns and boundary samples. Computer Aided Geometric Design 80 (2020) 101879. 10.1016\/j.cagd.2020.101879","DOI":"10.1016\/j.cagd.2020.101879"},{"key":"e_1_3_3_2_36_1","doi-asserted-by":"publisher","unstructured":"Safeer\u00a0Babu Thayyil Jiju Peethambaran and Ramanathan Muthuganapathy. 2021. A sampling type discernment approach towards reconstruction of a point set in R2. Computer Aided Geometric Design 84 (2021) 101953. 10.1016\/j.cagd.2020.101953","DOI":"10.1016\/j.cagd.2020.101953"},{"key":"e_1_3_3_2_37_1","first-page":"229","volume-title":"Machine Intelligence and Pattern Recognition","author":"Toussaint Godfried\u00a0T","year":"1988","unstructured":"Godfried\u00a0T Toussaint. 1988. A graph-theoretical primal sketch. In Machine Intelligence and Pattern Recognition. Vol.\u00a06. Elsevier, 229\u2013260."},{"key":"e_1_3_3_2_38_1","doi-asserted-by":"crossref","unstructured":"Remco\u00a0C Veltkamp. 1992. The \u03b3 -neighborhood graph. Computational Geometry 1 4 (1992) 227\u2013246.","DOI":"10.1016\/0925-7721(92)90003-B"},{"key":"e_1_3_3_2_39_1","doi-asserted-by":"crossref","unstructured":"Ulrike Von\u00a0Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing 17 (2007) 395\u2013416.","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"crossref","unstructured":"Daniela\u00a0M Witten and Robert Tibshirani. 2010. A framework for feature selection in clustering. J. Amer. Statist. Assoc. 105 490 (2010) 713\u2013726.","DOI":"10.1198\/jasa.2010.tm09415"}],"event":{"name":"SA '24: SIGGRAPH Asia 2024 Conference Papers","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Tokyo Japan","acronym":"SA '24"},"container-title":["SIGGRAPH Asia 2024 Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680528.3687674","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3680528.3687674","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:20Z","timestamp":1750295900000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680528.3687674"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,3]]},"references-count":39,"alternative-id":["10.1145\/3680528.3687674","10.1145\/3680528"],"URL":"https:\/\/doi.org\/10.1145\/3680528.3687674","relation":{},"subject":[],"published":{"date-parts":[[2024,12,3]]},"assertion":[{"value":"2024-12-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}