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
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?
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
2015 Impact Factor: 0.605
2015 SCImago Journal Rankings: 0.698
ISI Accession Number ID
References

 

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

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats