Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Computational geometry
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Branch of computer science
Property
Value
dbo:
description
Teilgebiet der Informatik
(de)
étude des algorithmes manipulant des objets géométriques
(fr)
a számítástudomány egy ága
(hu)
algorytmika obiektów geometrycznych
(pl)
branch of computer science
(en)
meetkundig vakgebied binnen de informatica
(nl)
ramură a informaticii
(ro)
κλάδος της θεωρητικής πληροφορικής
(el)
dbo:
wikiPageExternalLink
http://www.computational-geometry.org/
https://cglab.ca/
https://web.archive.org/web/20111122080921/http:/www.journals.elsevier.com/computer-aided-geometric-design/%23description
https://web.archive.org/web/20140106103137/http:/cg.aut.ac.ir/wscg
http://intlpress.com/site/pub/pages/journals/items/jdg/_home/_main
http://www.cs.brown.edu/people/rt/sdcr/report/report.html
http://www.ics.uci.edu/~eppstein/geom.html
http://jocg.org/
https://web.archive.org/web/20111106212300/http:/compgeom.cs.uiuc.edu/~jeffe/compgeom/
dbo:
wikiPageWikiLink
dbr
:Descriptive_geometry
dbr
:Spline_(mathematics)
dbr
:List_of_combinatorial_computational_geometry_topics
dbr
:Bézier_curve
dbr
:Mesh_generation
dbr
:Point_in_polygon
dbr
:Communications_of_the_ACM
dbr
:Geombinatorics
dbr
:Computer-aided_engineering
dbr
:Parametric_surface
dbc
:Computational_fields_of_study
dbr
:Robotics
dbc
:Geometry_processing
dbr
:Acta_Informatica
dbr
:Discrete_mathematics
dbr
:Computer_vision
dbr
:Linear_programming
dbc
:Computational_geometry
dbr
:ACM_Computing_Surveys
dbr
:3D_reconstruction
dbr
:Pattern_Recognition_Letters
dbr
:Computer_graphics
dbr
:Big_O_notation
dbr
:Amortized_analysis
dbr
:Analysis_of_algorithms
dbr
:Range_searching
dbr
:Mathematical_visualization
dbr
:Computer
dbr
:Delaunay_triangulation
dbr
:Voronoi_diagram
dbr
:Multicomplex_number
dbr
:Ray_tracing_(graphics)
dbr
:Computer_representation_of_surfaces
dbr
:IEEE_Transactions_on_Pattern_Analysis_and_Machine_Intelligence
dbr
:Computational_topology
dbr
:Algorithm
dbr
:Geometry
dbr
:Data_structure
dbr
:Algorithmica
dbr
:Euclidean_shortest_path
dbr
:Theoretical_Computer_Science_(journal)
dbr
:Computational_Geometry_(journal)
dbr
:Computer_science
dbr
:Polygon
dbr
:Integrated_circuit
dbr
:Information_Processing_Letters
dbr
:Geographic_information_system
dbr
:Computer-aided_manufacturing
dbr
:Discrete_geometry
dbr
:Polygon_triangulation
dbr
:International_Journal_of_Computational_Geometry_and_Applications
dbr
:Point_location
dbr
:Digital_geometry
dbr
:Journal_of_the_ACM
dbr
:Management_Science_(journal)
dbr
:Space_partitioning
dbr
:Journal_of_Combinatorial_Theory
dbr
:Franco_P._Preparata
dbr
:Discrete_&_Computational_Geometry
dbr
:Polyhedron
dbr
:Computer-aided_design
dbr
:Convex_hull
dbr
:IEEE_Transactions_on_Computers
dbr
:Dynamic_problem_(algorithms)
dbr
:Brute-force_search
dbr
:List_of_books_in_computational_geometry
dbr
:Motion_planning
dbr
:Randomized_algorithm
dbr
:Solid_modeling
dbr
:Michael_Ian_Shamos
dbr
:Level-set_method
dbr
:ACM_Transactions_on_Graphics
dbr
:Ars_Combinatoria_(journal)
dbr
:Boolean_operations_on_polygons
dbr
:Geometriae_Dedicata
dbr
:List_of_numerical_computational_geometry_topics
dbr
:Dynamic_convex_hull
dbr
:Joseph_O'Rourke_(professor)
dbr
:Journal_of_Computational_Geometry
dbr
:Journal_of_Computer_and_System_Sciences
dbr
:Query_(complexity)
dbr
:Pointer_(graphical_user_interfaces)
dbr
:SIAM_Journal_on_Computing
dbr
:Algorithms
dbr
:Pattern_Recognition_(journal)
dbr
:Robust_geometric_computation
dbr
:Advances_in_Geometry
dbr
:Dynamic_data_structures
dbr
:Data_pre-processing
dbr
:Computer_Graphics_and_Applications
dbr
:Dynamic_range_searching
dbr
:IEEE_Transactions_on_Graphics
dbr
:The_Visual_Computer
dbr
:Wikiversity:CAGD
dbr
:Wikiversity:Topic:Computational_geometry
dbr
:Line_segment_intersection
dbr
:Computer_Graphics_World
dbr
:Journal_of_Algorithms
dbr
:Nearest_neighbour_search
dbr
:Closest_pair_of_points
dbr
:Closest_pair_problem
dbr
:Computer-aided_geometric_design
dbr
:Largest_empty_circle
dbr
:Parametric_curve
dbr
:SIGACT_News
dbp:
wikiPageUsesTemplate
dbt
:Authority_control
dbt
:Main
dbt
:Reflist
dbt
:Spoken_Wikipedia
dbt
:Excerpt
dbt
:See_also
dbt
:For
dbt
:Computer_science
dbt
:Slink
dbt
:Short_description
dbt
:Applied_mathematics
dct:
subject
dbc
:Computational_fields_of_study
dbc
:Geometry_processing
dbc
:Computational_geometry
gold:
hypernym
dbr
:Branch
rdfs:
label
Computational geometry
(en)
Geometria computacional
(ca)
هندسة رياضية حاسوبية
(ar)
Geometría computacional
(es)
Geometria konputazional
(eu)
Algorithmische Geometrie
(de)
Geometri komputasi
(in)
計算幾何学
(ja)
Geometria computazionale
(it)
Géométrie algorithmique
(fr)
계산기하학
(ko)
Computationele geometrie
(nl)
Geometria obliczeniowa
(pl)
Geometria computacional
(pt)
Вычислительная геометрия
(ru)
Обчислювальна геометрія
(uk)
计算几何
(zh)
rdfs:
seeAlso
dbr
:Spatial_query
owl:
sameAs
yago-res
:Computational geometry
http://d-nb.info/gnd/4130267-9
freebase
:Computational geometry
wikidata
:Computational geometry
dbpedia-it
:Computational geometry
dbpedia-nl
:Computational geometry
dbpedia-de
:Computational geometry
dbpedia-fr
:Computational geometry
dbpedia-tr
:Computational geometry
dbpedia-zh
:Computational geometry
dbpedia-ja
:Computational geometry
dbpedia-pt
:Computational geometry
dbpedia-he
:Computational geometry
dbpedia-es
:Computational geometry
dbpedia-fa
:Computational geometry
dbpedia-ru
:Computational geometry
dbpedia-vi
:Computational geometry
dbpedia-pl
:Computational geometry
dbpedia-ko
:Computational geometry
dbpedia-id
:Computational geometry
dbpedia-ca
:Computational geometry
dbpedia-ar
:Computational geometry
dbpedia-cv
:Computational geometry
dbpedia-eu
:Computational geometry
dbpedia-fi
:Computational geometry
dbpedia-ka
:Computational geometry
dbpedia-sl
:Computational geometry
dbpedia-uk
:Computational geometry
dbpedia-ur
:Computational geometry
dbpedia-global
:Computational geometry
prov:
wasDerivedFrom
wikipedia-en
:Computational_geometry?oldid=1291175740&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Computational_geometry
is
dbo:
academicDiscipline
of
dbr
:Dan_Halperin
dbr
:Suresh_Venkatasubramanian
dbr
:Scott_A._Mitchell
dbr
:David_Eppstein
dbr
:Computational_Geometry_(journal)
dbr
:Mark_Overmars
dbr
:Witold_Lipski
dbr
:Avner_Magen
dbr
:Discrete_&_Computational_Geometry
dbr
:Jur_P._van_den_Berg
dbr
:Journal_of_Computational_Geometry
dbr
:Joseph_S._B._Mitchell
dbr
:Ayellet_Tal
is
dbo:
knownFor
of
dbr
:Piotr_Indyk
dbr
:János_Pach
dbr
:Nancy_M._Amato
dbr
:David_Mount
dbr
:Franco_P._Preparata
dbr
:Sariel_Har-Peled
dbr
:Micha_Sharir
dbr
:Klara_Kedem
dbr
:Der-Tsai_Lee
dbr
:Gautam_Das_(computer_scientist)
dbr
:Yongjie_Jessica_Zhang
dbr
:Therese_Biedl
dbr
:Joseph_S._B._Mitchell
dbr
:Anna_Lubiw
dbr
:Saidur_Rahman_(professor)
dbr
:Ayellet_Tal
is
dbo:
wikiPageDisambiguates
of
dbr
:CG
is
dbo:
wikiPageRedirects
of
dbr
:Computational_Geometry
dbr
:Computational_Geometry
dbr
:Geometric_computation
dbr
:Combinatorial_computational_geometry
dbr
:List_of_journals_in_computational_geometry
is
dbo:
wikiPageWikiLink
of
dbr
:Polygonal_chain
dbr
:Jorge_Stolfi
dbr
:Piotr_Indyk
dbr
:Planar_straight-line_graph
dbr
:Planarity
dbr
:List_of_combinatorial_computational_geometry_topics
dbr
:List_of_computer_graphics_and_descriptive_geometry_topics
dbr
:János_Pach
dbr
:X_+_Y_sorting
dbr
:Intersection_number_(graph_theory)
dbr
:Polyhedral_terrain
dbr
:SMAWK_algorithm
dbr
:Theil–Sen_estimator
dbr
:Theta_graph
dbr
:Farthest-first_traversal
dbr
:Suresh_Venkatasubramanian
dbr
:Simplicial_depth
dbr
:Maximum_disjoint_set
dbr
:Sauer–Shelah_lemma
dbr
:Nina_Amenta
dbr
:Derick_Wood
dbr
:Scott_A._Mitchell
dbr
:Decision_tree_model
dbr
:Vi_Hart
dbr
:Mesh_generation
dbr
:Point_in_polygon
dbr
:Computational_mathematics
dbr
:Ray_casting
dbr
:Branches_of_science
dbr
:Self-balancing_binary_search_tree
dbr
:Synthetic_geometry
dbr
:General_position
dbr
:Relative_neighborhood_graph
dbr
:Ham_sandwich_theorem
dbr
:Bounding_volume
dbr
:Fractional_cascading
dbr
:Hilbert's_Nullstellensatz
dbr
:Chan's_algorithm
dbr
:Dual_graph
dbr
:Urquhart_graph
dbr
:Unimodality
dbr
:Ming_C._Lin
dbr
:Discrete_mathematics
dbr
:Outline_of_discrete_mathematics
dbr
:History_of_geometry
dbr
:Pitteway_triangulation
dbr
:Sum_of_radicals
dbr
:Pankaj_K._Agarwal
dbr
:Parallel_mesh_generation
dbr
:Kurt_Mehlhorn
dbr
:Floating-point_arithmetic
dbr
:Parasolid
dbr
:David_Eppstein
dbr
:Nearest_neighbor_search
dbr
:Bézier_surface
dbr
:Color_quantization
dbr
:Shortest_path_problem
dbr
:Intersection_(geometry)
dbr
:Multiple_line_segment_intersection
dbr
:Reeb_graph
dbr
:CGAL
dbr
:Search_space
dbr
:Forest_informatics
dbr
:Coreset
dbr
:Covering_problems
dbr
:Digital_topology
dbr
:Doubling_space
dbr
:Jörg-Rüdiger_Sack
dbr
:Computer_graphics
dbr
:Timothy_M._Chan
dbr
:Yao_graph
dbr
:Combinatorics
dbr
:Theodore_Motzkin
dbr
:Polygon_mesh
dbr
:Nearest_neighbor_graph
dbr
:Visibility_(geometry)
dbr
:Range_searching
dbr
:Mathematical_visualization
dbr
:Spatial_analysis
dbr
:Delaunay_triangulation
dbr
:Duality_(mathematics)
dbr
:Closest_pair_of_points_problem
dbr
:Simultaneous_localization_and_mapping
dbr
:List_of_computer_science_conferences
dbr
:Fixed-radius_near_neighbors
dbr
:Beta_skeleton
dbr
:Isothetic_polygon
dbr
:Ivan_Rival
dbr
:Competitive_programming
dbr
:László_Fejes_Tóth
dbr
:Directed_acyclic_graph
dbr
:Computational_topology
dbr
:Convex_polytope
dbr
:Bruce_Donald
dbr
:Nancy_M._Amato
dbr
:Tetsuo_Asano
dbr
:Algorithm
dbr
:Geometry
dbr
:Cross_product
dbr
:Morgan_Prize
dbr
:Red–black_tree
dbr
:Hypergraph
dbr
:Geometric_modeling
dbr
:Doubly_connected_edge_list
dbr
:Gabriel_graph
dbr
:Algorithmica
dbr
:Walkability
dbr
:Theoretical_computer_science
dbr
:Largest_empty_sphere
dbr
:2D_geometric_model
dbr
:3SUM
dbr
:Euclidean_shortest_path
dbr
:Euler_calculus
dbr
:György_Elekes
dbr
:Raimund_Seidel
dbr
:Bisection_(software_engineering)
dbr
:Proximity_problems
dbr
:David_Mount
dbr
:David_P._Dobkin
dbr
:Library_of_Efficient_Data_types_and_Algorithms
dbr
:Computational_Geometry_(journal)
dbr
:Deborah_Joseph
dbr
:Complexity_and_Real_Computation
dbr
:Convex_hull_of_a_simple_polygon
dbr
:Geometric_Folding_Algorithms
dbr
:Cartesian_coordinate_system
dbr
:Computer_science
dbr
:Diane_Souvaine
dbr
:Frances_Yao
dbr
:Ileana_Streinu
dbr
:Sue_Whitesides
dbr
:Jordan_curve_theorem
dbr
:Polygon
dbr
:Quartic_function
dbr
:Volume
dbr
:Determinant
dbr
:Gary_Miller_(computer_scientist)
dbr
:Gábor_Tardos
dbr
:Mark_Overmars
dbr
:David_Avis
dbr
:George_Fix
dbr
:Bentley–Ottmann_algorithm
dbr
:Analytic_geometry
dbr
:Computer_graphics_(computer_science)
dbr
:Anatoly_Fomenko
dbr
:Discrete_geometry
dbr
:Maximal_and_minimal_elements
dbr
:Art_gallery_problem
dbr
:Glossary_of_areas_of_mathematics
dbr
:Randall_Dougherty
dbr
:Segment_tree
dbr
:Sweep_line_algorithm
dbr
:Stanford_University_centers_and_institutes
dbr
:Polygon_triangulation
dbr
:International_Journal_of_Computational_Geometry_and_Applications
dbr
:Intersection_of_a_polyhedron_with_a_line
dbr
:John_Hershberger
dbr
:Point_location
dbr
:No-three-in-line_problem
dbr
:Transdichotomous_model
dbr
:Witold_Lipski
dbr
:Digital_geometry
dbr
:Per_Enflo
dbr
:Jiří_Matoušek_(mathematician)
dbr
:Parity_of_zero
dbr
:CG
dbr
:Outline_of_academic_disciplines
dbr
:Ronald_Graham
dbr
:Matthew_T._Dickerson
dbr
:Davenport–Schinzel_sequence
dbr
:Jonathan_Shewchuk
dbr
:Bowyer–Watson_algorithm
dbr
:CC_system
dbr
:Franco_P._Preparata
dbr
:Avner_Magen
dbr
:Discrete_&_Computational_Geometry
dbr
:List_of_mathematical_proofs
dbr
:Local_feature_size
dbr
:Subhash_Suri
dbr
:Geometric_primitive
dbr
:Polyhedron
dbr
:Computer-aided_design
dbr
:Hash_function
dbr
:Bernard_Chazelle
dbr
:Graham_scan
dbr
:JTS_Topology_Suite
dbr
:Convex_hull
dbr
:Minimum_bounding_rectangle
dbr
:List_of_Duke_University_people
dbr
:Bregman_divergence
dbr
:Chandrajit_Bajaj
dbr
:Chris_J._L._Doran
dbr
:Rotating_calipers
dbr
:Kenneth_L._Clarkson
dbr
:Klee's_measure_problem
dbr
:Károly_Bezdek
dbr
:LP-type_problem
dbr
:Minimum-weight_triangulation
dbr
:Minimum_bounding_box
dbr
:Minimum_bounding_box_algorithms
dbr
:Mountain_climbing_problem
dbr
:Collision_detection
dbr
:Range_space
dbr
:Rational_motion
dbr
:List_of_books_in_computational_geometry
dbr
:Lars_Arge
dbr
:Dianna_Xu
dbr
:Sariel_Har-Peled
dbr
:Stefan_Langerman
dbr
:Informatics
dbr
:Su_Buqing
dbr
:Motion_planning
dbr
:Randomized_algorithm
dbr
:Simple_polygon
dbr
:Society_for_Industrial_and_Applied_Mathematics
dbr
:Convex_geometry
dbr
:Gift_wrapping_algorithm
dbr
:Solid_modeling
dbr
:Centerpoint_(geometry)
dbr
:Fu_Foundation_School_of_Engineering_and_Applied_Science
dbr
:Bin_(computational_geometry)
dbr
:Periodic_graph_(crystallography)
dbr
:Micha_Sharir
dbr
:Michael_Ian_Shamos
dbr
:Richard_M._Pollack
dbr
:Roberto_Tamassia
dbr
:Visibility_graph
dbr
:Level-set_method
dbr
:David_Hestenes
dbr
:Bounding_sphere
dbr
:Godfried_Toussaint
dbr
:Bitonic_tour
dbr
:Kinetic_data_structure
dbr
:Symposium_on_Computational_Geometry
dbr
:Power_diagram
dbr
:Vijay_Vaishnavi
dbr
:John_Iacono
dbr
:List_of_computer_scientists
dbr
:Vapnik–Chervonenkis_dimension
dbr
:Arrangement_of_lines
dbr
:Klara_Kedem
dbr
:Computation_tree
dbr
:Computational_hardness_assumption
dbr
:Cone_algorithm
dbr
:Constrained_Delaunay_triangulation
dbr
:Convex_hull_algorithms
dbr
:Thrackle
dbr
:Boolean_operations_on_polygons
dbr
:Boris_Aronov
dbr
:Der-Tsai_Lee
dbr
:John_Canny
dbr
:Largest_empty_rectangle
dbr
:Real_RAM
dbr
:Rectilinear_polygon
dbr
:Maxima_of_a_point_set
dbr
:Parametric_search
dbr
:Polygon_partition
dbr
:Link_distance
dbr
:Casey_Mann
dbr
:Steiner_point_(computational_geometry)
dbr
:Gautam_Das_(computer_scientist)
dbr
:Emo_Welzl
dbr
:Alpha_shape
dbr
:Axis-aligned_object
dbr
:Geometric_combinatorics
dbr
:Geometric_design
dbr
:Geometric_spanner
dbr
:Jur_P._van_den_Berg
dbr
:Mikhail_Atallah
dbr
:Monotone_priority_queue
dbr
:Polygon_covering
dbr
:List_of_numerical_computational_geometry_topics
dbr
:Christopher_J._Bishop
dbr
:Esther_Arkin
dbr
:Pat_Morin
dbr
:Yongjie_Jessica_Zhang
dbr
:Komei_Fukuda
dbr
:Computational_Geometry
dbr
:Herbert_Edelsbrunner
dbr
:Dynamic_convex_hull
dbr
:John_Reif
dbr
:Joseph_O'Rourke_(professor)
dbr
:Journal_of_Computational_Geometry
dbr
:Journal_of_Symbolic_Computation
dbr
:Jorge_Urrutia_Galicia
dbr
:List_of_academic_fields
dbr
:Range_reporting
dbr
:Ferran_Hurtado
dbr
:Therese_Biedl
dbr
:List_of_IIT_Kanpur_people
dbr
:Mariette_Yvinec
dbr
:Monique_Teillaud
dbr
:Santosh_Vempala
dbr
:Selim_Akl
dbr
:List_of_geometry_topics
dbr
:Outline_of_geometry
dbr
:Output-sensitive_algorithm
dbr
:Screw_theory
dbr
:Lior_Pachter
dbr
:Timothy_Law_Snyder
is
dbp:
discipline
of
dbr
:Computational_Geometry_(journal)
dbr
:Diane_Souvaine
dbr
:Discrete_&_Computational_Geometry
dbr
:Journal_of_Computational_Geometry
is
dbp:
field
of
dbr
:Dan_Halperin
dbr
:David_Eppstein
dbr
:Avner_Magen
is
dbp:
fields
of
dbr
:Suresh_Venkatasubramanian
dbr
:Scott_A._Mitchell
dbr
:Mark_Overmars
dbr
:Jur_P._van_den_Berg
dbr
:Joseph_S._B._Mitchell
is
dbp:
knownFor
of
dbr
:David_Mount
dbr
:Franco_P._Preparata
dbr
:Micha_Sharir
dbr
:Der-Tsai_Lee
dbr
:Gautam_Das_(computer_scientist)
dbr
:Yongjie_Jessica_Zhang
dbr
:Therese_Biedl
dbr
:Joseph_S._B._Mitchell
dbr
:Anna_Lubiw
dbr
:Saidur_Rahman_(professor)
is
dbp:
subDiscipline
of
dbr
:Sue_Whitesides
is
rdfs:
seeAlso
of
dbr
:List_of_important_publications_in_mathematics
is
foaf:
primaryTopic
of
wikipedia-en
:Computational_geometry
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International