{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T05:13:17Z","timestamp":1791090797013,"version":"4.1.0"},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2012,10]]},"abstract":"<jats:p> Graph-theoretic properties of certain proximity graphs defined on planar point sets are investigated. We first consider some of the most common proximity graphs of the family of the Delaunay graph, and study their number of edges, minimum and maximum degree, clique number, and chromatic number. In the second part of the paper we focus on the higher order versions of some of these graphs and give bounds on the same parameters. <\/jats:p>","DOI":"10.1142\/s0218195912500112","type":"journal-article","created":{"date-parts":[[2013,2,19]],"date-time":"2013-02-19T17:43:31Z","timestamp":1361295811000},"page":"439-469","source":"Crossref","is-referenced-by-count":23,"title":["PROXIMITY GRAPHS: E, \u03b4, \u0394, \u03c7 AND \u03c9"],"prefix":"10.1142","volume":"22","author":[{"given":"PROSENJIT","family":"BOSE","sequence":"first","affiliation":[{"name":"School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario K1S 5B6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"VIDA","family":"DUJMOVI\u0106","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario K1S 5B6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"FERRAN","family":"HURTADO","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"JOHN","family":"IACONO","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Polytechnic Institute of New York University, 5 MetroTech Center, Brooklyn, NY 11201, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"STEFAN","family":"LANGERMAN","sequence":"additional","affiliation":[{"name":"Ma\u00eetre de recherches du F.R.S.-FNRS. D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, ULB CP212, 50 Av. F.D. Roosevelt, 1050 Brussels, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"HENK","family":"MEIJER","sequence":"additional","affiliation":[{"name":"Science Department, Roosevelt Academy, P. O. Box 94, NL-4330 AB Middelburg, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"VERA","family":"SACRIST\u00c1N","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"MARIA","family":"SAUMELL","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Charles University Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"DAVID R.","family":"WOOD","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, The University of Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2013,2,19]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.163414"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(92)90048-5"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.1980.tb00031.x"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293049"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90066-7"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(83)90070-3"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(88)90071-5"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1261669589"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195991000074"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02136025"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(70)90061-1"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90124-4"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187810"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195909003143"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190150507"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)90111-M"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758842"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.11.003"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009293"},{"key":"p_23","first-page":"1","author":"Cartigny J.","year":"2003","journal-title":"Universit\u00e9 Lille"},{"key":"p_26","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"21","author":"Appel K.","year":"1977","journal-title":"Illinois J. Math."},{"key":"p_27","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1215\/ijm\/1256049012","volume":"21","author":"Appel K.","year":"1977","journal-title":"Illinois J. Math."},{"key":"p_28","first-page":"109","volume":"8","author":"Gr\u00f6tzsch H.","year":"1958","journal-title":"Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg. Math.-Nat. Reihe"},{"key":"p_30","doi-asserted-by":"crossref","first-page":"305","DOI":"10.4064\/cm-1-4-305-311","volume":"1","author":"Nosarzewska M.","year":"1948","journal-title":"Colloq. Math."},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00076-U"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187726"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1007\/BF00181432"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195912500112","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:11:58Z","timestamp":1565194318000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195912500112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":27,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2013,2,19]]},"published-print":{"date-parts":[[2012,10]]}},"alternative-id":["10.1142\/S0218195912500112"],"URL":"https:\/\/doi.org\/10.1142\/s0218195912500112","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10]]}}}