{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:47:23Z","timestamp":1725544043067},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642114397"},{"type":"electronic","value":"9783642114403"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11440-3_8","type":"book-chapter","created":{"date-parts":[[2010,2,2]],"date-time":"2010-02-02T16:03:36Z","timestamp":1265126616000},"page":"82-93","source":"Crossref","is-referenced-by-count":3,"title":["Computation of Non-dominated Points Using Compact Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Binay","family":"Bhattacharya","sequence":"first","affiliation":[]},{"given":"Arijit","family":"Bishnu","sequence":"additional","affiliation":[]},{"given":"Otfried","family":"Cheong","sequence":"additional","affiliation":[]},{"given":"Sandip","family":"Das","sequence":"additional","affiliation":[]},{"given":"Arindam","family":"Karmakar","sequence":"additional","affiliation":[]},{"given":"Jack","family":"Snoeyink","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1109\/ICDE.2001.914855","volume-title":"Proceedings of the 17th International Conference on Data Engineering","author":"S. Borzsonyi","year":"2001","unstructured":"Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, Washington, DC, USA, pp. 421\u2013430. IEEE Computer Society, Los Alamitos (2001)"},{"unstructured":"Brown, K.Q.: Geometric transforms for fast geometric algorithms. Ph.D. thesis, Dept. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, Report CMU-CS-80-101 (1980)","key":"8_CR2"},{"key":"8_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-62035-5","volume-title":"An Introduction to the Geometry of Numbers","author":"J. Cassels","year":"1959","unstructured":"Cassels, J.: An Introduction to the Geometry of Numbers. Springer, Heidelberg (1959)"},{"key":"8_CR4","first-page":"717","volume-title":"Proceedings of the 17th International Conference on Data Engineering","author":"J. Chomicki","year":"2003","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proceedings of the 17th International Conference on Data Engineering, Washington, DC, USA, pp. 717\u2013816. IEEE Computer Society, Los Alamitos (2003)"},{"key":"8_CR5","doi-asserted-by":"crossref","first-page":"353","DOI":"10.3233\/FI-1995-2243","volume":"22","author":"D. Kirkpatrick","year":"1995","unstructured":"Kirkpatrick, D., Snoeyink, J.: Tentative prune-and-search for computing fixed-points with applications to geometric computation. Fundam. Inform.\u00a022, 353\u2013370 (1995)","journal-title":"Fundam. Inform."},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-52055-4","volume-title":"Concrete and Abstract Voronoi Diagrams","author":"R. Klein","year":"1989","unstructured":"Klein, R.: Concrete and Abstract Voronoi Diagrams. LNCS, vol.\u00a0400. Springer, Heidelberg (1989)"},{"doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: Proceedings of VLDB, pp. 275\u2013286 (2002)","key":"8_CR7","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF02716580","volume":"15","author":"M. McAllister","year":"1996","unstructured":"McAllister, M., Kirkpatrick, D., Snoeyink, J.: A compact piecewise-linear Voronoi diagram for convex sites in the plane. Discrete Comput. Geom.\u00a015, 73\u2013105 (1996)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"8_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D. Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Transaction on Database System\u00a030(1), 41\u201382 (2005)","journal-title":"ACM Transaction on Database System"},{"key":"8_CR10","volume-title":"Handbook of computational geometry","author":"J.-R. Sack","year":"2000","unstructured":"Sack, J.-R., Urrutia, J.: Handbook of computational geometry. North-Holland Publishing Co., Amsterdam (2000)"},{"unstructured":"Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB 2006: Proceedings of the 32nd international conference on Very large data bases, pp. 751\u2013762. VLDB Endowment (2006)","key":"8_CR11"},{"doi-asserted-by":"crossref","unstructured":"Son, W., Lee, M.-W., Ahn, H.-K., Hwang, S.w.: Spatial skyline queries: An efficient geometric algorithm. CoRR, abs\/0903.3072 (2009)","key":"8_CR12","DOI":"10.1007\/978-3-642-02982-0_17"},{"key":"8_CR13","first-page":"301","volume-title":"VLDB 2001: Proceedings of the 27th International Conference on Very Large Data Bases","author":"K.-L. Tan","year":"2001","unstructured":"Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB 2001: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 301\u2013310. Morgan Kaufmann Publishers Inc., San Francisco (2001)"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11440-3_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:40:38Z","timestamp":1606185638000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11440-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642114397","9783642114403"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11440-3_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}