{"entities":{"Q845964":{"pageid":847812,"ns":120,"title":"Item:Q845964","lastrevid":50892344,"modified":"2026-01-15T15:04:28Z","type":"item","id":"Q845964","labels":{"en":{"language":"en","value":"Sweeping simple polygons with the minimum number of chain guards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664780"}},"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":"Q845964$11A15F60-7842-4BCD-BD4C-D9C47CCA1BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65ee55f88ac79fdf5a78654b75741d721b8d8121","datavalue":{"value":{"text":"Sweeping simple polygons with the minimum number of chain guards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845964$7A882DD0-11DE-4274-ABD8-7C9B776E53BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cb4d4e238796ab2c7aca7d6f7e01627bad9a74e","datavalue":{"value":"1184.68571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845964$1326C925-1E9D-4ED5-BC9D-97B9D6B9B381","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":"Q845964$DA3717DC-D3CC-4875-A6A3-FA9549C57844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845964$8915F5E0-9803-49B5-89BA-5E9644F31606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845964$AA4ECD25-6CE8-4951-A00F-C35FC758689A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845964$704B0C3D-3ACF-43AA-8D35-8E7375626177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac4107147f515d38fd80ee6bb7be6b4d913bf2e8","datavalue":{"value":"5664780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845964$47998426-CDEE-4503-BF25-7662E704DC89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845964$54148ACB-3EA5-411A-BBAC-DAFDCCB5A8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845964$6CD086B3-3D07-453F-A113-B47419C00C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7d4962efc7138aa99cc6f8eaa8fc028074cb05","datavalue":{"value":"sweeping polygons with chain guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q845964$46650BD2-F717-42F9-A025-4D321AC2EEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19b448572f731ebca2a419fe0d0937f6eb602cf","datavalue":{"value":"link diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q845964$C727C50D-0044-4C24-9823-CDBB0093FA1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$0197A0DB-51B0-4726-BA54-EAA59AC837EF","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":"Q845964$9B091547-B5DD-4ECD-8765-607ACDFE59EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4fd7681c4774198ef960c7d75c286f161aec6b5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q845964$017952ED-1E69-43F2-8373-15C53986C287","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"680e1a96975b019d13459fd23f8cd99136f1f565","datavalue":{"value":"W1989326554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845964$A28E6F09-25D1-41C6-A10E-A7C06C2655E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54261285b536baaf98fc70e9c15ce640b145df70","datavalue":{"value":{"entity-type":"item","numeric-id":4952719,"id":"Q4952719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$6C199C96-C310-41E0-BB61-7CEB347AD37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a26202a0d4cda663f3ff5b36d6774d0d25f48bb","datavalue":{"value":{"entity-type":"item","numeric-id":4880208,"id":"Q4880208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$345E8D05-4766-4E32-AE6F-2628F218AFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84245649c4700f4c61a505fc6682f71fbc57250e","datavalue":{"value":{"entity-type":"item","numeric-id":4030351,"id":"Q4030351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$EA3A321D-BD5A-4635-A833-6561EEF9D17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6c297fce77f3d58f2d05d0c4d334147be8f6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4818547,"id":"Q4818547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$F7C43F36-AE46-42E8-AE74-D09B59FC24F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908684dfaf22f5d4a10dd98b6ced91ffb0006f19","datavalue":{"value":{"entity-type":"item","numeric-id":4682196,"id":"Q4682196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$AC9532AE-FF91-48D0-BB2C-DDEE4F56E698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6e76a96f1c308204bea43196df5883199246bf","datavalue":{"value":{"entity-type":"item","numeric-id":4015972,"id":"Q4015972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$64AFF126-BDD2-4C59-BFE7-6CB02FC6C524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ecb65a14e5b374f85c8253b7d52d71a5045fbba","datavalue":{"value":{"entity-type":"item","numeric-id":4682159,"id":"Q4682159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$15D24F8A-A5FC-4121-8D58-073D0E66B287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7059f793a960be6d517b03da387acc73b99a30db","datavalue":{"value":{"entity-type":"item","numeric-id":5491734,"id":"Q5491734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$BE51A6CA-153F-4742-878F-56036A24926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f30746d3e8f5a90e9c11ff4fb2a91c40297b334","datavalue":{"value":{"entity-type":"item","numeric-id":5712171,"id":"Q5712171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845964$0BAD7504-021E-4A44-8157-1CCAD8C58034","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"177452f709424e1a54af8f90615d88ada0b98adf","datavalue":{"value":"10.1016/J.IPL.2006.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845964$FE2B6834-C12F-45AF-8F54-2E052320931C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8466622f8e25bea04babac934cd5c358d2609601","datavalue":{"value":{"entity-type":"item","numeric-id":4952719,"id":"Q4952719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441fcd30638251fcce24583487307a75044e772a","datavalue":{"value":{"amount":"+0.9198033809661864","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":"Q845964$82B0C80C-7D18-40A8-8760-938F5EBAF04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ae8e179ccec4e31f459a38095ed6691b5dcea","datavalue":{"value":{"entity-type":"item","numeric-id":4472523,"id":"Q4472523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441fcd30638251fcce24583487307a75044e772a","datavalue":{"value":{"amount":"+0.9198033809661864","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":"Q845964$89945142-6A65-4991-9F85-1E698575BB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e88954c9d2189478fe214b9c1c7a7dd6425f7e0","datavalue":{"value":{"entity-type":"item","numeric-id":3587362,"id":"Q3587362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9615684b6bc6585e79b04f33b9e5fd194e9989a2","datavalue":{"value":{"amount":"+0.8578349947929382","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":"Q845964$69925C12-C480-45EA-9B00-A21BDF04DF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4d93053d1fedc997fbc76730e7d6a6622e5f75","datavalue":{"value":{"entity-type":"item","numeric-id":4474115,"id":"Q4474115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bd41765dec756864e379cda832fff74265e74c","datavalue":{"value":{"amount":"+0.8510393500328064","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":"Q845964$5EE027DF-B50D-45CC-8638-B79CBDF53ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e08f8b10d9b26cc855149faf6ea4d42f0ef17ae","datavalue":{"value":{"entity-type":"item","numeric-id":2445401,"id":"Q2445401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee580d4648c17d7527a4553610a69ed01ac0c1f","datavalue":{"value":{"amount":"+0.8449978232383728","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":"Q845964$F27F0CF7-503D-4111-B78A-5F7406AD4084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845964"}}}}}