{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T05:26:20Z","timestamp":1737177980088,"version":"3.33.0"},"reference-count":16,"publisher":"Informa UK Limited","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Mathematics"],"published-print":{"date-parts":[[1995,1]]},"DOI":"10.1080\/00207169508804431","type":"journal-article","created":{"date-parts":[[2007,6,26]],"date-time":"2007-06-26T00:20:41Z","timestamp":1182817241000},"page":"19-32","source":"Crossref","is-referenced-by-count":0,"title":["Randomized algorithms for the on-line minimum matching problem on euclidean space"],"prefix":"10.1080","volume":"58","author":[{"given":"Ying","family":"Teh Tsai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuan Yi","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunn Yen","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(90)90066-E"},{"key":"CIT0002","doi-asserted-by":"crossref","unstructured":"Coffman, E. G. Jr., Courcoubetis, C., Garey, M. R., Johnson, D. S., Mc Geoch, L. A., Shor, P. W., Weber, R. and Yannakakis, M. 1991.Proceedings of the 23rd ACM Symposium on Theory of Computing. Fundamental discrepancies between average-case analysis under discrete and continuous distributions: A bin packing case study. 1991. pp.230\u2013241.","DOI":"10.1145\/103418.103446"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(80)90050-9"},{"volume-title":"Concrete Mathematics","year":"1989","author":"Graham R. L.","key":"CIT0004"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90160-J"},{"key":"CIT0006","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1026"},{"key":"CIT0007","doi-asserted-by":"crossref","unstructured":"Karmarkar, N. 1982.Proceedings of the 23rd Symposium on Foundations of Computer Science. Probabilistic analysis of some bin-packing algorithms. 1982. pp.107\u2013111.","DOI":"10.1109\/SFCS.1982.37"},{"key":"CIT0008","doi-asserted-by":"crossref","unstructured":"Khuller S. Mitchell S. Vazirani V. On-line algorithms for weighted matching and stable marriages Technical Report TR 90-1143 Department of Computer Science, Cornell University 1990","DOI":"10.1007\/3-540-54233-7_178"},{"key":"CIT0009","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1145\/3828.3833","volume":"32","author":"Lee C. C.","year":"1985","journal-title":"Journal of the Association for computing Machinery"},{"key":"CIT0010","doi-asserted-by":"crossref","unstructured":"Raghavan, P. and Snir, M. 1989.16th International Colloquium on Automata, Languages, and Programming. Memory versus randomization in on-line algorithms. July1989. Vol. 372, pp.687\u2013703. Lecture Notes in Computer Science","DOI":"10.1007\/BFb0035792"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553906"},{"key":"CIT0012","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579171"},{"key":"CIT0013","doi-asserted-by":"publisher","DOI":"10.1145\/2786.2793"},{"volume-title":"To appear in Information Processing Letters","year":"1994","author":"Tsai Y. T.","key":"CIT0014"},{"key":"CIT0015","doi-asserted-by":"crossref","unstructured":"Vitter, J. S. and Krishnan, P. 1991.Proceedings of the 32nd Symposium on Foundations of Computer Science. Optimal prefetching via data compression. 1991. pp.121\u2013130.","DOI":"10.1109\/SFCS.1991.185360"},{"key":"CIT0016","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/00207168908803765","volume":"30","author":"Ming-Yang Baby Wang","year":"1989","journal-title":"Intern. J. Computer. Math"}],"container-title":["International Journal of Computer Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/00207169508804431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T21:39:33Z","timestamp":1737149973000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00207169508804431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":16,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1080\/00207169508804431"],"URL":"https:\/\/doi.org\/10.1080\/00207169508804431","relation":{},"ISSN":["0020-7160","1029-0265"],"issn-type":[{"type":"print","value":"0020-7160"},{"type":"electronic","value":"1029-0265"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}