안녕하세요, 박승원입니다.
요즘 들어 TeX 안에서 작동하는 알고리즘에 대한 관심이 생겨 공부를 해보고 있습니다.

그 중 문서의 가독성을 높이기 위해 적절한 개행(줄나눔)의 위치를 계산해주는 알고리즘에 대해 관심을 가지게 되었습니다.
제가 이해한 바로는, Knuth 박사님의 1981년 논문(*)에서 제시된 이 줄나눔 알고리즘은
문단 내 단어 사이의 공백의 너비를 조절하거나, 적절한 떄에 hyphenation을 하여 문단의 가독성을 향상시킵니다.
(TeX을 다루다 보면 glue, penalty같은 이야기를 종종 들을 수 있었는데, 그것들이 바로 이 알고리즘과 관련된 것 같았습니다.)

여기에서, 한글에 대해서는 이 알고리즘이 어떻게 적용되었는지에 대해 의문점을 갖게 되었습니다.
아시다시피 한글에서는 영어와 달리, 단어가 길어진다고 해서 줄을 나눌 때 hyphen을 넣지는 않지 않습니까?

한글 텍에서는 이 문제점을 어떻게 해결하거나 타협해왔는지 여쭤보고 싶습니다.
혹은, 관련하여 참고할만한 자료가 있다면 간단히 링크만 알려주셔도 감사하겠습니다.
이미 KTUG 위키 문서 색인에서 자료를 찾아보긴 했습니다만 관련 내용을 찾기 어려웠습니다.
 

(*) 논문: "Breaking paragraphs into Lines" (1981) - http://www.eprg.org/G53DOC/pdfs/knuth-plass-breaking.pdf