{"entities":{"Q691570":{"pageid":693419,"ns":120,"title":"Item:Q691570","lastrevid":51606122,"modified":"2026-01-19T01:16:51Z","type":"item","id":"Q691570","labels":{"en":{"language":"en","value":"Polyhedral and algebraic methods in computational geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111901"}},"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":"Q691570$63C2BA4A-B5F5-4E2A-851D-45200BF27D36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc2ec39b6d3d741d25b899ee8cd5aeb747f1b2b3","datavalue":{"value":{"text":"Polyhedral and algebraic methods in computational geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691570$EB91FB24-BC8B-421A-804C-551C2A64B25D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29ad085e20e35a8dc1fe48f5e34c3f94f519e40b","datavalue":{"value":"1267.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$3B3E7D37-BBAD-4C3F-BCCC-E464F21A7B67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a98508089c252b23441d76cdf1e777dc3caa84e9","datavalue":{"value":"10.1007/978-1-4471-4817-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$EB3ED3F3-F5BE-4EE9-8B4C-E6AECD4E2A3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a6986bb527e83e2bf53668515812c8836a263dc","datavalue":{"value":{"entity-type":"item","numeric-id":161115,"id":"Q161115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$9877E666-D5D4-4C5B-A007-B5163FB6A2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45dd3a477b595268b1a0a491c9e89ee7cf6a7b38","datavalue":{"value":{"entity-type":"item","numeric-id":330841,"id":"Q330841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$F138ED4B-D073-4B75-BEBF-C3A3A0B895C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8add31f26cdbf28161a196bae4082822a85ebe4b","datavalue":{"value":{"entity-type":"item","numeric-id":166422,"id":"Q166422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$5BED2A8A-6C34-4ED0-A0ED-4E969F38DB09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fd3ad4961dd3b754cee18b6f99fcca42b4edd99","datavalue":{"value":{"time":"+2012-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691570$FEB965BD-EC3E-414E-B823-BEFF49D1D051","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f704c52c4c92a3e5d2c90d75d20d9e12336aa03e","datavalue":{"value":"The authors provide a nice survey on algebraic methods in computational geometry. After some preliminary remarks, the first part starts with concepts and techniques of linear structures (polytopes and polyhedra, linear programming problems, description of convex hulls, Voronoi diagrams and Delone triangulations). The second part is an introduction to some primary concepts in nonlinear geometry (systems of polynomial equations, algebraic curves, Gr\u00f6bner bases). All results are used in the third part for some selected applications in computer graphics, curve reconstructions and robotics.   In an appendix the authors present definitions of fundamental algebraic terms, separation concepts for convex sets, foundations of the complexity of algorithms and remarks to the used software.","type":"string"},"datatype":"string"},"type":"statement","id":"Q691570$24D5C238-B96E-4D54-BAD4-2E69CDD29C2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78ddd6a633d7bfe7c43e876562487d2e1bd7ac9a","datavalue":{"value":{"entity-type":"item","numeric-id":588441,"id":"Q588441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$236743EB-644C-4B01-969C-7823B70BB576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d4f0276e0c619dab9d633c8405f1bd597e78295f","datavalue":{"value":"52-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$E5AB3A37-C8EB-4770-80C3-E11FF8F1983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$D0BF2C67-1C5B-4501-8D53-BADDAE6A790E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d4b1ab32d1aa73a8d63da3a6ffaf30d190a47f5","datavalue":{"value":"14-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$51A05424-40EA-4673-ACFD-C0D17EEEB4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"351fe27384a7bb55fc0f81ddf3c3e13c4ba89d66","datavalue":{"value":"14-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$9218F708-3B8C-406E-B2B6-BBADEEDCD6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f04f2cb529d7085d818ca1d78efe0b6ea811cad5","datavalue":{"value":"52B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$51600712-9D2D-4E77-9F6F-A8ED0605CD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$6018B2FE-303F-48C4-9DFF-76ED6BBEED03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$9147A3A6-0086-4C03-9F04-4E61C4698651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$56CF8A38-FDED-4787-AAA0-E8FC0CA33B82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebfe5d97822c908cab032fb4889a7587b45e0e79","datavalue":{"value":"6111901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$10A46117-E4CB-4DC5-96FE-9DFEE06EDD07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q691570$B34C39B7-933A-4ECB-91E9-DA3219F907FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0aff332c3d44bda49385d374325d21a0dbf8c7e","datavalue":{"value":"algebraic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q691570$DA749E9B-D1C2-490E-8374-17A6FA380ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df651b6b4164c3b216987a3af7c66d19a58d63b5","datavalue":{"value":"polytopes and polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q691570$EE725FF9-ECF3-4AFC-A3D2-32D626151851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q691570$6EEA847F-45E5-4DAA-87E5-17B3A453C282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb71cc518f84064881cd5cd4cf306cfce0251acb","datavalue":{"value":"polynomial equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q691570$715DC091-ADC9-4819-B04F-7441F01E84EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q691570$269F6B2A-7463-4B33-925A-3441DAB3583C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f9547b2a4992e5198c919f7f395fadc192c767b","datavalue":{"value":"Q117245079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$54652767-8DF9-4A5F-9044-EC699D22F8E7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c9c1f58b8025297b76815155d9e858d1b402d938","datavalue":{"value":{"entity-type":"item","numeric-id":12911,"id":"Q12911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$2561A10F-6305-4E2B-9F40-6D5D774628D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4cb43e57ab6830566ad3c5185629cdb7915b643d","datavalue":{"value":{"entity-type":"item","numeric-id":12884,"id":"Q12884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$33BF194E-27DA-49F8-9E26-4F2B11E64354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$790F25EA-AFE4-42D3-8DFB-FCD5E616F5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01b0e50000fc071d9360745d45c5b4cb36855f9a","datavalue":{"value":{"entity-type":"item","numeric-id":13478,"id":"Q13478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$41DFD5B4-826F-4B84-88E6-531B8D6B5F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bacfccbbed25e3de88f14142eeb9c015d21fda81","datavalue":{"value":{"entity-type":"item","numeric-id":13609,"id":"Q13609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$452AF60B-6312-4210-832E-E009AA7B140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c2e698b4ae3e48c278e2498daa1505a3ffc52470","datavalue":{"value":{"entity-type":"item","numeric-id":16242,"id":"Q16242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$BE70EE87-40E7-47D3-AC72-045ABA756909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$F1AD2B41-2DF6-4BD5-BA56-3ADBCCB94723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ef03848f41f59da431665c121436ac0a6bc94ac2","datavalue":{"value":{"entity-type":"item","numeric-id":13610,"id":"Q13610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$7565A0C5-AA5A-422A-BC73-34E5E04915C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ed7fb467b4aaa05369631d47ea4294f37a03f90","datavalue":{"value":{"entity-type":"item","numeric-id":16898,"id":"Q16898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$D6233659-56EA-4F1A-A4B4-691912A097E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3c22b4e6c24037f313b1837c22cc6ae0308a77c7","datavalue":{"value":{"entity-type":"item","numeric-id":13503,"id":"Q13503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691570$2FAA5CF0-13DF-4833-AB03-636A118134E6","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":"Q691570$6A530016-C0E8-4757-AC64-92BF2821282C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a950004985d1f367cda59c8838560e30109918b3","datavalue":{"value":"https://doi.org/10.1007/978-1-4471-4817-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q691570$C8DC01D8-A967-4C77-8815-4B419BB4E118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1a39aa1d7e360543dafb3a3cd8db0485c1db119","datavalue":{"value":"W1578650374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691570$6601854E-B64E-44D6-81A2-3A7399BB4A01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2ed6f4c77fe1d0c8a4f9c85cdb8163d5875bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5441386,"id":"Q5441386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeec910f53b1272a112ef4bbbe4edb16df7ab476","datavalue":{"value":{"amount":"+0.8772469162940979","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":"Q691570$291C5DD3-D025-4D87-97BC-4107BA0B1842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef1e99654af6d65480b186e630c6df98414e7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2274b43738f03f5a45c847b21851dbcc2817e5b","datavalue":{"value":{"amount":"+0.8196156024932861","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":"Q691570$F2E75768-4319-4918-B391-391F30C931E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f718508901b8c2bb442cdff094a5425456efaf","datavalue":{"value":{"entity-type":"item","numeric-id":859465,"id":"Q859465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2651301813596cddeec592b19ef2e30674e5b6e","datavalue":{"value":{"amount":"+0.7968108654022217","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":"Q691570$965A0BAB-F0E9-4E59-B4DD-BA12F8B9A6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e34ebab179650ce0bd60501f2462e9ac8b57c95","datavalue":{"value":{"entity-type":"item","numeric-id":3798767,"id":"Q3798767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63cb01ce7d247505ee3954da916d4d2e519d9f1","datavalue":{"value":{"amount":"+0.7962532043457031","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":"Q691570$28EFC66F-6A4A-4148-8BD2-EBE58B5EBB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3e7dc1735be574f433f9dc779a294764c46a50","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b53acfdcc521704b77b9d3c28c483b3703bc8d","datavalue":{"value":{"amount":"+0.7946754693984985","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":"Q691570$9527E8F9-C4F3-4123-B801-B061381D1B02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:691570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:691570"}}}}}