File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Transversal of disjoint convex polygons

TitleTransversal of disjoint convex polygons
Authors
Chin, FYLShen, HWang, FL
KeywordsComputational geometry
Disjoint convex polygon
Stabber
Transversal
Issue Date2003
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/ipl
Citation
Information Processing Letters, 2003, v. 85 n. 1, p. 55-60 How to Cite?
DOI: http://dx.doi.org/10.1016/S0020-0190(02)00414-3
AbstractA report on the transversal of disjoint convex polygons was presented. The existence of an ω(nlogn) lower bound for finding a transversal of n homothets of a circle was shown. The results for the n parallel line segments transversal problem was further extended to show that a transversal of n rectangles could also be found in O(n) time.
Persistent Identifierhttp://hdl.handle.net/10722/89081
ISSN
0020-0190
2023 Impact Factor: 0.7
2023 SCImago Journal Rankings: 0.404
ISI Accession Number ID
WOS:000180370700010
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorChin, FYLen_HK
dc.contributor.authorShen, Hen_HK
dc.contributor.authorWang, FLen_HK
dc.date.accessioned2010-09-06T09:52:09Z-
dc.date.available2010-09-06T09:52:09Z-
dc.date.issued2003en_HK
dc.identifier.citationInformation Processing Letters, 2003, v. 85 n. 1, p. 55-60en_HK
dc.identifier.issn0020-0190en_HK
dc.identifier.urihttp://hdl.handle.net/10722/89081-
dc.description.abstractA report on the transversal of disjoint convex polygons was presented. The existence of an ω(nlogn) lower bound for finding a transversal of n homothets of a circle was shown. The results for the n parallel line segments transversal problem was further extended to show that a transversal of n rectangles could also be found in O(n) time.en_HK
dc.languageengen_HK
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/iplen_HK
dc.relation.ispartofInformation Processing Lettersen_HK
dc.rightsInformation Processing Letters. Copyright © Elsevier BV.en_HK
dc.subjectComputational geometryen_HK
dc.subjectDisjoint convex polygonen_HK
dc.subjectStabberen_HK
dc.subjectTransversalen_HK
dc.titleTransversal of disjoint convex polygonsen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0020-0190&volume=85&issue=1&spage=55&epage=60&date=2003&atitle=Transversal+of+Disjoint+Convex+Polygonsen_HK
dc.identifier.emailChin, FYL:chin@cs.hku.hken_HK
dc.identifier.authorityChin, FYL=rp00105en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/S0020-0190(02)00414-3en_HK
dc.identifier.scopuseid_2-s2.0-0037448289en_HK
dc.identifier.hkuros75736en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0037448289&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume85en_HK
dc.identifier.issue1en_HK
dc.identifier.spage55en_HK
dc.identifier.epage60en_HK
dc.identifier.isiWOS:000180370700010-
dc.publisher.placeNetherlandsen_HK
dc.identifier.scopusauthoridChin, FYL=7005101915en_HK
dc.identifier.scopusauthoridShen, H=7404522601en_HK
dc.identifier.scopusauthoridWang, FL=7501312845en_HK
dc.identifier.issnl0020-0190-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats