{"entities":{"Q1329150":{"pageid":1339900,"ns":120,"title":"Item:Q1329150","lastrevid":47255482,"modified":"2026-01-01T03:43:31Z","type":"item","id":"Q1329150","labels":{"en":{"language":"en","value":"Provably good mesh generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 598082"}},"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":"Q1329150$695E067A-AB55-4D03-9FE9-28F733931320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b10f069f5f41e6ab5b718530968dc45a37d7dace","datavalue":{"value":{"text":"Provably good mesh generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329150$4C6F4BC8-9713-4CFC-B477-D9C5A25AEE1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f90e2c13cfcde3867cc7d12fedb542c9bd080f98","datavalue":{"value":"0799.65119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329150$4FCA1EE8-4416-4C04-A481-8E161600F864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e3cd6a97fab8df9df8f4c975c3fb704f82322ef","datavalue":{"value":"10.1016/S0022-0000(05)80059-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329150$8960CA9C-5D07-489F-9F05-517CA5D57018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$DBCF0320-7B5F-44D2-9DC5-63676EA2690A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bfda7cf752b9974023d5ffd99e663abde24d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1105494,"id":"Q1105494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$40CE0E5B-8BC4-4160-8AE7-98B76195CAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2828cd1ba69a52725b098d64641101049cd7fafa","datavalue":{"value":{"entity-type":"item","numeric-id":676607,"id":"Q676607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$E14721BB-3109-4ACA-8E3A-C3BEA642ADC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$73A88453-4653-45B6-B2CD-2901F335F327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faac9739d6b915e47336d486ffd091b0a9115fe9","datavalue":{"value":{"time":"+1994-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329150$389AB37E-4C34-4A7C-9DC7-65C940155771","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21f7f137d4cd768f37a03a5343d85116cfb1748d","datavalue":{"value":"It is shown how to triangulate a planar point set with (a) triangles of bounded aspect ratio, (b) triangles having no obtuse angles, (c) how to triangulate a point set of arbitrary dimension with simplices of bounded aspect ratio, and (d) how to produce a linear-size Delaunay triangulation of a multidimensional point set by adding a linear number of extra points. All the triangulations have optimal size within a constant factor and run in optimal time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329150$F8E6A3FE-66B8-46A7-AF66-545FE0B6694F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329150$43DB4C74-9395-4E3D-A4C4-9E1039A000D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329150$3A80D8E8-D4E1-4511-800C-C3BB590FC44D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c24bff7a5d627affd44d4011ea12b651df0e73e","datavalue":{"value":"598082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329150$486AF7A8-79C9-4DCE-9B01-D6A76240B551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e5487d9aa29b3b49e49a46108a2250bcb83533","datavalue":{"value":"mesh generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329150$23ECC802-726A-47F4-B309-3982F8AEFBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329150$E81C7779-F053-4322-970E-3E0A82BF4660","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4089088320486088c63c9a7f923250aaea51d7f2","datavalue":{"value":{"entity-type":"item","numeric-id":586759,"id":"Q586759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$E47EE852-AADF-4627-95A5-C6C6C5FC7A3E","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":"Q1329150$1B95854A-9315-4570-80E0-04CB9A036198","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c598db715e9c31bb268d6864f2a919f1ac74a9ca","datavalue":{"value":{"entity-type":"item","numeric-id":4088226,"id":"Q4088226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$131F9CA1-8F22-4606-9AE1-C2C30C019D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250a26a7aa13ed4bc602b0dff75847c388d47f05","datavalue":{"value":{"entity-type":"item","numeric-id":1096930,"id":"Q1096930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$3D1F60CD-82C6-4BD3-8D49-EE8E3C11A72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecc62604d059683b7e448ad61b2fb919a8d65a7","datavalue":{"value":{"entity-type":"item","numeric-id":4030350,"id":"Q4030350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$5CD9C8DD-5AF2-425C-8E77-CA3499955496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772959591e41b4b2a2b1af0c54b743acb1e5b4f3","datavalue":{"value":{"entity-type":"item","numeric-id":914375,"id":"Q914375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$046F3674-D7ED-4304-B7E8-ACB3835FEF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98686b48b8c2e08b48821e02e53348b40525712c","datavalue":{"value":{"entity-type":"item","numeric-id":1115601,"id":"Q1115601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$287D8BD6-C2C3-47D0-96D4-A711751CEF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed9487d1bdfec69063233c21b34b2f777fb230a","datavalue":{"value":{"entity-type":"item","numeric-id":3485373,"id":"Q3485373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$E1BC9FFB-4BB4-4DB9-B6A4-1C93DBD8D02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$994C03F1-966C-422C-879C-10702DE36DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4558296929c978a3040cbe9a1f4e985497c92dad","datavalue":{"value":{"entity-type":"item","numeric-id":4763388,"id":"Q4763388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$3F5E8625-A791-4825-8DC7-6D37BFF40E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440877a843c68125de1575c09a04c16cf68b6c18","datavalue":{"value":{"entity-type":"item","numeric-id":5653523,"id":"Q5653523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$141B1D7B-943D-49B3-83E2-2B1101687A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$1CDE573D-10AE-461E-BF0F-5CA9C8559283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cceec15e0bf6f1544f3e1864012ec31a05ee6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1078807,"id":"Q1078807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$013895F3-5DE8-40ED-AB95-23813D157552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$0B00489E-806C-4D39-83BC-9EAE00D105E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e29582bcd7e08dd557400fd2cc206e603f3af0","datavalue":{"value":{"entity-type":"item","numeric-id":4404383,"id":"Q4404383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$7C7AE2FB-EF2F-46A4-9895-F0C753B05575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63ea536f576e06405cb3efebf843294cb83d54e","datavalue":{"value":{"entity-type":"item","numeric-id":3880440,"id":"Q3880440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329150$E1843E9F-843F-4932-A4CF-32B99138AF20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89c715404547c58b652e21992db86a0a9f3344cc","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(05)80059-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329150$7EB9239A-937C-498D-8F53-9998C725B5EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d74c589c9613ca69eb7b0d238e8f0f1a9aeb203","datavalue":{"value":"W2120018535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329150$AB0EC097-DBB5-49E9-995C-FDC9877C077E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8729239066bad37e4c72087ff71ce6684fad64","datavalue":{"value":{"entity-type":"item","numeric-id":4837546,"id":"Q4837546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fbabfd734a301a7edd38dee4f17348f666fac7","datavalue":{"value":{"amount":"+0.8545264005661011","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":"Q1329150$A1E36AD7-FBA1-4477-BF1D-99A208B12963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583a024c30ceda7afac790b85351a3d8b48c0501","datavalue":{"value":{"entity-type":"item","numeric-id":1401265,"id":"Q1401265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fbabfd734a301a7edd38dee4f17348f666fac7","datavalue":{"value":{"amount":"+0.8545264005661011","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":"Q1329150$1FDBFCED-2958-403E-854B-C045133D11CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14926490372b259639d09ee4f776592bf98b5160","datavalue":{"value":{"entity-type":"item","numeric-id":3140404,"id":"Q3140404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2fd0710884fe4a8607c64eb907aa9a55b6c5a1","datavalue":{"value":{"amount":"+0.8467124104499817","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":"Q1329150$62107C6B-38C2-41A9-8356-758137B3A7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15d67349bf39cb0c12bcc70f592bfca6285bceb","datavalue":{"value":{"entity-type":"item","numeric-id":2509091,"id":"Q2509091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f576abd0c5f76ca95f3e72a8051909dc0853588","datavalue":{"value":{"amount":"+0.8467116951942444","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":"Q1329150$8A9BCC55-6D0D-455C-963D-55A73E3123CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c36b6ffd7703dc6aabcfceb61bd32e28286488","datavalue":{"value":{"entity-type":"item","numeric-id":4016894,"id":"Q4016894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf712263eb2c76765d871a84d45cf772b40663e","datavalue":{"value":{"amount":"+0.8180526494979858","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":"Q1329150$786EF7AB-F4A4-4FBE-A67B-10FDD98F049B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1329150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1329150"}}}}}