{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T03:24:08Z","timestamp":1764645848003,"version":"3.43.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Statistics and Computing"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1023\/a:1023208625954","type":"journal-article","created":{"date-parts":[[2003,6,6]],"date-time":"2003-06-06T13:39:54Z","timestamp":1054906794000},"page":"153-162","source":"Crossref","is-referenced-by-count":29,"title":["Efficient computation of location depth contours by methods of computational geometry"],"prefix":"10.1007","volume":"13","author":[{"given":"Kim","family":"Miller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suneeta","family":"Ramaswami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Rousseeuw","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Antoni","family":"Sellar\u00e8s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diane","family":"Souvaine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ileana","family":"Streinu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anja","family":"Struyf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5119670_CR1","doi-asserted-by":"crossref","unstructured":"Anagnostou E.G., Guibas L.J., and Polimenis V.G. 1990. Topological sweeping in three dimensions. In: Proceedings of 1st Annual SIGAL International Symposium on Algorithms, Springer-Verlag, Lecture Notes in Computer Science, vol. 450, pp. 310\u2013317.","DOI":"10.1007\/3-540-52921-7_80"},{"key":"5119670_CR2","first-page":"1616","volume":"27","author":"Z.-D. Bai","year":"1999","unstructured":"Bai Z.-D. and He X. 1999. Asymptotic distributions of the maximal depth estimators for regression and multivariate location. The Annals of Statistics 27: 1616\u20131637.","journal-title":"The Annals of Statistics"},{"key":"5119670_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. de Berg","year":"1997","unstructured":"de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. 1997. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin."},{"key":"5119670_CR4","volume-title":"Visualizing Data","author":"W.S. Cleveland","year":"1993","unstructured":"Cleveland W.S. 1993. Visualizing Data. Hobart Press, Summit, New Jersey."},{"key":"5119670_CR5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0216005","volume":"15","author":"R. Cole","year":"1987","unstructured":"Cole R., Sharir M., and Yap C.K. 1987. On k-hulls and related problems. SIAM Journal on Computing 15: 61\u201377.","journal-title":"SIAM Journal on Computing"},{"key":"5119670_CR6","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/PL00009354","volume":"19","author":"T. Dey","year":"1998","unstructured":"Dey T. 1998. Improved bounds on planar k-sets and related problems. Discrete and Computational Geometry 19: 373\u2013382.","journal-title":"Discrete and Computational Geometry"},{"key":"5119670_CR7","unstructured":"Dobkin D.P. and Souvaine D.L. 1987. Computational Geometry-A User's Guide. Chapter 2 in: Schwartz J.T and Yap C.K. (Eds.), Advances in Robotics 1: Algorithmic and Geometric Aspects of Robotics, Lawrence Erlbaum Associates, pp. 43\u201393."},{"key":"5119670_CR8","first-page":"1803","volume":"20","author":"D.L. Donoho","year":"1992","unstructured":"Donoho D.L. and Gasko M. 1992. Breakdown properties of location estimates based on halfspace depth and projected outlyingness. The Annals of Statistics 20: 1803\u20131827.","journal-title":"The Annals of Statistics"},{"key":"5119670_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner H. 1987. Algorithms in Combinatorial Geometry, Springer-Verlag, Berlin."},{"key":"5119670_CR10","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0022-0000(89)90038-X","volume":"38","author":"H. Edelsbrunner","year":"1989","unstructured":"Edelsbrunner H. and Guibas L.G. 1989. Topologically sweeping an arrangement. Journal of Computer and System Sciences 38: 165\u2013194.","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"5119670_CR11","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner H., Guibas L.J., and Stolfi J. 1986. Optimal point location in a monotone subdivision. SIAM Journal of Computing 15(2): 317\u2013340.","journal-title":"SIAM Journal of Computing"},{"key":"5119670_CR12","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1080\/01621459.1990.10475313","volume":"85","author":"H. Edelsbrunner","year":"1990","unstructured":"Edelsbrunner H. and Souvaine D. 1990. Computing median-of-squares regression lines and guided topological sweep. Journal of the American Statistical Association 85: 115\u2013119.","journal-title":"Journal of the American Statistical Association"},{"key":"5119670_CR13","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1214\/aoms\/1177728498","volume":"26","author":"J.L. Hodges","year":"1955","unstructured":"Hodges J.L. 1955. A bivariate sign test. The Annals of Mathematical Statistics 26: 523\u2013527.","journal-title":"The Annals of Mathematical Statistics"},{"key":"5119670_CR14","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick D. 1983. Optimal search in planar subdivisions. SIAM Journal on Computing 12: 28\u201335.","journal-title":"SIAM Journal on Computing"},{"key":"5119670_CR15","unstructured":"Langerman S. and Steiger W. 2000. Computing a Maximal Depth Point in the Plane. Proceedings 4th Japan Conference on Discrete and Computational Geometry, Lecture Notes in Computer Science, to appear."},{"key":"5119670_CR16","first-page":"405","volume":"18","author":"R.Y. Liu","year":"1990","unstructured":"Liu R.Y. 1990. On a notion of data depth based on random simplices. The Annals of Statistics 18: 405\u2013414.","journal-title":"The Annals of Statistics"},{"key":"5119670_CR17","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1214\/aos\/1018031259","volume":"27","author":"R.Y. Liu","year":"1999","unstructured":"Liu R.Y., Parelius J., and Singh K. 1999. Multivariate analysis by data depth: Descriptive statistics, graphics and inference. The Annals of Statistics 27: 783\u2013840.","journal-title":"The Annals of Statistics"},{"key":"5119670_CR18","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1080\/01621459.1997.10473624","volume":"92","author":"R.Y. Liu","year":"1997","unstructured":"Liu R.Y. and Singh K. 1997. Notions of limiting P values based on data depth and bootstrap. Journal of the American Statistical Association 92: 266\u2013277.","journal-title":"Journal of the American Statistical Association"},{"key":"5119670_CR19","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1090\/dimacs\/006\/14","volume":"6","author":"J. Matou\u0161ek","year":"1991","unstructured":"Matou\u0161ek J. 1991. Computing the center of planar point sets. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 6: 221\u2013230.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"5119670_CR20","unstructured":"Mitchell T. 2002. Point location in a nested set of convex hulls. Senior Design Project, EECS Department, Tufts University. <http:\/\/www.eecs.tufts.edu\/r\/geometry\/depthquery>"},{"key":"5119670_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. Preparata","year":"1985","unstructured":"Preparata F. and Shamos M.I. 1985. Computational Geometry: An Introduction. Springer-Verlag, New York."},{"key":"5119670_CR22","doi-asserted-by":"crossref","unstructured":"Rafalin E., Souvaine D., and Streinu I. 2002. Topological Sweep in Degenerate cases. Algorithms Engineering and Experiments (ALENEX 2002). Springer-Verlag Lecture Notes in Computer Science 2409: 155\u2013165.","DOI":"10.1007\/3-540-45643-0_12"},{"key":"5119670_CR23","unstructured":"Rosenberger H. 1990. Topological plane sweep implemented in C, University of Illinois at Urbana-Champaign."},{"key":"5119670_CR24","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1080\/01621459.1984.10477105","volume":"79","author":"P.J. Rousseeuw","year":"1984","unstructured":"Rousseeuw P.J. 1984. Least median of squares regression. Journal of the American Statistical Association 79: 871\u2013880.","journal-title":"Journal of the American Statistical Association"},{"key":"5119670_CR25","doi-asserted-by":"crossref","first-page":"516","DOI":"10.2307\/2986073","volume":"45","author":"P.J. Rousseeuw","year":"1996","unstructured":"Rousseeuw P.J. and Ruts I. 1996. Algorithm AS 307: Bivariate location depth. Applied Statistics (JRSS-C) 45: 516\u2013526.","journal-title":"Applied Statistics (JRSS-C)"},{"key":"5119670_CR26","first-page":"827","volume":"8","author":"P.J. Rousseeuw","year":"1998","unstructured":"Rousseeuw P.J. and Ruts I. 1998. Constructing the bivariate Tukey median. Statistica Sinica 8: 827\u2013839.","journal-title":"Statistica Sinica"},{"key":"5119670_CR27","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1080\/00031305.1999.10474494","volume":"53","author":"P.J. Rousseeuw","year":"1999","unstructured":"Rousseeuw P.J., Ruts I., and Tukey J.W. 1999. The bagplot: A bivariate boxplot. The American Statistician 53: 382\u2013387.","journal-title":"The American Statistician"},{"key":"5119670_CR28","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1023\/A:1008945009397","volume":"8","author":"P.J. Rousseeuw","year":"1998","unstructured":"Rousseeuw P.J. and Struyf A. 1998. Computing location depth and regression depth in higher dimensions. Statistics and Computing 8: 193\u2013203.","journal-title":"Statistics and Computing"},{"key":"5119670_CR29","unstructured":"Rousseeuw P.J. and Struyf A. 2002. Characterizing angular symmetry and regression symmetry. Journal of Statistical Planning and Inference, to appear."},{"key":"5119670_CR30","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0167-9473(96)00027-8","volume":"23","author":"I. Ruts","year":"1996","unstructured":"Ruts I. and Rousseeuw P.J. 1996. Computing depth contours of bivariate point clouds. Computational Statistics and Data Analysis 23: 153\u2013168.","journal-title":"Computational Statistics and Data Analysis"},{"key":"5119670_CR31","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1145\/6138.6151","volume":"29","author":"N. Sarnak","year":"1986","unstructured":"Sarnak N. and Tarjan R.E. 1986. Planar point location using persistent search trees. Communications of the ACM 29: 669\u2013679.","journal-title":"Communications of the ACM"},{"key":"5119670_CR32","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1080\/01621459.1987.10478500","volume":"82","author":"D. Souvaine","year":"1987","unstructured":"Souvaine D. and Steele J.M. 1987. Efficient time and space algorithms for least median of squares regression. Journal of the American Statistical Association 82: 794\u2013801.","journal-title":"Journal of the American Statistical Association"},{"key":"5119670_CR33","first-page":"523","volume":"2","author":"J.W. Tukey","year":"1975","unstructured":"Tukey J.W. 1975. Mathematics and the picturing of data. Proceedings of the International Congress of Mathematicians, Vancouver 2: 523\u2013531.","journal-title":"Proceedings of the International Congress of Mathematicians, Vancouver"},{"key":"5119670_CR34","volume-title":"Exploratory Data Analysis","author":"J.W. Tukey","year":"1977","unstructured":"Tukey J.W. 1977. Exploratory Data Analysis. Addison-Wesley, Reading, MA."},{"key":"5119670_CR35","unstructured":"Wenger R. 1997. Helly-Type theorems and geometric transversals. In: Goodman J.E. and O'Rourke J. (Eds.), Handbook of Discrete and Computational Geometry, CRC Press, pp. 63\u201382."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1023208625954.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1023208625954\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1023208625954.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:17:11Z","timestamp":1754630231000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1023208625954"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["5119670"],"URL":"https:\/\/doi.org\/10.1023\/a:1023208625954","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"type":"print","value":"0960-3174"},{"type":"electronic","value":"1573-1375"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}