{"entities":{"Q1949103":{"pageid":1959845,"ns":120,"title":"Item:Q1949103","lastrevid":71978028,"modified":"2026-04-14T01:49:55Z","type":"item","id":"Q1949103","labels":{"en":{"language":"en","value":"Corner cuts are close to optimal: from solid grids to polygons and back"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6157660"}},"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":"Q1949103$DC3B3FE7-726A-4066-BC1A-3D793C67BF0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcdd580e3c80838727b2dc717a075f649a51d065","datavalue":{"value":{"text":"Corner cuts are close to optimal: from solid grids to polygons and back","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949103$49D49D21-7A44-455E-B2A1-1B72E25176B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"296e4b2b5ccf5bf7eee2eaa914bd119ec709fc64","datavalue":{"value":"1262.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949103$A8180B7D-A82B-4E0E-B648-19446EC4DE92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$83E78659-0964-4556-873B-4CA4E043B689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b92789368ee43ef860c9becb0bf35f7ace7778","datavalue":{"value":{"entity-type":"item","numeric-id":392194,"id":"Q392194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$22EC7970-6E09-466E-87DC-36F4044178AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$FDB131A8-ACE6-43D6-BFD4-2118BD150F86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$9D89C1B3-CE87-487F-AEEC-61C70B6C2ACE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e22cd10f75079bae462a3019fa2a53db99ba9117","datavalue":{"value":{"time":"+2013-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949103$F38D910D-F1A8-4CDD-B0AC-E060229CC9EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949103$A938A369-8AE5-4197-A60A-B548CEEC6552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949103$778C0A6D-0C25-4F14-8E75-FA661863FCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949103$25C04D70-B770-4168-B245-BBC4AF83E9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949103$683F0097-72EB-448B-8CF1-147ADA281D52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50bfc7df6b2891fbca85c039b303af2f377143c2","datavalue":{"value":"6157660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949103$186D2FAA-23F1-43E7-B517-30D1BD10795F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2eb838beb9d2210dc92355c9fb0f592af31e85","datavalue":{"value":"min-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949103$629445EC-2C59-45F3-A046-A779E17D7639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da29cf9d0a2589eee448adccc8a2da71be5a3911","datavalue":{"value":"\\(m\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949103$688EC590-7BBD-40BF-A094-30EB04F36982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949103$4BFEB7E1-3096-4FBD-BCB8-3505370789E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8bbf867a773ecb65b0899fe35b171591e537f5","datavalue":{"value":"corner cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949103$CE0B7BF6-24CB-4985-A818-EDBAB24A304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949103$322CD763-5ED9-4212-9B5F-866FC86D7CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949103$F0C71264-A650-4693-82B1-F2D7CEB9A7E5","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":"Q1949103$E2BF3F60-2986-417A-A138-2F720AEE8334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ad5ebc92fccbc898bef84007a35da73c7690f84","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949103$D0101945-C107-4244-AA16-D198606AB929","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d88ab278334bffef38e62fcf37a0a3a0b9024a9c","datavalue":{"value":"W2083686860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949103$15D86795-BFD2-4C72-96B9-5BD3568D0672","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d477249f42e36db9e0bb4388a7850ab867ed629","datavalue":{"value":{"entity-type":"item","numeric-id":5692518,"id":"Q5692518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$D29CA207-33D1-4974-9604-3B1C04402DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba9d9a4bab92c616a542e7f686c5453de1baa5","datavalue":{"value":{"entity-type":"item","numeric-id":3104772,"id":"Q3104772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$7EDB85F5-197A-41AD-902B-65A696DEC436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e5661da29c0c8d8e48a8c6276ebe8dfc898e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3092224,"id":"Q3092224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$2E763FAE-A340-44EC-9B74-75AA1533B2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$3D45E28B-A065-4808-BDEF-1DA1558E13EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$52835EFD-2934-4736-9354-0E3B5B88AFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf5f350d371d79094fe6803144ac782153f67f2","datavalue":{"value":{"entity-type":"item","numeric-id":4866677,"id":"Q4866677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$769C3B31-193B-453D-B80C-E3D62F779385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628246d13f3c268a57b129ad941bc8fa5a81216","datavalue":{"value":{"entity-type":"item","numeric-id":4376226,"id":"Q4376226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$FA051E52-536D-4E44-9B62-E35024E7A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c4df06c47f636c6739418d977df5337e63ad68","datavalue":{"value":{"entity-type":"item","numeric-id":5452120,"id":"Q5452120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949103$D4292EB7-49C6-4FBA-A104-66F194B3C29A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aedf05a7fdad0d131862c625c645c5921199ef50","datavalue":{"value":"10.1016/J.DAM.2012.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949103$142EF900-8009-4874-9F07-74F4A6BAA398","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979b3ad9a6a88c3d4e4be052f0b33465d6c1e633","datavalue":{"value":{"entity-type":"item","numeric-id":3104772,"id":"Q3104772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac7cfb0b896ac79c7a4bb3798bd60cdeb0c41f9","datavalue":{"value":{"amount":"+0.8837307095527649","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":"Q1949103$1FDF3521-5E66-4DEF-9630-CD22C410061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005d0a977e83c6123752087c1f0e36d490a75813","datavalue":{"value":{"entity-type":"item","numeric-id":3066140,"id":"Q3066140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e45c369c11b4ad8ec082cb6baee6076546315b","datavalue":{"value":{"amount":"+0.8293145895004272","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":"Q1949103$D8109D3F-D4FB-4C94-92A3-CE03A5DD7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ecdab142e578d2b4833595ffc7261c35cc6c75","datavalue":{"value":{"entity-type":"item","numeric-id":4866677,"id":"Q4866677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2c227f4661cbb904f6b0260dd537fe2f47f414","datavalue":{"value":{"amount":"+0.7459748983383179","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":"Q1949103$F8322CCB-B5E7-40D6-A5A3-DB74B338E247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ffd5fec35244a58b3721a8034d7a1c7c4a3134","datavalue":{"value":{"entity-type":"item","numeric-id":4425945,"id":"Q4425945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f047c472e2bf0ff5868eab4928942d207e0b9e47","datavalue":{"value":{"amount":"+0.7288776636123657","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":"Q1949103$F346501C-3C81-41EF-97D5-359075EF9A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768e3cd6a5d1cfaf9c51c5d016630dd57d167fc6","datavalue":{"value":{"entity-type":"item","numeric-id":4268875,"id":"Q4268875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0830ba5f0d6b1aeed8f7becd928eea226c79a906","datavalue":{"value":{"amount":"+0.7252436280250549","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":"Q1949103$9F721C7F-FE6C-42F3-B6FE-B41119FB8446","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Corner cuts are close to optimal: from solid grids to polygons and back","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Corner_cuts_are_close_to_optimal:_from_solid_grids_to_polygons_and_back"}}}}}