{"entities":{"Q686143":{"pageid":687992,"ns":120,"title":"Item:Q686143","lastrevid":63469365,"modified":"2026-04-11T13:22:45Z","type":"item","id":"Q686143","labels":{"en":{"language":"en","value":"Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 427992"}},"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":"Q686143$B0E1D3EB-386F-44F6-980A-EA649D147BD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52a33640bf84f62509ed596191b49d9b96f55d25","datavalue":{"value":{"text":"Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686143$962A2C02-E9FF-44FF-805B-C8C6C98D718B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b515f7f074ba9a88ef7b2412590f0333cebea6d","datavalue":{"value":"0781.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686143$271600A1-25F9-4DA7-969C-1794439D1978","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eecde2bceb63e80e37a02dc486f4b68ed80c60c","datavalue":{"value":"10.1016/0925-7721(93)90011-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686143$F099D7CB-B46E-4810-AEED-BE14BD30FEA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$43DAA4B5-6068-48AC-A5B4-75AC061386CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$0959736D-018E-4BFB-9997-8E587A373FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$2EBC20FA-FAF7-40E5-8B79-46BB63D2B876","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$374C312A-E9CD-4AD5-8474-079C347810A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-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":"Q686143$B50DB562-14A8-409E-9893-B8923A6BCED5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd2edd90fdee868632f80e20bcff1805265fcc68","datavalue":{"value":"The authors analyze three already known randomized incremental algorithms for line segment intersection in the plane and give tail estimates for their time or space complexity. Particularly, they prove that for each of these algorithms there exists a constant \\(C\\) such that the probability that the running time (space efficiency) of the algorithm exceeds \\(C\\) times its expected value can be appropriately bounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686143$D0A7C91C-62BB-4D72-BB00-BD50E2A2D967","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686143$882BB39D-B535-4E92-9C2F-4E67368B61B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686143$E5E741F3-B887-403E-95DD-08F2A9192E0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d5b6d756de582d7995c308df96ef4ca6b986be1","datavalue":{"value":"427992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686143$34488364-3B1B-4A3E-A9C6-67CCA060601A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3b65eabab914dbad5427dd31648521cf03e73e","datavalue":{"value":"randomized incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q686143$52294A5C-DBEE-44AC-AF2F-AF9B1CBEE3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d17b8ba8942098c42d1e21b66d5051a0cc51879a","datavalue":{"value":"line segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q686143$BD7F37CD-8F12-4564-AAB3-AF14121F581C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d11b53a240d6d20230b7d26ca4e7fa49365dd8c","datavalue":{"value":"Q54309534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686143$2B98A520-17CF-4D08-B6F2-7A76E94C3FC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$B53BC546-1289-4062-B06A-7F455FD9ACB4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$2C460D41-191E-431F-8C50-DDCC1F72E18F","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":"Q686143$81A35743-C72D-4B0E-84C3-50ACFEBF4F25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06effdde7dfe79d99b9664e143d556fb9a2c6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1192610,"id":"Q1192610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$10B928A5-76C3-45BE-9850-B364F528533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a53baf796b9ade63f8f763061013019d13dcdd","datavalue":{"value":{"entity-type":"item","numeric-id":5096803,"id":"Q5096803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$66921B84-FCE7-4655-853D-010A828B0788","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":"Q686143$E1472ED3-DF98-499C-BEA5-D4C3C5FDA303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e43b624a4c37c3d64eb59c9ae4ec05b06aa27","datavalue":{"value":{"entity-type":"item","numeric-id":1262130,"id":"Q1262130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$B786013C-9A5F-4035-AD19-94D592DAC1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$0B099F33-BADC-431E-87C0-18B324C22B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3d80ad8a52bfd6ce6649a28a16f493dbbe26bd","datavalue":{"value":{"entity-type":"item","numeric-id":5204337,"id":"Q5204337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$668245DF-8EAE-40F1-BBB5-3C6D61EE5CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39eec153bd718a2c45744698baf06a8502d8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":809630,"id":"Q809630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686143$3289DB55-0229-4866-8AE4-C6102D2AA422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58c34585902783df5f9dcf26329e84b40a7f269","datavalue":{"value":{"entity-type":"item","numeric-id":4763393,"id":"Q4763393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8174870bb2b6e5ab00ce0417b04b8d173797666e","datavalue":{"value":{"amount":"+0.9196134209632874","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":"Q686143$B537DB27-D037-4530-AFD4-D8A853BDC9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8eb97d60f473dadf7c9a64e637d7f9df480772e","datavalue":{"value":{"entity-type":"item","numeric-id":5204337,"id":"Q5204337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1bfbcbb8fff5e3dc6787f2bb7099f7ef8962dd","datavalue":{"value":{"amount":"+0.8067607283592224","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":"Q686143$6B89CE87-4951-497B-B696-FE19EC391E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf22129b48e83599c6af288437f87b5a021af54","datavalue":{"value":{"entity-type":"item","numeric-id":4277544,"id":"Q4277544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71ffa3a4d5d16b719de9902e44ba9976e52e364","datavalue":{"value":{"amount":"+0.7505549192428589","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":"Q686143$04726FF0-5AC4-49BF-84AC-4EB80EA0D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91954820393b74b594885705d05753acc2a0229f","datavalue":{"value":{"entity-type":"item","numeric-id":5890839,"id":"Q5890839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71ffa3a4d5d16b719de9902e44ba9976e52e364","datavalue":{"value":{"amount":"+0.7505549192428589","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":"Q686143$EB134833-FA86-4724-A329-ED4EEC6E3E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc32d9694235297d69de1c692732e26a6dcf4f89","datavalue":{"value":{"entity-type":"item","numeric-id":3138743,"id":"Q3138743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9599090821f64318b790c9b0a2ddc1e5b8f6d63f","datavalue":{"value":{"amount":"+0.7491405010223389","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":"Q686143$554242C1-30D6-49AE-AC32-2C690CE58661","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tail_estimates_for_the_efficiency_of_randomized_incremental_algorithms_for_line_segment_intersection"}}}}}