{"entities":{"Q4302817":{"pageid":6332418,"ns":120,"title":"Item:Q4302817","lastrevid":46285905,"modified":"2025-12-24T11:54:00Z","type":"item","id":"Q4302817","labels":{"en":{"language":"en","value":"An optimal algorithm for intersecting line segments in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622300"}},"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":"Q4302817$559E8BAA-6CF8-4A02-BA31-15FE35E8B0B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c4c82a318fe0a91f5367570275dbe5c1e4230af","datavalue":{"value":{"text":"An optimal algorithm for intersecting line segments in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302817$AFC6819B-0A87-4B27-8D64-E4468B2235C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e04cf9a0226d786f8b7ecd28d098a6b4f9ceda","datavalue":{"value":"0799.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$C611CEAE-5ED8-4260-BB89-A201D3F801E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adaf7e7f96ec29e8d6178949cb97ab21396e0d1e","datavalue":{"value":"10.1145/147508.147511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$57D3BC75-75D7-4A48-9401-97B2A4C13944","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302817$C3A83CF8-9774-4542-831D-CF7C13DEF7B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83b85ded45bcd964fa18adf073d88c5a52b60391","datavalue":{"value":{"time":"+1994-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302817$53B1EDFA-1DD6-44F2-BCF8-15755DD84DFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$F5DBDD9C-437C-4E1F-BFD7-6DA89C3B836D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$51B129BA-AE8A-48AB-BC3A-84B47946808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$7B33D3C7-5E53-4C1B-BCCB-F2D775004753","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"327f641f341adff2798fe05bed5d1af47720ed44","datavalue":{"value":"622300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$A58B8995-E972-4D14-B224-1D0CBDE1EAFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b886e54ba4556f0963ffa55b62186fa5f44806","datavalue":{"value":"geometrical computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302817$DEF858A8-69A2-4676-A44B-00FBBD6B3177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302817$77D9D050-2A06-4E6F-9364-55DBDB7A25BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b76fa601f06bb0745a1c99fe7296e00ac05b27f","datavalue":{"value":"windowing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302817$FBD13092-7422-4DCD-A9A4-55E26B0131A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc741e6c7dbc71de6529d76ba24c25f6513df97","datavalue":{"value":"clipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302817$CC7EF408-28D4-4A2B-91B5-F7E832993AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f70771842633a7d19b00c297ac68de03d87305ef","datavalue":{"value":"hidden- surface removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302817$ED87A889-134A-436A-94B8-9F7753A08396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302817$0AC0CA20-9391-416F-B3AC-38F3C26F843D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1707b7c039a5fd0c982b1aac0cc40d782f6b67","datavalue":{"value":"line arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302817$38D9DEAF-D919-47BD-B38D-38485037EA6F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ef6c41066642d893fc151d988a1620fabb2478a","datavalue":{"value":"Q60017375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$5920F7B1-1DD3-4225-AA7A-312A031CF0B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302817$7B54D4E3-A357-4FB6-9E4F-D7D3BF9BB9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302817$7B0B614D-3A33-4980-A9F9-9330D8836DD9","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":"Q4302817$5D4FBFCE-0468-4F69-A1DC-7C0FE2CAB294","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9daf03c3bc4ec9909eecfd75034f1ef2e8564e9b","datavalue":{"value":"https://doi.org/10.1145/147508.147511","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302817$81EAB55F-F17B-4050-A989-F67CB989C2D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f26b5772769ccd1344d55696f3cf2da82707bdef","datavalue":{"value":"W2015696135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$19A6909A-68CA-4E24-9892-11C286C78A70","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d56766a8029b1daf4068716edbda32f3c0c6ca6b","datavalue":{"value":"journals/jacm/ChazelleE92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302817$D0F95494-E9FD-4F13-8B96-0BECF1500B54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6e6c55b15269cc1d4e4d24f6aa5f5621f1060d","datavalue":{"value":{"entity-type":"item","numeric-id":3685220,"id":"Q3685220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a0cb3647d83577ee77bbc8a8ae32c7edce7417","datavalue":{"value":{"amount":"+0.868701159954071","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":"Q4302817$CFBF6617-B18B-421B-A93C-060135BE9D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce9157b89bff05a33114bd5fc21ffd9e1a6417b","datavalue":{"value":{"entity-type":"item","numeric-id":2385700,"id":"Q2385700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0b2502322764802decc3f2141ee3f883f540e1","datavalue":{"value":{"amount":"+0.8408628702163696","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":"Q4302817$873D0D91-1FC5-49CE-9CE0-AE77FE95CFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5ed2e16bfbf4badf537350f0656f529301c4f3","datavalue":{"value":{"entity-type":"item","numeric-id":1821557,"id":"Q1821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2dc4849d0848fae4bba35a7dbf23be801f10ab","datavalue":{"value":{"amount":"+0.8379760384559631","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":"Q4302817$FD30766A-92D8-4F20-864F-6486F2639A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7d43a7bc2a9e7f879e201c8ae6c44a502a0d70","datavalue":{"value":{"entity-type":"item","numeric-id":3796750,"id":"Q3796750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726205db4ec797ab58beb0e174e10497ee77156a","datavalue":{"value":{"amount":"+0.836828887462616","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":"Q4302817$7D2C14C8-852F-4BF0-A78A-3DC455EDDD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429bad4c6fd74b5a9c219d75010b290b7c79187e","datavalue":{"value":{"entity-type":"item","numeric-id":5394245,"id":"Q5394245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7185264c790486c4ef2dee9556f17422b5abbc81","datavalue":{"value":{"amount":"+0.8318764567375183","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":"Q4302817$2607DDBF-BE22-46EB-8E8A-2A97C725F76C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302817"}}}}}