{"entities":{"Q1192610":{"pageid":1203359,"ns":120,"title":"Item:Q1192610","lastrevid":47080615,"modified":"2025-12-31T14:57:30Z","type":"item","id":"Q1192610","labels":{"en":{"language":"en","value":"Applications of random sampling to on-line algorithms in computational geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 61212"}},"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":"Q1192610$729130C4-6A9F-4115-9DC5-CA186817C631","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade7845aaea7078e91cb661112bcd95104aec3c7","datavalue":{"value":{"text":"Applications of random sampling to on-line algorithms in computational geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1192610$4FBF71DC-9542-4C20-A9D5-B5A88D81EFBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be58dc4719401ef4d4f18556a16968fc7a836bb4","datavalue":{"value":"0769.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192610$1FB87A74-7368-40F6-832F-069A19488F88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ba382a6cf576d2855177f9ea3ed9c07c2cbb73","datavalue":{"value":"10.1007/BF02293035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192610$6E000093-DCED-41B9-ADE6-4B7CCCB2766B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c5429f1e3da7fe96cdb09992875173b2c2068f","datavalue":{"value":{"entity-type":"item","numeric-id":203738,"id":"Q203738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$E8369408-3887-4B58-B074-9F024B5D2340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$58472EB1-7568-4217-8805-FBD9FE02D20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcf6d87e36115a37121b53ac3d1224db80c4fe8","datavalue":{"value":{"entity-type":"item","numeric-id":309647,"id":"Q309647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$501098F2-750A-423F-8A2F-1BD743E732FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db3381af05b15bef2898ebf87c4bb4c323717c79","datavalue":{"value":{"entity-type":"item","numeric-id":203741,"id":"Q203741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$AF955376-143C-44E5-A256-38B4D22475E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05afc79e77b730de18bae871c30d0abff4de6b04","datavalue":{"value":{"entity-type":"item","numeric-id":199222,"id":"Q199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$A2D6EFFD-BF71-47CF-B02F-255A681DA7E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$FCF0C441-077E-41E4-96E9-A904578E1084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1192610$3ABC227B-E995-43AC-91B1-775862DF1614","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59b73d7c8c4d440e965d48b3ff4476c78e40bcb0","datavalue":{"value":"https://eudml.org/doc/131209","type":"string"},"datatype":"url"},"type":"statement","id":"Q1192610$C00C6D9F-3833-4385-9066-C5BC79EF40B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192610$BB1D4E38-0672-48A0-8438-60008B6643FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192610$FEB314A6-5C2E-4368-BD17-68C0DC7EB1B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a8a8775b07f97c7431c28ad16a22cf3d1d8670f","datavalue":{"value":"61212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192610$3C55DAF2-C328-4D31-BF68-73B6D7B6B744","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeed25c3017ec455f95620f662454cffaf098ebb","datavalue":{"value":"design and randomized analysis of geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192610$850A1678-7614-42D6-A2B1-F6E968FA556E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192610$366F934E-AA19-4B18-8DEE-10E04736507F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192610$47D44F55-3E1C-48CB-90EA-54FECE154726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192610$BB9C6A5C-B493-4F21-B7E6-D5DDB64BCACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5e4bf6916a2c312240fed88f9e12f9fea09661d","datavalue":{"value":"line segments in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192610$74B4E4C7-8E92-40DB-8A8F-E9270F684091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a328a34c2238d015ffbabe1fa14dc64a97a63747","datavalue":{"value":"arrangements of curves in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192610$F309A0AC-467B-4BDA-994C-C178C53A37AB","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":"Q1192610$2E7208E3-3262-4E35-AE21-97B5C6D049BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"530b5b893374d3ecfdd79b787f3e3889c500c50f","datavalue":{"value":{"entity-type":"item","numeric-id":3716335,"id":"Q3716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$8B6528DE-CC43-45BE-B607-F0A0580F4544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a97ea29049ba67e9474ea66a7c13bf601e6a71","datavalue":{"value":{"entity-type":"item","numeric-id":2366225,"id":"Q2366225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$EEE53DAB-6038-4F71-BC3A-3CE8AF42015E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180be3a7ce648fcf3fd202c632888bca15522ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1210297,"id":"Q1210297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$7EA24D59-1EB4-4203-BB11-598795FF0FE9","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":"Q1192610$2F87202B-37BE-4B4B-A7E8-56D0D4CEFA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$121C240A-FD8D-4C42-B5BD-86C2223B44A3","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":"Q1192610$0225610E-1E88-4B2C-BE23-1FA93C8C5E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2ed785cf9f035af3bd9974d791d6ac730cbd01","datavalue":{"value":{"entity-type":"item","numeric-id":804320,"id":"Q804320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$91B43ED7-9C5A-4139-81FD-C77977DCC05A","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":"Q1192610$58D1EC4F-E2CD-42FA-9553-769D00EE3CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c6eaa3ba26cd9635700b1229925d92b0f325be","datavalue":{"value":{"entity-type":"item","numeric-id":4038708,"id":"Q4038708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$4300079C-F798-42F1-A876-72E99F9BD263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a63beb698ce605afb5edd44021a5fe643b87d7","datavalue":{"value":{"entity-type":"item","numeric-id":3975933,"id":"Q3975933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$5B8AE200-28E0-4521-8E73-DE05DDB6A6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffec4d94b7b012095f39126ed96f3bf822347da","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192610$729C69D7-C2A0-4FB0-B584-28A5A972894B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f4a0d2020c446f48ff87d20b6ab32edd83280","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1856fa365f74865af1e3e7c8fae6d84cd7fb0b86","datavalue":{"value":{"amount":"+0.8307684659957886","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":"Q1192610$FDEE8928-82B3-41F6-8484-0D4AB8AF858E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bef1ea98e9b6944d84ef4cbb42666fd8dfa9b2","datavalue":{"value":{"entity-type":"item","numeric-id":4945519,"id":"Q4945519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5ae8da9412a2fe218a526b325d0a5a0863fa86","datavalue":{"value":{"amount":"+0.8131915330886841","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":"Q1192610$2C5CCF8A-6B70-42D6-9B97-F4BE32D021CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2ef5b2a6f25448196b348629568f3feeb76b99","datavalue":{"value":{"entity-type":"item","numeric-id":1809511,"id":"Q1809511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d40cb9ed00a707cfcc4e4b30f0692d63c2e4c4","datavalue":{"value":{"amount":"+0.8002868890762329","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":"Q1192610$E3E6FF1A-C2CC-4E5B-A8CC-FBF07ACBB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e484b7943c98360233627a2a378d59082611816","datavalue":{"value":{"entity-type":"item","numeric-id":4230330,"id":"Q4230330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a384ca2db1a754e2b55e59cbae85e1309e3d5891","datavalue":{"value":{"amount":"+0.796400249004364","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":"Q1192610$6203C0CE-CAC4-4B63-836C-B38C875E8CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32942757e339634d92e71ebf66f7e6b656c69a47","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5267d52cf0d67ffd66bdf2585811a93463b5f5","datavalue":{"value":{"amount":"+0.785984218120575","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":"Q1192610$521D06EE-AE22-468D-A691-B4C0EC471523","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1192610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1192610"}}}}}