{"entities":{"Q676268":{"pageid":678117,"ns":120,"title":"Item:Q676268","lastrevid":63508131,"modified":"2026-04-11T13:38:09Z","type":"item","id":"Q676268","labels":{"en":{"language":"en","value":"On counting pairs of intersecting segments and off-line triangle range searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992086"}},"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":"Q676268$0D4542EE-6F42-481A-A977-58AD76C9771D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d369266b422227869327b2ca1d6b0dce80e09fce","datavalue":{"value":{"text":"On counting pairs of intersecting segments and off-line triangle range searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676268$6BF67240-6B0B-41DE-86C7-23BD65AD5BAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4a65d65d8eb9d0a076c4093670bc3b72d72952b","datavalue":{"value":"0869.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676268$DBF62AE7-BC09-4E20-BF6B-E4A223E0C217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9d2a9583be4d7550382133287e9ccfdbb991ad8","datavalue":{"value":"10.1007/BF02523679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676268$B668857B-61FD-4379-A31E-8D9029481A69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$8DA35BA4-07D4-438A-AEB3-92B9C1F3F154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e8527683b5e6eb833b2200eee60facc4858bfb7","datavalue":{"value":{"time":"+1997-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676268$BE9A3395-5C6A-4C1F-AE91-65A40900E2F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676268$BE3C66A9-894C-41AE-9BE0-8A707446AD3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1994514cca63ff208721f73a8b3580e4136705c1","datavalue":{"value":"992086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676268$6AEC59B6-E530-45E2-9E03-5205C80F4435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q676268$8F4938C6-4531-4E58-B874-5C914FD7F406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c5c9efc0b3ff19922018637f4c1dbfd50bdcd20","datavalue":{"value":"bichromatic intersecting segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q676268$FA9B8DC3-C89D-4861-A23D-FC00B6563DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e7238321dfa470db3e4be686c04cba8a67ad09","datavalue":{"value":"monochromatic intersection points","type":"string"},"datatype":"string"},"type":"statement","id":"Q676268$CE246B4E-5B57-4ED6-A6B2-DB2D763B39AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79ee4a5c94c292041cdbcb0c4524757002ee4196","datavalue":{"value":{"entity-type":"item","numeric-id":878712,"id":"Q878712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$6A83F027-49F0-4DA2-8750-03854208005E","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":"Q676268$24C00797-5A8F-472F-B6A7-599991EC8B3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e40eb194f6986a1a59f6d6553215ed9fe3ca","datavalue":{"value":{"entity-type":"item","numeric-id":914373,"id":"Q914373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$F4BED8E2-E36B-42FB-B317-428F3A01F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afceda5ba637d756f5de10996019c70856744c0","datavalue":{"value":{"entity-type":"item","numeric-id":921915,"id":"Q921915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$5101617D-E624-4686-BDFB-FF498E0FC2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628854bfc5fe774c0589ed1da71405cd268439c","datavalue":{"value":{"entity-type":"item","numeric-id":3474274,"id":"Q3474274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$15AD5BCB-98FF-45D5-A911-34B3740089B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$EFCFCA56-0914-46C1-828E-120C4E5F9FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$B717FCC9-B9C7-46CE-A970-7B981CD33403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f54b4593646e5c58a76438875aa5358fab6ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":1314429,"id":"Q1314429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$733D89D2-34B5-425A-A049-2DE0AA8BBBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$06196289-1E64-4041-B691-14463E19EEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe380fcd9c0753c8833e479b183546872ee6936","datavalue":{"value":{"entity-type":"item","numeric-id":1821557,"id":"Q1821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$B5E93B90-8857-43A8-A141-5D3E4C85CDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9dfa10ab8f25e3fb396ad3c6a8ffe92c6680f","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$5E702ECA-30CB-4969-9918-AAE148B385F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$280CB207-7837-48B1-8E39-E1F516E8BA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386972c8967f2c5c38128ea01c9bd3e003e8be6f","datavalue":{"value":{"entity-type":"item","numeric-id":4234124,"id":"Q4234124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$E3FAD03B-7140-421F-85BD-11D4FC6C8DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$63D8B208-C149-47D9-A6ED-81AC860DE248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$F98111E1-BB71-4DF3-9679-9808AF2E372A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$5B15E1CB-5F3A-4084-B33F-C490EEE595C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$BF16835B-EBAA-4277-B4C8-B4CD40BB3B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaacf93d00efc71dc56eed43853bf9a917bfb98d","datavalue":{"value":{"entity-type":"item","numeric-id":3719869,"id":"Q3719869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$ED73E540-645F-4CD6-82DA-4B628B2997D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c0e0c51d7c9f454d1c322bf00c20b1b82ae4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4858649,"id":"Q4858649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$300BE4DA-03C1-459E-BF44-74919E7A82F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$D2073727-057C-4618-B39D-F72A2B434A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$7F3739F8-C461-4C55-A063-B68AD5EF0D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ca7473df7c5e16ae4d56892d19e428fb23285","datavalue":{"value":{"entity-type":"item","numeric-id":4032948,"id":"Q4032948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$37202AB1-5BBC-4773-9E55-EDA0B565C2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd35a1fd3af99492727136bdc8d532d451ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1097038,"id":"Q1097038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$735E905D-CFCB-4FD7-B22D-71AE9D603584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0ae25b1d58f1874fcf96edef08868e2cd8fa6b","datavalue":{"value":{"entity-type":"item","numeric-id":4344022,"id":"Q4344022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$89BA7A59-F16C-4AA5-9899-703362C5CA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fefefa72fe5a9abb22a823b4ced3afdcb07e6f","datavalue":{"value":{"entity-type":"item","numeric-id":3796750,"id":"Q3796750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$E3240D3A-EBBA-4656-816D-88A7B512F58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$6B504C9A-5AB6-42E8-930E-AA8563AAA4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9ff977382bf5fd9b189dffff2e4b71102ff1aa","datavalue":{"value":{"entity-type":"item","numeric-id":916367,"id":"Q916367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$E160648A-01BC-465E-9E00-6D68F91A9576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8aeb1c7725cbf54a781406dbcca5af5bdf571f","datavalue":{"value":{"entity-type":"item","numeric-id":1176317,"id":"Q1176317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$60742066-0E9C-44ED-937E-9F14F4526620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$774788B3-C0E2-4175-BF67-CEFFE46570BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a424f44a8dbc665539390a6f9c8785edbdbed5f3","datavalue":{"value":{"entity-type":"item","numeric-id":3953198,"id":"Q3953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$97E9F03D-9A19-416D-8657-BF0303301E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507ae12e298c5ed21a1f694ae19a484d59944a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4286233,"id":"Q4286233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$6442E887-5110-4071-BC2F-C0127C21018F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846d61efe0e62f7c1ae84a51c9b90a0d4ca39455","datavalue":{"value":{"entity-type":"item","numeric-id":2817600,"id":"Q2817600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$83F2A1F4-71D1-4997-8E2D-12EF3F913D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$2FB3E7A5-5AC7-492A-BFBF-B42137CDDDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2225a004bd3506995eefb0289ee43ed8f9a08d05","datavalue":{"value":{"entity-type":"item","numeric-id":3978777,"id":"Q3978777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$290AB5E3-7D71-4454-B1AA-7BEE68946288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eda2043c94a0a2b9f4b5d31dd4f5e608303363","datavalue":{"value":{"entity-type":"item","numeric-id":3936209,"id":"Q3936209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676268$2D9B5AAF-D8B4-4B5C-BCB1-641C47D1781A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cb447b1398ab464a8e74bfaef35ca16804c1dc9","datavalue":{"value":"https://doi.org/10.1007/bf02523679","type":"string"},"datatype":"url"},"type":"statement","id":"Q676268$24EB5741-E776-4063-87C6-2BEFDA458794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c441cdcb571c4fbfbea2c322f6e9b47110dd8c2","datavalue":{"value":"W2053735114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676268$EF926646-3039-48BC-8DB3-35A0FD9BD13B","rank":"normal"}],"P1643":[{"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":"bfe119b526ff94c278ae4c6be3e9c196e8c06a35","datavalue":{"value":{"amount":"+0.8193662166595459","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":"Q676268$67CF7601-F4A7-45E5-9D59-0564DE039595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35dc7ca9b859ca32463464e25e6f2d7248ba5e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1314429,"id":"Q1314429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d61a3f103670721c577d814a5149ec765db0ac","datavalue":{"value":{"amount":"+0.7950125336647034","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":"Q676268$E7E4FAB2-94BC-4D05-A755-182B70B58331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48342537a955ab5d15038ce9aafd07d79151d553","datavalue":{"value":{"entity-type":"item","numeric-id":1107313,"id":"Q1107313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063a56525cd7b1b0ee95ef86866525127bf3ebc3","datavalue":{"value":{"amount":"+0.7926108241081238","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":"Q676268$FF13E296-F843-4E79-BB6D-383F3417C50A","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":"e62cf18746a7e25e7380497599cf1b6f964911d3","datavalue":{"value":{"amount":"+0.791757345199585","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":"Q676268$4763734D-7A5F-45AC-870E-000249DEEC04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On counting pairs of intersecting segments and off-line triangle range searching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_counting_pairs_of_intersecting_segments_and_off-line_triangle_range_searching"}}}}}