@prefix dbo:	<http://dbpedia.org/ontology/> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_Segmentos_de_Recta>	dbo:wikiPageRedirects	<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta> .
@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
<http://es.wikipedia.org/wiki/Intersecci\u00F3n_de_segmentos_de_recta>	foaf:primaryTopic	<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta> .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta>	rdfs:label	"Intersecci\u00F3n de segmentos de recta"@es ;
	rdfs:comment	"En geometr\u00EDa computacional el problema de  intersecci\u00F3n de segmentos de recta est\u00E1 dado de la siguiente manera: dado un conjunto  de n segmentos en el plano euclidiano se deben reportar todos los puntos de intersecci\u00F3n en todo el conjunto ."@es .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta>	owl:sameAs	<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta> .
@prefix dct:	<http://purl.org/dc/terms/> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta>	dct:subject	<http://es.dbpedia.org/resource/Categor\u00EDa:Algoritmos_geom\u00E9tricos> .
@prefix category-es:	<http://es.dbpedia.org/resource/Categor\u00EDa:> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta>	dct:subject	category-es:Intersecciones ,
		<http://es.dbpedia.org/resource/Categor\u00EDa:Geometr\u00EDa> ;
	foaf:isPrimaryTopicOf	<http://es.wikipedia.org/wiki/Intersecci\u00F3n_de_segmentos_de_recta> ;
	dbo:wikiPageID	6996080 ;
	dbo:wikiPageRevisionID	130009207 .
@prefix ns6:	<https://archive.org/details/> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta>	dbo:wikiPageExternalLink	ns6:computationalgeo0000prep .
@prefix xsd:	<http://www.w3.org/2001/XMLSchema#> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta>	dbo:wikiPageLength	"12818"^^xsd:nonNegativeInteger ;
	<http://es.dbpedia.org/property/t\u00EDtulo>	"Computational Geometry, An Introduction"@es ,
		"Computational Geometry, Algorithms and Applications"@es .
@prefix prop-es:	<http://es.dbpedia.org/property/> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta>	prop-es:url	ns6:computationalgeo0000prep ;
	prop-es:editorial	"Springer-Verlag Berlin Heidelberg"@es ,
		"Springer-Verlag New York Inc."@es ;
	<http://es.dbpedia.org/property/a\u00F1o>	1985 ,
		2008 ;
	<http://es.dbpedia.org/property/edici\u00F3n>	"tercera"@es ;
	prop-es:id	"ISBN 978-3-540-77973-5"@es ,
		"ISBN 0-387-96131-3"@es ;
	prop-es:apellido	"Cheong"@es ,
		"Berg"@es ,
		"Overmars"@es ,
		"Shamos"@es ,
		"Preparata"@es ,
		"van Kreveld"@es .
@prefix prov:	<http://www.w3.org/ns/prov#> .
<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta>	prov:wasDerivedFrom	<http://es.wikipedia.org/wiki/Intersecci\u00F3n_de_segmentos_de_recta?oldid=130009207&ns=0> ;
	dbo:abstract	"En geometr\u00EDa computacional el problema de  intersecci\u00F3n de segmentos de recta est\u00E1 dado de la siguiente manera: dado un conjunto  de n segmentos en el plano euclidiano se deben reportar todos los puntos de intersecci\u00F3n en todo el conjunto . Mucha de la motivaci\u00F3n para el estudio de los problemas de intersecci\u00F3n recae en el simple hecho de que dos cuerpos no pueden ocupar el mismo lugar. La importancia de estudiar y dise\u00F1ar algoritmos eficientes para detectar intersecciones est\u00E1 dada por la ambici\u00F3n de la industria, una imagen complicada puede contener cientos de miles de vectores. Una base de datos puede contener m\u00E1s de un mill\u00F3n de elementos, un circuito integrado puede contener millones de componentes; en estos casos tener un algoritmo inclusive de complejidad cuadr\u00E1tica son inaceptables. En geometr\u00EDa existen problemas los cuales puede ser resueltos mediante la soluci\u00F3n del problema de intersecci\u00F3n de segmentos como pueden ser el decidir cuando un pol\u00EDgono es simple o no. Un primer intento en resolver este problema est\u00E1 dado por lo siguiente: tomar todas las parejas de segmentos y ver si se intersecan. Este m\u00E9todo es de orden  (se dice que este algoritmo usa fuerza bruta, pues prueba todas las opciones posibles). A primera instancia es un algoritmo \u00F3ptimo; sin embargo, es de orden , es decir, aun si no se presenta alguna intersecci\u00F3n el algoritmo toma tiempo cuadr\u00E1tico. Es necesario un algoritmo \"output sensitive\" (sensible a la salida) para reducir este tiempo a algo cercano a \u200B"@es ;
	prop-es:nombre	"Michael Ian"@es ,
		"Marc"@es ,
		"Mark"@es ,
		"Otfried"@es ,
		"Franco P."@es ,
		"Mark de"@es .
@prefix dbr:	<http://dbpedia.org/resource/> .
dbr:Line_segment_intersection	owl:sameAs	<http://es.dbpedia.org/resource/Intersecci\u00F3n_de_segmentos_de_recta> .