Un tema importante en el campo de la optimización geométrica es encontrar el rectángulo más grande que separa dos conjuntos de puntos diferentes, lo cual tiene aplicaciones significativas en el diseño de circuitos y la ciencia de datos. Consideramos algunas extensiones del problema del rectángulo separador bicromático máximo (MBSR). En una de las extensiones, el rectángulo óptimo puede incluir hasta k puntos atípicos, donde k se proporciona como parte de la entrada. Esta extensión se llama MBSR con atípicos o MBSR-O. En este artículo, mejoramos los límites de tiempo conocidos para MBSR-O de O(k7mlogm+n) a O(k3m+kmlogm+n) utilizando un ingenioso enfoque de barrido en escalera. También proponemos otra extensión, que se llama MBSR entre círculos o MBSR-C y que busca el rectángulo más grande que separa puntos rojos de círculos azules unitarios. Nuestra solución para MBSR-C es un algoritmo de tiempo O(m2+n) que implica un escaneo optimizado de todos los arcos de círculos candidatos para localizar soluciones óptimas potenciales.