About: Convex hull

Property	Value
dbo:description	מושג במתמטיקה (iw) минимальное по включению выпуклое множество, содержащее данное множество (ru) käsite vektoriavaruuden topologiassa (fi) notion in topological vector spaces (en) množina všech konvexních kombinací sady vektorů z vektorového prostoru (cs) 与えられた集合を含む最小の凸集合 (ja)
dbo:thumbnail	wiki-commons:Special:FilePath/Extreme_points.svg?width=300
dbo:wikiPageExternalLink	https://www.cnr.berkeley.edu/~getz/Reprints04/Getz&WilmersEcoG_SF_04.pdf https://www.newtonproject.ox.ac.uk/view/texts/normalized/NATP00196 https://www.ams.org/journals/notices/201903/rnoti-p330.pdf https://www.ams.org/journals/notices/202008/rnoti-p1116.pdf https://www.cs.princeton.edu/~chazelle/pubs/ConvexHullAlgorithm.pdf https://books.google.com/books%3Fid=9nu5BQAAQBAJ&pg=PA143 https://books.google.com/books%3Fid=AkbhDwAAQBAJ&pg=PA55 https://books.google.com/books%3Fid=VixOGTdZaCQC&pg=PA37 https://books.google.com/books%3Fid=b1a7ye_EjZwC&pg=PA12 https://books.google.com/books%3Fid=d3gDAAAAYAAJ&pg=PA698 https://projecteuclid.org/euclid.kmj/1138833572 https://projecteuclid.org/euclid.pjm/1102734396 https://eudml.org/doc/219061 http://www.heldermann-verlag.de/jgg/jgg01_05/jgg0113.pdf https://archive.org/details/convexbodiesbrun0000schn https://archive.org/details/scientificpaper00gibbgoog https://archive.org/details/scientificpaper00gibbgoog/page/n67 https://apps.dtic.mil/dtic/tr/fulltext/u2/737250.pdf http://demonstrations.wolfram.com/ConvexHull/ http://www-cs-faculty.stanford.edu/~uno/aah.html
dbo:wikiPageWikiLink	dbr:Polygonal_chain dbr:Interior_(topology) dbr:Polyhedral_combinatorics dbr:Upper_bound_theorem dbr:Non-Euclidean_geometry dbr:Finite_set dbr:Krein–Milman_theorem dbr:Undirected_graph dbr:Bézier_curve dbr:Zero_of_a_function dbr:Epigraph_(mathematics) dbr:Numerical_range dbr:Quasiconvex_function dbr:Holomorphically_convex_hull dbr:Multi-objective_optimization dbr:Ecography dbr:Carathéodory's_theorem_(convex_hull) dbr:General_position dbc:Convex_hulls dbr:Half-space_(geometry) dbr:Bounding_volume dbr:Biometrics_(journal) dbr:Chan's_algorithm dbr:Studia_Mathematica dbr:Convex_polygon dbr:Thermodynamics dbc:Geometry_processing dbr:IEEE_Transactions_on_Information_Theory dbr:Metric_space dbr:Simple_closed_curve dbr:Tverberg's_theorem dbc:Closure_operators dbr:Closed_set dbr:Closure_(topology) dbr:Closure_operator dbr:Convex_function dbr:Newton_polygon dbr:Spectral_theory dbr:Linear_programming dbr:Witch_of_Agnesi dbr:Arrow–Debreu_model dbr:Henry_Oldenburg dbr:Shapley–Folkman_lemma dbc:Computational_geometry dbr:Computational_geometry dbr:Convex_preferences dbr:Crelle's_Journal dbr:Triangulation_(geometry) dbr:3D_reconstruction dbr:Ideal_point dbr:Simplex dbr:Canonical_form dbr:Obstacle_problem dbr:Proceedings_of_the_American_Mathematical_Society dbr:Erdős–Nagy_theorem dbr:Ethology dbr:German_language dbr:Isaac_Newton dbr:Quantum_physics dbr:K-nearest_neighbors_algorithm dbr:Convex_set dbr:Delaunay_triangulation dbr:Voronoi_diagram dbr:Geodesic dbr:Open_set dbr:Stoichiometry dbr:Combinatorial_optimization dbr:Choquet_theory dbr:Pacific_Journal_of_Mathematics dbr:Injective_metric_space dbr:Israel_Journal_of_Mathematics dbr:Hausdorff_dimension dbr:Differentiable_curve dbr:Journal_of_Economic_Theory dbr:Ruled_surface dbr:Convex_conjugate dbr:Linear_inequality dbr:Convex_polytope dbr:Indagationes_Mathematicae dbr:Alexandrov's_uniqueness_theorem dbr:Bagplot dbr:Algorithm dbr:Geometry dbr:Idempotence dbc:Convex_analysis dbr:Rubber_band dbr:Annals_of_Mathematics dbr:Brownian_motion dbr:Data_structure dbr:Decision_theory dbr:Weak_topology dbr:Geometric_modeling dbr:Low-dimensional_topology dbr:Oriented_matroid dbr:Computational_Geometry_(journal) dbr:Euclidean_space dbr:C*-algebra dbr:Diameter dbr:Upper_half-plane dbr:Information_Processing_Letters dbr:Home_range dbr:Eigenvalue dbr:Convex_combination dbr:Hyperbolic_manifold dbr:Wolfram_Demonstrations_Project dbr:Facet_(geometry) dbr:Kirkpatrick–Seidel_algorithm dbr:Polynomial dbr:Developable_surface dbr:Josiah_Willard_Gibbs dbr:Discrete_geometry dbr:Extreme_point dbr:Radon's_theorem dbr:Hyperbolic_space dbr:Transactions_of_the_American_Mathematical_Society dbr:Bulletin_of_the_American_Mathematical_Society dbr:International_Journal_of_Computational_Geometry_and_Applications dbr:Hans_Rademacher dbr:Asymptotic_analysis dbr:Gauss–Lucas_theorem dbr:Mathematische_Zeitschrift dbr:Robust_statistics dbr:Discrete_&_Computational_Geometry dbr:Local_convex_hull dbr:Eric_W._Weisstein dbr:Bounded_set dbr:Graham_scan dbr:Geometrization_conjecture dbr:Relative_interior dbr:Krein–Smulian_theorem dbr:Non-convexity_(economics) dbr:Chain_girth dbr:Rotating_calipers dbr:Orthogonal_convex_hull dbr:Sphericon dbr:Randomised_decision_rule dbr:Affine_hull dbr:Locally_convex_topological_vector_space dbr:Notices_of_the_American_Mathematical_Society dbr:Triangle dbr:Affine_space dbr:Perimeter dbr:Vertex_(geometry) dbr:Banach_space dbr:Outlier dbr:Simple_polygon dbr:Spanning_tree dbr:Budget_set dbr:Hull_(watercraft) dbr:Skin_girth dbr:Oloid dbr:Cross-polytope dbr:Knot_(mathematics) dbr:Simplicial_polytope dbr:Kinetic_convex_hull dbr:Newton_polytope dbr:Circumradius dbr:Conical_hull dbr:Convexity_in_economics dbr:Positive-semidefinite_matrix dbr:Alpha_shape dbr:Annals_of_Probability dbr:Antimatroid dbr:Normal_matrix dbr:Dynamic_convex_hull dbr:Journal_of_Mathematics_and_the_Arts dbr:Dual_(mathematics) dbr:Linear_hull dbr:Russo–Dye_theorem dbr:Output-sensitive_algorithm dbr:Lower_convex_envelope dbr:Relative_convex_hull dbr:Topology_and_Its_Applications dbr:Visual_hull dbr:The_American_Statistician dbr:American_Mathematical_Monthly dbr:Information_Sciences_(journal) dbr:Schrödinger–HJW_theorem dbr:Lloyd_Dines dbr:Tukey_depth dbr:Unitary_element dbr:Polynomial_time dbr:Width dbr:State_space dbr:Linear_time dbr:Real_vector_space dbr:Linear_Algebra_and_Its_Applications dbr:Convex_layers dbr:Indicator_vector dbr:Monotone_function dbr:General_equilibrium dbr:Holomorphic_functions dbr:File:Bagplot.png dbr:File:3D_Convex_Hull.tiff dbr:File:ConvexHull.svg dbr:File:Convex_hull.png dbr:File:Convex_hull_of_a_simple_polygon.svg dbr:File:Extreme_points.svg dbr:File:Mg–C_convex_hull.png dbr:File:Oloid_structure.svg dbr:File:Tverberg_heptagon.svg dbr:File:Versiera007.svg dbr:Journal_of_Algorithms dbr:Shapley–Folkman_theorem dbr:Convex_skull dbr:Foundations_of_Physics_Letters dbr:Face_lattice dbr:Hyperconvex_hull dbr:Space_curve dbr:Compact_set dbr:Complex_analytic_manifold dbr:Minkowski_sum dbr:Pointwise_minimum dbr:Projective_dual dbr:Projective_duality
dbp:authorlink	Garrett Birkhoff (en)
dbp:caption	dbr:Orthogonal_convex_hull dbr:Relative_convex_hull
dbp:first	Garrett (en)
dbp:id	p/c026270 (en)
dbp:image	Orthogonal-convex-hull.svg (en) Relative convex hull.svg (en)
dbp:last	Birkhoff (en)
dbp:mode	cs2 (en)
dbp:title	Convex Hull (en) Convex hull (en)
dbp:totalWidth	450 (xsd:integer)
dbp:urlname	ConvexHull (en)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Main dbt:Reflist dbt:Wikibooks dbt:Doi dbt:Citation dbt:Convex_analysis_and_variational_analysis dbt:Refend dbt:About dbt:MathWorld dbt:JFM dbt:Sfnp dbt:Refbegin dbt:Multiple_image dbt:Harvs dbt:Harvtxt dbt:Main_article dbt:Springer dbt:Refn dbt:Short_description
dbp:year	1935 (xsd:integer)
dct:subject	dbc:Convex_hulls dbc:Geometry_processing dbc:Closure_operators dbc:Computational_geometry dbc:Convex_analysis
gold:hypernym	dbr:Convex
rdfs:label	Convex hull (en) انغلاق محدب (ar) Envolupant convexa (ca) Konvexní obal (cs) Konveksa koverto (eo) Konvexe Hülle (de) Envolvente convexa (es) Selubung cembung (in) 凸包 (ja) Enveloppe convexe (fr) Inviluppo convesso (it) 볼록 껍질 (ko) Otoczka wypukła (pl) Convex omhulsel (nl) Выпуклая оболочка (ru) Envoltória convexa (pt) Konvext hölje (sv) Опукла оболонка (uk) 凸包 (zh)
owl:sameAs	yago-res:Convex hull freebase:Convex hull wikidata:Convex hull dbpedia-it:Convex hull dbpedia-nl:Convex hull dbpedia-de:Convex hull dbpedia-fr:Convex hull dbpedia-zh:Convex hull dbpedia-ja:Convex hull dbpedia-pt:Convex hull dbpedia-he:Convex hull dbpedia-ro:Convex hull dbpedia-es:Convex hull dbpedia-hu:Convex hull dbpedia-fa:Convex hull dbpedia-ru:Convex hull dbpedia-sv:Convex hull dbpedia-vi:Convex hull dbpedia-pl:Convex hull dbpedia-ko:Convex hull dbpedia-id:Convex hull dbpedia-ca:Convex hull dbpedia-ar:Convex hull dbpedia-cs:Convex hull dbpedia-eo:Convex hull dbpedia-la:Convex hull dbpedia-no:Convex hull dbpedia-sk:Convex hull dbpedia-sl:Convex hull dbpedia-sr:Convex hull dbpedia-uk:Convex hull dbpedia-ur:Convex hull dbpedia-global:Convex hull dbr:Convex hull
prov:wasDerivedFrom	wikipedia-en:Convex_hull?oldid=1293207114&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Extreme_points.svg wiki-commons:Special:FilePath/Convex_hull_of_a_simple_polygon.svg wiki-commons:Special:FilePath/CIE1931xy_gamut_comparison.svg wiki-commons:Special:FilePath/Bagplot.png wiki-commons:Special:FilePath/ConvexHull.svg wiki-commons:Special:FilePath/Convex_hull.png wiki-commons:Special:FilePath/Mg–C_convex_hull.png wiki-commons:Special:FilePath/Oloid_structure.svg wiki-commons:Special:FilePath/Orthogonal-convex-hull.svg wiki-commons:Special:FilePath/Relative_convex_hull.svg wiki-commons:Special:FilePath/Tverberg_heptagon.svg wiki-commons:Special:FilePath/Versiera007.svg
foaf:isPrimaryTopicOf	wikipedia-en:Convex_hull
is dbo:wikiPageDisambiguates of	dbr:Hull
is dbo:wikiPageRedirects of	dbr:Convex_Hull dbr:Convex_closure dbr:Convex_envelope dbr:Convex_span dbr:Applications_of_convex_hulls dbr:Closed_convex_hull dbr:Minimum_convex_polygon
is dbo:wikiPageWikiLink of	dbr:5-cell dbr:600-cell dbr:Hopf_link dbr:Polygonal_modeling dbr:Rhombic_triacontahedron dbr:Polar_set dbr:List_of_combinatorial_computational_geometry_topics dbr:List_of_computer_graphics_and_descriptive_geometry_topics dbr:List_of_convexity_topics dbr:Noncrossing_partition dbr:Normal_polytope dbr:Neighborly_polytope dbr:Symmetric_cone dbr:Tube_domain dbr:Upper_bound_theorem dbr:Skyline_operator dbr:Simplicial_depth dbr:TP_model_transformation_in_control_theory dbr:Dirac_delta_function dbr:Analog_computer dbr:Physics_engine dbr:Small_retrosnub_icosicosidodecahedron dbr:24-cell dbr:Krein–Milman_theorem dbr:Critical_point_(mathematics) dbr:Icosidodecadodecahedron dbr:Bézier_curve dbr:Feynman_parametrization dbr:Quantitative_structure–activity_relationship dbr:Compound_of_three_cubes dbr:16-cell dbr:Carathéodory's_theorem_(convex_hull) dbr:Stefan–Boltzmann_law dbr:Cyclic_polytope dbr:Equicontinuity dbr:Great_snub_dodecicosidodecahedron dbr:Light_field dbr:Truncated_icosidodecahedron dbr:Seminorm dbr:Bounding_volume dbr:Fractional_cascading dbr:E6_(mathematics) dbr:Chan's_algorithm dbr:Finite_sphere_packing dbr:Dual_graph dbr:Polytope_compound dbr:Knaster–Kuratowski–Mazurkiewicz_lemma dbr:Convex_polygon dbr:Reuleaux_polygon dbr:List_of_mathematical_abbreviations dbr:Tesseract dbr:Great_truncated_cuboctahedron dbr:Icositruncated_dodecadodecahedron dbr:Metric_space dbr:Snub_cube dbr:Line_segment dbr:Pitteway_triangulation dbr:Quasi-polynomial dbr:Supporting_line dbr:Tverberg's_theorem dbr:MCP dbr:Closure_(mathematics) dbr:Closure_operator dbr:Indian_Armed_Forces dbr:Interval_(mathematics) dbr:Snub_dodecahedron dbr:Newton_polygon dbr:Bilinear_interpolation dbr:Permutation_matrix dbr:Quantization_(signal_processing) dbr:SciPy dbr:Truncated_icosahedron dbr:Compound_of_ten_tetrahedra dbr:Hyperplane_separation_theorem dbr:Shapley–Folkman_lemma dbr:Totally_bounded_space dbr:Bézier_surface dbr:Golden_rectangle dbr:Linear_separability dbr:Computational_geometry dbr:Truncated_cuboctahedron dbr:Quickhull dbr:CGAL dbr:Great_dodecahemicosahedron dbr:Great_dodecahemidodecahedron dbr:Great_icosihemidodecahedron dbr:Small_dodecahemicosahedron dbr:Small_dodecahemidodecahedron dbr:Complete_lattice dbr:Triangulation_(geometry) dbr:Euclidean_minimum_spanning_tree dbr:Claude_Lemaréchal dbr:Steinitz's_theorem dbr:Timothy_M._Chan dbr:Titchmarsh_convolution_theorem dbr:Absolutely_convex_set dbr:Simplex dbr:Topological_vector_space dbr:Kite_(geometry) dbr:Puiseux_series dbr:Branch_and_bound dbr:Bornological_space dbr:Circumscribed_sphere dbr:Happy_ending_problem dbr:Grand_antiprism dbr:Vertex_arrangement dbr:Kuratowski_embedding dbr:Stella_(software) dbr:Entanglement_witness dbr:Erdős–Nagy_theorem dbr:Matroid_polytope dbr:Gerrymandering dbr:Convex_set dbr:Delaunay_triangulation dbr:Duality_(mathematics) dbr:Voronoi_diagram dbr:Hypercube dbr:Linear_span dbr:Pettis_integral dbr:Mixture_model dbr:Choquet_theory dbr:Cutting-plane_method dbr:Detailed_balance dbr:Triaugmented_triangular_prism dbr:Curve_orientation dbr:Minkowski_addition dbr:Reuleaux_triangle dbr:Curve_of_constant_width dbr:Geometrical_properties_of_polynomial_roots dbr:Isosceles_trapezoid dbr:Bramble–Hilbert_lemma dbr:Convex_conjugate dbr:Convex_polytope dbr:Bagplot dbr:Criss-cross_algorithm dbr:Idempotence dbr:Matroid dbr:Antiparallelogram dbr:Dodecahedron dbr:Stack_(abstract_data_type) dbr:Polar_topology dbr:Doubly_stochastic_matrix dbr:Uniform_star_polyhedron dbr:Great_dirhombicosidodecahedron dbr:Great_disnub_dirhombidodecahedron dbr:Great_ditrigonal_icosidodecahedron dbr:Great_icosidodecahedron dbr:Largest_empty_sphere dbr:Small_icosihemidodecahedron dbr:Kleetope dbr:Chebyshev_center dbr:Mean_width dbr:Measure_of_non-compactness dbr:Raimund_Seidel dbr:Proximity_problems dbr:Danskin's_theorem dbr:Ehrhart_polynomial dbr:Tight_span dbr:Thomson_problem dbr:Concave_polygon dbr:Curve-shortening_flow dbr:Compound_of_four_cubes dbr:Convex_hull_of_a_simple_polygon dbr:Delta_(letter) dbr:John_von_Neumann dbr:Linear_form dbr:Diameter dbr:24_(number) dbr:Johann_Radon dbr:Basis_(linear_algebra) dbr:Central_limit_theorem dbr:Convex_combination dbr:Kirkpatrick–Seidel_algorithm dbr:Schläfli_orthoscheme dbr:Small_ditrigonal_icosidodecahedron dbr:Tetrahedron dbr:Legendre_transformation dbr:Extreme_point dbr:Radon's_theorem dbr:Ditrigonal_dodecadodecahedron dbr:Dodecadodecahedron dbr:Herschel_graph dbr:Hypohamiltonian_graph dbr:Polygon-circle_graph dbr:Pseudotriangle dbr:Unistochastic_matrix dbr:Halved_cube_graph dbr:Constantin_Carathéodory dbr:Small_snub_icosicosidodecahedron dbr:Curve_sketching dbr:Mathematical_formulation_of_quantum_mechanics dbr:Shapiro_inequality dbr:Brunnian_link dbr:Ronald_Graham dbr:Polytope dbr:Sylvester–Gallai_theorem dbr:Gauss–Lucas_theorem dbr:Helly's_theorem dbr:Compound_of_two_tetrahedra dbr:Sensitivity_analysis dbr:Stellated_octahedron dbr:Convex_curve dbr:Cubitruncated_cuboctahedron dbr:D3.js dbr:CC_system dbr:Apeirogon dbr:Arc_routing dbr:Straight_skeleton dbr:Schönhardt_polyhedron dbr:Distribution_(mathematics) dbr:Polyhedron dbr:Tutte_embedding dbr:Graham_scan dbr:Convergence_of_measures dbr:Star_domain dbr:JTS_Topology_Suite dbr:Linear_programming_relaxation dbr:List_of_algorithms dbr:Minimum_bounding_rectangle dbr:Krein–Smulian_theorem dbr:Isochrone_map dbr:E8_lattice dbr:Final_stellation_of_the_icosahedron dbr:Rotating_calipers dbr:Kenneth_L._Clarkson dbr:Klein_polyhedron dbr:LP-type_problem dbr:Minimum-weight_triangulation dbr:Minimum_bounding_box dbr:Minimum_bounding_box_algorithms dbr:Orthogonal_convex_hull dbr:Geometry_Center dbr:Randomised_decision_rule dbr:Affine_hull dbr:Barycentric_coordinate_system dbr:Locally_convex_topological_vector_space dbr:Moser_spindle dbr:Credal_network dbr:List_of_books_in_computational_geometry dbr:Area_(graph_drawing) dbr:Kirchberger's_theorem dbr:Compound_of_tesseract_and_16-cell dbr:Hull dbr:Perimeter dbr:Rhombicosahedron dbr:Rhombidodecadodecahedron dbr:Duality_(optimization) dbr:Banach_space dbr:Randomized_algorithm dbr:Balanced_set dbr:Excavated_dodecahedron dbr:Simple_polygon dbr:Klein_quartic dbr:Compound_of_five_cubes dbr:Compound_of_five_octahedra dbr:Compound_of_five_tetrahedra dbr:Gift_wrapping_algorithm dbr:Support_polygon dbr:All_nearest_smaller_values dbr:Complex_polygon dbr:Complex_quadratic_polynomial dbr:Compound_of_cube_and_octahedron dbr:Compound_of_dodecahedron_and_icosahedron dbr:Compound_of_five_tetrahemihexahedra dbr:Compound_of_four_octahedra dbr:Compound_of_great_icosahedron_and_great_stellated_dodecahedron dbr:Compound_of_six_tetrahedra dbr:Compound_of_twenty_octahedra dbr:Compound_of_twenty_tetrahemihexahedra dbr:Compound_of_twenty_triangular_prisms dbr:Binary_tetrahedral_group dbr:Bipolar_theorem dbr:Birkhoff_polytope dbr:Higher_spin_alternating_sign_matrix dbr:Jessen's_icosahedron dbr:Periodic_graph_(crystallography) dbr:Small_triambic_icosahedron dbr:Snub_24-cell dbr:Skin_girth dbr:Truncated_24-cells dbr:Tsirelson_space dbr:Oloid dbr:Cross-polytope dbr:Godfried_Toussaint dbr:Crofton_formula dbr:Double_exponential_function dbr:Lattice_model_(physics) dbr:Bitangent dbr:Steinhaus–Johnson–Trotter_algorithm dbr:Kinetic_convex_hull dbr:Kinetic_diameter_(data) dbr:Kinetic_triangulation dbr:Lute_of_Pythagoras dbr:Delta-matroid dbr:Gale_diagram dbr:Newton_polytope dbr:Smallest-circle_problem dbr:Vapnik–Chervonenkis_dimension dbr:Angular_resolution_(graph_drawing) dbr:Asplund_space
is dbp:label of	dbr:Stellated_octahedron
is foaf:primaryTopic of	wikipedia-en:Convex_hull