이산기하학
이산기하학(discrete geometry)과 조합기하학(combinatorial geometry)은 이산기하학 객체의 조합적 특성과 구성 방법을 연구하는 기하학의 한 분야이다. 이산기하학에 관한 대부분의 질문에는 점 (기하학), 선, 평면, 원, 구, 다각형 등과 같은 기본 기하학적 객체의 유한 또는 이산 세트가 포함된다. 주제는 이러한 물체가 어떻게 서로 교차하는지, 더 큰 물체를 덮기 위해 어떻게 배열될 수 있는지와 같은 물체의 조합적 특성에 중점을 둔다.
이산기하학은 볼록기하학, 계산기하학과 크게 겹치며, 유한기하학, 조합 최적화, 디지털기하학, 이산미분기하학, 기하그래프이론, 토릭기하학, 조합위상수학 등의 주제와 밀접하게 관련되어 있다.
같이 보기
편집출처
편집- Bezdek, András (2003). 《Discrete geometry: in honor of W. Kuperberg's 60th birthday》. New York, N.Y: Marcel Dekker. ISBN 0-8247-0968-3.
- Bezdek, Károly (2010). 《Classical Topics in Discrete Geometry》. New York, N.Y: Springer. ISBN 978-1-4419-0599-4.
- Bezdek, Károly (2013). 《Lectures on Sphere Arrangements - the Discrete Geometric Side》. New York, N.Y: Springer. ISBN 978-1-4614-8117-1.
- Bezdek, Károly; Deza, Antoine; Ye, Yinyu (2013). 《Discrete Geometry and Optimization》. New York, N.Y: Springer. ISBN 978-3-319-00200-2.
- Brass, Peter; Moser, William; Pach, János (2005). 《Research problems in discrete geometry》. Berlin: Springer. ISBN 0-387-23815-8.
- Pach, János; Agarwal, Pankaj K. (1995). 《Combinatorial geometry》. New York: Wiley-Interscience. ISBN 0-471-58890-3.
- Goodman, Jacob E. and O'Rourke, Joseph (2004). 《Handbook of Discrete and Computational Geometry, Second Edition》. Boca Raton: Chapman & Hall/CRC. ISBN 1-58488-301-4.
- Gruber, Peter M. (2007). 《Convex and Discrete Geometry》. Berlin: Springer. ISBN 978-3-540-71132-2.
- Matoušek, Jiří (2002). 《Lectures on discrete geometry》. Berlin: Springer. ISBN 0-387-95374-4.
- Vladimir Boltyanski, Horst Martini, Petru S. Soltan (1997). 《Excursions into Combinatorial Geometry》. Springer. ISBN 3-540-61341-2.