{"entities":{"Q4943866":{"pageid":6973448,"ns":120,"title":"Item:Q4943866","lastrevid":41076457,"modified":"2025-04-18T03:44:25Z","type":"item","id":"Q4943866","labels":{"en":{"language":"en","value":"Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417086"}},"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":"Q4943866$CAAFD9EE-C1A8-419E-8058-B528707FCED6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4abda095804c061a54f28689bd5019d87186ddc","datavalue":{"value":{"text":"Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943866$DB24390F-2144-4CB7-91C5-EF21C3783472","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45425e5bcde511715ae701474d0052f9a1bae941","datavalue":{"value":"0947.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943866$A4DDACC8-B070-44F3-ABE7-BF831220208B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fc7d36c90556e9dc3171d9c8849310b70ac37e4","datavalue":{"value":"10.1137/S0097539796307194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943866$3144B798-DADA-4B0E-9441-83EC2BAED83C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943866$76F094F0-8296-44FA-9DAD-73F04614C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6818b83cdd1a1e87f7004ef597a1b8577c6b1f29","datavalue":{"value":{"entity-type":"item","numeric-id":1351628,"id":"Q1351628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943866$D319BC31-430C-43BA-BE0B-50F363B4CCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15d261ae3278883fba7ddfa540e0689292cd4bc8","datavalue":{"value":{"entity-type":"item","numeric-id":4943865,"id":"Q4943865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943866$3B95D219-C45D-45AB-A3B0-1E9D077BE011","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":"Q4943866$4AA1B094-33BD-479C-9914-B581C2BF5B3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943866$1EB3FA5B-9394-4FA2-BE59-400707572568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943866$F466E593-9E50-4C1E-819C-46D379685399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943866$E5BBDBD6-A621-43D3-82EF-BF3BEAEA2D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943866$471EECE4-E0C9-4607-817A-B5FAE3BC07F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f47ff7e48311050df3573348a50afe16330a7aca","datavalue":{"value":"1417086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943866$484A2450-DE3D-4E7D-8936-98F3A4ADD8EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943866$6F988CD7-3A85-4015-A828-D6FA3B1FEDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943866$3F8B2122-7044-4836-A57F-01371444EE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943866$EBE12DE0-64F7-41D9-818C-13AF9F166758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943866$D7AB311C-C524-4583-BB41-F9C18224153A","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":"Q4943866$568A5674-11DA-4AEC-BC7E-2C7DED3AA6CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43738c2ff354a319115725a2aef96a6e3313f393","datavalue":{"value":"https://doi.org/10.1137/s0097539796307194","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943866$FA3ADDAD-997B-4102-B773-C0B8F6C0C1E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b341a4993fe209218d3f7b7637ff4d517d495086","datavalue":{"value":"W1992176147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943866$9DF5081B-DDAF-4159-A272-70383F107815","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d715c650052ff6a997915e33b6efc1968053f79a","datavalue":{"value":{"entity-type":"item","numeric-id":3986396,"id":"Q3986396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccefc60351876b5069d6d1d41cd7559c8fcf70b3","datavalue":{"value":{"amount":"+0.9605911","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":"Q4943866$1759CCB8-767D-4EEA-871F-1BBF130EE2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877dc0543a3f2f25f542452168ab4ee037230b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1351630,"id":"Q1351630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081e3a976a4ddacd32cdcbf77e72509131199d48","datavalue":{"value":{"amount":"+0.94379306","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":"Q4943866$F8929EC8-F658-41AA-9301-BFC2C26E5A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962532f6f4a26df3b97b23da6c54d027f0c7f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":5060142,"id":"Q5060142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e6766a6cecc21c14a2db70a02aae9df72041f0","datavalue":{"value":{"amount":"+0.92356503","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":"Q4943866$A2C6792F-192F-4009-BBAE-B65EEAB0D09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744867c08fba352614eca222a330107eb6a0a98e","datavalue":{"value":{"entity-type":"item","numeric-id":2957892,"id":"Q2957892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76240de080570c628599a65c0025aa5f6d96f25d","datavalue":{"value":{"amount":"+0.9227159","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":"Q4943866$121CA1A6-3342-4BC6-BF81-171225338D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e89ec29ea1dbcb1b819ba47326b7dbcb1f79555","datavalue":{"value":{"entity-type":"item","numeric-id":3985348,"id":"Q3985348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8e1991a174b1b3370e7c1e34f8032b086fb92c","datavalue":{"value":{"amount":"+0.9190049","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":"Q4943866$7A31E82B-7934-41DA-A712-61AC85F2644D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26e4a895d31e00f77f8ef3453ff0b0a8124cd70","datavalue":{"value":{"amount":"+0.9184976","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":"Q4943866$2D9CF5FA-2653-4BB3-9A9E-86F0018C927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d12efad92ea6143d84b35e6bcf7f389afb301b","datavalue":{"value":{"amount":"+0.9138165","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":"Q4943866$AB3B153F-6F0F-408A-B750-C8E80E353EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c0e87968fa0e0d9a66e9c35a912612c3680a24","datavalue":{"value":{"entity-type":"item","numeric-id":4030352,"id":"Q4030352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3248d759f391f1e34a307a4c1db7c68faaf61a7f","datavalue":{"value":{"amount":"+0.91190207","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":"Q4943866$720D11B6-0C53-4712-91CD-25397114FBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83bfa53ef8c14a68d30d362a6f88b99cec1f42b5","datavalue":{"value":{"entity-type":"item","numeric-id":4595512,"id":"Q4595512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdd0af9d253e62fe2c1b4ec4bfaa99369c5e238","datavalue":{"value":{"amount":"+0.909837","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":"Q4943866$667B2FC7-7FCE-4239-B6FB-870576E320F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db47c7bd28ab5e305251aac972b261a658b6f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852bcb06a43d111033fcdce12b2173c49a406ae8","datavalue":{"value":{"amount":"+0.9093446","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":"Q4943866$470C05F3-6B42-4B53-8C76-EABE09C2D4EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943866"}}}}}