{"entities":{"Q5938679":{"pageid":8115481,"ns":120,"title":"Item:Q5938679","lastrevid":47653444,"modified":"2026-01-02T08:36:11Z","type":"item","id":"Q5938679","labels":{"en":{"language":"en","value":"An optimal online algorithm for halfplane intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1630215"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$FCF66489-4461-4405-B11D-D25C3F2C1CC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8ad47bf59966ad028860dfe8f7b8c77286cfade","datavalue":{"value":{"text":"An optimal online algorithm for halfplane intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5938679$FC81E948-072E-4B87-8EA1-35BFCF8F229F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff7cf4d2126a5438b7a88da216df9d1360144d8","datavalue":{"value":"0969.68627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938679$24C8C325-9CFE-4A4C-B61E-04C1BDA7B98F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25fd2192bb6d06414f4498aaed5217a410a35b3","datavalue":{"value":"10.1007/BF02948817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938679$F27CEDDF-EBD8-431A-928B-FFF098CDBD05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f6d317c8c1855ce0ed628658f4b5bd720113314","datavalue":{"value":{"entity-type":"item","numeric-id":192293,"id":"Q192293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$8E018AFD-FF34-472E-A656-F22029C7B30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9faf21af16056e9f2fde13aac7d579488552c2b2","datavalue":{"value":{"entity-type":"item","numeric-id":192294,"id":"Q192294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$D1100F5B-AEC4-4C27-8A6B-2C3E689918B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7fe40479c00e040397f1228a9a1c528b1efe34f","datavalue":{"value":{"entity-type":"item","numeric-id":1406565,"id":"Q1406565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$1FA3D7BA-0352-462C-BF5B-A47952236F9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$719E1E1F-AFE9-4854-A525-12D6196913D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b57543c51c842f73cfd9892a122a168ded3eddb","datavalue":{"value":{"time":"+2001-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5938679$59BB8C09-2815-4C2F-AD74-14A8F6F2FA9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938679$06AC1DC9-FA02-4794-A999-544BBC7F18A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938679$88942978-D104-492C-83B3-FA2615289100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938679$6BB237F5-AC89-4FF4-BE5D-552410BC2124","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25d76f30b81104b6816fb7e61d5e9b9fd675b9b","datavalue":{"value":"1630215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938679$0C7959AB-1F7C-4663-89BE-593E09556C8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938679$FA41BF98-FAEB-46BC-B128-54915EADA43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14324233685ed19f5c610c67589136d323363088","datavalue":{"value":"intersection of halfplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938679$AEB16BF9-A45F-4046-8F00-10FB890E4655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938679$FC8AE179-28D0-4908-8452-3D4201878A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938679$DEE336FB-94F4-44F3-BE51-698A3BA9AEA7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$55C897D5-F34E-4047-9B8D-2FD845087968","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$78F8A551-C3AF-495B-B5FB-DC6E101E2010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043dcc0f29f53940bfba3ed1768bc10874bfa632","datavalue":{"value":{"entity-type":"item","numeric-id":1260355,"id":"Q1260355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$BB141E4C-515C-42FB-BE59-7BD09ECB8FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbd04be3d9d6e5900957149cabbec9d6d36dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1824391,"id":"Q1824391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$239C6712-905B-4D5F-8285-1A1C699F8641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9def425dbf3b153629976f3da1bfae9f24fa010","datavalue":{"value":{"entity-type":"item","numeric-id":4335188,"id":"Q4335188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$26960454-BC96-4520-B811-526F40C13DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7379bf9327cac74af0c9281b8b9d0ddc9627cc0d","datavalue":{"value":{"entity-type":"item","numeric-id":751238,"id":"Q751238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$8EB3A6FC-FED1-4D01-968F-B9FB35F391CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ffd17dbb89035f2733b85967655bc7e0b97e03","datavalue":{"value":{"entity-type":"item","numeric-id":1389457,"id":"Q1389457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938679$1D4F2AC0-BD19-4103-80D3-E9BFCAEA8940","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79b04b83c54655e5f60cc7e423618bb538a1f142","datavalue":{"value":"https://doi.org/10.1007/bf02948817","type":"string"},"datatype":"url"},"type":"statement","id":"Q5938679$E32B3EBB-3163-4E3E-9749-8967E4E33A06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcb2f8786b711b037412fb2ccf7ad47ba87ad7e3","datavalue":{"value":"W2361184146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938679$26CAD0D6-BBF1-479A-919E-B418DE73EE41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9304c665c1fe1d70ad42467269fc4e1291dcb75","datavalue":{"value":{"entity-type":"item","numeric-id":3716335,"id":"Q3716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fac35b8d1cb8be654f810ab45e6d10b52a99d8","datavalue":{"value":{"amount":"+0.823839545249939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938679$4FA1ACE1-5B2B-48EE-AD62-4E8DA4721EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c95a7ce553b00e4f08094de76c5de4c38da2a","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b65999f4c13922118fa628605d63d712c293e49","datavalue":{"value":{"amount":"+0.7710087895393372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938679$68F21077-A581-47B2-93BD-A64ADB750479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3326df61c1072dfe637210fa037dd8cfa441834d","datavalue":{"value":{"entity-type":"item","numeric-id":1107994,"id":"Q1107994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94af2442cc82ebe6b292a68903eec5c5a7b8fc2","datavalue":{"value":{"amount":"+0.7665422558784485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938679$B01F2A94-2DC8-4057-B211-E7F1A3A524B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d03992fe9e98992cac8fbef8a958a518e7b0e12","datavalue":{"value":{"entity-type":"item","numeric-id":1082821,"id":"Q1082821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73a072abf70ea97e2c4ca08fbdf9025eaeff3f9","datavalue":{"value":{"amount":"+0.7573572993278503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938679$59852C94-72E6-42E4-A8C5-E04F971AC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98fae3cf31609ab97639e43042005a9dc452430","datavalue":{"value":{"entity-type":"item","numeric-id":4209278,"id":"Q4209278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6366dcf24a4948b84056673afa06000a967e4a6","datavalue":{"value":{"amount":"+0.7530258893966675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938679$DF9691F2-4EB6-47D5-869B-F6DA3D889E44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5938679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5938679"}}}}}