Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/21978
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Fabila, Ruy | pt |
dc.contributor.author | Garcia, Alfredo | pt |
dc.contributor.author | Hurtado, Ferran | pt |
dc.contributor.author | Jaume, Rafel | pt |
dc.contributor.author | Perez-Lantero, Pablo | pt |
dc.contributor.author | Saumell, Maria | pt |
dc.contributor.author | Silveira, Rodrigo | pt |
dc.contributor.author | Tejel, Javier | pt |
dc.contributor.author | Urrutia, Jorge | pt |
dc.date.accessioned | 2018-01-31T17:12:45Z | - |
dc.date.available | 2018-01-31T17:12:45Z | - |
dc.date.issued | 2014 | - |
dc.identifier.uri | http://hdl.handle.net/10773/21978 | - |
dc.description.abstract | We study the cyclic sequences induced at infinity by pairwise-disjoint colored rays with apices on a given balanced bichromatic point set, where the color of a ray is inherited from the color of its apex. We derive a lower bound on the number of color sequences that can be realized from any fixed point set. We also examine sequences that can be realized regardless of the point set and exhibit negative examples as well. In addition, we provide algorithms to decide whether a sequence is realizable from a given point set on a line or in convex position. | pt |
dc.language.iso | eng | pt |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/135976/PT | pt |
dc.relation | info:eu-repo/grantAgreement/FCT/SFRH/SFRH%2FBPD%2F88455%2F2012/PT | pt |
dc.rights | openAccess | por |
dc.title | Colored Ray Configurations | pt |
dc.type | conferenceObject | pt |
dc.peerreviewed | yes | pt |
ua.publicationstatus | published | pt |
ua.event.date | August 11-13, 2014 | pt |
ua.event.type | conference | pt |
degois.publication.title | Proceedings of the 26th Canadian Conference on Computational Geometry | pt |
dc.relation.publisherversion | http://www.cccg.ca/proceedings/2014/papers/paper59.pdf | pt |
Appears in Collections: | CIDMA - Comunicações OGTCG - Comunicações |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
paper59.pdf | article | 342.53 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.