/**
 * Embedding functions for planar graphs
 */
import { Edge, Embedding, Node, PositionMap } from "../../types";
/**
 * Create a triangulation-based embedding for a planar graph
 * @param nodes - List of nodes
 * @param edges - List of edges
 * @param seed - Random seed for deterministic embedding generation
 * @returns Embedding object
 */
export declare function createTriangulationEmbedding(nodes: Node[], edges: Edge[], seed?: number | null): Embedding;
/**
 * Find a simple cycle in the graph (for outer face)
 * @param nodes - List of nodes
 * @param _edges - List of edges (reserved for future use)
 * @param adjMap - Adjacency map
 * @returns Cycle as array of nodes, or null if none found
 */
export declare function findCycle(nodes: Node[], _edges: Edge[], adjMap: Record<Node, Set<Node>>): Node[] | null;
/**
 * Convert a combinatorial embedding to node positions
 * @param embedding - The embedding object
 * @param nodes - List of nodes
 * @returns Dictionary mapping nodes to positions
 */
export declare function combinatorialEmbeddingToPos(embedding: Embedding, nodes: Node[]): PositionMap;
//# sourceMappingURL=embedding.d.ts.map