II.
LibrarySkill overview
Reference · livelib-skill:algorithms-optimization--geometry-algorithm-library
geometry-algorithm-library overview
Implement computational geometry algorithms
Attributes
displayName
geometry-algorithm-library
description
Implement computational geometry algorithms
libraryPath
library/specializations/algorithms-optimization/skills/geometry-algorithm-library/SKILL.md
specialization
algorithms-optimization
contentSummary
# Geometry Algorithm Library Skill
## Purpose
Implement computational geometry algorithms for competitive programming and algorithmic problems.
## Capabilities
- Convex hull (Graham scan, Andrew's monotone chain)
- Line intersection algorithms
- Closest pair of points
- Point in polygon tests
-
Outgoing edges
lib_applies_to_domain1
- domain:computer-science·DomainComputer Science
lib_belongs_to_specialization1
- specialization:algorithms-optimization·Specialization
lib_involves_role2
- role:backend-engineer·RoleBackend Engineer
- role:computational-scientist·RoleComputational Scientist
lib_requires_skill_area1
- skill-area:computational-geometry·SkillAreaComputational Geometry
Incoming edges
None.