{"id":"https://openalex.org/W2001683025","doi":"https://doi.org/10.1145/1166160.1166165","title":"Minimum sized text containment shapes","display_name":"Minimum sized text containment shapes","publication_year":2006,"publication_date":"2006-10-10","ids":{"openalex":"https://openalex.org/W2001683025","doi":"https://doi.org/10.1145/1166160.1166165","mag":"2001683025"},"language":"en","primary_location":{"id":"doi:10.1145/1166160.1166165","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1166160.1166165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Document engineering","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/A5076062666","display_name":"Nathan Hurst","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I2801239119","display_name":"Australian Regenerative Medicine Institute","ror":"https://ror.org/02qa5kg76","country_code":"AU","type":"facility","lineage":["https://openalex.org/I2801037857","https://openalex.org/I2801239119","https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Nathan Hurst","raw_affiliation_strings":["Monash University","Monash university"],"affiliations":[{"raw_affiliation_string":"Monash University","institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"raw_affiliation_string":"Monash university","institution_ids":["https://openalex.org/I2801239119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085695563","display_name":"Kim Marriott","orcid":"https://orcid.org/0000-0002-9813-0377"},"institutions":[{"id":"https://openalex.org/I2801239119","display_name":"Australian Regenerative Medicine Institute","ror":"https://ror.org/02qa5kg76","country_code":"AU","type":"facility","lineage":["https://openalex.org/I2801037857","https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kim Marriott","raw_affiliation_strings":["Monash University","Monash university"],"affiliations":[{"raw_affiliation_string":"Monash University","institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"raw_affiliation_string":"Monash university","institution_ids":["https://openalex.org/I2801239119"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030492249","display_name":"Peter V. Moulder","orcid":null},"institutions":[{"id":"https://openalex.org/I2801239119","display_name":"Australian Regenerative Medicine Institute","ror":"https://ror.org/02qa5kg76","country_code":"AU","type":"facility","lineage":["https://openalex.org/I2801037857","https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Peter Moulder","raw_affiliation_strings":["Monash University","Monash university"],"affiliations":[{"raw_affiliation_string":"Monash University","institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"raw_affiliation_string":"Monash university","institution_ids":["https://openalex.org/I2801239119"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076062666"],"corresponding_institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"],"apc_list":null,"apc_paid":null,"fwci":1.3107,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8296741,"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":"3","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minkowski-space","display_name":"Minkowski space","score":0.6067649126052856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5308077335357666},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5110365152359009},{"id":"https://openalex.org/keywords/minkowski-addition","display_name":"Minkowski addition","score":0.49446773529052734},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43576741218566895},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4282294511795044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3874053657054901},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.335100919008255},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19696688652038574}],"concepts":[{"id":"https://openalex.org/C79464548","wikidata":"https://www.wikidata.org/wiki/Q464794","display_name":"Minkowski space","level":2,"score":0.6067649126052856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5308077335357666},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5110365152359009},{"id":"https://openalex.org/C10233890","wikidata":"https://www.wikidata.org/wiki/Q1322294","display_name":"Minkowski addition","level":3,"score":0.49446773529052734},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43576741218566895},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4282294511795044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3874053657054901},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.335100919008255},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19696688652038574},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1166160.1166165","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1166160.1166165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Document engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.6254","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.6254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.monash.edu.au/%7Emarriott/HurMarMou06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.5699999928474426,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1561429750","https://openalex.org/W1977304153","https://openalex.org/W1982687710","https://openalex.org/W2002252784","https://openalex.org/W2003715827","https://openalex.org/W2021335272","https://openalex.org/W2062856782","https://openalex.org/W2167690872","https://openalex.org/W2988817687"],"related_works":["https://openalex.org/W2286777929","https://openalex.org/W4293050169","https://openalex.org/W2950428426","https://openalex.org/W960999769","https://openalex.org/W4211088175","https://openalex.org/W4309277470","https://openalex.org/W2936973291","https://openalex.org/W4288372977","https://openalex.org/W4313413682","https://openalex.org/W2949317807"],"abstract_inverted_index":{"In":[0],"many":[1],"text-processing":[2],"applications,":[3],"we":[4],"would":[5],"like":[6],"shapes":[7],"that":[8,49,75,111,141,160],"expand":[9],"(or":[10],"shrink)":[11],"in":[12,153],"size":[13,27,47],"to":[14,22,38,55,62,90,129],"fit":[15,56],"their":[16],"textual":[17],"content.":[18],"We":[19,83,105],"address":[20],"how":[21],"efficiently":[23],"compute":[24],"the":[25,45,53,64,77,80,92,96,100,103,107,123,151,172],"minimum":[26,93,164],"for":[28,95],"such":[29],"text":[30,81,147,158],"shapes.":[31],"A":[32],"variant":[33,86],"of":[34,79,87,102,114,122,157,159],"this":[35],"problem":[36,65,70],"is":[37,61],"take":[39],"a":[40,67,72,85,119,131,143,155],"fixed":[41],"shape":[42,108],"and":[43,146,149,162,168],"determine":[44,91],"maximal":[46],"font":[48],"will":[50],"still":[51,169],"allow":[52],"content":[54],"into":[57],"it.":[58],"Our":[59],"approach":[60],"model":[63],"as":[66],"constrained":[68],"optimisation":[69],"with":[71],"single":[73],"variable":[74],"controls":[76],"geometry":[78],"shape.":[82,173],"use":[84,130],"secant":[88],"search":[89],"area":[94,101],"shape,":[97],"guided":[98],"by":[99,109],"text.":[104],"represent":[106],"regions":[110],"are":[112,118],"composed":[113],"trapezoids":[115],"whose":[116],"coordinates":[117],"linear":[120,133],"function":[121],"unknown":[124],"variable.":[125],"This":[126],"allows":[127],"us":[128],"novel":[132],"time":[134],"algorithm":[135],"(based":[136],"on":[137],"computing":[138],"Minkowski":[139],"difference)":[140],"takes":[142],"trapezoid":[144],"list":[145],"height":[148,161],"determines":[150],"region":[152],"which":[154],"line":[156],"some":[163],"width":[165],"can":[166],"start":[167],"remain":[170],"inside":[171]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}