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://jocg.org/
https://web.archive.org/web/20111106212300/http:/compgeom.cs.uiuc.edu/~jeffe/compgeom/
http://www.computational-geometry.org/
https://cglab.ca/
http://intlpress.com/site/pub/pages/journals/items/jdg/_home/_main
http://www.ics.uci.edu/~eppstein/geom.html
http://www.cs.brown.edu/people/rt/sdcr/report/report.html
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
dbo:
wikiPageWikiLink
dbr
:Dynamic_data_structures
dbr
:List_of_books_in_computational_geometry
dbr
:List_of_combinatorial_computational_geometry_topics
dbr
:Geometriae_Dedicata
dbr
:Descriptive_geometry
dbr
:Voronoi_diagram
dbr
:Point_location
dbr
:Computer
dbr
:Spline_(mathematics)
dbr
:Polygon_triangulation
dbr
:Range_searching
dbr
:Pattern_Recognition_Letters
dbr
:Algorithm
dbr
:Computer_science
dbr
:Geometry
dbr
:Robotics
dbr
:Ray_tracing_(graphics)
dbr
:Acta_Informatica
dbr
:Information_Processing_Letters
dbr
:Point_in_polygon
dbr
:Computer-aided_design
dbr
:Computer-aided_manufacturing
dbr
:Computer_vision
dbr
:Discrete_mathematics
dbr
:Integrated_circuit
dbr
:Discrete_geometry
dbr
:Level-set_method
dbr
:Digital_geometry
dbr
:Computer_representation_of_surfaces
dbr
:Franco_P._Preparata
dbr
:IEEE_Transactions_on_Computers
dbr
:Journal_of_Computational_Geometry
dbr
:Journal_of_Computer_and_System_Sciences
dbr
:Theoretical_Computer_Science_(journal)
dbr
:Advances_in_Geometry
dbr
:Computational_Geometry_(journal)
dbr
:Geographic_information_system
dbr
:Boolean_operations_on_polygons
dbr
:Polygon
dbr
:Computer-aided_engineering
dbr
:Big_O_notation
dbr
:Polyhedron
dbr
:Motion_planning
dbr
:IEEE_Transactions_on_Pattern_Analysis_and_Machine_Intelligence
dbr
:Brute-force_search
dbr
:Dynamic_problem_(algorithms)
dbr
:Linear_programming
dbr
:Data_structure
dbr
:Bézier_curve
dbr
:Communications_of_the_ACM
dbr
:Convex_hull
dbr
:Algorithmica
dbr
:Solid_modeling
dbr
:Mathematical_visualization
dbr
:Ars_Combinatoria_(journal)
dbr
:Pattern_Recognition_(journal)
dbr
:Computer_graphics
dbr
:Delaunay_triangulation
dbr
:3D_reconstruction
dbr
:Space_partitioning
dbr
:Randomized_algorithm
dbr
:Journal_of_Combinatorial_Theory
dbr
:ACM_Computing_Surveys
dbr
:Michael_Ian_Shamos
dbr
:Euclidean_shortest_path
dbr
:SIAM_Journal_on_Computing
dbr
:Management_Science_(journal)
dbr
:Mesh_generation
dbr
:ACM_Transactions_on_Graphics
dbr
:Geombinatorics
dbr
:Amortized_analysis
dbr
:Analysis_of_algorithms
dbr
:Parametric_surface
dbr
:Discrete_&_Computational_Geometry
dbr
:International_Journal_of_Computational_Geometry_and_Applications
dbr
:Journal_of_the_ACM
dbr
:Computational_topology
dbc
:Computational_geometry
dbr
:Joseph_O'Rourke_(professor)
dbr
:Query_(complexity)
dbr
:Multicomplex_number
dbr
:Pointer_(graphical_user_interfaces)
dbc
:Computational_fields_of_study
dbc
:Geometry_processing
dbr
:List_of_numerical_computational_geometry_topics
dbr
:Robust_geometric_computation
dbr
:Algorithms
dbr
:Dynamic_convex_hull
dbr
:Line_segment_intersection
dbr
:Nearest_neighbour_search
dbr
:Data_pre-processing
dbr
:Largest_empty_circle
dbr
:Closest_pair_of_points
dbr
:Closest_pair_problem
dbr
:Computer-aided_geometric_design
dbr
:Journal_of_Algorithms
dbr
:Parametric_curve
dbr
:SIGACT_News
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
:Computer_Graphics_World
dbp:
wikiPageUsesTemplate
dbt
:Authority_control
dbt
:Computer_science
dbt
:Excerpt
dbt
:For
dbt
:Main
dbt
:Reflist
dbt
:See_also
dbt
:Short_description
dbt
:Slink
dbt
:Spoken_Wikipedia
dbt
:Applied_mathematics
dct:
subject
dbc
:Computational_geometry
dbc
:Computational_fields_of_study
dbc
:Geometry_processing
gold:
hypernym
dbr
:Branch
rdf:
type
owl
:Thing
owl
:Thing
rdfs:
label
Computational geometry
(en)
Geometria computacional
(ca)
هندسة رياضية حاسوبية
(ar)
Geometría computacional
(es)
Geometria konputazional
(eu)
Algorithmische Geometrie
(de)
Geometri komputasi
(in)
Géométrie algorithmique
(fr)
Geometria computazionale
(it)
計算幾何学
(ja)
계산기하학
(ko)
Computationele geometrie
(nl)
Geometria obliczeniowa
(pl)
Geometria computacional
(pt)
Обчислювальна геометрія
(uk)
Вычислительная геометрия
(ru)
计算几何
(zh)
rdfs:
seeAlso
dbr
:Spatial_query
owl:
sameAs
freebase
:Computational geometry
http://d-nb.info/gnd/4130267-9
yago-res
:Computational geometry
wikidata
:Computational geometry
dbpedia-de
:Computational geometry
dbpedia-es
:Computational geometry
dbpedia-it
:Computational geometry
dbpedia-nl
:Computational geometry
dbpedia-pl
:Computational geometry
dbpedia-tr
:Computational geometry
dbpedia-fr
:Computational geometry
dbpedia-he
:Computational geometry
dbpedia-ja
:Computational geometry
dbpedia-pt
:Computational geometry
dbpedia-ru
:Computational geometry
dbpedia-zh
:Computational geometry
dbpedia-vi
:Computational geometry
dbpedia-id
:Computational geometry
dbpedia-ko
:Computational geometry
dbpedia-ca
:Computational geometry
dbpedia-ar
:Computational geometry
dbpedia-cv
:Computational geometry
dbpedia-eu
:Computational geometry
dbpedia-fa
: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=1306886426&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Computational_geometry
is
dbo:
academicDiscipline
of
dbr
:Dan_Halperin
dbr
:Journal_of_Computational_Geometry
dbr
:Jur_P._van_den_Berg
dbr
:Computational_Geometry_(journal)
dbr
:Scott_A._Mitchell
dbr
:Joseph_S._B._Mitchell
dbr
:Mark_Overmars
dbr
:Suresh_Venkatasubramanian
dbr
:David_Eppstein
dbr
:Witold_Lipski
dbr
:Avner_Magen
dbr
:Ayellet_Tal
dbr
:Discrete_&_Computational_Geometry
is
dbo:
knownFor
of
dbr
:Saidur_Rahman_(professor,_Bangladesh_University_of_Engineering_and_Technology)
dbr
:Nancy_M._Amato
dbr
:Sariel_Har-Peled
dbr
:Der-Tsai_Lee
dbr
:Franco_P._Preparata
dbr
:Joseph_S._B._Mitchell
dbr
:Piotr_Indyk
dbr
:Anna_Lubiw
dbr
:Yongjie_Jessica_Zhang
dbr
:Therese_Biedl
dbr
:Klara_Kedem
dbr
:Micha_Sharir
dbr
:Ayellet_Tal
dbr
:David_Mount
dbr
:Gautam_Das_(computer_scientist)
dbr
:János_Pach
is
dbo:
wikiPageDisambiguates
of
dbr
:CG
is
dbo:
wikiPageRedirects
of
dbr
:Computational_Geometry
dbr
:Computational_Geometry
dbr
:Combinatorial_computational_geometry
dbr
:Geometric_computation
dbr
:List_of_journals_in_computational_geometry
is
dbo:
wikiPageWikiLink
of
dbr
:Athanasios_Tsakalidis
dbr
:Search_space
dbr
:Ivan_Rival
dbr
:List_of_books_in_computational_geometry
dbr
:List_of_combinatorial_computational_geometry_topics
dbr
:Combinatorics
dbr
:Polygonal_chain
dbr
:Parasolid
dbr
:Jiří_Matoušek_(mathematician)
dbr
:Klee's_measure_problem
dbr
:Parity_of_zero
dbr
:Reeb_graph
dbr
:Covering_problems
dbr
:Thrackle
dbr
:Nancy_M._Amato
dbr
:Roberto_Tamassia
dbr
:Planar_straight-line_graph
dbr
:Point_location
dbr
:Local_feature_size
dbr
:Greedy_geometric_spanner
dbr
:List_of_computer_scientists
dbr
:Rotating_calipers
dbr
:John_Iacono
dbr
:Sariel_Har-Peled
dbr
:Polyhedral_terrain
dbr
:Theil–Sen_estimator
dbr
:Centerpoint_(geometry)
dbr
:Simplicial_depth
dbr
:Saidur_Rahman_(professor)
dbr
:George_Fix
dbr
:Informatics
dbr
:Polygon_triangulation
dbr
:Ray_casting
dbr
:Spatial_analysis
dbr
:Art_gallery_problem
dbr
:Range_searching
dbr
:Pitteway_triangulation
dbr
:Godfried_Toussaint
dbr
:Alpha_shape
dbr
:Pankaj_K._Agarwal
dbr
:Isothetic_polygon
dbr
:Richard_M._Pollack
dbr
:Jit_Bose
dbr
:Algorithm
dbr
:Analytic_geometry
dbr
:Cartesian_coordinate_system
dbr
:Computer_science
dbr
:Geometry
dbr
:Theoretical_computer_science
dbr
:Synthetic_geometry
dbr
:Simple_polygon
dbr
:Vapnik–Chervonenkis_dimension
dbr
:Maximal_and_minimal_elements
dbr
:Point_in_polygon
dbr
:Nearest_neighbor_graph
dbr
:Bounding_sphere
dbr
:Mountain_climbing_problem
dbr
:Visibility_polygon
dbr
:Maxima_of_a_point_set
dbr
:Parametric_search
dbr
:2D_geometric_model
dbr
:3SUM
dbr
:Subhash_Suri
dbr
:Computer-aided_design
dbr
:Collision_detection
dbr
:Diane_Souvaine
dbr
:Discrete_mathematics
dbr
:Frances_Yao
dbr
:Ileana_Streinu
dbr
:Jean_Gallier
dbr
:John_Canny
dbr
:Ming_C._Lin
dbr
:Society_for_Industrial_and_Applied_Mathematics
dbr
:Sue_Whitesides
dbr
:Discrete_geometry
dbr
:Floating-point_arithmetic
dbr
:Anatoly_Fomenko
dbr
:Vi_Hart
dbr
:Level-set_method
dbr
:Self-balancing_binary_search_tree
dbr
:Sauer–Shelah_lemma
dbr
:Su_Buqing
dbr
:Bounding_volume
dbr
:Fractional_cascading
dbr
:Digital_geometry
dbr
:Convex_polytope
dbr
:Der-Tsai_Lee
dbr
:Franco_P._Preparata
dbr
:Mikhail_Atallah
dbr
:Minimum-weight_triangulation
dbr
:Minimum_bounding_box
dbr
:Minimum_bounding_box_algorithms
dbr
:Rational_motion
dbr
:Rectilinear_polygon
dbr
:Journal_of_Computational_Geometry
dbr
:Journal_of_Symbolic_Computation
dbr
:Jur_P._van_den_Berg
dbr
:Largest_empty_rectangle
dbr
:Computational_Geometry_(journal)
dbr
:Foundations_of_Computational_Mathematics
dbr
:Lars_Arge
dbr
:Scott_A._Mitchell
dbr
:Polygonalization
dbr
:Davenport–Schinzel_sequence
dbr
:Red–black_tree
dbr
:Ham_sandwich_theorem
dbr
:Fu_Foundation_School_of_Engineering_and_Applied_Science
dbr
:CGAL
dbr
:Boolean_operations_on_polygons
dbr
:Boris_Aronov
dbr
:Bowyer–Watson_algorithm
dbr
:Bregman_divergence
dbr
:Jörg-Rüdiger_Sack
dbr
:Yao_graph
dbr
:Polygon_covering
dbr
:X_+_Y_sorting
dbr
:Polygon_partition
dbr
:List_of_IIT_Kanpur_people
dbr
:Hilbert's_Nullstellensatz
dbr
:Polygon
dbr
:Volume
dbr
:László_Fejes_Tóth
dbr
:Morgan_Prize
dbr
:Computer_graphics_(computer_science)
dbr
:Cross_product
dbr
:Jordan_curve_theorem
dbr
:Determinant
dbr
:Hash_function
dbr
:Polyhedron
dbr
:Outline_of_academic_disciplines
dbr
:Jorge_Stolfi
dbr
:Bézier_surface
dbr
:Motion_planning
dbr
:CG
dbr
:Color_quantization
dbr
:Convex_geometry
dbr
:Lior_Pachter
dbr
:György_Elekes
dbr
:Timothy_M._Chan
dbr
:Screw_theory
dbr
:Macbeath_region
dbr
:Farthest-first_traversal
dbr
:Convex_layers
dbr
:Fan_triangulation
dbr
:Validated_numerics
dbr
:Complexity_and_Real_Computation
dbr
:Convex_hull_of_a_simple_polygon
dbr
:Relative_convex_hull
dbr
:Algorithmic_Geometry
dbr
:Mariette_Yvinec
dbr
:The_Geometry_of_Musical_Rhythm
dbr
:Bettina_Speckmann
dbr
:Emo_Welzl
dbr
:Franz_Aurenhammer
dbr
:Gary_Miller_(computer_scientist)
dbr
:Gábor_Tardos
dbr
:Helmut_Alt
dbr
:Herbert_Edelsbrunner
dbr
:Jonathan_Shewchuk
dbr
:Joseph_S._B._Mitchell
dbr
:Komei_Fukuda
dbr
:Kurt_Mehlhorn
dbr
:Library_of_Efficient_Data_types_and_Algorithms
dbr
:Marc_van_Kreveld
dbr
:Mark_Overmars
dbr
:Piotr_Indyk
dbr
:SMAWK_algorithm
dbr
:Suresh_Venkatasubramanian
dbr
:Stanford_University_centers_and_institutes
dbr
:Bernard_Chazelle
dbr
:David_P._Dobkin
dbr
:Competitive_programming
dbr
:Computational_mathematics
dbr
:Convex_hull
dbr
:Minimum_bounding_rectangle
dbr
:Doubly_connected_edge_list
dbr
:Intersection_(geometry)
dbr
:Algorithmica
dbr
:Gabriel_graph
dbr
:Urquhart_graph
dbr
:Walkability
dbr
:Unimodality
dbr
:David_Eppstein
dbr
:Gift_wrapping_algorithm
dbr
:Solid_modeling
dbr
:Beta_skeleton
dbr
:Chris_J._L._Doran
dbr
:Geometric_design
dbr
:Mathematical_visualization
dbr
:Ε-net_(computational_geometry)
dbr
:Fat_object_(geometry)
dbr
:Geometric_separator
dbr
:Arrangement_(space_partition)
dbr
:Barrier_resilience
dbr
:Shortest_path_problem
dbr
:David_Hestenes
dbr
:Directed_acyclic_graph
dbr
:Chan's_algorithm
dbr
:Arrangement_of_lines
dbr
:General_position
dbr
:Nina_Amenta
dbr
:Raimund_Seidel
dbr
:Ferran_Hurtado
dbr
:Bitpit
dbr
:List_of_academic_fields
dbr
:Anna_Lubiw
dbr
:Chandrajit_Bajaj
dbr
:Computer_graphics
dbr
:Theodore_Motzkin
dbr
:Delaunay_triangulation
dbr
:Tamal_Dey
dbr
:Yongjie_Jessica_Zhang
dbr
:List_of_Duke_University_people
dbr
:No-three-in-line_problem
dbr
:Esther_Arkin
dbr
:Witold_Lipski
dbr
:Intersection_number_(graph_theory)
dbr
:Maximum_disjoint_set
dbr
:Theta_graph
dbr
:Well-separated_pair_decomposition
dbr
:Therese_Biedl
dbr
:Steiner_point_(computational_geometry)
dbr
:Randomized_algorithm
dbr
:Relative_neighborhood_graph
dbr
:Per_Enflo
dbr
:Angela_Y._Wu
dbr
:Avner_Magen
dbr
:Klara_Kedem
dbr
:Micha_Sharir
dbr
:Santosh_Vempala
dbr
:Timothy_Law_Snyder
dbr
:Ayellet_Tal
dbr
:David_Mount
dbr
:Decision_tree_model
dbr
:Michael_Ian_Shamos
dbr
:Euclidean_shortest_path
dbr
:Nearest_neighbor_search
dbr
:Hinke_Osinga
dbr
:Nimrod_Megiddo
dbr
:Dianna_Xu
dbr
:Stefan_Langerman
dbr
:Computational_hardness_assumption
dbr
:Cone_algorithm
dbr
:Constrained_Delaunay_triangulation
dbr
:Convex_hull_algorithms
dbr
:Coreset
dbr
:Digital_topology
dbr
:Graham_scan
dbr
:Ronald_Graham
dbr
:Hypergraph
dbr
:History_of_geometry
dbr
:Randall_Dougherty
dbr
:Segment_tree
dbr
:Sweep_line_algorithm
dbr
:Branches_of_science
dbr
:Largest_empty_sphere
dbr
:Mesh_generation
dbr
:Yusu_Wang
dbr
:Periodic_graph_(crystallography)
dbr
:Károly_Bezdek
dbr
:LP-type_problem
dbr
:Power_diagram
dbr
:Čech_complex
dbr
:Clara_Grima
dbr
:Deborah_Joseph
dbr
:Gautam_Das_(computer_scientist)
dbr
:Geometric_and_Topological_Inference
dbr
:Geometric_spanner
dbr
:Quartic_function
dbr
:Dual_graph
dbr
:Closest_pair_of_points_problem
dbr
:Simultaneous_localization_and_mapping
dbr
:Duality_(mathematics)
dbr
:Bin_(computational_geometry)
dbr
:Bitonic_tour
dbr
:Bruce_Donald
dbr
:Discrete_&_Computational_Geometry
dbr
:Doubling_space
dbr
:János_Pach
dbr
:Kenneth_L._Clarkson
dbr
:International_Journal_of_Computational_Geometry_and_Applications
dbr
:Jorge_Urrutia_Galicia
dbr
:Matthew_T._Dickerson
dbr
:Geometric_modeling
dbr
:Polygon_mesh
dbr
:David_Avis
dbr
:Geometric_primitive
dbr
:JTS_Topology_Suite
dbr
:Vijay_Vaishnavi
dbr
:Geometric_combinatorics
dbr
:Casey_Mann
dbr
:Jean-Daniel_Boissonnat
dbr
:Monique_Teillaud
dbr
:CC_system
dbr
:Bisection_(software_engineering)
dbr
:List_of_computer_graphics_and_descriptive_geometry_topics
dbr
:List_of_mathematical_proofs
dbr
:Bentley–Ottmann_algorithm
dbr
:Computational_topology
dbr
:Outline_of_discrete_mathematics
is
dbp:
discipline
of
dbr
:Diane_Souvaine
dbr
:Journal_of_Computational_Geometry
dbr
:Computational_Geometry_(journal)
dbr
:Discrete_&_Computational_Geometry
is
dbp:
field
of
dbr
:Dan_Halperin
dbr
:David_Eppstein
dbr
:Avner_Magen
is
dbp:
fields
of
dbr
:Jur_P._van_den_Berg
dbr
:Scott_A._Mitchell
dbr
:Joseph_S._B._Mitchell
dbr
:Mark_Overmars
dbr
:Suresh_Venkatasubramanian
is
dbp:
knownFor
of
dbr
:Saidur_Rahman_(professor,_Bangladesh_University_of_Engineering_and_Technology)
dbr
:Der-Tsai_Lee
dbr
:Franco_P._Preparata
dbr
:Joseph_S._B._Mitchell
dbr
:Anna_Lubiw
dbr
:Yongjie_Jessica_Zhang
dbr
:Therese_Biedl
dbr
:Micha_Sharir
dbr
:David_Mount
dbr
:Gautam_Das_(computer_scientist)
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