{"entities":{"Q1943631":{"pageid":1954373,"ns":120,"title":"Item:Q1943631","lastrevid":71943540,"modified":"2026-04-14T01:35:47Z","type":"item","id":"Q1943631","labels":{"en":{"language":"en","value":"The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147225"}},"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":"Q1943631$BD2D645F-9806-49C9-8AEF-2AFA19BBC36B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abf6876ab2f15e9b856004627c80e427cba6390d","datavalue":{"value":{"text":"The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1943631$401C16FB-8BE3-413D-9982-F55F644DCC04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39fa7de02b8cd17685e182957318d197c005a3ae","datavalue":{"value":"1259.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943631$D95FEC48-FF7E-42DE-8242-A8C46A98DD74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fd512facaf085d4bc3cecb81b3d66331b4c6b3e","datavalue":{"value":{"entity-type":"item","numeric-id":245498,"id":"Q245498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943631$1E1FC0CC-8B6C-40DF-905C-37C2DD5782C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"991749cca7796bbbba69594d6a0873336254262f","datavalue":{"value":{"entity-type":"item","numeric-id":399066,"id":"Q399066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943631$B6A2630A-D743-440C-B254-4A5495F6582C","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":"Q1943631$65C4A686-2267-4A0C-BE45-B8235801DE4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d45034a1658167db6a35d87143dc996c9f527dd","datavalue":{"value":{"time":"+2013-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1943631$AD541F6E-54EC-46F4-B125-8CA054F90CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943631$CBF82BB7-71A3-44BA-856F-FF8DCB0CE5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943631$B71F7875-B0A3-4551-874C-D0B4DC263B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc3624adfb824914489aa72640f5bab196c105eb","datavalue":{"value":"6147225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943631$88EF144A-BBEA-455E-9CF7-9582A02294CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943631$2BCA420B-9A5D-469D-B05F-B1E34A46F010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e84805ce04afe3307d5752081ee364e7520275","datavalue":{"value":"triangulated surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943631$5922961A-8225-409E-852D-F15A6DCD2250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943631$2250BF1C-AB12-40CA-A11F-E6C0E3EEA93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943631$D46373C9-EE1E-4AB1-A5CD-42AC0B267844","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":"Q1943631$BB8669F5-1785-42B8-9D78-CBACA3F1C91D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2f6d18d0b6128392868372c45d9985c5223b91e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1943631$1ABAD568-3D1C-4BFA-91D7-88E190777350","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"172007385b74110cb2466c0d55f37475cc6b72e6","datavalue":{"value":"W2103723796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943631$12F42411-423C-49CA-B7E7-CAC8A5419F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fef0acb865c046d3de00d9f1b2eca31a395f9cb","datavalue":{"value":"10.1016/J.IPL.2012.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943631$CC160A4A-0C5B-41DA-9787-0216545B9B40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f23e6464e0546602ec1d172c831f3baadab4fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4351113,"id":"Q4351113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec10c59d37745c7f9d138b9697fb7eb4f2eb547","datavalue":{"value":{"amount":"+0.9162059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$1EA3E66C-C093-4B03-BF7B-F35C9358A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda3560267b3fa39b6f90068d0d336cec147f8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1434252,"id":"Q1434252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a9a546128aaec93eb295c2a80643bf89f6db14","datavalue":{"value":{"amount":"+0.89055455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$AC027A30-48B7-40DA-B86F-B2A81E2CA83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96098999b7d51e61cf55e1a4ad714bdc129475c","datavalue":{"value":{"entity-type":"item","numeric-id":2272396,"id":"Q2272396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e0ef25bf1ab8598bde0fb72abfd3ef5d5b57c8","datavalue":{"value":{"amount":"+0.88862526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$FE35263F-C48B-4350-8249-4300782F431C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd33f5705000181e9f1ecae9f97c5c3aabf83e5","datavalue":{"value":{"entity-type":"item","numeric-id":4557556,"id":"Q4557556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd43940fccc88b59d0ed64904427d00ad461ad1d","datavalue":{"value":{"amount":"+0.8875038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$C941EC75-6673-4CCD-B041-BAEFFCAB048D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2962c6f3b98ba02c3e334d04c74f9e05ade7b1d6","datavalue":{"value":{"entity-type":"item","numeric-id":419363,"id":"Q419363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc635e4b011915ff640973028c936fac5baf2bb","datavalue":{"value":{"amount":"+0.88721573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$BB09ECA9-F398-4FB8-AE9A-736AE688BEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697933032cbb2da736f0ad1d5b015199ca679e59","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc635e4b011915ff640973028c936fac5baf2bb","datavalue":{"value":{"amount":"+0.88721573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$960DB276-8C9C-43D4-8707-7DB6FE1C72E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa263ead192cf1db57b516f664b0bf3f16cfbbb8","datavalue":{"value":{"entity-type":"item","numeric-id":1115602,"id":"Q1115602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1177e3634a29d7bf61a9c721d36a670f8344b70","datavalue":{"value":{"amount":"+0.8849386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$10A83C8A-0A75-400D-A180-F78FBC6D3377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c2c3974b1e7f081031316ece4543f36d3c9866","datavalue":{"value":{"entity-type":"item","numeric-id":6102304,"id":"Q6102304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96170b1cf120f8729e6a288a0d70f6cbd30aee51","datavalue":{"value":{"amount":"+0.88120973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$11F13374-9F4E-43DC-8750-2F41EECA2A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf117061978f126cca13107db5863dd68f2372d","datavalue":{"value":{"entity-type":"item","numeric-id":3031648,"id":"Q3031648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4289ea2a279714c28efda84b6d0813a659790a","datavalue":{"value":{"amount":"+0.8809632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$74E45DC2-463A-4C43-A17E-964E84E371D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e3fc8e918e769ea89933b4cad85e723b111020c","datavalue":{"value":{"entity-type":"item","numeric-id":987784,"id":"Q987784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4fa7ae5d27d48cfd796f4bdae38e7eda9a1181","datavalue":{"value":{"amount":"+0.8797715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1943631$15B6A67B-A557-4580-B315-AA94E0068BA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_geodesic_Voronoi_diagrams_on_triangulated_2-manifold_surfaces"}}}}}