{"entities":{"Q3474274":{"pageid":5456401,"ns":120,"title":"Item:Q3474274","lastrevid":46737144,"modified":"2025-12-25T12:10:15Z","type":"item","id":"Q3474274","labels":{"en":{"language":"en","value":"Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141485"}},"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":"Q3474274$A9E9765B-984C-466C-B9CB-03BB9A559543","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e5e1991d5666793e065b0574ad74b6a44badd2","datavalue":{"value":{"text":"Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474274$425630DE-7065-4655-A587-E5568AF3882C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c66302e56ffc2556df7428dc90d07d09add8c919","datavalue":{"value":"0696.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474274$ECE3F89F-E7C4-4672-95F2-7873738E2AA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f32087ae1c8b245befeea1e93b4251572664de87","datavalue":{"value":"10.1137/0219020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474274$17D8F10D-5383-4047-8ED2-40CD6B86D069","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":"Q3474274$6966FB90-EFF7-44D5-9DE3-05F8487D6AF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3474274$58CB538A-967F-4218-8FA3-3F64E79B8BEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474274$12064D4C-9777-414C-A6AD-141C1BDD2DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474274$D90EA01B-D4BF-42E9-9A4E-186E2A2E8A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474274$8537443B-DA55-4ACC-AA27-49A921D1C1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474274$60662ADB-09C1-457D-93D6-A0272487CB94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1abf65b74a9c29215e5e43f0637c4434cb4b369","datavalue":{"value":"4141485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474274$A1C5356F-45FF-4061-BCE4-242B412226B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474274$6EF36F0F-44A7-4F0E-9801-732B222388A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474274$AE71018E-65C5-4B44-A05C-46061A64F8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d670fa13904dfe2398587651f9e13c3aab4a185","datavalue":{"value":"Davenport-Schinzel-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474274$CFDA1CC8-3FC7-496C-A3B2-DC59B7A94EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474274$60DD718C-237D-48B5-8BCA-6CEC886EDB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474274$2F82AE5D-183C-47F8-BF0B-03E686390610","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474274$63A31B40-A5AC-4685-9D71-37602E6F0442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474274$64EB22DC-21AF-4C8A-822C-BE4FC11355EE","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":"Q3474274$E68DD5F0-5085-49CE-B20B-4812CCA270E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ff9fee4ad1001141c7fb8a1c7b2461c27a37390","datavalue":{"value":"https://doi.org/10.1137/0219020","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474274$920348FD-4D99-4759-A5E6-CEE8507E8E31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f124f07702b332c1a849a6590fd2dc6f502fed6","datavalue":{"value":"W2034181461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474274$AA46944C-26B2-495F-84FA-22D66C583FB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77ea4afe4c3099772c03c611ec1353ffe2c485b","datavalue":{"value":{"entity-type":"item","numeric-id":4849301,"id":"Q4849301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d6d5e6e3f92bafe31acc2d56035d4d70edad7e","datavalue":{"value":{"amount":"+0.82900596","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":"Q3474274$8C1B3044-0316-4E96-B3F8-8560BC6022F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532ec1419e234361119249fcc6b542471ba9c365","datavalue":{"value":{"entity-type":"item","numeric-id":5959559,"id":"Q5959559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d711ff8de9a881f9d68a56b043ce13b3aed92f27","datavalue":{"value":{"amount":"+0.8262622","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":"Q3474274$3964FF24-E678-4D80-AB39-E259002FFF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31895645d62c87061d782c7e6e497222b47f750","datavalue":{"value":{"entity-type":"item","numeric-id":2986762,"id":"Q2986762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb1cc784e2236b8671d440d85634fc53d8d274f","datavalue":{"value":{"amount":"+0.81343377","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":"Q3474274$1E637528-BBCC-4699-9BD3-28598CD0722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7669014ac45e73cb962f45963579b42e3a4ce08","datavalue":{"value":{"entity-type":"item","numeric-id":2745513,"id":"Q2745513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994cb9691212f37b23de152f55ed38039ec27c3c","datavalue":{"value":{"amount":"+0.81199044","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":"Q3474274$D8AA6B5D-4E0B-4153-9419-4455F03D1585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddacf873edf38184346fe037a8cc37b648dacded","datavalue":{"value":{"entity-type":"item","numeric-id":3479543,"id":"Q3479543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af5f5ba07f1f2db23f124486ca050a9cf5da2b9","datavalue":{"value":{"amount":"+0.80737644","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":"Q3474274$75C0E5CD-65DC-4CB4-823A-BE6D470FC1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aac603187e71d30786be8dcbd48f3e40a669e8d","datavalue":{"value":{"entity-type":"item","numeric-id":4525227,"id":"Q4525227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859003a6e67fc352854c25f2762e16826d8713a3","datavalue":{"value":{"amount":"+0.8050704","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":"Q3474274$107C4824-66B3-4E73-94E4-CDAA930D5859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cbb7b23c8f3ec6276820f9a3fda902d1c348eb","datavalue":{"value":{"entity-type":"item","numeric-id":3541077,"id":"Q3541077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9429ed261d38f7fc355ccdcbab4e93f7b36a47","datavalue":{"value":{"amount":"+0.8042073","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":"Q3474274$CFE4F795-A7C0-42A7-9EC5-DC33C9B5E9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5b5ce56a192246189392393a363490624bba7a","datavalue":{"value":{"entity-type":"item","numeric-id":4035767,"id":"Q4035767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb9b729c53cbfa52c2b4e2df7828c7dd89386e6","datavalue":{"value":{"amount":"+0.79785794","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":"Q3474274$8C085770-35F4-40DA-87EA-38D0A49E0365","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474274"}}}}}