{"id":"https://openalex.org/W2397380956","doi":"https://doi.org/10.1090/dimacs/015/18","title":"GraphTool: A tool for interactive design and manipulation of graphs and graph algorithms","display_name":"GraphTool: A tool for interactive design and manipulation of graphs and graph algorithms","publication_year":1994,"publication_date":"1994-06-07","ids":{"openalex":"https://openalex.org/W2397380956","doi":"https://doi.org/10.1090/dimacs/015/18","mag":"2397380956"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/015/18","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/015/18","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt3b18q1qk/qt3b18q1qk.pdf?t=q69dcp","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032598206","display_name":"Vitus J. Leung","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vitus Leung","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004664346","display_name":"Michael B. Dillencourt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Dillencourt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5097968918","display_name":"Andrew Bliss","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Bliss","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80372807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"269","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9290000200271606,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9290000200271606,"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/computer-science","display_name":"Computer science","score":0.7907397747039795},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5882630348205566},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5356184244155884},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4883005619049072},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.47278261184692383},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.46950435638427734},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4616703987121582},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.4254821538925171},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.38090401887893677},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37096595764160156},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.17086151242256165},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15509843826293945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7907397747039795},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5882630348205566},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5356184244155884},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4883005619049072},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.47278261184692383},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.46950435638427734},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4616703987121582},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.4254821538925171},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.38090401887893677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37096595764160156},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17086151242256165},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15509843826293945},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/dimacs/015/18","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/015/18","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt3b18q1qk","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/3b18q1qk","pdf_url":"https://escholarship.org/content/qt3b18q1qk/qt3b18q1qk.pdf?t=q69dcp","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt3b18q1qk","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/3b18q1qk","pdf_url":"https://escholarship.org/content/qt3b18q1qk/qt3b18q1qk.pdf?t=q69dcp","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2397380956.pdf","grobid_xml":"https://content.openalex.org/works/W2397380956.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2042630897","https://openalex.org/W829301468","https://openalex.org/W4225725118","https://openalex.org/W1994139330","https://openalex.org/W4253094571","https://openalex.org/W4252691376","https://openalex.org/W2042045611","https://openalex.org/W2579613059","https://openalex.org/W2227563544","https://openalex.org/W2977390748"],"abstract_inverted_index":{"GraphTool":[0,72],"is":[1,34,47,73],"an":[2],"interactive":[3],"tool":[4],"for":[5,39,61,78,96,111,118,134],"editing":[6],"graphs":[7,98],"and":[8,12,23,27,133],"visualizing":[9],"the":[10,21,40,52,56,68,81],"execution":[11],"results":[13],"of":[14,64,71,83,138],"graph":[15,65,84],"algorithms.":[16,66,139],"It":[17,93,113],"runs":[18],"under":[19],"both":[20],"SunView":[22],"X":[24],"Windows":[25],"environments":[26],"has":[28,87],"a":[29,48,76,100,116],"full":[30],"window/mouse":[31],"interface":[32,58],"which":[33,54,104,121],"as":[35,37,91],"similar":[36],"possible":[38],"two":[41],"windowing":[42],"systems.":[43],"In":[44],"addition,":[45],"there":[46],"standalone":[49],"program":[50],"called":[51],"Wrapper":[53],"simulates":[55],"Graph-Tool":[57],"without":[59],"graphics":[60],"batch":[62],"processing":[63],"While":[67],"primary":[69],"purpose":[70],"to":[74,108],"provide":[75],"means":[77,122],"experimentally":[79],"investigating":[80],"performance":[82],"algorithms,":[85,120],"it":[86,106,124],"other":[88],"useful":[89],"features":[90,95],"well.":[92],"provides":[94,115],"printing":[97],"in":[99,128],"visually":[101],"appealing":[102],"format,":[103],"makes":[105],"easier":[107],"prepare":[109],"papers":[110],"publication.":[112],"also":[114],"facility":[117],"\"animating\"":[119],"that":[123],"can":[125],"be":[126],"used":[127],"computer":[129],"assisted":[130],"instruction":[131],"(CAI)":[132],"preparing":[135],"video":[136],"presentations":[137]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-07T06:01:17.266235","created_date":"2025-10-10T00:00:00"}