{"entities":{"Q1017923":{"pageid":1019771,"ns":120,"title":"Item:Q1017923","lastrevid":69426876,"modified":"2026-04-13T06:55:26Z","type":"item","id":"Q1017923","labels":{"en":{"language":"en","value":"On regular vertices of the union of planar convex objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553476"}},"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":"Q1017923$26F6198D-A705-4837-BF8C-3C5E55BEBE99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37db472094cb22616bb16ff25f52eff1e5bd3531","datavalue":{"value":{"text":"On regular vertices of the union of planar convex objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017923$37142367-3F82-488B-AB37-4750C118D4A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88fae7894fe97bcb04972327d844c064d424381c","datavalue":{"value":"1167.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017923$2F4C3FAD-E7A3-414E-8BFF-159C645568FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1801a38b0aa56774cf093edd7f94dd73d051e975","datavalue":{"value":{"entity-type":"item","numeric-id":407568,"id":"Q407568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$455F4A55-362F-4A64-9FBA-22DAF605B3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$6C06C1E5-9AD5-4091-9401-D584E8950EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$905AFC6D-7A9A-48EC-BBDA-23F269DB0155","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":"Q1017923$5A2B9AF8-C894-43F6-9F17-FBEAA3FA1142","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1017923$997CDFFA-D71F-48CE-95C3-D5F5A91BA363","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4badde7133ab04ef682f5f9377788d03ade21ad8","datavalue":{"value":"Let \\(\\mathcal{C}\\) be a collection of \\(n\\) compact convex sets in the plane such that the boundaries of any pair of sets in \\(\\mathcal{C}\\) intersect in at most \\(s\\) points for some constant \\(s\\geq 4\\). Let \\(U\\) denote the union of \\(\\mathcal{C}\\). If the boundaries of a pair of sets in \\(\\mathcal{C}\\) intersect exactly twice, their two intersection points are called regular.   Several recent papers have considered the problem of obtaining bounds on the number of regular intersection points that can appear on the boundary of \\(U\\). The authors show that for each \\(\\varepsilon>0\\) there is a constant \\(C_\\varepsilon\\) such that the maximum number of regular intersection points of \\(\\mathcal{C}\\) which belong to the boundary of \\(U\\) is \\(\\leq C_\\varepsilon n^{\\frac43+\\varepsilon}\\). This result improves earlier bounds from \\textit{B. Aronov, A. Efrat, D. Halperin} and \\textit{M. Sharir} [Discrete Comput. Geom. 25, No.~2, 203--220 (2001; Zbl 0996.68215)].  The bound is nearly tight in the worst case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017923$DF0D1515-DE34-475A-B76E-8A2A7B7ACDDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017923$AD0AA984-F464-4D97-AAB1-5F89617FA5F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c78cd886dc2770955e53b634f8ba2bc4b3a09c1a","datavalue":{"value":"5553476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017923$AF308857-B899-40EE-9E70-A1317921B70D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19fde29ba1a4a2afbe340ee871d0dc3f663a97a","datavalue":{"value":"bi-clique decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017923$4ED83C11-2EE3-43D3-ABF8-B209E432A116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d887d20e002394c0b35b270e7f7cf2f9d4ec1fe","datavalue":{"value":"compact convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017923$73FB4ABD-824F-4A2B-A6C1-60C121D0FB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956a3193e18860f2435af5e4564fc2f8cd376d1b","datavalue":{"value":"geometric arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017923$67DAE1A8-EACE-4F4A-BB28-E10B81352927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b9d0aff684e947286f57c54eadf2ac70b009474","datavalue":{"value":"lower envelopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017923$9A3F1CCD-476C-4FBC-836B-0F2E5A212EB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$33B5B64F-5415-4FE6-A8A9-6671DEA94BC3","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":"Q1017923$EEFD77EC-DD33-474C-A682-4640D3008C54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8540b80b76a9284e0f1158506fc0cf62ead73bc4","datavalue":{"value":"https://doi.org/10.1007/s00454-008-9118-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017923$19F747BD-324D-4A89-983D-8FF0AFB340D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6311e0e7a2661be038903e6be573532620eb44f","datavalue":{"value":"W2085954234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017923$E1F16BEC-4F13-4D4F-9C8A-E25B85EBD964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7846bb2a9c424a58390b11ad455612f5b5b72d","datavalue":{"value":{"entity-type":"item","numeric-id":3997899,"id":"Q3997899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$D2F5CB5F-BB24-4816-9F00-433D8E3877D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$DFC86608-1CA5-497D-99BB-1EA74A9F6095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064a611a43f0d746024a0f756d56f775c405fb68","datavalue":{"value":{"entity-type":"item","numeric-id":5317163,"id":"Q5317163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$FFD99411-8DB8-4A01-B28F-414F56B83EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6883be78cd007edc610c20335503597d083bd5a6","datavalue":{"value":{"entity-type":"item","numeric-id":4875176,"id":"Q4875176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$FEEA1C06-8541-484F-9280-CC6C1943D439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db9f3a4531c2601b3f54481957570e8bc5a1c59","datavalue":{"value":{"entity-type":"item","numeric-id":5932807,"id":"Q5932807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$58D08601-829D-4B9B-B425-0D90CC31F773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$40FE2783-EB45-4082-A98E-3C55A8BDEB3A","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":"Q1017923$E59C3B06-A18E-4E1B-9F73-404C94169AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dcc550658b00812c12c25bbed14347e2b715134","datavalue":{"value":{"entity-type":"item","numeric-id":2571213,"id":"Q2571213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$250F892E-1247-4598-83E6-5DAE373F02DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e291e3afc766235310ee92fed057b91c51addbb","datavalue":{"value":{"entity-type":"item","numeric-id":4376177,"id":"Q4376177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$FC04F279-D974-4850-B124-C5CA1884C94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$8C99D39C-D494-4629-887B-8E8AEB65B83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8aeb1c7725cbf54a781406dbcca5af5bdf571f","datavalue":{"value":{"entity-type":"item","numeric-id":1176317,"id":"Q1176317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$1BDD55EC-24CD-4FDE-BB56-61A1F8FD4934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9cd0a9f217eb030ba5a3e1c63453c3b1cbebb7","datavalue":{"value":{"entity-type":"item","numeric-id":1289237,"id":"Q1289237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$2F034112-EF42-4F0D-95A5-F3B87A53E9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b319312dc42f107bd5a4e5ceef67e4579bc0c7db","datavalue":{"value":{"entity-type":"item","numeric-id":4657590,"id":"Q4657590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$C0C7AC0F-EEA7-4E58-AFA5-7F6760433794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017923$48B7A71C-20C0-4811-9F8B-25967498F8BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdb7939e7de56ee98f1cc78d3a5dcaa189d016f2","datavalue":{"value":"10.1007/S00454-008-9118-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017923$2919D30D-9092-4084-ABAB-EBA7BFD94198","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3f593a74a98175d4646c4b9927b47ef00c17f6","datavalue":{"value":{"entity-type":"item","numeric-id":3602877,"id":"Q3602877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be770792482b4d9da1221c149e6e868240388ce8","datavalue":{"value":{"amount":"+0.98671156167984","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":"Q1017923$14DDDAD2-141B-47BE-A34B-9AA2EAF8D401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d62acf98e408baf4b67f2cf4f6ab71c17155bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1289237,"id":"Q1289237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4341dc156ee8a27d71b2e243e8b76f4caa38238","datavalue":{"value":{"amount":"+0.90535169839859","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":"Q1017923$2D5C1D1F-0BDE-497A-8B78-7436DBA17DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672f8be046a17a520c25f06b89d5f9d5833854cb","datavalue":{"value":{"entity-type":"item","numeric-id":5405909,"id":"Q5405909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca182295d0a37161cd2855c9fb03957d4a376e3","datavalue":{"value":{"amount":"+0.9048237800598145","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":"Q1017923$DACA53CD-A648-4FAF-B96D-86F8D440D45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004b1604a68558dd6943580cd6e8477593bd7f55","datavalue":{"value":{"entity-type":"item","numeric-id":5932807,"id":"Q5932807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74eafd1ae6f43482eba8d4adfb02f3e6f1857e7c","datavalue":{"value":{"amount":"+0.8944961428642273","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":"Q1017923$816CD7D7-E5D8-4EFB-A3D7-D832D5A88F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82eef4e3ef69008bcd4b407812e03ebfa812250c","datavalue":{"value":{"entity-type":"item","numeric-id":4376189,"id":"Q4376189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b82dd9dd12e1ed48bbaa822c22809d355ffb22","datavalue":{"value":{"amount":"+0.8924784660339355","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":"Q1017923$170CB0D3-0915-468E-9E83-684A7EE74094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On regular vertices of the union of planar convex objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_regular_vertices_of_the_union_of_planar_convex_objects"}}}}}