{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:08:19Z","timestamp":1725552499038},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642121999"},{"type":"electronic","value":"9783642122002"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12200-2_34","type":"book-chapter","created":{"date-parts":[[2010,4,21]],"date-time":"2010-04-21T09:53:05Z","timestamp":1271843585000},"page":"384-396","source":"Crossref","is-referenced-by-count":2,"title":["Lipschitz Unimodal and Isotonic Regression on Paths and Trees"],"prefix":"10.1007","author":[{"given":"Pankaj K.","family":"Agarwal","sequence":"first","affiliation":[]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[]},{"given":"Bardia","family":"Sadri","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Arge, L., Yi, K.: I\/O-efficient batched union-find and its applications to terrain analysis. In: Proc. 22 ACM Symp. on Comp. Geometry (2006)","DOI":"10.1145\/1137856.1137884"},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Phillips, J.M., Sadri, B.: Lipschitz unimodal and isotonic regression on paths and trees. Technical report, arXiv:0912.5182 (2009)","DOI":"10.1007\/978-3-642-12200-2_34"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Angelov, S., Harb, B., Kannan, S., Wang, L.-S.: Weighted isotonic regression under the l 1 norm. In: Proc. 17th ACM-SIAM Symp. on Discrete Algorithms (2006)","DOI":"10.1145\/1109557.1109643"},{"key":"34_CR4","unstructured":"Attali, D., Glisse, M., Hornus, S., Lazarus, F., Morozov, D.: Persistence-sensitive simplification of functions on surfaces in linear time. INRIA (2008) (manuscript)"},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1214\/aoms\/1177728423","volume":"26","author":"M. Ayer","year":"1955","unstructured":"Ayer, M., Brunk, H.D., Ewing, G.M., Reid, W.T., Silverman, E.: An empirical distribution function for sampling with incomplete information. Annals of Mathematical Statistics\u00a026, 641\u2013647 (1955)","journal-title":"Annals of Mathematical Statistics"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"Bajaj, C., Pascucci, V., Schikore, D.: Visualization of scalar topology for structural enhancement. In: IEEE Visualization, pp. 51\u201358 (1998)","DOI":"10.1109\/VISUAL.1998.745284"},{"key":"34_CR7","volume-title":"Statistical Inference Under Order Restrictions: The Theory and Application of Isotonic Regression","author":"R.E. Barlow","year":"1972","unstructured":"Barlow, R.E., Bartholomew, D.J., Bremmer, J.M., Brunk, H.D.: Statistical Inference Under Order Restrictions: The Theory and Application of Isotonic Regression. John Wiley and Sons, Chichester (1972)"},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"Bremer, P., Edelsbrunner, H., Hamann, B., Pascucci, V.: A multi-resolution data structure for two-dimensional morse functions. In: Proceedings 14th IEEE Visualization Conference, pp. 139\u2013146 (2003)","DOI":"10.1109\/VISUAL.2003.1250365"},{"key":"34_CR9","first-page":"416","volume":"15","author":"M.R. Brown","year":"1979","unstructured":"Brown, M.R., Tarjan, R.E.: A fast merging algorithm. J. Alg.\u00a015, 416\u2013446 (1979)","journal-title":"J. Alg."},{"key":"34_CR10","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1214\/aoms\/1177728420","volume":"26","author":"H.D. Brunk","year":"1955","unstructured":"Brunk, H.D.: Maximum likelihood estimates of monotone parameters. Annals of Mathematical Statistics\u00a026, 607\u2013616 (1955)","journal-title":"Annals of Mathematical Statistics"},{"key":"34_CR11","doi-asserted-by":"crossref","unstructured":"Danner, A., M\u00f8lhave, T., Yi, K., Agarwal, P.K., Arge, L., Mitasova, H.: Terrastream: from elevation data to watershed hierarchies. In: 15th ACM International Symposium on Advances in Geographic Information Systems (2007)","DOI":"10.1145\/1341012.1341049"},{"key":"34_CR12","series-title":"Contemporary Mathematics","volume-title":"Persistent Homology: A Survey","author":"H. Edelsbrunner","year":"2008","unstructured":"Edelsbrunner, H., Harer, J.: Persistent Homology: A Survey. Contemporary Mathematics, vol.\u00a0453. American Mathematical Society, Providence (2008)"},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. In: Proc. 41 Symp. on Foundatons of Computer Science (2000)","DOI":"10.1109\/SFCS.2000.892133"},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Morozov, D., Pascucci, V.: Persistence-sensitive simplification functions on 2-manifolds. In: Proc. 22 ACM Symp. on Comp. Geometry (2006)","DOI":"10.1145\/1137856.1137878"},{"key":"34_CR15","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/0022-0000(82)90048-4","volume":"24","author":"G.N. Frederickson","year":"1982","unstructured":"Frederickson, G.N., Johnson, D.B.: The complexity of selection and ranking in x + y and matrices with sorted columns. J. Comput. Syst. Sci.\u00a024, 192\u2013208 (1982)","journal-title":"J. Comput. Syst. Sci."},{"key":"34_CR16","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF01449044","volume":"12","author":"S.J. Grotzinger","year":"1984","unstructured":"Grotzinger, S.J., Witzgall, C.: Projection onto order simplexes. Applications of Mathematics and Optimization\u00a012, 247\u2013270 (1984)","journal-title":"Applications of Mathematics and Optimization"},{"key":"34_CR17","unstructured":"Guskov, I., Wood, Z.J.: Topological noise removal. In: Graphics Interface (2001)"},{"key":"34_CR18","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1017\/S0515036100009326","volume":"8","author":"W.S. Jewel","year":"1975","unstructured":"Jewel, W.S.: Isotonic optimization in tariff construction. ASTIN\u00a08, 175\u2013203 (1975)","journal-title":"ASTIN"},{"key":"34_CR19","doi-asserted-by":"publisher","first-page":"1316","DOI":"10.1287\/opre.33.6.1316","volume":"33","author":"W.L. Maxwell","year":"1985","unstructured":"Maxwell, W.L., Muckstadt, J.A.: Establishing consistent and realistic reorder intervals in production-distribution systems. Operations Res.\u00a033, 1316\u20131341 (1985)","journal-title":"Operations Res."},{"key":"34_CR20","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/1015706.1015769","volume":"23","author":"X. Ni","year":"2004","unstructured":"Ni, X., Garland, M., Hart, J.C.: Fair Morse functions for extracting the topological structure of a surface mesh. ACM Transact. Graphics\u00a023, 613\u2013622 (2004)","journal-title":"ACM Transact. Graphics"},{"key":"34_CR21","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/PL00009258","volume":"23","author":"P.M. Pardalos","year":"1999","unstructured":"Pardalos, P.M., Xue, G.: Algorithms for a class of isotonic regression problems. Algorithmica\u00a023, 211\u2013222 (1999)","journal-title":"Algorithmica"},{"key":"34_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: an introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational geometry: an introduction. Springer, New York (1985)"},{"issue":"12","key":"34_CR23","doi-asserted-by":"publisher","first-page":"1366","DOI":"10.1029\/2002WR001879","volume":"39","author":"P. Soille","year":"2003","unstructured":"Soille, P., Vogt, J., Cololmbo, R.: Carbing and adaptive drainage enforcement of grid digital elevation models. Water Resources Research\u00a039(12), 1366\u20131375 (2003)","journal-title":"Water Resources Research"},{"key":"34_CR24","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1023\/A:1023901806339","volume":"117","author":"J. Spouge","year":"2003","unstructured":"Spouge, J., Wan, H., Wilbur, W.J.: Least squares isotonic regression in two dimensions. Journal of Optimization Theory and Applications\u00a0117, 585\u2013605 (2003)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"34_CR25","first-page":"348","volume":"32","author":"Q.F. Stout","year":"2000","unstructured":"Stout, Q.F.: Optimal algorithms for unimodal regression. Computing Science and Statistics\u00a032, 348\u2013355 (2000)","journal-title":"Computing Science and Statistics"},{"key":"34_CR26","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.csda.2008.08.005","volume":"53","author":"Q.F. Stout","year":"2008","unstructured":"Stout, Q.F.: Unimodal regression via prefix isotonic regression. Computational Statistics and Data Analysis\u00a053, 289\u2013297 (2008)","journal-title":"Computational Statistics and Data Analysis"},{"key":"34_CR27","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1214\/aoms\/1177704731","volume":"33","author":"W.A. Thompson Jr.","year":"1962","unstructured":"Thompson Jr., W.A.: The problem of negative estimates of variance components. Annals of Mathematical Statistics\u00a033, 273\u2013289 (1962)","journal-title":"Annals of Mathematical Statistics"},{"key":"34_CR28","doi-asserted-by":"crossref","unstructured":"Zomorodian, A.: Computational topology. In: Atallah, M.J., Blanton, M. (eds.) Algorithms and Theory of Computation Handbook. Chapman & Hall\/CRC Press (2009)","DOI":"10.1201\/9781584888215-c3"}],"container-title":["Lecture Notes in Computer Science","LATIN 2010: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12200-2_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:51:17Z","timestamp":1606168277000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12200-2_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642121999","9783642122002"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12200-2_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}