{"entities":{"Q916391":{"pageid":918239,"ns":120,"title":"Item:Q916391","lastrevid":65325582,"modified":"2026-04-12T01:49:31Z","type":"item","id":"Q916391","labels":{"en":{"language":"en","value":"An optimal algorithm for constructing oriented Voronoi diagrams and geograph neighborhood graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4153889"}},"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":"Q916391$E7BCA9F4-EE1E-4C96-9C8A-4334E025ED58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0c7c331c149068069b2c5d7f5bb2c6158a0163f","datavalue":{"value":{"text":"An optimal algorithm for constructing oriented Voronoi diagrams and geograph neighborhood graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916391$9E6EA55F-1D75-444A-9882-6E298F0B1A0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc5b7dec87121b930c93114d46e032e568944666","datavalue":{"value":"0703.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916391$9A66FD9E-75E9-4BB4-A3DC-8A9578F48626","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c155a33bfea4d8dc2de30a7a3a1d591bebeadd8","datavalue":{"value":"10.1016/0020-0190(90)90054-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916391$84A7D3B7-B440-4149-937F-DD64FE3E9F80","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":"Q916391$1A78D45C-3EAF-4315-AAA9-1B9E2B919DCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q916391$7B7C21DD-936F-4723-AB74-45D357293E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916391$42053DF0-1C62-4659-A947-E1E18053B37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916391$96CFD185-20B9-49BA-AC3E-1060E21E3F67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d796bf417e04c4d2232ab1b323b4f400edbabc1a","datavalue":{"value":"4153889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916391$C3D2746A-C13D-45D4-832D-4F0E26955BD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q916391$274BFFEF-2584-4649-8695-245C244BB9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37a206f280c099be6f477d011604eedd2a3489e","datavalue":{"value":"the oriented Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q916391$61890478-D317-4E7B-84F2-ACFC4B624775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39591f9db6c3f8afdbb632a4c8e544e8a14c9cd0","datavalue":{"value":"geographic neighborhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q916391$61D88D52-0A26-430E-BCE7-DF1F9DC181DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916391$CE3CAE1C-2250-44CD-A5B3-7E8758F7881E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4aa11dfa1542ad6c9ff721c319666495ab1fab5","datavalue":{"value":{"entity-type":"item","numeric-id":209292,"id":"Q209292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916391$7ACA67E1-9D2D-4F3D-8317-3C46071F9F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916391$40CD0525-23D7-4F1F-87DD-F1873EE3E179","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":"Q916391$4F1A4352-32FE-4E8D-AB37-08FF1C38B59A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b78049e2b8bed2f951a3085d4febe1f011da7870","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90054-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q916391$CD1F61E6-BD15-467D-B29E-41831F6BBE70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf17cb2567b0188551f8021fae724c40dfa778c3","datavalue":{"value":"W2014645446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916391$DE1106A1-3B19-4A4E-9934-19C35C975720","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916391$E415532B-AD8C-4C60-986C-5C641A804CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9a2222fc87e27e8577d83ed307bf062f494e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3783604,"id":"Q3783604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916391$19886AC1-5786-4065-9B11-D2CA4FD62E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11edfe5ebb1d08834877df8ac4f32f45ee7cc1a","datavalue":{"value":{"entity-type":"item","numeric-id":1082094,"id":"Q1082094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916391$1C4CFF7E-003C-4BE5-A250-CEE870F9C1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916391$2CD8F11F-6229-404B-8C2B-060C723F062B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627af6a06a5c8627bd0cf706405f194148c0a839","datavalue":{"value":{"entity-type":"item","numeric-id":3787490,"id":"Q3787490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ae7d4d32c160fdfcaff138d056eec277d6e111","datavalue":{"value":{"amount":"+0.8039122819900513","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":"Q916391$649FE734-04B6-4D6A-8999-AE0BB174D7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8cf11d70c3c19719e7b8414c5898fd511c6594","datavalue":{"value":{"entity-type":"item","numeric-id":2300726,"id":"Q2300726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49dcc0a6512252f0456fbe3c267b2652c4d4caee","datavalue":{"value":{"amount":"+0.8014073967933655","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":"Q916391$7A2A9C10-264C-4883-BF19-44CC9BA29052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf8003c5768ab1082cb443eb5ea731cfa813830","datavalue":{"value":{"entity-type":"item","numeric-id":5116518,"id":"Q5116518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c140099527646e7a2d30ac070728c8189cf55ce7","datavalue":{"value":{"amount":"+0.7981410026550293","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":"Q916391$5C9D7187-8BAD-495E-BC08-E7815CB2EF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22efe6f106778027f8827183961e2173bdd9db97","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a3f7d676f6a56a9ac196516e7a2614ebd8899b","datavalue":{"value":{"amount":"+0.7976999282836914","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":"Q916391$07965C29-93E9-431A-8D4A-B6105D97F02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb027b8a21fbc261b5f2bbc0c5460fd92738e0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5236206,"id":"Q5236206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d757b5b764c23560dca58a7e4577b4ef0bd54ebb","datavalue":{"value":{"amount":"+0.7910178899765015","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":"Q916391$F98A983A-1132-44AB-B907-05E43C9D46D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for constructing oriented Voronoi diagrams and geograph neighborhood graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_constructing_oriented_Voronoi_diagrams_and_geograph_neighborhood_graphs"}}}}}