{"entities":{"Q1178232":{"pageid":1188981,"ns":120,"title":"Item:Q1178232","lastrevid":46218088,"modified":"2025-12-24T08:21:39Z","type":"item","id":"Q1178232","labels":{"en":{"language":"en","value":"A new data structure for shortest path queries in a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23342"}},"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":"Q1178232$2E20D1DB-F7DA-4AFB-8CF9-9224DFD60646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0cb57aa4d86887c64d82c1740df403c74af17a2","datavalue":{"value":{"text":"A new data structure for shortest path queries in a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178232$F6163863-3584-4926-B4FC-B3B8E1536880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0de99f52e960fdb6aaed3a2efdfb12c7e77bcf1","datavalue":{"value":"0738.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178232$73C0C6E2-2F51-46B8-877B-B6AE801AE1D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8338daf45ac2134d43d7278f185be0089b7bdabe","datavalue":{"value":"10.1016/0020-0190(91)90064-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178232$AC8820DB-A5F9-4C58-91F5-1B142A631416","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":"Q1178232$9CA83925-2FB8-4B51-AA65-DB04E831ABC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178232$E2A7BFA3-8EBE-4639-947D-4925D7A26546","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178232$CB02C5BC-04EA-42AE-A54D-4DDC16238E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178232$679A947F-EB6E-4390-96AF-CDDF1661C1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178232$E101258C-F607-42D8-9094-DCE4F36D7533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58b23b1c6c59cb41aca5061d10d8022f9b7933ff","datavalue":{"value":"23342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178232$5B7C2959-A5AD-4E9A-964D-465ADF8D688F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178232$5ADACC6D-7A23-49ED-AC28-FE10AB25B83A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178232$21A3200B-2510-4248-A1B7-FD0F6142123A","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":"Q1178232$2288342F-2800-446D-A4F0-4C8079238D06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178232$110398E2-97C1-4B33-810F-240FA09ED408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178232$6EC66690-E090-471C-922B-6DB564D3D006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5177666f4e364e1f501c99d43feb6551a301589f","datavalue":{"value":{"entity-type":"item","numeric-id":3138890,"id":"Q3138890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178232$A55A04C6-376C-4388-B1F5-06ADD6F88D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243ba8d0bd5b390703e3b0396162a69459086ca","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178232$1A071B14-3A64-4CE2-A80D-E58313C9140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178232$E62F2695-1F75-4521-8B70-2FB57EBECF8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"149efad9c9fd1435a82699818ac73adece62145f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90064-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178232$44809923-61FA-4725-A3B9-88C996E46BC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf836b6a05053e3718fe54f6ebbd2c23ce714423","datavalue":{"value":"W2004884735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178232$C30DFBAC-4B49-4D44-9DCB-0FE096A622B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1db8892f59fb297ce01494bf1f6096fe03400","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f721f54606b4e24c55f49b1d222564b606a8150","datavalue":{"value":{"amount":"+0.8400648236274719","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":"Q1178232$8740D1EE-1A4C-4078-87FC-5311CCE25D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ae50c38298e2050a12fa0b7a84792106875a38","datavalue":{"value":{"entity-type":"item","numeric-id":4281528,"id":"Q4281528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398ce875c3ef9786aac288111822706ce51da3a9","datavalue":{"value":{"amount":"+0.8320764899253845","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":"Q1178232$8EE1BF18-5AED-4B79-B34F-D05F64F98E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f45a450e2da07b9e4eca317cff0f0a4da275a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4889507,"id":"Q4889507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cab9c70f7731f5fbf7f597ab30c6df5d1b66f85","datavalue":{"value":{"amount":"+0.818454921245575","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":"Q1178232$696DFBF3-81B3-4BE8-9039-B5E4E23DD4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bd03dca9552f1679c2d764cde0f2bbdaf610d7","datavalue":{"value":{"entity-type":"item","numeric-id":2272388,"id":"Q2272388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23001b6e07bd730fac0ec348a683affb47a02f9b","datavalue":{"value":{"amount":"+0.8074560165405273","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":"Q1178232$0C9021DA-4611-498A-A4BE-2FF1EF0817E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1178232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1178232"}}}}}