{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:35:08Z","timestamp":1772296508776,"version":"3.50.1"},"reference-count":20,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[1985,7,1]],"date-time":"1985-07-01T00:00:00Z","timestamp":489024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[1985,7,1]],"date-time":"1985-07-01T00:00:00Z","timestamp":489024000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[1985,7,1]],"date-time":"1985-07-01T00:00:00Z","timestamp":489024000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[1985,7]]},"DOI":"10.1109\/tit.1985.1057060","type":"journal-article","created":{"date-parts":[[2004,4,27]],"date-time":"2004-04-27T14:27:04Z","timestamp":1083076024000},"page":"509-517","source":"Crossref","is-referenced-by-count":115,"title":["On the convex layers of a planar set"],"prefix":"10.1109","volume":"31","author":[{"given":"B.","family":"Chazelle","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(73)90020-3"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/0212002"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/0209046"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90012-X"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/0210035"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/359423.359430"},{"key":"ref16","author":"sedgewick","year":"1978","journal-title":"Quicksort"},{"key":"ref17","author":"shamos","year":"1978","journal-title":"Computational Geometry"},{"key":"ref18","first-page":"1324","article-title":"Pattern recognition and geometrical complexity","author":"toussaint","year":"1980","journal-title":"Proc 5th Int Conf Pattern Recognition"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/0214019"},{"key":"ref4","author":"bilardi","year":"1981","journal-title":"Average case analysis of an adjacency map searching technique"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(78)90051-0"},{"key":"ref6","first-page":"217","article-title":"The power of geometric duality","author":"chazelle","year":"1983","journal-title":"Proc Ann IEEE Symp Found Comput Sci"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.17"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/22.3.262"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/355759.355766"},{"key":"ref2","first-page":"483","article-title":"Efficient convex hull algorithms for pattern recognition applications","author":"akl","year":"1978","journal-title":"Proc 4th Int Joint Conf Pattern Recognition"},{"key":"ref1","author":"aho","year":"1974","journal-title":"The Design and Analysis of Computer Algorithms"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177692459"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/322276.322289"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/22749\/01057060.pdf?arnumber=1057060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T18:07:50Z","timestamp":1753121270000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1057060\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,7]]},"references-count":20,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.1985.1057060","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,7]]}}}