{"entities":{"Q909499":{"pageid":911347,"ns":120,"title":"Item:Q909499","lastrevid":65275491,"modified":"2026-04-12T01:29:26Z","type":"item","id":"Q909499","labels":{"en":{"language":"en","value":"Hyperspheres in digital geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137359"}},"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":"Q909499$299F9010-42D3-4019-AC51-7ABF2505DD78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10e3fc32a26f233489082b43a4cf3a4384baa8b9","datavalue":{"value":{"text":"Hyperspheres in digital geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q909499$34DC514C-06EA-4EBF-B53C-C34A4C92DDE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49d8b90bc71d2210d673eb9f5766c37943a01e6c","datavalue":{"value":"0694.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909499$BF3355E8-9A47-4FD4-9035-8A5E9805EB40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00eab1782755b9b358860b98df776109888e1f24","datavalue":{"value":"10.1016/0020-0255(90)90005-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909499$0ECF7D9E-6D05-4DD5-9229-A40C48AC4FC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cb83835895a13f95ee0b62baffed05bc9c2663","datavalue":{"value":{"entity-type":"item","numeric-id":808733,"id":"Q808733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$F7749B46-830D-48BB-9140-749073526B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"513edcec4f07bedcefde799c38380c5deb7dbf2d","datavalue":{"value":{"entity-type":"item","numeric-id":808734,"id":"Q808734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$4B463BA8-ACF5-47CE-B245-35FDCFDD667F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$C48C8572-E77A-4262-B14A-F2DE11A09DA4","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":"Q909499$BD65B087-3FB7-4606-A556-F901DEE06E21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"762813e140ce6d5db9816ef9a475983838b5af70","datavalue":{"value":"For two points x,y of the k-dimensional rectangular grid, their distance may be defined as  \\[  d_ m(x,y)=\\max \\{L_{\\infty}(x,y),\\frac{1}{m}L_ 1(x,y)\\},  \\]  where \\(L_ p\\) denotes the standard \\(L_ p\\)-norm in k- space. The volume (or surface) of a digitized k-dimensional sphere with radius r around grid point x is measured by the number of grid points y satisfying \\(d_ m(x,y)\\leq r\\) \\((or=r)\\). Thus the volume just equals the sum of the volumes of unit hypercubes centered at these grid points y.    The authors obtain polynomials in r of degree k (or k-1) describing the volume (surface) of a digitized sphere. They also outline a construction for obtaining the (rational) coefficients of these polynomials, but give no concrete complexity analysis. Further, they show that the relative volumetric (surface) error with respect to Euclidean spheres is bounded, for arbitrary dimensions k and choices of the `weighting parameter' m.","type":"string"},"datatype":"string"},"type":"statement","id":"Q909499$F67A9592-5B22-4998-BDC7-B234C6B6E671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909499$D4EDD0BC-FFA8-4A1C-A1A5-607F1D1F4580","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbf597dc27db2cf1c4cee17443410912c5fd639f","datavalue":{"value":"4137359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909499$27A6FF04-EB16-4EFA-92E5-4D919D4611FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc713104344623c59a68f16708adc5413421c4e","datavalue":{"value":"k-dimensional grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q909499$CDC07ED6-7864-4B40-8FDC-7234D66F22F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2053bff53a653dec9276b4efb1c14f7a811700cb","datavalue":{"value":"digitized value","type":"string"},"datatype":"string"},"type":"statement","id":"Q909499$5FA8263D-F247-4CEA-9E69-913793A187FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c60f2ca43a22b18fe8c2d8945e4d6d2def47948c","datavalue":{"value":"grid distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q909499$0B801044-5074-4C55-9BE9-4D3B05EC03BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca3a33a9fb8699df7d35539272062eb84448247","datavalue":{"value":"spheres","type":"string"},"datatype":"string"},"type":"statement","id":"Q909499$CE0DF708-DB6D-4D4F-8886-10EE6C01CDE4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"adc03b8d65b7e3a67e4169bd1cb14298d90ff1bf","datavalue":{"value":{"entity-type":"item","numeric-id":170469,"id":"Q170469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$788373A5-CD8D-4E40-91AB-05FB374D4E3B","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":"Q909499$373F22BF-1AAE-41C6-BEC0-D682FFF4AAA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a29b8fc40ba13810dee2db34a9d0b64eca7b98","datavalue":{"value":{"entity-type":"item","numeric-id":1095667,"id":"Q1095667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$CA47044D-193E-4436-AC43-B7AE7F098B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca24f936db09a130077c9aef997ab9e9c2b6d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1091155,"id":"Q1091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$328C3A31-436C-479F-AC15-EBC2BE35881B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259d1dd0f78469c3a98c5b4cca73b4b1039fbacc","datavalue":{"value":{"entity-type":"item","numeric-id":3759949,"id":"Q3759949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$35F7FC59-B221-43A9-A6A4-C4FE385E594F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd67bab4006ab34b8f248f82b85bc3e6297f5af","datavalue":{"value":{"entity-type":"item","numeric-id":5906238,"id":"Q5906238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$51676210-5C25-4D86-8F4F-20972AFDC55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e29cc2a52833873f02c3280c98d69feca4d60e","datavalue":{"value":{"entity-type":"item","numeric-id":3944023,"id":"Q3944023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$28D03768-FDF7-41BF-B1FB-7FE7BEB9E2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748288b7f9ec589b7b258ccfa4083c689e659afb","datavalue":{"value":{"entity-type":"item","numeric-id":1082093,"id":"Q1082093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909499$627C873B-D96F-451A-9730-7C9963ABAD59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cff84c77d619c0fcd1f5846b8b8a8c074f6c5424","datavalue":{"value":"https://doi.org/10.1016/0020-0255(90)90005-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q909499$FC969F2C-A3A5-469F-85CE-23DCA37BB785","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ffe3844975bdc695138152aa0ebd4a4f7bf9161","datavalue":{"value":"W1973470732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909499$CC3DCC36-C3AD-4907-BE76-BEB41E91887E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398392448edf7e0e380884aeeae7d3c18fd089d9","datavalue":{"value":{"entity-type":"item","numeric-id":3759949,"id":"Q3759949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b666ea883b83fd2fb96dc193be77bd3adc869f","datavalue":{"value":{"amount":"+0.7563421130180359","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":"Q909499$A60294CB-3872-4E6A-8DC2-5F06B2797265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944becc01180f5bf3bd514db191d24f3e151393f","datavalue":{"value":{"entity-type":"item","numeric-id":1095667,"id":"Q1095667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225c254616e832edae1a875d0e2e6cb6eeead0d9","datavalue":{"value":{"amount":"+0.7374441623687744","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":"Q909499$3109CE5A-B2EC-4D94-B5EB-C78446E47321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6786c07b7986adc29e2694d2c8835e39d74f099","datavalue":{"value":{"entity-type":"item","numeric-id":5739381,"id":"Q5739381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb7d1a60aea726271c27530b74eab8a30fb2c09","datavalue":{"value":{"amount":"+0.7346325516700745","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":"Q909499$B89CC077-FA5D-43A7-9AD5-22F34E4D65A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e71155b9036bb2c7b2d2fafa88b35c1b93c23d","datavalue":{"value":{"entity-type":"item","numeric-id":630601,"id":"Q630601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb0772dce077888c162e2030bfc1fc7c6f1700f","datavalue":{"value":{"amount":"+0.7326068878173828","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":"Q909499$3373AA6C-6C0C-4D61-BFEF-E8C6CB327B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9cc227504ae727e20862db908378130dd29e49","datavalue":{"value":{"entity-type":"item","numeric-id":2444559,"id":"Q2444559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71204f366ccd50fb75128a5d0cf59f8dd884ae56","datavalue":{"value":{"amount":"+0.7289800643920898","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":"Q909499$45681874-E86E-4ABC-B51E-0DD96886BAD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hyperspheres in digital geometry","badges":[]}}}}}