{"id":"https://openalex.org/W2089019325","doi":"https://doi.org/10.1109/socc.2013.6749712","title":"Finding ground traces using the laplacian of the meshes of the associated graph","display_name":"Finding ground traces using the laplacian of the meshes of the associated graph","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2089019325","doi":"https://doi.org/10.1109/socc.2013.6749712","mag":"2089019325"},"language":"en","primary_location":{"id":"doi:10.1109/socc.2013.6749712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc.2013.6749712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International SOC Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053551907","display_name":"Cristian E. Onete","orcid":"https://orcid.org/0000-0001-6134-5908"},"institutions":[{"id":"https://openalex.org/I109147379","display_name":"NXP (Netherlands)","ror":"https://ror.org/059be4e97","country_code":"NL","type":"company","lineage":["https://openalex.org/I109147379"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Cristian E. Onete","raw_affiliation_strings":["NXP Semiconductors, Eindhoven, The Netherlands","NXP Semicond., Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"NXP Semiconductors, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I109147379"]},{"raw_affiliation_string":"NXP Semicond., Eindhoven, Netherlands","institution_ids":["https://openalex.org/I109147379"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076094571","display_name":"Maria Cristina C. Onete","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maria Cristina C. Onete","raw_affiliation_strings":["TU Darmstadt, Darmstadt, Germany","Tech. Univ. Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"Tech. Univ. Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053551907"],"corresponding_institution_ids":["https://openalex.org/I109147379"],"apc_list":null,"apc_paid":null,"fwci":0.2364,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62336857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"18","issue":null,"first_page":"336","last_page":"341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/incidence-matrix","display_name":"Incidence matrix","score":0.6981966495513916},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6694836616516113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6262022852897644},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.5969997644424438},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5576310157775879},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5423577427864075},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45520997047424316},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4289209842681885},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2989896535873413},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09729662537574768}],"concepts":[{"id":"https://openalex.org/C85136909","wikidata":"https://www.wikidata.org/wiki/Q939272","display_name":"Incidence matrix","level":3,"score":0.6981966495513916},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.6694836616516113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6262022852897644},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.5969997644424438},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5576310157775879},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5423577427864075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45520997047424316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4289209842681885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2989896535873413},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09729662537574768},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/socc.2013.6749712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc.2013.6749712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International SOC Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W196900801","https://openalex.org/W629758729","https://openalex.org/W1515822898","https://openalex.org/W2010696803","https://openalex.org/W2080514786","https://openalex.org/W2087818742","https://openalex.org/W2118966355","https://openalex.org/W2508797883","https://openalex.org/W2611093227","https://openalex.org/W4248568463","https://openalex.org/W6631024912"],"related_works":["https://openalex.org/W2570009360","https://openalex.org/W3004345458","https://openalex.org/W1998912753","https://openalex.org/W2883186538","https://openalex.org/W2051180862","https://openalex.org/W1976439244","https://openalex.org/W2402951419","https://openalex.org/W2896947499","https://openalex.org/W4244587941","https://openalex.org/W2039169612"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"a":[3,12,26,38,94],"new":[4],"approach":[5,17,82],"for":[6,19,70],"finding":[7,86],"the":[8,20,30,35,42,47,58,72,75,87],"Hamiltonian":[9],"circuit":[10],"of":[11,34,60,74,93],"graph":[13],"is":[14,44,53,77,83],"presented.":[15],"This":[16],"relies":[18],"first":[21],"time":[22],"in":[23,37,85],"literature":[24],"on":[25],"matrix":[27,33],"constructed":[28,45],"from":[29,46],"mesh-links":[31],"incidence":[32,49],"graph,":[36],"similar":[39],"way":[40],"as":[41],"Laplacian":[43],"nodes-links":[48],"matrix.":[50],"The":[51,81],"method":[52,76],"very":[54],"efficient":[55],"and":[56,90],"has":[57],"advantage":[59],"easier":[61],"verification":[62],"steps":[63],"than":[64],"comparable":[65],"related":[66],"work.":[67],"Some":[68],"examples":[69],"which":[71],"complexity":[73],"polynomial,":[78],"are":[79],"shown.":[80],"useful":[84],"ground":[88,91],"loops":[89],"traces":[92],"circuit.":[95]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}