{"entities":{"Q1434252":{"pageid":1444992,"ns":120,"title":"Item:Q1434252","lastrevid":68693955,"modified":"2026-04-13T01:28:52Z","type":"item","id":"Q1434252","labels":{"en":{"language":"en","value":"Complexity of the Delaunay triangulation of points on polyhedral surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2078219"}},"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":"Q1434252$20857AF1-7967-4A3A-A1DC-F5FF18FD61E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1313026feaa8d7fa26fe0192ae8eeeefa79bc78","datavalue":{"value":{"text":"Complexity of the Delaunay triangulation of points on polyhedral surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1434252$F2923180-3C36-4465-BF24-3E3D3BDA9438","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f16748056bc19092291e8dc2fcdc01a1dc1f882e","datavalue":{"value":"1050.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434252$A97E8E2B-BCCB-4C44-A172-55F006620DEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ebb79c13b28fa3f64de033742bf48e5c5ca0ed4","datavalue":{"value":{"entity-type":"item","numeric-id":443905,"id":"Q443905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$923A7C5E-8A36-44B3-BC95-0AFB7B002CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c5429f1e3da7fe96cdb09992875173b2c2068f","datavalue":{"value":{"entity-type":"item","numeric-id":203738,"id":"Q203738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$9EC24894-9982-4982-8DE4-5820D254FA7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$05FF191A-DCA3-4C57-BBFA-1C22FD9BC367","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b0cc0c454178eb269ed8458442c6cbfcc4cfa37","datavalue":{"value":{"time":"+2004-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1434252$0196F615-4207-495B-8AF0-9C679EB977FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1531303981c35b92eb71e82e61833b485c8db37","datavalue":{"value":"This paper studies the expected complexity of the Delaunay triangulations of points distributed on the boundary of a given polyhedron in 3-space. It is shown that under certain sampling conditions the expected complexity is \\(O(n^{1.8})\\) for general polyhedral surfaces and \\(O(n\\sqrt{n})\\) for convex polyhedral surfaces. This differs remarkably from the known worst-case complexity of \\(O(n^2)\\), and the expected linear complexity for uniform distribution on a cube or ball. The result is based on a result that shows the medial axis is well approximated by a subset of the Voronoi vertices of the sample points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434252$88478217-A187-430E-B07C-2795ED537F53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434252$85B49711-FE1E-4F05-A6D1-A56B6EC8A3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434252$96F53BF4-CD1C-4127-BE1F-1883A9E0D6E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aed2f32d3aa0cad82822c05c34f4b970cd8599d1","datavalue":{"value":"2078219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434252$FEFF7677-C9E1-470F-9E60-1183623E3C57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434252$A66547BE-BFEF-4454-B8A1-EB4191F55D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde9419484b78dec70b1f6870fa47d9e217a1ab4","datavalue":{"value":"polyhedral surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434252$E7FB4AD4-340F-4CD7-AE1A-29850505C340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434252$74C9F3C0-6343-4CEB-8E2E-7BD0943489CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"672ef8bc2e26406caa751faffd0b0ee75ec96a69","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$B41BD074-C223-46D6-B211-F366E4997164","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":"Q1434252$010D5577-18B1-48CF-B8FB-E334884F6A3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"545957d8008123aa33db122d60ce03f8a3cd7a25","datavalue":{"value":"https://doi.org/10.1007/s00454-003-2824-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1434252$0866FDD8-E226-4C6F-ADF0-576824568F41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"408825284ff8a061a2db9050baed5a26b6cd1b33","datavalue":{"value":"W2031953823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434252$B949A35F-7CC6-485D-991D-FE44116CC34D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be816b82ab8e6eece7875c8809146cdfa3edf85e","datavalue":{"value":{"entity-type":"item","numeric-id":1809505,"id":"Q1809505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$3D49A0A1-9E70-4365-92ED-74D15660554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f50db70323be3607ceda365db42606eb636815","datavalue":{"value":{"entity-type":"item","numeric-id":5952969,"id":"Q5952969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$FE83477C-501F-4F8D-822B-D40E081B62C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cf706b0149fcb8d1e50bb7134f9d4eed41e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":4896294,"id":"Q4896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$E53F1441-BF7C-4DD9-BDF7-B8505B06AF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f8d5d2656ac62d4a2a474a8dd354f183919c48","datavalue":{"value":{"entity-type":"item","numeric-id":5946438,"id":"Q5946438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$3B71F204-E5D2-4CAE-BA24-A04CEF4FFE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6525221970509fe1a6cead36c271cbc0a50c1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1602948,"id":"Q1602948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$1192CA8B-FB73-4947-8102-68348B629528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a54b945eca865d2e38475c245dc02f6c458ddc1","datavalue":{"value":{"entity-type":"item","numeric-id":1380808,"id":"Q1380808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$0F59D7BD-1949-4A76-A8AB-8F35EFD9F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2ed785cf9f035af3bd9974d791d6ac730cbd01","datavalue":{"value":{"entity-type":"item","numeric-id":804320,"id":"Q804320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$F3552271-EB8C-4864-980A-5BD6CE398665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84fe359898957e836eb9710b93a358799deac01","datavalue":{"value":{"entity-type":"item","numeric-id":1309732,"id":"Q1309732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$3FEA71A8-496C-48E2-9D2A-FD7F549C4F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74102fccceeb9d0d1155a1293c28b4936c220881","datavalue":{"value":{"entity-type":"item","numeric-id":5361564,"id":"Q5361564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$74DDA434-413A-41C2-95FD-B0C05BC4FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d83b5bb66dfe841f2f60b74a7726feaa84c50fe","datavalue":{"value":{"entity-type":"item","numeric-id":1873689,"id":"Q1873689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$C178C5FE-06A7-47BD-8EFD-AE2A51861D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528a22a324d902a7dc73ef632a316392f5983c58","datavalue":{"value":{"entity-type":"item","numeric-id":1816509,"id":"Q1816509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434252$2EC993FB-8140-4C57-B554-ECCCA75F0955","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2d70384a3b071de257609b3122d0b27282bb753","datavalue":{"value":"10.1007/S00454-003-2824-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434252$82283FE1-DB01-4E78-ABEF-08157C2CD597","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6891c1eabad0caf81fa3f52066c6f2ac56a65ea9","datavalue":{"value":{"entity-type":"item","numeric-id":701788,"id":"Q701788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad52b1bdc46894286db0b3f4c49b84dd1dcb0be5","datavalue":{"value":{"amount":"+0.8946144580841064","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":"Q1434252$50C3C957-CB1E-4B94-B8E8-F5D0E2E85704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa4582256ff2df4bc08e6aded1ef2ca0ce8a187","datavalue":{"value":{"entity-type":"item","numeric-id":2934705,"id":"Q2934705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6451f07e68eacde1f9d5f751061e9211ece1a552","datavalue":{"value":{"amount":"+0.890442430973053","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":"Q1434252$A614C76F-E30B-4F04-A858-F16F37C633A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d870a2a50fd98a046702556b3fb32d0b35bfa514","datavalue":{"value":{"entity-type":"item","numeric-id":5361624,"id":"Q5361624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607716f22a53c5be68fa1172748d4acf7ae9aece","datavalue":{"value":{"amount":"+0.8823829293251038","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":"Q1434252$D75E10FE-84BF-43C1-A35F-9C92F9CDAC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f4932f61959a4ee79f18142b9061f6317c7260","datavalue":{"value":{"entity-type":"item","numeric-id":443906,"id":"Q443906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446af0e53108554d72bec3572e0add6bd6210e12","datavalue":{"value":{"amount":"+0.8544399738311768","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":"Q1434252$629D388E-BB6F-49D6-8C16-305B1FE96940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08812f4870c6fed4de32a07e9e96cfb2a9a323d8","datavalue":{"value":{"entity-type":"item","numeric-id":1873689,"id":"Q1873689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba3520d2ba06cf32a1ff4991edc3a1b7e0fbf6b","datavalue":{"value":{"amount":"+0.8412994742393494","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":"Q1434252$977232BC-3AB4-4B1F-85AC-53BF0242F798","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the Delaunay triangulation of points on polyhedral surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_Delaunay_triangulation_of_points_on_polyhedral_surfaces"}}}}}