{"entities":{"Q1822243":{"pageid":1832985,"ns":120,"title":"Item:Q1822243","lastrevid":49058098,"modified":"2026-01-06T13:08:22Z","type":"item","id":"Q1822243","labels":{"en":{"language":"en","value":"Optimal algorithms for symmetry detection in two and three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001479"}},"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":"Q1822243$A54B4AB5-20BA-4C78-874F-25CF29E51796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84564b39b2a8b0b98c788a2904a46e04f8e5d95c","datavalue":{"value":{"text":"Optimal algorithms for symmetry detection in two and three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822243$16008667-65F4-4720-B1B7-567C565FA1E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f654cc74d61fd6f5f236cb88294d3b1e33b75e3c","datavalue":{"value":"0617.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822243$25F3EB81-A244-4AD2-93C5-2BBE99866BCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9048a2701601fc55c62a1eebbae716dd5f3fe813","datavalue":{"value":"10.1007/BF01901268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822243$C446C1A7-7F73-419A-ACC0-611A699062B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceee036b6419b5d1b0246ce8067f29dbf21ffbc7","datavalue":{"value":{"entity-type":"item","numeric-id":1822241,"id":"Q1822241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$4AAE487F-3309-4072-BB39-3F31F199FEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d664ed8e0a3e285500c34a5c75466f28c4c2a5b7","datavalue":{"value":{"entity-type":"item","numeric-id":673487,"id":"Q673487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$EA9D7B38-06FF-4444-B77E-CED0D6A763FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86ed548a9e3c6498a3df09dc9d304dc6a83e047b","datavalue":{"value":{"entity-type":"item","numeric-id":1822242,"id":"Q1822242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$A2003156-A2A2-44D9-BAA2-2F7C73CD8CBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43813089db9b51ed7a23a6dbdbdac76a6962820f","datavalue":{"value":{"entity-type":"item","numeric-id":205026,"id":"Q205026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$D825CD7C-510C-41D5-88D7-47FC5B4F35DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1822243$08E94736-1121-49AE-9CED-02A42F35BB21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"739a076dc96a8ffa5268143a62022c2f520fee8a","datavalue":{"value":"Exact algorithms for detecting all rotational and involutional symmetries in point sets, polygons and polyhedra are described. The time complexities of the algorithms are shown to be \\(\\Theta\\) (n) for polygons and \\(\\Theta\\) (n log n) for two- and three-dimensional point sets. \\(\\Theta\\) (n log n) time is also required for general polyhedra, but for polyhedra with connected, planar surface graphs \\(\\Theta\\) (n) time can be achieved. All algorithms are optimal in time complexity, within constants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$4B37107C-B328-4972-BD18-F0D385641647","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822243$4C890E91-C310-40C3-A983-CE1AC1B28690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822243$2F535E7A-EF76-4C3B-8C54-D03BD334E107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822243$3CEB31AD-95CB-4AD6-8518-CAE5196B4F18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"361555e5ea630450067c59c3b778aca2e94157ee","datavalue":{"value":"4001479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822243$6C111C4F-BD35-417C-8207-4CAF0AE0C852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$4FDF933B-9378-4075-B1DB-BA050DF6DA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e2ecf1c1afaa0ef0cac38b590f4ca2866975e8","datavalue":{"value":"similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$05F18C77-4882-4C8D-9789-F100D641174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$D6831399-3072-4311-A8E3-A212DFA3C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$4CE29957-F8BA-4F8A-9B09-15E2F5FF445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$D29115CC-834F-43D6-ADA8-35C18F287DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$2BCEC39D-7F52-4C59-A644-1FD0F5E252C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b328493df3ded101c06c1fc30203c9dec5f6ebae","datavalue":{"value":"point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$2E926DFD-4C41-493A-8D99-4FC91FE8DE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$0FD94AC6-EB85-44F7-BF3F-6A9E8E61FEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$FCAE1EEC-32F3-4EC1-849D-17825AA9DF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89474c1417aef4801613bbb13330810b920695a1","datavalue":{"value":"time complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822243$F6C67CEE-BAAB-4179-A799-A50AE5F1CFF1","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":"Q1822243$CFB8EE9A-AD81-4A51-8219-2B8BC71BBEF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc91b27894fc200e77ee1ede2e5f63831513a5","datavalue":{"value":{"entity-type":"item","numeric-id":1256866,"id":"Q1256866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$26EA2FE3-2B8A-4283-9ABE-EDAD88DC830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$863BA3AE-D2DF-4FCC-BADA-6AF9717BCEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4be682c0dc03cf5ac14a9b51c9f8d4ec46b1396","datavalue":{"value":{"entity-type":"item","numeric-id":3219149,"id":"Q3219149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$DD70757E-91F5-4740-A978-F81E6C4FF2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$4C410D7B-6322-442E-9FE4-DCF423E01A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe6bc52c3cdecf3368844b4c967f3f9db053c09","datavalue":{"value":{"entity-type":"item","numeric-id":4171221,"id":"Q4171221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$8A6D7748-FDD9-466A-ABA4-1182AA816B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b2bec73ce87b0dd66be0a931c3edf0a5f664b6","datavalue":{"value":{"entity-type":"item","numeric-id":1234596,"id":"Q1234596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$370F685E-4330-4047-A208-52C635287F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822243$F51E5D5B-9A4E-431F-A48B-013B8BCCA89B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b445bf81a3dc00582944662b0a4d665d211621e1","datavalue":{"value":"https://doi.org/10.1007/bf01901268","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822243$625FAB99-8A03-4D05-8263-A6E179C542FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f87957b93ff65c280c2a09b796e6328bfe399c2a","datavalue":{"value":"W2123103312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822243$A914DFFF-1873-46BD-86A7-A6C8072596C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee8b3f502aa7066e239d279c92809a81c0d3dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1075773,"id":"Q1075773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0fee98bdd10946809a63aec0cd7378e9a4d1965","datavalue":{"value":{"amount":"+0.8737448453903198","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":"Q1822243$1013F5A0-7ABF-421C-B777-E7A90F74ACA4","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":"d44a73c59090895cdc72635eaf1bdc0723dad364","datavalue":{"value":{"amount":"+0.8727585673332214","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":"Q1822243$E6A317D3-8E81-4D68-A85F-66EA1790C051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7bd2123bc7fbe26c787d3fbe9d1ce21004ee94","datavalue":{"value":{"entity-type":"item","numeric-id":3814808,"id":"Q3814808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597c920357715ef181fab97c2898afcff2e30d07","datavalue":{"value":{"amount":"+0.8383563160896301","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":"Q1822243$CF5FDE2B-6061-421C-9462-5E77A5E0A900","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":"99477705bff6026b06ce19c7b913938344a89dad","datavalue":{"value":{"amount":"+0.8276944756507874","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":"Q1822243$47970176-356C-4DBC-9520-45B8B6C101D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6122c9c641e3b4129a75153d3973742ee72cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1405723,"id":"Q1405723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5233500480cf0c0bf1ef6dd3b0c8a3f0c7b890","datavalue":{"value":{"amount":"+0.8205227851867676","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":"Q1822243$AF8BB32E-4DBB-401F-A00F-395D8482A39D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1822243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1822243"}}}}}