{"entities":{"Q1421026":{"pageid":1431766,"ns":120,"title":"Item:Q1421026","lastrevid":67405401,"modified":"2026-04-12T17:24:41Z","type":"item","id":"Q1421026","labels":{"en":{"language":"en","value":"Testing congruence and symmetry for general 3-dimensional objects."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2031374"}},"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":"Q1421026$C9768226-FBFB-4D59-A506-29949CAC79BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d70101dd01a4092ca8074274fccb3bbb329d10ac","datavalue":{"value":{"text":"Testing congruence and symmetry for general 3-dimensional objects.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1421026$3AE62D4C-14D5-46F6-9DAF-4A16FA60C078","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3889cad8b38a95379d522f9929e9f32c638113f7","datavalue":{"value":"1039.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421026$9F935ED5-7A1A-4062-BCCD-1A407C2C0D31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$ED75F535-ED6C-4CCC-8F32-257B500B169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38ce094691ed4e6068760978d287d04a92a820b8","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$D5BA1D31-D123-4A34-B96D-8598B6811480","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$38E8C65B-9B52-4EC1-BDA2-F06328E49ACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e953e40a98762a68bef74ffc60d05e25f086206","datavalue":{"value":{"time":"+2004-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1421026$1011B26C-9931-4B6A-9D90-FAFB7C359F7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3362ebdbceeb8df8039fc22976282138b8762f5","datavalue":{"value":"The problem of congruences and symmetry testing in 3-dimensional space is optimally solved only for (labelled) finite point sets and convex polytopes [see \\textit{X. Jiang, K.Yu} and \\textit{H. Bunke}, Visual Comput. 12, No. 4, 193--201(1996; Zbl 0846.68100); \\textit{P. Brass} and \\textit{C. Knauer}, Proceedings of the 18th European Workshop on Computational Geometry, Warszawa, Miedzeszyn, Poland (2002)]. The authors give an algorithm to test conguence or symmetry of a very general class of geometric objects in \\(O (n \\log n)\\) time. In particular, it is shown that the algorithm can handle geometric objects in 3-space like B\u00e9zier curves and tensor product surfaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$47301782-DE69-41BF-8F43-6A0FC4590D8F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$A9F0CCD0-E481-4E9A-8A3B-F1C286EC084C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421026$BE2355E1-5E93-48ED-9C73-2658A30E023D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b88ce90a28789894a8eade20c83f62952d9d9c0d","datavalue":{"value":"2031374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421026$3918C5CE-E0A9-4087-9FBA-A237D3BA8652","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$FBEE31F9-7307-4C9C-AF2E-5C926D1DA207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d409695899e52c43941abe6aaf8f61e337397c3d","datavalue":{"value":"three dimensional congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$78B48043-6398-4F3C-8CB1-1F1CC850B35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$C4F31D58-CA42-4D12-AF74-29F11E8D3D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74139fa5bd2797a95f994d7ec19c9bb2cbd9974a","datavalue":{"value":"congruences and symmetry testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$E5B16B92-4419-41C2-96DC-5EDA5333482A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$0DCC8A16-106D-4353-B5E3-4EF1CA27ED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef81487c235fb93960d3747a1ea458873239384","datavalue":{"value":"geometric objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$D202E599-270B-4850-81C7-AC972D93ABD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81959282eab45c98749b1f7bb07e07ff1ada7a1","datavalue":{"value":"B\u00e9zier curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$896C0E9F-4D00-443C-A852-0FA3DF3A93E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86def5d3d0108fb940b7fe29d11a6ebbbfc55b76","datavalue":{"value":"tensor product surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421026$DE0BB839-C47E-4FF4-BD3B-CA3E68A71646","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":"Q1421026$B6D08376-50A6-4B6C-B2B6-3B9CF5670070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f8c3f83833b319ee019afa191c0c99160c1f6bc","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2003.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1421026$58B2E40D-0A1B-4C1E-824C-EF4821F83D50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dd73e5b332dc04fadb1cda16846cfe570b450dc","datavalue":{"value":"W2005741374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421026$358F2AB4-1677-49A0-B857-D8798BF71B3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2ef55371a99d6397bb516f4b6460397b20664","datavalue":{"value":{"entity-type":"item","numeric-id":1822962,"id":"Q1822962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$830F3A8B-DE67-4BB1-920A-C3A457ED2DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d02613c879f334a760d9cbcc5047d592071dc9","datavalue":{"value":{"entity-type":"item","numeric-id":4728246,"id":"Q4728246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$05FA76B2-ABF8-4A83-82AA-E872DD72EB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04eb9102abe6da2d5753e984dd85b4808e66343a","datavalue":{"value":{"entity-type":"item","numeric-id":1914975,"id":"Q1914975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$88D111D6-0D04-4E53-BAFE-832A00FAAD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a16c9d3778b8e3d4c9e501fa4e7894d5c0b37fb","datavalue":{"value":{"entity-type":"item","numeric-id":4035750,"id":"Q4035750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$E4D7FAB4-658A-489F-9E3E-C6AF9B06B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d92b29d8bdfc4c5737905c6edddd77bef00045f","datavalue":{"value":{"entity-type":"item","numeric-id":3943552,"id":"Q3943552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$397FF896-FD49-4157-8BC0-33C8508CFADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3130ecbec0010859c3e82ed9bb175561be1bac49","datavalue":{"value":{"entity-type":"item","numeric-id":798003,"id":"Q798003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$7319F45F-6ECC-4D24-84CD-D496EA5363DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3cca9b7ecf10813e30add4022f6102e80d32fe","datavalue":{"value":{"entity-type":"item","numeric-id":5543983,"id":"Q5543983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421026$CDEA0A10-EB7E-4B98-8E15-A66366DC8ADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50e146af847239c96907b950d458f356e7ebdc6d","datavalue":{"value":"10.1016/J.COMGEO.2003.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421026$64D89804-8B26-48DA-92A5-D98758D2229F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d83930fc0a96dc56bae3c1f2940ece05eec03d7","datavalue":{"value":{"entity-type":"item","numeric-id":1822962,"id":"Q1822962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6911a6a04b9e1546021b77f8fd8a162f894ef4","datavalue":{"value":{"amount":"+0.8570841","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":"Q1421026$1B28B414-E61C-414C-86B8-A2222E79F527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae2ee00159ed494dd5d1c45949b9bfd152f98ae","datavalue":{"value":{"entity-type":"item","numeric-id":1914975,"id":"Q1914975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4218f69d1c37398bf74fc71de51ec2925b1d18d","datavalue":{"value":{"amount":"+0.85021627","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":"Q1421026$9EF8849C-E59A-4835-95C8-619BEF849AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9aac7b6e5bd44e1955335e343381fbc455b0cc2","datavalue":{"value":{"entity-type":"item","numeric-id":2807817,"id":"Q2807817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc17e85b80f6b11628469e4019eae3df9bbf808","datavalue":{"value":{"amount":"+0.84806263","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":"Q1421026$EB33C45D-83F6-4594-979A-AE4C0EC49B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f979036a152440abd0ff6857c872d4456de646e8","datavalue":{"value":{"entity-type":"item","numeric-id":4818548,"id":"Q4818548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a208617abc28256dc2b15d1ea7d8be96482a8d69","datavalue":{"value":{"amount":"+0.84412813","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":"Q1421026$4D266DB9-5D0C-42DA-9720-5DD91028A3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b75cc90e426406e2aa387d7d9b1b056c456c4a2","datavalue":{"value":{"entity-type":"item","numeric-id":3997848,"id":"Q3997848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab00d18a28c1c51101c6afa16ac3d0ad7a1ed92c","datavalue":{"value":{"amount":"+0.8359906","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":"Q1421026$F4ACEA92-40A5-46B0-8E9A-8D5CD84B046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7c6d1555d5ef353c8f542243acb579edeefd17","datavalue":{"value":{"entity-type":"item","numeric-id":1328754,"id":"Q1328754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022740dc24f8ceae698319f7c0be4355c028c42d","datavalue":{"value":{"amount":"+0.83468664","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":"Q1421026$B0F80AF8-AE90-48E7-99CD-B0B0E83C562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a21e5f6c615a8e37f28f87a0b874c7b96289ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4035750,"id":"Q4035750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6249969ced2acec3da98250d3531d3329cb914a4","datavalue":{"value":{"amount":"+0.82620573","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":"Q1421026$C6B005E0-A7DB-495F-8FAC-5DB1EF64555F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing congruence and symmetry for general 3-dimensional objects.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_congruence_and_symmetry_for_general_3-dimensional_objects."}}}}}