Identificador persistente para citar o vincular este elemento:
http://hdl.handle.net/10662/7626
Registro completo de Metadatos
Campo DC | Valor | idioma |
---|---|---|
dc.contributor.author | Martín Jiménez, Pedro | - |
dc.contributor.author | Martini, Horst | - |
dc.date.accessioned | 2018-06-28T09:15:03Z | - |
dc.date.available | 2018-06-28T09:15:03Z | - |
dc.date.issued | 2015 | - |
dc.identifier.issn | 1920-180X | - |
dc.identifier.uri | http://hdl.handle.net/10662/7626 | - |
dc.description.abstract | Ampliar los resultados de Hershberger y Suri para el plano euclidiano, nos demuestra que los cascos de bola y las intersecciones de bola de conjuntos de N puntos normados en aviones puede ser construida con O(n log n). Además, confirmamos que el problema central de 2 círculos con límites normados arbitrarios de aviones pueden ser resueltos en O(n2). Se presentan también algunas ideas sobre la estructura geométrica de la bola en un avión de casco normado. | es_ES |
dc.description.abstract | Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls and ball intersections of sets of n points in normed planes can be constructed in O(n log n) time. In addition, we confirm that the 2-center problem with constrained circles for arbitrary normed planes can be solved in O(n2) time. Some ideas about the geometric structure of the ball hull in a normed plane are also presented. | es_ES |
dc.description.sponsorship | Junta de Extremadura y Fondos FEDER: Ayuda GR10060 | es_ES |
dc.format.extent | 9 p. | es_ES |
dc.format.mimetype | application/pdf | en |
dc.language.iso | eng | es_ES |
dc.publisher | Carleton University | es_ES |
dc.rights | Atribución 3.0 España | * |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/es/ | * |
dc.subject | Plano euclidiano | es_ES |
dc.subject | Casco | es_ES |
dc.subject | Estructura geométrica | es_ES |
dc.subject | Euclidean plane | es_ES |
dc.subject | Hulls | es_ES |
dc.subject | Geometric structure | es_ES |
dc.title | Algorithms for ball hulls and ball intersections in normed planes | es_ES |
dc.type | article | es_ES |
dc.description.version | peerReviewed | es_ES |
europeana.type | TEXT | en_US |
dc.rights.accessRights | openAccess | es_ES |
dc.subject.unesco | 3305.32 Ingeniería de Estructuras | es_ES |
dc.subject.unesco | 1299 Otras Especialidades Matemáticas | es_ES |
dc.subject.unesco | 1204 Geometría | es_ES |
europeana.dataProvider | Universidad de Extremadura. España | es_ES |
dc.identifier.bibliographicCitation | Martín Jiménez, P. y Martini, H. (2015). Algorithms for ball hulls and ball intersections in normed planes. Journal of computational geometry, 6, 1, 99-107. ISSN 1920-180X | es_ES |
dc.type.version | publishedVersion | es_ES |
dc.contributor.affiliation | Technische Universität Chemnitz (Deutschland) | de_DE |
dc.contributor.affiliation | Universidad de Extremadura. Departamento de Matemáticas | es_ES |
dc.relation.publisherversion | http://jocg.org/index.php/jocg/article/view/187 | es_ES |
dc.identifier.publicationtitle | Journal of computational geometry | es_ES |
dc.identifier.publicationissue | 1 | es_ES |
dc.identifier.publicationfirstpage | 99 | es_ES |
dc.identifier.publicationlastpage | 107 | es_ES |
dc.identifier.publicationvolume | 6 | es_ES |
Colección: | DMATE - Artículos |
Archivos
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
1920-180X_6_1_99.pdf | 291,94 kB | Adobe PDF | Descargar |
Este elemento está sujeto a una licencia Licencia Creative Commons