{"entities":{"Q672261":{"pageid":674110,"ns":120,"title":"Item:Q672261","lastrevid":63704415,"modified":"2026-04-11T14:58:29Z","type":"item","id":"Q672261","labels":{"en":{"language":"en","value":"Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984893"}},"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":"Q672261$341CA8BD-6523-423E-A4DE-29DC0F610114","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46ad387998e695f81e2dfe4835161ad7d0559b87","datavalue":{"value":{"text":"Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672261$4F19D117-4D8B-4E55-AA4E-886268E037C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"007a1c9f26a4a13bd3a50e7aaf50c5fd47134ff5","datavalue":{"value":"0875.68901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672261$840EBB91-2AFB-47E0-852C-794182BC02AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f33a02b01a2db1c035f9583ffc66494707cb1b1c","datavalue":{"value":"10.1016/0020-0190(95)00132-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672261$4CFB1404-7901-44DA-9EAB-95CDED744D49","rank":"normal"}],"P16":[{"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":"Q672261$3050A56A-ECA8-4734-8869-15A8E9867B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672261$F6669876-A46D-4454-9756-BBB536D6C2BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672261$6518B5AD-C7FA-40B3-A272-14A93F9926B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672261$16CF42EE-42B7-4654-B2D6-9A1A4EA6702E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672261$7B9CA72C-FEBA-465B-9B3F-028F0C144E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672261$A08687A4-0E48-443B-ABEA-C76494324E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5fa6f727d907817d4cc6708c7381337a9248bb1","datavalue":{"value":"984893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672261$78812D0A-3510-42EF-83F7-4928236CA2DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672261$582E36A3-1712-423E-B43C-DA2638A45FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q672261$A561D7CA-6BF2-468D-8114-DA599F5B049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d1ca3d7a2dc7f11787a35fd9d097fa4e83d7e2","datavalue":{"value":"Convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q672261$44CD3A0F-D412-453E-9260-2C9300B67168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73675102ba2aab7d0b662a22a10aea83979dfdce","datavalue":{"value":"Circles","type":"string"},"datatype":"string"},"type":"statement","id":"Q672261$CECC2229-218F-458A-87BC-C3AD9AAA27B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f218f143a0371be8838a4b1ee661f3c00af989d5","datavalue":{"value":"Parabolas","type":"string"},"datatype":"string"},"type":"statement","id":"Q672261$C823A407-4039-4602-94B3-8187920C5B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9146d1e0021f5657089ca315edc06bb67bc1c39d","datavalue":{"value":"Lower envelopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q672261$FDDDE38D-E175-4C8F-97A4-305D5FB36660","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":"Q672261$DC36D092-D338-4DC3-859B-F58362A55DC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a576cd28ada66a4d90fff61b4f2556c5be21d817","datavalue":{"value":{"entity-type":"item","numeric-id":1071526,"id":"Q1071526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672261$17532082-003D-46FA-9314-980B46986689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452ed9743b511f5c4e7fa1014d0709fc5daa33f8","datavalue":{"value":{"entity-type":"item","numeric-id":1188286,"id":"Q1188286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672261$26BD427B-9AD6-45F8-BB6E-BB4BD58E07BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0060433ff2bcec2c931d329396c23594bffe8c4b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00132-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q672261$1D15F971-278E-48D0-AEAA-648CB5C0BA0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a59582518acee9521e3336e60a5d51b099ad3754","datavalue":{"value":"W1968862776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672261$5FFB85C4-48EF-4E0E-AE0B-5ED81AD9F3B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7de10ca52b3165e254ec60e5c11de8ad734cfec","datavalue":{"value":{"entity-type":"item","numeric-id":800085,"id":"Q800085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3b158e35a6d02ae539dfa3ee404e84f6bbbb12","datavalue":{"value":{"amount":"+0.8878844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$7655864A-5211-42E9-AD3A-2EE66BF80871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cade85c83237931ccf3884320212907b9347c2","datavalue":{"value":{"entity-type":"item","numeric-id":1188286,"id":"Q1188286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21e4d3d0174428d23c934c04b7cb66300adef9c","datavalue":{"value":{"amount":"+0.8820746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$B0AD7AEA-E140-4F64-95D6-FEC04AB40821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b82debf8b825b5cbc0345af634f2c16c33395d0","datavalue":{"value":{"entity-type":"item","numeric-id":1294388,"id":"Q1294388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82dbc4929534689d446c40f70659a981b13410d5","datavalue":{"value":{"amount":"+0.87682664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$B97F40ED-81A4-41B4-A153-21B09037CD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e163a1aa44329f119ef714ac8ff00804e16238a","datavalue":{"value":{"entity-type":"item","numeric-id":1948676,"id":"Q1948676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45226d17aae95e510fcb11b1e68d20f6c8cda4e0","datavalue":{"value":{"amount":"+0.8756379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$5F2406A6-6FFD-4F2C-A928-EF569A26A277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd9eeec41a1bb2ab43b1968d58a4214f8ab0a87","datavalue":{"value":{"entity-type":"item","numeric-id":1918422,"id":"Q1918422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c0e112d7f65c11efefda3680f84907f9c31e42","datavalue":{"value":{"amount":"+0.8722423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$341FEF5A-826B-4179-B667-9F11806503F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939251faf2d1f46840029ad8eeb89ca4cb504f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5365105,"id":"Q5365105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9014bd67189d79b04da0725061a782b862e7f449","datavalue":{"value":{"amount":"+0.87011003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$F20881E8-5BD8-4AB8-BAF1-CB50C60C1500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0206bb723a1cd3328432c51b54f735173bf79ad","datavalue":{"value":{"entity-type":"item","numeric-id":926679,"id":"Q926679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a0f6bd4b4940c0b7b072c32f9c7986d6092829","datavalue":{"value":{"amount":"+0.869663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$57CF94DF-37C7-4C46-AEA9-5A072CE3B19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1e694f2c30556d76520ac9ae392d2d1c73e5b2","datavalue":{"value":{"entity-type":"item","numeric-id":911280,"id":"Q911280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b0619e4412a2cd31dc60d10e0cdce629bc4d0e","datavalue":{"value":{"amount":"+0.86916995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$ED0430C2-5351-4535-AD15-58FD41BFDB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c19668a37860d53b4adabfc9b16f043c7ff81e1","datavalue":{"value":{"entity-type":"item","numeric-id":3530153,"id":"Q3530153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab08cf1c06fe953acce7256773b5e2a7c06ccce8","datavalue":{"value":{"amount":"+0.86724937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672261$AEF85282-314B-4334-8DE2-65962ABF52BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_algorithms_for_finding_the_convex_hulls_of_circles_and_the_lower_envelopes_of_parabolas"}}}}}