{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:30:49Z","timestamp":1743006649217,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642281501"},{"type":"electronic","value":"9783642281518"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28151-8_19","type":"book-chapter","created":{"date-parts":[[2012,2,15]],"date-time":"2012-02-15T19:17:07Z","timestamp":1329333427000},"page":"193-203","source":"Crossref","is-referenced-by-count":0,"title":["Numerical Aspects of Spectral Segmentation on Polygonal Grids"],"prefix":"10.1007","author":[{"given":"Anna","family":"Matsekh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexei","family":"Skurikhin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lakshman","family":"Prasad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward","family":"Rosten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"98","key":"19_CR1","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M. Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic Connectivity of Graphs. Czechoslovak Math. J.\u00a023(98), 298\u2013305 (1973)","journal-title":"Czechoslovak Math. J."},{"key":"19_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-73510-6","volume-title":"Laplacian Eigenvectors of Graphs. Perron-Frobenius and Fraber-Krahn Type Theorems","author":"T. Biyiko\u01e7lu","year":"2007","unstructured":"Biyiko\u01e7lu, T., Leydold, J., Stadler, P.F.: Laplacian Eigenvectors of Graphs. Perron-Frobenius and Fraber-Krahn Type Theorems, vol.\u00a01915. Springer, Heidelberg (2007)"},{"issue":"11","key":"19_CR3","doi-asserted-by":"publisher","first-page":"1944","DOI":"10.1109\/TPAMI.2007.1115","volume":"29","author":"I.S. Dhillon","year":"2007","unstructured":"Dhillon, I.S., Guan, Y., Kulis, B.: Weighted Graph Cuts without Eigenvectors: a Multilevel Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a029(11), 1944\u20131957 (2007)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Yu, S.X., Shi, J.: Multiclass Spectral Clustering. In: International Conference on Computer Vision, Nice, France, pp. 11\u201317 (2003)","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"19_CR5","unstructured":"Yu, S.X.: Segmentation using multiscale cues. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 70\u201377 (2004)"},{"key":"19_CR6","unstructured":"Cour, T., Benezit, F., Shi, J.: Spectral Segmentation with Multiscale Graph Decomposition. In: IEEE International Conference on Computer Vision and Pattern Recognition, CVPR (2005), http:\/\/www.seas.upenn.edu\/~timothee\/software\/ncut_multiscale\/ncut_multiscale.html"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1038\/nature04977","volume":"442","author":"E. Sharon","year":"2006","unstructured":"Sharon, E., Galun, M., Sharon, D., Basri, R., Brandt, A.: Hierarchy and Adaptivity in Segmenting Visual Scenes. Nature\u00a0442, 810\u2013813 (2006), http:\/\/www.wisdom.weizmann.ac.il\/~swa\/index.html","journal-title":"Nature"},{"issue":"1","key":"19_CR8","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1011174803800","volume":"43","author":"J. Malik","year":"2001","unstructured":"Malik, J., Belongie, S., Leung, T., Shi, J.B.: Contour and Texture Analysis for Image Segmentation. International Journal of Computer Vision\u00a043(1), 7\u201327 (2001)","journal-title":"International Journal of Computer Vision"},{"key":"19_CR9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719192","volume-title":"Lanczos algorithms for large symmetric eigenvalue computations","author":"J.K. Cullum","year":"2002","unstructured":"Cullum, J.K., Willoughby, R.A.: Lanczos algorithms for large symmetric eigenvalue computations, vol.\u00a01. Society for Industrial and Applied Mathematics, Philadelphia (2002)"},{"issue":"2","key":"19_CR10","doi-asserted-by":"publisher","first-page":"159","DOI":"10.3103\/S8756699007020082","volume":"43","author":"A.M. Matsekh","year":"2007","unstructured":"Matsekh, A.M., Shurina, E.P.: On Computing Spectral Decomposition of Symmetric Matrices and Singular Value Decomposition of Unsymmetric Matrices with Guaranteed Accuracy. Optoelectronics, Instrumentation and Data Processing\u00a043(2), 159\u2013169 (2007)","journal-title":"Optoelectronics, Instrumentation and Data Processing"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/j.patcog.2005.10.014","volume":"39","author":"L. Prasad","year":"2006","unstructured":"Prasad, L., Skourikhine, A.N.: Vectorized Image Segmentation via Trixel Agglomeration. Pattern Recognition\u00a039, 501\u2013514 (2006)","journal-title":"Pattern Recognition"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Martin, D., Fowlkes, C., Tal, D., Malik, J.: A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics. In: Proc. 8th Int\u2019l Conf. Computer Vision, vol.\u00a02, pp. 416\u2013423 (2001)","DOI":"10.1109\/ICCV.2001.937655"},{"issue":"8","key":"19_CR13","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J.B. Shi","year":"2000","unstructured":"Shi, J.B., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"#cr-split#-19_CR14.1","doi-asserted-by":"crossref","unstructured":"Godunov, S.K., Antonov, A.G., Kiriljuk, O.P., Kostin, V.I.: Guaranteed accuracy in numerical linear algebra. Kluwer Academic Publishers Group, Dordrecht (1993)","DOI":"10.1007\/978-94-011-1952-8"},{"key":"#cr-split#-19_CR14.2","unstructured":"ISBN 0-7923-2352-1. Translated and revised from the 1988 Russian original"},{"issue":"2","key":"19_CR15","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.apnum.2004.09.024","volume":"54","author":"A.M. Matsekh","year":"2005","unstructured":"Matsekh, A.M.: The Godunov-Inverse Iteration: a Fast and Accurate Solution to the Symmetric Tridiagonal Eigenvalue Problem. Applied Numerical Mathematics\u00a054(2), 208\u2013221 (2005)","journal-title":"Applied Numerical Mathematics"},{"key":"19_CR16","unstructured":"Demmel, J.: Lecture Notes S267. U.C. Berkeley (1996), http:\/\/www.cs.berkeley.edu\/~demmel\/cs267"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE Trans. Pattern Analysis Machine Intell., 603\u2013619 (2002)","DOI":"10.1109\/34.1000236"},{"key":"19_CR18","unstructured":"Sturm, U., Weidner, U.: Further investigations on segmentation quality assessment for remote sensing applications. In: ISPRS Hannover Workshop 2009 High-Resolution Earth Imaging for Geospatial Information, Hannover, Germany (2009)"}],"container-title":["Lecture Notes in Computer Science","Applied Parallel and Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28151-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,20]],"date-time":"2025-03-20T21:51:41Z","timestamp":1742507501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28151-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642281501","9783642281518"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28151-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}