{"entities":{"Q4635526":{"pageid":6665107,"ns":120,"title":"Item:Q4635526","lastrevid":97927745,"modified":"2026-06-05T15:49:46Z","type":"item","id":"Q4635526","labels":{"en":{"language":"en","value":"On constant factors in comparison-based geometric algorithms and data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862993"}},"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":"Q4635526$D0F18204-7473-4767-9CE2-3D6C8B2F8685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7840ac5a375476aeaadca77eddbfa8c94493aff0","datavalue":{"value":{"text":"On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635526$8DEA3F09-03F7-40AA-A728-5F68AFF7E071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0f576c9970d53e851afb162117a4750641bade5","datavalue":{"value":"1395.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$650BDF37-BB0D-4440-85A8-E9A2CE33925A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48eb19baa40ee83ad28a4bc24ea204548f463998","datavalue":{"value":"10.1145/2582112.2582166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$13CE630B-7174-4EFA-BE39-190B41B8313E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635526$C6EF99DE-2006-4EA8-824B-20205B9804BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635526$3DF6F3C6-B191-4386-884A-377063E93887","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7307b35462885a64cb12f069b40c90c81207b821","datavalue":{"value":"http://hdl.handle.net/10012/8783","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635526$65B958CE-32AA-4966-9A7E-ABBAF2F1C9ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$1F66971A-1894-4BC2-A506-4426959D7F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$410964E3-94B4-4B26-B514-D379E6F0A003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$E13EDEFE-AFB6-4763-8E81-0A2DE7C5D2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$B511A5AF-BE8E-40EC-91B6-8CB9BED36AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$571AD015-D873-4891-B64A-A4C49035C6E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad566406d6430c61e8f6c88c692cb89f67c697b7","datavalue":{"value":"6862993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$D22267BF-4355-4AE9-BA86-728F3C0AA750","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152eae7f4cbb134428d2f2761a015445da2298a2","datavalue":{"value":"binary space partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635526$6781963E-5C25-42DE-BA81-2E664948CC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeab569ea543d15dcc600ad541911e785a05865a","datavalue":{"value":"comparison-based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635526$FD685CC1-A9FB-40F7-8ED7-A7435EA34B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635526$4ACAF461-4730-4548-ADFF-0F8B39623C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7287ef59ecc5da5a4a6ad861c7b5ad1b24fb4391","datavalue":{"value":"line-segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635526$91C36B79-A8FF-4BAD-8E7B-4D3392B6E5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaf8445eba1e1168c29a614e6aff1bbb35f593d8","datavalue":{"value":"maxima","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635526$64C495C7-3926-43F6-AE75-A201D8B472B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635526$96CB1A05-86B2-480B-8B3E-7A8F391FF9C9","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":"Q4635526$5B049788-17B3-4EA8-A2A6-350206B03054","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"458c2e6278d08c80883d579775c571e300a1f80a","datavalue":{"value":"W2032913111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635526$FF129DE5-7AD5-4685-95EA-A8D28DF8274C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ccb4b5962893930165099943947f5c630e6c6f","datavalue":{"value":{"entity-type":"item","numeric-id":2349854,"id":"Q2349854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48dab0e5098ca09852d94af4b4cde23052fc2ab6","datavalue":{"value":{"amount":"+0.9968025088310242","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":"Q4635526$EF40EE0E-6AE4-4D89-87E4-82F44EAF79B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f33ea979f7c153159cac702e3ac6f6d78647b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3558019,"id":"Q3558019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f5ba5742133be375a51e6a3cc352451d89a0a1","datavalue":{"value":{"amount":"+0.7752178907394409","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":"Q4635526$34228591-BB0A-4659-B3E5-397B16509B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c71fc0d4321380dedb7eb5f704098a733b19bd","datavalue":{"value":{"entity-type":"item","numeric-id":5002701,"id":"Q5002701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cc6b5f32a0ec6672baf2ee3daa0faf13e17bbd","datavalue":{"value":{"amount":"+0.7645247578620911","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":"Q4635526$FD262BB1-0276-43AA-8F45-6F60844E5C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f94c2dd439c64558eeabb7f439482b94e94d77d","datavalue":{"value":{"entity-type":"item","numeric-id":5362977,"id":"Q5362977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2ed5d0bd7152de6962a9cff11a8f65825ed86a","datavalue":{"value":{"amount":"+0.760003387928009","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":"Q4635526$A1EEA967-A5D7-4C47-BAB5-0E94F68BC7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7de9db398c0368129bf34cc0bdfe65a16dd24c","datavalue":{"value":{"entity-type":"item","numeric-id":4028870,"id":"Q4028870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad977544dd57b6e5f73d3fb0bfeb1ffa59d3f91","datavalue":{"value":{"amount":"+0.7538488507270813","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":"Q4635526$4B16EFC8-4757-49F7-A9B5-7EF0025CAE3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On constant factors in comparison-based geometric algorithms and data structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_constant_factors_in_comparison-based_geometric_algorithms_and_data_structures"}}}}}