/**
 * Left-Right Planarity Test implementation
 */
import { Edge, Embedding, Node } from "../../types";
/**
 * Left-Right Planarity Test for general graphs
 * @param nodes - List of nodes
 * @param edges - List of edges
 * @param seed - Random seed for deterministic embedding generation
 * @returns Object containing isPlanar flag and embedding
 */
export declare function lrPlanarityTest(nodes: Node[], edges: Edge[], seed?: number | null): {
    isPlanar: boolean;
    embedding: Embedding | null;
};
//# sourceMappingURL=lr-test.d.ts.map