255:
479:
474:
59:
233:
677:
667:
548:
528:
563:
341:
201:
682:
422:
83:
636:
501:
307:
265:
368:
124:
35:
145:
213:
223:
191:
107:
506:
346:
260:
434:
672:
290:
270:
609:
373:
324:
575:
533:
417:
312:
157:
22:
407:
329:
412:
181:
356:
351:
250:
196:
454:
218:
553:
444:
614:
538:
523:
449:
439:
619:
558:
491:
402:
390:
17:
597:
543:
518:
464:
661:
469:
385:
285:
228:
624:
111:
128:
87:
585:
580:
280:
186:
63:
275:
648:
245:
496:
459:
295:
47:
This category has the following 4 subcategories, out of 4 total.
169:
144:
The following 74 pages are in this category, out of 74 total.
256:
List of combinatorial computational geometry topics
8:
480:Progressive-iterative approximation method
141:Pages in category "Computational geometry"
475:Privacy-preserving computational geometry
146:This list may not reflect recent changes
234:List of books in computational geometry
549:Steiner point (computational geometry)
529:Simultaneous localization and mapping
7:
564:Symposium on Computational Geometry
342:Geometric and Topological Inference
202:Art Gallery Theorems and Algorithms
423:Multiple line segment intersection
150:
121:
104:
80:
49:
41:
14:
637:Well-separated pair decomposition
502:Rectilinear minimum spanning tree
266:Computational Geometry (journal)
369:Kinetic smallest enclosing disk
60:Computational geometry journals
308:Ε-net (computational geometry)
214:Badouel intersection algorithm
1:
678:Computational fields of study
668:Subfields of computer science
192:Arrangement (space partition)
507:Robust geometric computation
347:Geometric Folding Algorithms
261:Numerical algebraic geometry
374:Klee's measure problem
291:Convex volume approximation
271:Conformal geometric algebra
699:
610:Vertex enumeration problem
16:The main article for this
15:
683:Computational mathematics
224:Bentley–Ottmann algorithm
84:Geometric data structures
325:Farthest-first traversal
534:Smallest-circle problem
435:Paden–Kahan subproblems
418:Multicover bifiltration
313:Euclidean shortest path
158:Computational geometry
125:Geometric intersection
36:Computational topology
23:Computational geometry
408:Maxima of a point set
330:Fat object (geometry)
413:Maximum disjoint set
182:Algorithmic Geometry
108:Geometric algorithms
576:Theil–Sen estimator
357:Geometry processing
352:Geometric separator
251:Collision detection
197:Art gallery problem
673:Fields of geometry
455:Polyhedral terrain
219:Barrier resilience
30:Related categories
554:Straight skeleton
445:Polygon partition
690:
615:Visibility graph
539:Source unfolding
524:Simplicial depth
450:Polygonalization
440:Polygon covering
130:
123:
113:
106:
89:
82:
65:
698:
697:
693:
692:
691:
689:
688:
687:
658:
657:
656:
655:
654:
653:
641:
629:
620:Voronoi diagram
602:
590:
568:
559:Sum of radicals
511:
492:Random polytope
484:
427:
403:Macbeath region
395:
391:LP-type problem
378:
361:
334:
317:
300:
238:
206:
174:
162:
138:
137:
136:
135:
132:
131:
120:
115:
114:
103:
94:
91:
90:
79:
70:
67:
66:
40:
32:
27:
12:
11:
5:
696:
694:
686:
685:
680:
675:
670:
660:
659:
652:
651:
645:
642:
640:
639:
633:
630:
628:
627:
622:
617:
612:
606:
603:
601:
600:
598:Urquhart graph
594:
591:
589:
588:
583:
578:
572:
569:
567:
566:
561:
556:
551:
546:
544:Star unfolding
541:
536:
531:
526:
521:
519:Semi-Yao graph
515:
512:
510:
509:
504:
499:
494:
488:
485:
483:
482:
477:
472:
467:
465:Potato peeling
462:
457:
452:
447:
442:
437:
431:
428:
426:
425:
420:
415:
410:
405:
399:
396:
394:
393:
388:
382:
379:
377:
376:
371:
365:
362:
360:
359:
354:
349:
344:
338:
335:
333:
332:
327:
321:
318:
316:
315:
310:
304:
301:
299:
298:
293:
288:
283:
278:
273:
268:
263:
258:
253:
248:
242:
239:
237:
236:
231:
226:
221:
216:
210:
207:
205:
204:
199:
194:
189:
184:
178:
175:
173:
172:
166:
163:
161:
160:
154:
152:
151:
142:
139:
134:
133:
119:
118:
116:
102:
101:
98:
95:
93:
92:
78:
77:
74:
71:
69:
68:
58:
57:
54:
51:
50:
45:
42:
39:
38:
31:
28:
13:
10:
9:
6:
4:
3:
2:
695:
684:
681:
679:
676:
674:
671:
669:
666:
665:
663:
650:
647:
646:
643:
638:
635:
634:
631:
626:
623:
621:
618:
616:
613:
611:
608:
607:
604:
599:
596:
595:
592:
587:
584:
582:
579:
577:
574:
573:
570:
565:
562:
560:
557:
555:
552:
550:
547:
545:
542:
540:
537:
535:
532:
530:
527:
525:
522:
520:
517:
516:
513:
508:
505:
503:
500:
498:
495:
493:
490:
489:
486:
481:
478:
476:
473:
471:
470:Power diagram
468:
466:
463:
461:
458:
456:
453:
451:
448:
446:
443:
441:
438:
436:
433:
432:
429:
424:
421:
419:
416:
414:
411:
409:
406:
404:
401:
400:
397:
392:
389:
387:
386:Link distance
384:
383:
380:
375:
372:
370:
367:
366:
363:
358:
355:
353:
350:
348:
345:
343:
340:
339:
336:
331:
328:
326:
323:
322:
319:
314:
311:
309:
306:
305:
302:
297:
294:
292:
289:
287:
286:Convex layers
284:
282:
279:
277:
274:
272:
269:
267:
264:
262:
259:
257:
254:
252:
249:
247:
244:
243:
240:
235:
232:
230:
229:Beta skeleton
227:
225:
222:
220:
217:
215:
212:
211:
208:
203:
200:
198:
195:
193:
190:
188:
185:
183:
180:
179:
176:
171:
168:
167:
164:
159:
156:
155:
153:
149:
147:
140:
126:
122:
117:
109:
105:
100:
99:
96:
85:
81:
76:
75:
72:
61:
56:
55:
52:
48:
44:Subcategories
43:
37:
34:
33:
29:
25:
24:
19:
625:Voronoi pole
143:
112:(12 C, 85 P)
46:
21:
586:Tukey depth
581:Theta graph
281:Convex hull
187:Alpha shape
129:(2 C, 17 P)
88:(2 C, 29 P)
662:Categories
276:Convex cap
649:Yao graph
246:CC system
497:Real RAM
460:Polymake
18:category
296:Coreset
64:(4 P)
170:3SUM
165:0–9
20:is
664::
148:.
127:‎
110:‎
86:‎
62:‎
644:Y
632:W
605:V
593:U
571:T
514:S
487:R
430:P
398:M
381:L
364:K
337:G
320:F
303:E
241:C
209:B
177:A
97:G
73:D
53:C
26:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.