{"entities":{"Q3459879":{"pageid":5239279,"ns":120,"title":"Item:Q3459879","lastrevid":90210065,"modified":"2026-06-04T19:34:27Z","type":"item","id":"Q3459879","labels":{"en":{"language":"en","value":"Linear-time algorithms for the farthest-segment Voronoi diagram and related tree structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6528551"}},"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":"Q3459879$88C3C77E-0D64-4306-9367-82C21A0689E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e0f419c3d3dd710c645112d2e63971cabe7e589","datavalue":{"value":{"text":"Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3459879$923B40BA-B04C-4555-81E8-8BF15554A655","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"061a6a36d55a5aa44acd696706f6112285d3f2ff","datavalue":{"value":"1472.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459879$F35D3AB1-1211-4D97-A277-A9EA7EB511A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb2cf39fd3dc5fa8f8f4b696bb10d650eaf2ce42","datavalue":{"value":"10.1007/978-3-662-48971-0_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459879$0A763F08-2831-4E9C-94F3-759EEBEC2BC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"295538859e476a3cc4c3fd9e341e491f85c683b8","datavalue":{"value":{"entity-type":"item","numeric-id":727967,"id":"Q727967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459879$62BA4F68-041C-457D-8E2A-74AEC96D885E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aff6c9bdebabd40e47b79dc4635a7e8b4290c2e","datavalue":{"value":{"entity-type":"item","numeric-id":261373,"id":"Q261373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459879$7E2BF6F7-AA15-4D79-B6FA-7B9A81B19333","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459879$E8012B91-BFB5-4045-ABDF-C8B01841A52C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac4f8c2945865a81cce95cd146a43b87eb85e8","datavalue":{"value":{"time":"+2016-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3459879$2B77E534-458A-43C7-99C3-5A14F40C2C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459879$90D30E27-1050-4E25-A0DB-232A2F759DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459879$D3030387-B606-4EED-A301-FB67E8AE1770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459879$97713DA7-ABD9-43EA-8252-2B1644B564E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f12f11615b391d47d2e63e2cba4e108e94f7cc3d","datavalue":{"value":"6528551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459879$86F2D618-91DB-4A0C-BFB3-E4A2ED6831E3","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":"Q3459879$213BA746-ACC4-4999-97AA-CC7EADD78CFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"183531bf332b15ded297884d3712c7bcf71e29e7","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48971-0_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3459879$484F52E0-5F8A-4421-8E8E-5E294E8C6515","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff0fb4f4042295b5b6216caaa1b2675dc67707af","datavalue":{"value":"W1545503206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459879$B6B82E6B-E85D-4708-A4FC-0DE9F18FD7ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df457f293e43351f211325ad4997d84f233befbd","datavalue":{"value":{"entity-type":"item","numeric-id":2932519,"id":"Q2932519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f75088dd19d0f4f26e1ee2c2c91a27c8fb9a38","datavalue":{"value":{"amount":"+0.8612838387489319","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":"Q3459879$9EFA794A-91F0-41D5-B649-F02A404FFA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743e5845b93a0c09ae1dd32790940329479d3497","datavalue":{"value":{"entity-type":"item","numeric-id":4909535,"id":"Q4909535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b650251e5c7e8e06c261cae829f96bf4ebb2b444","datavalue":{"value":{"amount":"+0.8598774671554565","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":"Q3459879$DB460598-000C-4D91-B5C7-54CAB42E0BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3076c3a33575fc73b4c32bbf9d54fd5bf808552","datavalue":{"value":{"entity-type":"item","numeric-id":845871,"id":"Q845871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfbd9a6a66f6421bb02fefc10e933efb6d6356a","datavalue":{"value":{"amount":"+0.8563682436943054","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":"Q3459879$259484C1-8606-4C84-B011-F3B9C9637D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61364df90085d5a89be2a55e47e99fd2f63af481","datavalue":{"value":{"entity-type":"item","numeric-id":1699286,"id":"Q1699286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8eb11a2fb7a2860b2210ee6b735c209cfca99e","datavalue":{"value":{"amount":"+0.8138206601142883","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":"Q3459879$EAC25431-2EFE-4F0E-8816-6938CFB21189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870d6369e59e663241a8e1e6a5e69711c685c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2248734,"id":"Q2248734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bdcfa4d31b82e2b08190c833a7d98f731928d8","datavalue":{"value":{"amount":"+0.8065464496612549","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":"Q3459879$79374C4E-E508-4CBF-8690-1D0479387D95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time algorithms for the farthest-segment Voronoi diagram and related tree structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_algorithms_for_the_farthest-segment_Voronoi_diagram_and_related_tree_structures"}}}}}