{"entities":{"Q5317199":{"pageid":7346773,"ns":120,"title":"Item:Q5317199","lastrevid":55859092,"modified":"2026-02-20T14:19:10Z","type":"item","id":"Q5317199","labels":{"en":{"language":"en","value":"Output-Sensitive Construction of the Union of Triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205895"}},"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":"Q5317199$93FD3503-D263-45AE-93E1-255774BF4D8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29dd4c626d32c2f17d7511f255c84123c27413a7","datavalue":{"value":{"text":"Output-Sensitive Construction of the Union of Triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317199$552375BD-F780-470C-A894-54076EF7F9FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89051f0ae1a4bcdaafff7964974a1b76d924d9aa","datavalue":{"value":"1087.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$FAD2B157-E164-4607-8E93-084627BCB1C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16c87708b6b635b6aa8910f2b2a357cd396e2ae6","datavalue":{"value":"10.1137/S0097539704444245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$19F08D81-6531-4D38-94D5-38EAFD4F6680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1801a38b0aa56774cf093edd7f94dd73d051e975","datavalue":{"value":{"entity-type":"item","numeric-id":407568,"id":"Q407568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317199$CBACB19C-D469-44E2-A2E0-FBDFADD66F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317199$6D824655-BFCE-4DFB-9164-06830506C9C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317199$E2AD5EC1-B9DF-46C8-9176-76ED87092B10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317199$666EA2B4-E945-4603-92A0-2581673D6223","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$F9B6BED3-4025-45BB-972D-0CD3C81C77DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$EC765E10-1D4D-4EBF-B5B9-F6663EC9FEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$1E5CCA4D-2E82-45BB-AD94-17859754AC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"76c5e393dcd87db92696b1a6e89f879f680fcfa4","datavalue":{"value":"51F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$3C62D541-9784-4BE1-89E4-C5F14C9A1C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$0DA78AF5-E81A-419C-809D-01758F1FCE69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4af8d3f7c719b692fc8ae0403c7c152f58320aae","datavalue":{"value":"2205895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$2C13DD4A-358A-4BFD-82F6-62D5E6796C41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013aa76415411889c690e4e7dadaa1346bd3abfe","datavalue":{"value":"union of geometric objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317199$BBB14841-17D1-45F8-BF64-CBFBE85FF2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317199$91DF0C07-C65A-4DB8-8F81-988F7304B5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"708cfdefb35e95e278a154670437b0f4c03d4eab","datavalue":{"value":"finite VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317199$3A469426-49A6-4407-A3CE-C02A4B02D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317199$964A8E6B-1DA1-474D-A37C-5DD50BC9FFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317199$F0CEFA03-556A-4662-8FB9-CD4EBF88A818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f072974ee5ebaa9d3dd857faf805cfceda970c47","datavalue":{"value":"\\(\\epsilon\\)-net","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317199$38510BCA-5DE4-4793-A5C6-ABCAF5DB3B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b415c53b09eb036f7c82ef704ea13e4044050530","datavalue":{"value":"output sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317199$27EFBD26-5C23-4338-922D-AAECD4354476","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":"Q5317199$11AD7EE3-0BAA-4A36-91F5-72CE064AB95F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec582c801c1d94541ca5c20d53823819a70f51d1","datavalue":{"value":"https://doi.org/10.1137/s0097539704444245","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317199$524169D0-BD4E-4C3A-9DF5-46555E35824C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf592b47a786990170e097113b842798f3dc876e","datavalue":{"value":"W2151490409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317199$8330F0DA-C596-4DBD-8FD5-DB42706988CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26a02fad5127c3536de4c3d56551bbf028ab318","datavalue":{"value":{"entity-type":"item","numeric-id":5501288,"id":"Q5501288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q5317199$1C904868-6FD1-4602-A092-4713B60B5DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce779c5eb3ce67ba4758b120df098515bf8193d4","datavalue":{"value":{"entity-type":"item","numeric-id":4880207,"id":"Q4880207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48060ae7a6d2f69f0d7bdff9006852db554b2abe","datavalue":{"value":{"amount":"+0.87033373","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":"Q5317199$604A8326-A07D-4157-95F0-18789C99C154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90207e2a12456eb6e8ad742f1286d0dbef8996f5","datavalue":{"value":{"entity-type":"item","numeric-id":4534209,"id":"Q4534209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98567dc96b8d266f434b0909dcc12d47468d2199","datavalue":{"value":{"amount":"+0.8343122","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":"Q5317199$1455B17C-BFE6-4E6B-A6E7-3EB3F16F931C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3bcc2d2a5983f1df65069ad9c790115d644efb","datavalue":{"value":{"entity-type":"item","numeric-id":4886058,"id":"Q4886058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b250d06b3f1addc2bc3fded2a93f7e58b0c345","datavalue":{"value":{"amount":"+0.8296775","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":"Q5317199$3A06C743-56DC-4833-8AF3-8839E685BD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a83597170fc0be72fa85ab5578625ee7d35641","datavalue":{"value":{"entity-type":"item","numeric-id":2874580,"id":"Q2874580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2b409fc9221289e52f24ff6fa0b11a0b562a74","datavalue":{"value":{"amount":"+0.8286094","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":"Q5317199$CCA2C549-AF2D-454A-9E62-7168F46EF201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d21307a8ee9b964d9cd8bcdbea9413c9d855f1","datavalue":{"value":{"entity-type":"item","numeric-id":1388138,"id":"Q1388138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19b7dcd52e93580dd669ad680e0a7d49d37da7b","datavalue":{"value":{"amount":"+0.82830983","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":"Q5317199$B9AC4C6E-F848-4F55-BECF-6CACA76114D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18a3f5fb0fe9f633d4e088ae690019bf6ebc230","datavalue":{"value":{"entity-type":"item","numeric-id":3139120,"id":"Q3139120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d26911600ff80798ecfb979ab788457d2143ac2","datavalue":{"value":{"amount":"+0.82757765","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":"Q5317199$86A290A3-B7BD-4EBC-8E12-7ABCB8027A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7d6a457bf69403febd8489dcb91ae00601d046","datavalue":{"value":{"entity-type":"item","numeric-id":3986400,"id":"Q3986400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d26911600ff80798ecfb979ab788457d2143ac2","datavalue":{"value":{"amount":"+0.82757765","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":"Q5317199$A90E39BF-9683-4287-BC7C-0EF4DB8BAF9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317199"}}}}}