[{"oa_version":"Published Version","ec_funded":1,"volume":360,"date_published":"2025-01-15T00:00:00Z","publisher":"Elsevier","publication_status":"published","isi":1,"acknowledgement":"This work was initiated at the annual workshop of the Combinatorics and Graph Theory group of Freie Universität Berlin in Wilhelmsaue in September 2023. The authors would like to thank the institution for enabling this research. Finally, the fourth author would like to thank Tibor Szabó and the Combinatorics and Graph Theory group at Freie Universität Berlin for their hospitality during the research visit. Additionally, we thank Moharram Iradmusa for bringing the papers [5], [7] to our attention. Finally, we thank the anonymous referees for their suggestions on the manuscript, which have improved the quality of the document.\r\nM.A.: This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 101034413 .\r\nS.B.: The research leading to these results was supported by EPSRC, UK, grant no. EP/V048287/1. There are no additional data beyond that contained within the main manuscript.\r\nS.R.: Funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy – The Berlin Mathematics Research Center MATH+ (EXC-2046/1, project ID: 390685689).\r\nJ.R. acknowledges the support of the Grant PID2020-113082GB-I00 funded by MICIU/AEI/10.13039/501100011033, Spain, and the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D, Spain (CEX2020-001084-M).","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"publication":"Discrete Applied Mathematics","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"       360","file_date_updated":"2025-01-13T09:25:59Z","article_processing_charge":"Yes (in subscription journal)","date_updated":"2025-04-14T07:54:56Z","_id":"18478","has_accepted_license":"1","OA_type":"hybrid","OA_place":"publisher","language":[{"iso":"eng"}],"external_id":{"arxiv":["2404.05542"],"isi":["001343647000001"]},"department":[{"_id":"MaKw"}],"citation":{"chicago":"Anastos, Michael, Simona Boyadzhiyska, Silas Rathke, and Juanjo Rué. “On the Chromatic Number of Powers of Subdivisions of Graphs.” <i>Discrete Applied Mathematics</i>. Elsevier, 2025. <a href=\"https://doi.org/10.1016/j.dam.2024.10.002\">https://doi.org/10.1016/j.dam.2024.10.002</a>.","ieee":"M. Anastos, S. Boyadzhiyska, S. Rathke, and J. Rué, “On the chromatic number of powers of subdivisions of graphs,” <i>Discrete Applied Mathematics</i>, vol. 360. Elsevier, pp. 506–511, 2025.","apa":"Anastos, M., Boyadzhiyska, S., Rathke, S., &#38; Rué, J. (2025). On the chromatic number of powers of subdivisions of graphs. <i>Discrete Applied Mathematics</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.dam.2024.10.002\">https://doi.org/10.1016/j.dam.2024.10.002</a>","mla":"Anastos, Michael, et al. “On the Chromatic Number of Powers of Subdivisions of Graphs.” <i>Discrete Applied Mathematics</i>, vol. 360, Elsevier, 2025, pp. 506–11, doi:<a href=\"https://doi.org/10.1016/j.dam.2024.10.002\">10.1016/j.dam.2024.10.002</a>.","ama":"Anastos M, Boyadzhiyska S, Rathke S, Rué J. On the chromatic number of powers of subdivisions of graphs. <i>Discrete Applied Mathematics</i>. 2025;360:506-511. doi:<a href=\"https://doi.org/10.1016/j.dam.2024.10.002\">10.1016/j.dam.2024.10.002</a>","short":"M. Anastos, S. Boyadzhiyska, S. Rathke, J. Rué, Discrete Applied Mathematics 360 (2025) 506–511.","ista":"Anastos M, Boyadzhiyska S, Rathke S, Rué J. 2025. On the chromatic number of powers of subdivisions of graphs. Discrete Applied Mathematics. 360, 506–511."},"publication_identifier":{"issn":["0166-218X"]},"arxiv":1,"quality_controlled":"1","status":"public","corr_author":"1","file":[{"file_size":441060,"checksum":"bd20a13e56b3ea01daf5e7aca5247c60","file_id":"18836","relation":"main_file","date_updated":"2025-01-13T09:25:59Z","creator":"dernst","access_level":"open_access","content_type":"application/pdf","date_created":"2025-01-13T09:25:59Z","file_name":"2025_DiscreteApplMath_Anastos.pdf","success":1}],"oa":1,"type":"journal_article","abstract":[{"text":"For a given graph G=(V,E), we define its \\emph{nth subdivision} as the graph obtained from G by replacing every edge by a path of length n. We also define the \\emph{mth power} of G as the graph on vertex set V where we connect every pair of vertices at distance at most m in G. In this paper, we study the chromatic number of powers of subdivisions of graphs and resolve the case m=n asymptotically. In particular, our result confirms a conjecture of Mozafari-Nia and Iradmusa in the case m=n=3 in a strong sense.","lang":"eng"}],"date_created":"2024-10-27T23:01:44Z","month":"01","title":"On the chromatic number of powers of subdivisions of graphs","ddc":["510"],"article_type":"original","doi":"10.1016/j.dam.2024.10.002","year":"2025","project":[{"_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","grant_number":"101034413","call_identifier":"H2020","name":"IST-BRIDGE: International postdoctoral program"}],"author":[{"first_name":"Michael","last_name":"Anastos","full_name":"Anastos, Michael","id":"0b2a4358-bb35-11ec-b7b9-e3279b593dbb"},{"full_name":"Boyadzhiyska, Simona","first_name":"Simona","last_name":"Boyadzhiyska"},{"last_name":"Rathke","first_name":"Silas","full_name":"Rathke, Silas"},{"full_name":"Rué, Juanjo","first_name":"Juanjo","last_name":"Rué"}],"page":"506-511","scopus_import":"1","day":"15"},{"date_published":"2021-01-31T00:00:00Z","volume":289,"oa_version":"Published Version","publisher":"Elsevier","publication_status":"published","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"isi":1,"acknowledgement":"We are grateful to Matthias Függer and Thomas Nowak for having raised our interest in the problem studied in this paper.\r\nThis work has been supported the Austrian Science Fund (FWF) projects S11405, S11407 (RiSE), and P28182 (ADynNet).","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","file_date_updated":"2021-02-04T11:28:42Z","intvolume":"       289","publication":"Discrete Applied Mathematics","_id":"8793","article_processing_charge":"No","date_updated":"2026-04-16T09:15:13Z","issue":"1","has_accepted_license":"1","language":[{"iso":"eng"}],"department":[{"_id":"KrCh"}],"publication_identifier":{"eissn":["1872-6771"],"issn":["0166-218X"]},"citation":{"ieee":"M. Zeiner, U. Schmid, and K. Chatterjee, “Optimal strategies for selecting coordinators,” <i>Discrete Applied Mathematics</i>, vol. 289, no. 1. Elsevier, pp. 392–415, 2021.","chicago":"Zeiner, Martin, Ulrich Schmid, and Krishnendu Chatterjee. “Optimal Strategies for Selecting Coordinators.” <i>Discrete Applied Mathematics</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.dam.2020.10.022\">https://doi.org/10.1016/j.dam.2020.10.022</a>.","short":"M. Zeiner, U. Schmid, K. Chatterjee, Discrete Applied Mathematics 289 (2021) 392–415.","ista":"Zeiner M, Schmid U, Chatterjee K. 2021. Optimal strategies for selecting coordinators. Discrete Applied Mathematics. 289(1), 392–415.","ama":"Zeiner M, Schmid U, Chatterjee K. Optimal strategies for selecting coordinators. <i>Discrete Applied Mathematics</i>. 2021;289(1):392-415. doi:<a href=\"https://doi.org/10.1016/j.dam.2020.10.022\">10.1016/j.dam.2020.10.022</a>","mla":"Zeiner, Martin, et al. “Optimal Strategies for Selecting Coordinators.” <i>Discrete Applied Mathematics</i>, vol. 289, no. 1, Elsevier, 2021, pp. 392–415, doi:<a href=\"https://doi.org/10.1016/j.dam.2020.10.022\">10.1016/j.dam.2020.10.022</a>.","apa":"Zeiner, M., Schmid, U., &#38; Chatterjee, K. (2021). Optimal strategies for selecting coordinators. <i>Discrete Applied Mathematics</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.dam.2020.10.022\">https://doi.org/10.1016/j.dam.2020.10.022</a>"},"external_id":{"isi":["000596823800035"]},"status":"public","quality_controlled":"1","corr_author":"1","type":"journal_article","oa":1,"file":[{"checksum":"f1039ff5a2d6ca116720efdb84ee9d5e","file_size":652739,"file_id":"9089","relation":"main_file","access_level":"open_access","creator":"dernst","date_updated":"2021-02-04T11:28:42Z","file_name":"2021_DiscreteApplMath_Zeiner.pdf","date_created":"2021-02-04T11:28:42Z","content_type":"application/pdf","success":1}],"date_created":"2020-11-22T23:01:26Z","abstract":[{"lang":"eng","text":"We study optimal election sequences for repeatedly selecting a (very) small group of leaders among a set of participants (players) with publicly known unique ids. In every time slot, every player has to select exactly one player that it considers to be the current leader, oblivious to the selection of the other players, but with the overarching goal of maximizing a given parameterized global (“social”) payoff function in the limit. We consider a quite generic model, where the local payoff achieved by a given player depends, weighted by some arbitrary but fixed real parameter, on the number of different leaders chosen in a round, the number of players that choose the given player as the leader, and whether the chosen leader has changed w.r.t. the previous round or not. The social payoff can be the maximum, average or minimum local payoff of the players. Possible applications include quite diverse examples such as rotating coordinator-based distributed algorithms and long-haul formation flying of social birds. Depending on the weights and the particular social payoff, optimal sequences can be very different, from simple round-robin where all players chose the same leader alternatingly every time slot to very exotic patterns, where a small group of leaders (at most 2) is elected in every time slot. Moreover, we study the question if and when a single player would not benefit w.r.t. its local payoff when deviating from the given optimal sequence, i.e., when our optimal sequences are Nash equilibria in the restricted strategy space of oblivious strategies. As this is the case for many parameterizations of our model, our results reveal that no punishment is needed to make it rational for the players to optimize the social payoff."}],"title":"Optimal strategies for selecting coordinators","month":"01","ddc":["510"],"article_type":"original","page":"392-415","scopus_import":"1","day":"31","year":"2021","doi":"10.1016/j.dam.2020.10.022","project":[{"name":"Rigorous Systems Engineering","_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S11402-N23"},{"name":"Game Theory","_id":"25863FF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S11407"}],"author":[{"full_name":"Zeiner, Martin","first_name":"Martin","last_name":"Zeiner"},{"first_name":"Ulrich","last_name":"Schmid","full_name":"Schmid, Ulrich"},{"first_name":"Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"}]},{"doi":"10.1016/j.dam.2018.12.025","year":"2019","author":[{"id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","full_name":"Fulek, Radoslav","orcid":"0000-0001-8485-1774","first_name":"Radoslav","last_name":"Fulek"},{"first_name":"János","last_name":"Pach","full_name":"Pach, János"}],"project":[{"_id":"261FA626-B435-11E9-9278-68D0E5697425","grant_number":"M02281","call_identifier":"FWF","name":"Eliminating intersections in drawings of graphs"}],"page":"266-231","scopus_import":"1","day":"30","article_type":"original","related_material":{"record":[{"id":"433","relation":"earlier_version","status":"public"}]},"month":"04","title":"Thrackles: An improved upper bound","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1708.08037"}],"abstract":[{"text":"A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either at a common end vertex or in a proper crossing. We prove that any thrackle of n vertices has at most 1.3984n edges. Quasi-thrackles are defined similarly, except that every pair of edges that do not share a vertex are allowed to cross an odd number of times. It is also shown that the maximum number of edges of a quasi-thrackle on n vertices is [Formula presented](n−1), and that this bound is best possible for infinitely many values of n.","lang":"eng"}],"date_created":"2019-01-20T22:59:17Z","oa":1,"type":"journal_article","quality_controlled":"1","arxiv":1,"status":"public","external_id":{"arxiv":["1708.08037"],"isi":["000466061100020"]},"department":[{"_id":"UlWa"}],"publication_identifier":{"issn":["0166-218X"]},"citation":{"ama":"Fulek R, Pach J. Thrackles: An improved upper bound. <i>Discrete Applied Mathematics</i>. 2019;259(4):266-231. doi:<a href=\"https://doi.org/10.1016/j.dam.2018.12.025\">10.1016/j.dam.2018.12.025</a>","mla":"Fulek, Radoslav, and János Pach. “Thrackles: An Improved Upper Bound.” <i>Discrete Applied Mathematics</i>, vol. 259, no. 4, Elsevier, 2019, pp. 266–231, doi:<a href=\"https://doi.org/10.1016/j.dam.2018.12.025\">10.1016/j.dam.2018.12.025</a>.","short":"R. Fulek, J. Pach, Discrete Applied Mathematics 259 (2019) 266–231.","ista":"Fulek R, Pach J. 2019. Thrackles: An improved upper bound. Discrete Applied Mathematics. 259(4), 266–231.","apa":"Fulek, R., &#38; Pach, J. (2019). Thrackles: An improved upper bound. <i>Discrete Applied Mathematics</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.dam.2018.12.025\">https://doi.org/10.1016/j.dam.2018.12.025</a>","chicago":"Fulek, Radoslav, and János Pach. “Thrackles: An Improved Upper Bound.” <i>Discrete Applied Mathematics</i>. Elsevier, 2019. <a href=\"https://doi.org/10.1016/j.dam.2018.12.025\">https://doi.org/10.1016/j.dam.2018.12.025</a>.","ieee":"R. Fulek and J. Pach, “Thrackles: An improved upper bound,” <i>Discrete Applied Mathematics</i>, vol. 259, no. 4. Elsevier, pp. 266–231, 2019."},"language":[{"iso":"eng"}],"issue":"4","article_processing_charge":"No","date_updated":"2026-04-16T09:48:11Z","_id":"5857","publication":"Discrete Applied Mathematics","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","intvolume":"       259","isi":1,"publisher":"Elsevier","publication_status":"published","oa_version":"Preprint","date_published":"2019-04-30T00:00:00Z","volume":259},{"_id":"5799","title":"On the polyhedra of graceful spheres and circular geodesics","date_updated":"2021-01-12T08:03:33Z","month":"01","day":"10","citation":{"ieee":"R. Biswas, P. Bhowmick, and V. E. Brimkov, “On the polyhedra of graceful spheres and circular geodesics,” <i>Discrete Applied Mathematics</i>, vol. 216. Elsevier, pp. 362–375, 2017.","chicago":"Biswas, Ranita, Partha Bhowmick, and Valentin E. Brimkov. “On the Polyhedra of Graceful Spheres and Circular Geodesics.” <i>Discrete Applied Mathematics</i>. Elsevier, 2017. <a href=\"https://doi.org/10.1016/j.dam.2015.11.017\">https://doi.org/10.1016/j.dam.2015.11.017</a>.","short":"R. Biswas, P. Bhowmick, V.E. Brimkov, Discrete Applied Mathematics 216 (2017) 362–375.","ista":"Biswas R, Bhowmick P, Brimkov VE. 2017. On the polyhedra of graceful spheres and circular geodesics. Discrete Applied Mathematics. 216, 362–375.","ama":"Biswas R, Bhowmick P, Brimkov VE. On the polyhedra of graceful spheres and circular geodesics. <i>Discrete Applied Mathematics</i>. 2017;216:362-375. doi:<a href=\"https://doi.org/10.1016/j.dam.2015.11.017\">10.1016/j.dam.2015.11.017</a>","mla":"Biswas, Ranita, et al. “On the Polyhedra of Graceful Spheres and Circular Geodesics.” <i>Discrete Applied Mathematics</i>, vol. 216, Elsevier, 2017, pp. 362–75, doi:<a href=\"https://doi.org/10.1016/j.dam.2015.11.017\">10.1016/j.dam.2015.11.017</a>.","apa":"Biswas, R., Bhowmick, P., &#38; Brimkov, V. E. (2017). On the polyhedra of graceful spheres and circular geodesics. <i>Discrete Applied Mathematics</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.dam.2015.11.017\">https://doi.org/10.1016/j.dam.2015.11.017</a>"},"publication_identifier":{"issn":["0166-218X"]},"page":"362-375","author":[{"id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","full_name":"Biswas, Ranita","last_name":"Biswas","first_name":"Ranita","orcid":"0000-0002-5372-7890"},{"full_name":"Bhowmick, Partha","first_name":"Partha","last_name":"Bhowmick"},{"full_name":"Brimkov, Valentin E.","first_name":"Valentin E.","last_name":"Brimkov"}],"doi":"10.1016/j.dam.2015.11.017","year":"2017","extern":"1","language":[{"iso":"eng"}],"publication_status":"published","publisher":"Elsevier","volume":216,"date_published":"2017-01-10T00:00:00Z","status":"public","quality_controlled":"1","oa_version":"None","date_created":"2019-01-08T20:41:12Z","intvolume":"       216","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"lang":"eng","text":"We construct a polyhedral surface called a graceful surface, which provides best possible approximation to a given sphere regarding certain criteria. In digital geometry terms, the graceful surface is uniquely characterized by its minimality while guaranteeing the connectivity of certain discrete (polyhedral) curves defined on it. The notion of “gracefulness” was first proposed in Brimkov and Barneva (1999) and shown to be useful for triangular mesh discretization through graceful planes and graceful lines. In this paper we extend the considerations to a nonlinear object such as a sphere. In particular, we investigate the properties of a discrete geodesic path between two voxels and show that discrete 3D circles, circular arcs, and Mobius triangles are all constructible on a graceful sphere, with guaranteed minimum thickness and the desired connectivity in the discrete topological space."}],"publication":"Discrete Applied Mathematics","type":"journal_article"},{"month":"11","title":"On the definition and the construction of pockets in macromolecules","article_type":"original","author":[{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","first_name":"Herbert"},{"last_name":"Facello","first_name":"Michael","full_name":"Facello, Michael"},{"full_name":"Liang, Jie","first_name":"Jie","last_name":"Liang"}],"year":"1998","doi":"10.1016/S0166-218X(98)00067-5","day":"09","scopus_import":"1","page":"83 - 102","quality_controlled":"1","status":"public","oa":1,"type":"journal_article","abstract":[{"lang":"eng","text":"The shape of a protein is important for its functions, This includes the location and size of identifiable regions in its complement space. We formally define pockets as regions in the complement with limited accessibility from the outside. Pockets can be efficiently constructed by an algorithm based on alpha complexes. The algorithm is implemented and applied to proteins with known three-dimensional conformations. 1998 Published by Elsevier Science B.V. All rights reserved."}],"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/S0166218X98000675?via%3Dihub","open_access":"1"}],"date_created":"2018-12-11T12:06:26Z","date_updated":"2022-08-25T15:06:30Z","article_processing_charge":"No","_id":"4013","issue":"1-3","language":[{"iso":"eng"}],"extern":"1","publist_id":"2114","external_id":{"pmid":["9390238"]},"publication_identifier":{"issn":["0166-218X"]},"citation":{"ieee":"H. Edelsbrunner, M. Facello, and J. Liang, “On the definition and the construction of pockets in macromolecules,” <i>Discrete Applied Mathematics</i>, vol. 88, no. 1–3. Elsevier, pp. 83–102, 1998.","chicago":"Edelsbrunner, Herbert, Michael Facello, and Jie Liang. “On the Definition and the Construction of Pockets in Macromolecules.” <i>Discrete Applied Mathematics</i>. Elsevier, 1998. <a href=\"https://doi.org/10.1016/S0166-218X(98)00067-5\">https://doi.org/10.1016/S0166-218X(98)00067-5</a>.","short":"H. Edelsbrunner, M. Facello, J. Liang, Discrete Applied Mathematics 88 (1998) 83–102.","ista":"Edelsbrunner H, Facello M, Liang J. 1998. On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics. 88(1–3), 83–102.","mla":"Edelsbrunner, Herbert, et al. “On the Definition and the Construction of Pockets in Macromolecules.” <i>Discrete Applied Mathematics</i>, vol. 88, no. 1–3, Elsevier, 1998, pp. 83–102, doi:<a href=\"https://doi.org/10.1016/S0166-218X(98)00067-5\">10.1016/S0166-218X(98)00067-5</a>.","ama":"Edelsbrunner H, Facello M, Liang J. On the definition and the construction of pockets in macromolecules. <i>Discrete Applied Mathematics</i>. 1998;88(1-3):83-102. doi:<a href=\"https://doi.org/10.1016/S0166-218X(98)00067-5\">10.1016/S0166-218X(98)00067-5</a>","apa":"Edelsbrunner, H., Facello, M., &#38; Liang, J. (1998). On the definition and the construction of pockets in macromolecules. <i>Discrete Applied Mathematics</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0166-218X(98)00067-5\">https://doi.org/10.1016/S0166-218X(98)00067-5</a>"},"pmid":1,"oa_version":"Published Version","date_published":"1998-11-09T00:00:00Z","volume":88,"publication_status":"published","publisher":"Elsevier","acknowledgement":"The authors thank Ping Fu and Ernst Miicke for their contributions to the alpha shapes software in which the pockets software is embedded. ","publication":"Discrete Applied Mathematics","intvolume":"        88","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17"},{"publist_id":"2102","extern":"1","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0166-218X"]},"citation":{"chicago":"Akkiraju, Nataraj, and Herbert Edelsbrunner. “Triangulating the Surface of a Molecule.” <i>Discrete Applied Mathematics</i>. Elsevier, 1996. <a href=\"https://doi.org/10.1016/S0166-218X(96)00054-6\">https://doi.org/10.1016/S0166-218X(96)00054-6</a>.","ieee":"N. Akkiraju and H. Edelsbrunner, “Triangulating the surface of a molecule,” <i>Discrete Applied Mathematics</i>, vol. 71, no. 1–3. Elsevier, pp. 5–22, 1996.","apa":"Akkiraju, N., &#38; Edelsbrunner, H. (1996). Triangulating the surface of a molecule. <i>Discrete Applied Mathematics</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0166-218X(96)00054-6\">https://doi.org/10.1016/S0166-218X(96)00054-6</a>","ama":"Akkiraju N, Edelsbrunner H. Triangulating the surface of a molecule. <i>Discrete Applied Mathematics</i>. 1996;71(1-3):5-22. doi:<a href=\"https://doi.org/10.1016/S0166-218X(96)00054-6\">10.1016/S0166-218X(96)00054-6</a>","mla":"Akkiraju, Nataraj, and Herbert Edelsbrunner. “Triangulating the Surface of a Molecule.” <i>Discrete Applied Mathematics</i>, vol. 71, no. 1–3, Elsevier, 1996, pp. 5–22, doi:<a href=\"https://doi.org/10.1016/S0166-218X(96)00054-6\">10.1016/S0166-218X(96)00054-6</a>.","ista":"Akkiraju N, Edelsbrunner H. 1996. Triangulating the surface of a molecule. Discrete Applied Mathematics. 71(1–3), 5–22.","short":"N. Akkiraju, H. Edelsbrunner, Discrete Applied Mathematics 71 (1996) 5–22."},"_id":"4025","article_processing_charge":"No","date_updated":"2022-08-09T14:06:12Z","issue":"1-3","acknowledgement":"The research of both authors is partially supported by the Office of Naval Research. Herbert Edelsbrunner is also supported through the Alan T. Waterman award, grant CCR-9118874. ","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","intvolume":"        71","publication":"Discrete Applied Mathematics","date_published":"1996-12-05T00:00:00Z","volume":71,"oa_version":"Published Version","publisher":"Elsevier","publication_status":"published","article_type":"original","scopus_import":"1","page":"5 - 22","day":"05","year":"1996","doi":"10.1016/S0166-218X(96)00054-6","author":[{"full_name":"Akkiraju, Nataraj","last_name":"Akkiraju","first_name":"Nataraj"},{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner"}],"title":"Triangulating the surface of a molecule","month":"12","type":"journal_article","oa":1,"date_created":"2018-12-11T12:06:30Z","main_file_link":[{"open_access":"1","url":"https://www.sciencedirect.com/science/article/pii/S0166218X96000546?via%3Dihub"}],"abstract":[{"text":"Questions of chemical reactivity can often be cast as questions of molecular geometry. Common geometric models for proteins and other molecules are the space-filling diagram, the solvent accessible surface and the molecular surface. In this paper we present a new approach to triangulating the surface of a molecule under the three models, which is fast, robust, and results in topologically correct triangulations. Our computations are based on a simplicial complex dual to the molecule models. All proposed algorithms are parallelizable.","lang":"eng"}],"status":"public","quality_controlled":"1"}]