{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:35:29Z","timestamp":1759638929297},"reference-count":31,"publisher":"EDP Sciences","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1051\/ro\/2014019","type":"journal-article","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T07:55:41Z","timestamp":1402386941000},"page":"497-507","source":"Crossref","is-referenced-by-count":10,"title":["Block decomposition approach to compute a minimum geodetic set"],"prefix":"10.1051","volume":"48","author":[{"given":"T\u0131naz","family":"Ekim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aysel","family":"Erey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2014,6,10]]},"reference":[{"key":"R1","unstructured":"Bertossi A.A., Dominating sets for split and bipartite graphs.Inf. Proc. Lett.19(1984) 37\u201340."},{"key":"R2","unstructured":"Bre\u0161ar B. and Tepeh Horvat A., On the geodetic number of median graphs.Discrete Math.308(2008) 4044\u20134051."},{"key":"R3","unstructured":"Bre\u0161ar B., Klav\u017ear S. and Tepeh Horvat A., On the geodetic number and related metric sets in Cartesian product graphs.Discrete Math.308(2008) 5555\u20135561."},{"key":"R4","unstructured":"Buckley F. and Harary F., Geodetic games for graphs.Questiones Math.8(1986) 321\u2013334."},{"key":"R5","unstructured":"C\u00e1ceres J., Hernando C., Mora M., Pelayo I.M. and Puertas M.L., On the geodetic and the hull numbers in strong product graphs.Comput. Math. Appl.60(2010) 3020\u20133031."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"C\u00e1ceres J., Marquez A., Oellerman O. R., Puertas M. L., Rebuilding convex sets in graphs.Discrete Math.297(2005) 26\u201337.","DOI":"10.1016\/j.disc.2005.03.020"},{"key":"R7","unstructured":"Canoy S.R., Cagaanan G.B. and Gervacio S.V., Convexity, Geodetic and Hull Numbers of the Join of Graphs.Utilitas Mathematica71(2006) 143\u2013159."},{"key":"R8","unstructured":"Chae G.-B., Palmer E.M. and Siu W.C., Geodetic number of random graphs of diameter 2.Aust. J. Combinatorics26(2002) 11\u201320."},{"key":"R9","unstructured":"Dourado M.C., Gimbel J.G., Kratochv\u00edl J., Protti F. and Szwarcfiter J.L., On the computation of the hull number of a graph.Discrete Math.309(2009) 5668\u20135674."},{"key":"R10","unstructured":"Dourado M.C., Protti F., Rautenbach D. and Szwarcfiter J.L., Some remarks on the geodetic number of a graph.Discrete Math.310(2010) 832\u2013837."},{"key":"R11","unstructured":"Ekim T., Erey A., Heggernes P., van\u2019t Hof P. and Meister D., Computing Minimum Geodetic Sets of Proper Interval Graphs. Proceedings of LATIN 2012.Lect. Notes Comput. Sci.7256(2012) 279\u2013290."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"Ekim T., Hell P., Stacho J. and de Werra D., Polar chordal graphs.Discrete Appl. Math.156(2008) 2469\u20132479.","DOI":"10.1016\/j.dam.2008.01.026"},{"key":"R13","unstructured":"A. Erey, Convexity in graphs. Master\u2019s Thesis, Bo\u011fazi\u00e7i University (2011)."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Farber M. and Jamison R.E., Convexity in graphs and hypergraphs.SIAM J. Algebraic Discrete Meth.7(1986) 433\u2013442.","DOI":"10.1137\/0607049"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Gerstel O. and Zaks S., A new characterization of tree medians with applications to distributed sorting.Networks24(1994) 23\u201329.","DOI":"10.1002\/net.3230240104"},{"key":"R16","unstructured":"Hansberg A. and Volkmann L., On the geodetic and geodetic domination numbers of a graph.Discrete Math.310(2010) 2140\u20132146."},{"key":"R17","unstructured":"Harary F., Loukakis E. and Tsouros C., The geodetic number of a graph.Math. Comput. Modell.17(1993) 89\u201395."},{"key":"R18","doi-asserted-by":"crossref","unstructured":"Haynes T.W., Henning M.A. and Tiller C., Geodetic achievement and avoidance games for graphs.Quaestiones Math.26(2003) 389\u2013397.","DOI":"10.2989\/16073600309486069"},{"key":"R19","unstructured":"Hernando C., Jiang T., Mora M., Pelayo I.M. and Seara C., On the Steiner, geodetic and hull numbers of graphsDiscrete Math.293(2005) 139\u2013154."},{"key":"R20","doi-asserted-by":"crossref","unstructured":"Howorka E., A characterization of ptolemaic graphs.J. Graph Theory5(1981) 323\u2013331.","DOI":"10.1002\/jgt.3190050314"},{"key":"R21","unstructured":"Kang A.N.C. and Ault D.A., Some properties of a centroid of a free tree.Inf. Process. Lett.4(1975) 18\u201320."},{"key":"R22","unstructured":"Kant\u00e9 M.M. and Nourine L., Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs. Proceedings of SOFSEM 2013.Lect. Notes Comput. Sci.7741(2013) 268\u2013279."},{"key":"R23","unstructured":"Mitchell S.L., Another characterization of the centroid of a tree.Discrete Math.24(1978) 277\u2013280."},{"key":"R24","unstructured":"H.M. Mulder,The Interval Function of a Graph. Mathematish Centrum, Tract. 132, Amsterdam (1981)."},{"key":"R25","unstructured":"Nec\u00e1skov\u00e1 M., A note on the achievement geodetic games.Questiones Math.12(1988) 115\u2013119."},{"key":"R26","unstructured":"Pandu Rangan C., Parthasarathy K.R. and Prakash V., On the g-centroidal problem in special classes of perfect graphs.Ars Combinatoria50(1998) 267\u2013278."},{"key":"R27","unstructured":"F.S. Roberts, Indifference graphs, inProof techniques in graph theory, edited by F. Harary, Academic Press (1969) 139\u2013146."},{"key":"R28","unstructured":"Veeraraghavan P., An efficient g-centroid location algorithm for cographs.Inter. J. Math. Math. Sci.9(2005) 1405\u20131413."},{"key":"R29","unstructured":"P. Veeraraghavan, Application of g-convexity in mobile ad hoc networks, in6th International Conference on Information Technology in Asia 2009, Kuching, Sarawak, Malaysia, vol. CITA 09 (2009) 33\u201338."},{"key":"R30","unstructured":"M.J.L. van de Vel,Theory of convex structures. North-Holland (1993)."},{"key":"R31","doi-asserted-by":"crossref","unstructured":"Wang F.H., Wang Y.L. and Chang J.M., The lower and upper forcing geodetic numbers of block-cactus graphs.Eur. J. Oper. Res.175(2006) 238\u2013245.","DOI":"10.1016\/j.ejor.2005.04.026"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2014019\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T11:01:19Z","timestamp":1565521279000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2014019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,10]]},"references-count":31,"journal-issue":{"issue":"4"},"alternative-id":["ro140019"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2014019","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,10]]}}}