Order types and cross-sections of line arrangements in R^3

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/26484

dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.author	Aichholzer, Oswin
dc.contributor.author	Fabila-Monroy, Ruy
dc.contributor.author	Hurtado Díaz, Fernando Alfredo
dc.contributor.author	Pérez Lantero, Pablo
dc.contributor.author	Ruiz Vargas, Andrés
dc.contributor.author	Urrutia Galicia, Jorge
dc.contributor.author	Vogtenhuber, Birgit
dc.date	2014
dc.identifier.citation	Aichholzer, O. [et al.]. Order types and cross-sections of line arrangements in R^3. A: Canadian Conference on Computational Geometry. "Proceedings 26th Canadian Conference on Computational Geometry". 2014, p. 1-6.
dc.identifier.uri	http://hdl.handle.net/2117/26484
dc.language.iso	eng
dc.relation	https://projects.cs.dal.ca/cccg2014/proceedings/papers/paper39.pdf
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subject	Computational geometry
dc.subject	Geometria computacional
dc.title	Order types and cross-sections of line arrangements in R^3
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	We consider sets L = {l1,...., ln} of n labeled lines in general position in R3, and study the order types of point sets fp1; : : : ; png that stem from the intersections of the lines in L with (directed) planes II, not parallel to any line of L, i.e., the proper cross-sections of L. As a main result we show that the number of different order types that can be obtained as cross-sections of L is O(n9), and that this bound is tight.
dc.description.abstract	Peer Reviewed

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

On k-gons and k-holes in point sets

Aichholzer, Oswin; Fabila Monroy, Ruy; Gonzalez Aguilar, Hernan; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia Galicia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit

Modem illumination of monotone polygons

Aichholzer, Oswin; Fabila Monroy, Ruy; Flores Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Urrutia Galicia, Jorge; Vogtenhuber, Birgit

4-Holes in point sets

Aichholzer, Oswin; Fabila Monroy, Ruy; Gonzalez Aguilar, Hernan; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia Galicia, Jorge; Vogtenhuber, Birgit

Colored Ray configurations

Fabila Monroy, Ruy; Garcia Olaverri, Alfredo Martin; Hurtado Díaz, Fernando Alfredo; Jaume, Rafel; Pérez Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo Ignacio; Tejel Altarriba, Francisco Javier; Urrutia Galicia, Jorge

Colored ray configurations

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini