{"entities":{"Q4625103":{"pageid":6654685,"ns":120,"title":"Item:Q4625103","lastrevid":58310097,"modified":"2026-04-04T16:17:08Z","type":"item","id":"Q4625103","labels":{"en":{"language":"en","value":"Reconstructing generalized staircase polygons with uniform step length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026980"}},"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":"Q4625103$2028F4CA-F599-4778-BC64-FA8271EEFC95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"443bae9db288754c3200a7e30f3da470d3d06e54","datavalue":{"value":{"text":"Reconstructing Generalized Staircase Polygons with Uniform Step Length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625103$F6E8931B-4761-4EEC-8FE0-B9EBD947F93E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dac6d81a1e652f643ad0ac3ef466f99d26076290","datavalue":{"value":"1503.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625103$E8FC75C6-A93F-42A7-8EF5-8654BB2F1983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c41ac26daea7a8c433057f2cea02ba4cbbfda5bc","datavalue":{"value":"10.1007/978-3-319-73915-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625103$DEAEBD3F-AB7C-4EE1-9853-91A899681C94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f1794281c59ad2acf3f6bb7fe23e652e13ac5e","datavalue":{"value":{"entity-type":"item","numeric-id":2842140,"id":"Q2842140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$29A96DD8-19CC-489B-AA05-36BFAA2AC2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac39ff3e34f47d54d29631dbcfecf71f67f98f99","datavalue":{"value":{"entity-type":"item","numeric-id":386906,"id":"Q386906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$231CCB2D-9A1B-4699-BD44-9EC559D4876A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$40B7912C-24BA-44A3-B289-6B2518EA7EEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-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":"Q4625103$840576F8-C924-4D51-98DB-395EE648E3CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c12f0bad64b100272ceb37ce3e726b1213aedb94","datavalue":{"value":"https://arxiv.org/abs/1708.09842","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625103$54542D10-1D29-4DBE-A43E-115505CFB126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625103$256F0E18-EDCE-4DC0-8855-78F234036FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625103$F0390614-2385-4526-BDED-A6F872B49B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625103$1143D59E-7F36-4F78-88BC-8E6334F388E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625103$8C0F6B1D-EA74-49D9-834A-48E2F9125BD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2645483d7cccb599ecfd3c74a21b6f0aa412f4cf","datavalue":{"value":"7026980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625103$839F2F63-F85A-4BFA-B5F3-8F776AA503FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcef134ea1c22ebb62922a7093a6e4b805d26252","datavalue":{"value":"visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625103$766DF053-D49C-426B-92E6-7139ACC40D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6d06d104dfbb59b5eb318687e607fa918831cb8","datavalue":{"value":"polygon reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625103$0111B919-8E06-4041-AC6B-3731E59994CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078dd0428e6c856d96b4cdb49b78af7f9944b4d4","datavalue":{"value":"visibility graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625103$A1C4FBED-02A1-4919-BF04-E7D15E5F9186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b1140a6f42be4b53b8db8ad2ef22f71b47ed8f","datavalue":{"value":"orthogonal polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625103$1DAFA5AE-D60F-40C6-94CE-61674A5F04F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625103$D2EE2149-5E57-40CD-B212-0732BD9DFC9A","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":"Q4625103$83900171-8C41-4674-BE58-799DFA86C951","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a33840d7e0c1ab5a2135cd2b58a5f9e96193b32","datavalue":{"value":"W2751569073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625103$4ABA51FA-F327-4587-BFA8-CBDAF4EB3ABE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1791fda12b40f7a7aec7473e8e28b546b0356bb3","datavalue":{"value":{"entity-type":"item","numeric-id":5289293,"id":"Q5289293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$13C90C50-9B09-4350-A795-8B0513358977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3fa15573c9ce09c108ed40a8558c28ce095240d","datavalue":{"value":{"entity-type":"item","numeric-id":1900971,"id":"Q1900971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$35563FE0-111B-43A5-979C-16285EDB82E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404606c648d064e416575d2d82d413576c641ff5","datavalue":{"value":{"entity-type":"item","numeric-id":5711649,"id":"Q5711649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$5EC0CAB1-363F-4B64-AFFC-BF9785EFDEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4f323569dfef40dd6c84aa4c1dcfafbbf33988","datavalue":{"value":{"entity-type":"item","numeric-id":3168269,"id":"Q3168269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$391FDE3A-33CD-4AA7-B227-3F73F95DFD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2292c528aec2518fc121f034b8e991a0ce3bf269","datavalue":{"value":{"entity-type":"item","numeric-id":4945520,"id":"Q4945520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$2B1E5E07-CCDD-4635-AC7A-4281AB41EBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$214D9BA7-AB89-4646-B57E-14B530D94237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3121efe1152e402ce527960181a64b43ffc14545","datavalue":{"value":{"entity-type":"item","numeric-id":1894711,"id":"Q1894711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$F7858790-E3C9-4C42-8676-43F156A6A1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2efb78c5c32116b8fd5ebf23a37b77ab1223554b","datavalue":{"value":{"entity-type":"item","numeric-id":4474196,"id":"Q4474196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$7B757F0D-A706-4719-9157-719697707BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf6d6773a0dbab4417361c4b030b4530743e9aa","datavalue":{"value":{"entity-type":"item","numeric-id":2970417,"id":"Q2970417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$C9BEC7D4-D8FB-4F07-99F9-C5235B0E3E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceccaa92ea16ea54dc4f8c0aa2ec2921fc455576","datavalue":{"value":{"entity-type":"item","numeric-id":3470110,"id":"Q3470110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$AD5E5D01-468C-4428-976E-AF88ED9497FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd04d8893ea593ee683af0f1b6f43147f001c9b9","datavalue":{"value":{"entity-type":"item","numeric-id":3191615,"id":"Q3191615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$E92089B5-73C4-40FA-81E5-E6F0EA745442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04174b6c056fef6cb5f6d26ddbe7896424c2705d","datavalue":{"value":{"entity-type":"item","numeric-id":3455565,"id":"Q3455565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$89744A2F-3CF2-4A6A-A620-E5BB326B9228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c131fbe55b8a80ea0c1dbfacdd4f520c3d931c5","datavalue":{"value":{"entity-type":"item","numeric-id":1614070,"id":"Q1614070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$DB649067-7173-418C-BC1E-0B88EDE50082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$AAD7F71C-6BE4-400B-903B-47F42EDA7B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ef13929dced4c3d1d572334f04bb09931aeb9e","datavalue":{"value":{"entity-type":"item","numeric-id":4625103,"id":"Q4625103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625103$42CE0B98-7350-48DF-9C40-86CEDFB18C73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae825d2a3e3ea19025fd651e706bbb1b0d4db33","datavalue":{"value":{"entity-type":"item","numeric-id":4961754,"id":"Q4961754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80361891d9f6fbfd0889949a2edfdb18a5e59c0","datavalue":{"value":{"amount":"+0.9891245365142822","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":"Q4625103$A4E04A04-A2B7-4D94-A1F9-64FE8B5FCC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905768f60d2dd6df11b8e3e710867a561ae2a882","datavalue":{"value":{"entity-type":"item","numeric-id":1614070,"id":"Q1614070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44da04de5928633a489672adb5da56ec80d3daf","datavalue":{"value":{"amount":"+0.8304920196533203","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":"Q4625103$6E17AE55-E2DD-44E3-8460-D79BE8D4AD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24e30d856aa2a74fc3fc545198e84dca18ed228","datavalue":{"value":{"entity-type":"item","numeric-id":5289293,"id":"Q5289293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe31eea4675c690e3d3758f5956b2a487fec71d","datavalue":{"value":{"amount":"+0.8093441128730774","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":"Q4625103$5D4D4203-54F6-40C5-96E4-92A7FA9F0445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04b7578324ef10485849e0ef3eee53a0d21f345","datavalue":{"value":{"entity-type":"item","numeric-id":5084702,"id":"Q5084702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12182e7adc4631852f1e63e1b29ce809aed93a14","datavalue":{"value":{"amount":"+0.8084956407546997","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":"Q4625103$479B537C-4C0A-47CF-9FE4-43E67942AEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73b1fd51d2a5deba066fbb4050aa902ddbad1fb","datavalue":{"value":{"entity-type":"item","numeric-id":4682195,"id":"Q4682195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e49c24c42d4392db494cfa6c0cd5f81d439b50","datavalue":{"value":{"amount":"+0.8078489303588867","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":"Q4625103$DEAB2DB1-DA9F-41E7-8DB4-D9F1444D9D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625103"}}}}}