Ինչպես բխում է սահմանումից, Վորոնեի բջիջները կարող են սահմանվել մետրայինի համար, բացի Էվկլիդյանից (օրինակ, այն Մահալանոբյան կամՄանհետոն) հեռավորություններ. Սակայն այդ դեպքում Վորոնեի բջիջների սահմանները կարող են լինել ավելի բարդ, քան Էվկլիդյանի դեպքում, քանի որ երկու կետերի միջև հավասարահեռ տեղամասերը կարող են չլինել ենթատարածք codimension 1-ից, նույնիսկ 2-չափանիի դեպքում.